赛时
模拟赛
赛时记录:
剩余时间2:33开始打T2
剩余时间1:32开始打完T2
剩余时间1:00结束T2
剩余时间0:30T4有思路,开始打
时间到了放弃T4
赛时状态:
T1怎么看起来好复杂,完全没有顺序和思路
T2回文串,每个位置横着和竖着是独立的,可以分别manacher
manacher怎么写的来着???
遂抛弃T2,开始看T3
T3是个什么鬼东西,完全不知道它想干什么,要考什么算法
T4一看,好像很可做,但是由于T1,2都没打所以放弃直接想T4
突然感到很困,早上为什么会很困啊!!!好像一直都如此,晚上睡的也不完,怎么才能把生物钟调整过来啊???
爬在桌上想睡又不敢睡这种状态持续了很久(也没想题)
突然感觉不能这样子下去了,遂立刻开T2,manacher忘了就打哈希+二分
很慢就过了
然后想T4
T4分讨了一下很有进展,然后遇到了很多细节实现上的bug,没敢多想,直接用的动态转移状态
没有想到最经典的dp转移方式,枚举两次飞行,中间的直接预处理
比赛结束了,T2被卡常了总分85
赛后
发现T1少读了2句话,导致题目的完全不可做
根本原因其实不在于仔细读题之类的冠冕堂皇的话
感觉还是刚哥说的对:出题人肯定不会出那种完全读不懂的不可做题
本质上就是说要有信心能做出题,而不是有畏难情绪
观察了一下周围的人:
为什么pjy能提升很快,因为他一直在尝试那些稍微在他能力范围之外一点的题目,并且最终都成功了,所以一直有正反馈,良性循环
一开始见到zqm的时候我就觉得他很适合打OI,一开始认为是他很有天赋,后来也证明,有天赋是真的很有天赋,但是更重要的是他的那种自信,敢于推,敢于挑战复杂的东西
而目前我属于一复杂就不想推,怕推不出来,代码一复杂就不想写,怕写完调
过分追求效率,反而拉低了自己的效率,适得其反
所以在接下来,应当把那种需要实现的复杂的代码和推复杂的式子不惜时间的去做
接下来的模拟赛,提出一个硬性要求:每个题务必推出一个性质,再决定是否进行下一步
言归正传:
T1简单的推式子,大概赛场上想一想能想出来
T2没啥可说的,开始觉得实现很复杂,不想写,写起来的时候倒是一气呵成,没什么复杂的,细节考虑一下就过了
T3是分讨计数问题,其实也没那么高大上
T4我是赛场上对这道题离正解大概是最接近的人,但是赛后由于觉的代码难实现,又不想写了,后来pjy问我,我被迫思考,然后发现其实挺简单的,然后也给他讲明白了
但是由于我还要写博客,所以没有补,他已经过了。。。