11.17模拟赛总结
Posted Flame♡
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11.17模拟赛总结相关的知识,希望对你有一定的参考价值。
今天也是躺平场
不过今天确实比较兴奋(题目还算对胃口)
呼呼 不过今天就可以回家了!!
晚上七点搬着小板凳去刘老师家蹭饭(开玩笑)
顺便 凡哥哥又re了,凡哥哥第?次re祭(摸摸凡哥哥)
随便说点闲话,我应该是写自己脑子里的东西会比复刻别人的东西快很多(指订题),感觉自己写数据结构之类的非常顺,但订题照着写各种别扭
时间安排
8.30-9.00 看了看题 推了推T1 感觉不是很会,感觉T2一眼贪心 ,T3有点像树上数据结构,T4不晓得,性质题?
9.00-10.15 写掉T2,细节还是有的,大样例调了十五分钟,发现自己有些细节的逻辑有问题。调完过了
10.15-11.18 写掉T3 写的还挺爽的,一眼最短路树,最开始迷了一下这玩意能不能最短路树(字典序),后来反应过来,正是因为是从 d d d点的最短路树所以才可以最短路树233,切掉了,小样例大样例一遍过
11.18-12.00 没躺平,又推了推T4
12.00-12.30 检查,以及推了推T1,打了第一档暴力
12.30-1.00 灵光一现,想赌一下T1是不是等差数列求和(感觉小数据像)
题目分析
T1
不会,这什么脑洞题,啥是三维图形切四维图形, 告辞
T2
贪心,蛮显然的,有点像之前那个开天眼的赌博题,本质是可以反悔的贪心,用堆维护一下,如果可以写完直接加在堆里,否则和堆顶比较大小,考虑加堆顶元素还是加当前元素
T3
因为这个路径的确定方式,所以可以从1号点和n节点各跑一棵最短路树出来,因为只有单点查询,所以可以做成简单的差分+区间查询~(不会真的有人写树剖+区间修改吧,不会吧不会吧)
T4
1.第一个人第一次拿完之后,剩下的数必须是偶数
2.剩下的数不能被最大值奇数次拿完(或者说,不可是初值的偶数倍)
3.为奇数时必取1
4.为2的偶数倍时必取2
然后错了)
赛后总结
1.开题顺序
2.及时止损
3.写长代码的时候脑子清晰点
以上是关于11.17模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章