【OI笔记】2021.8.13

Day5

¶上午

前一个小时在激烈地讨论跳舞和getID的事情，就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队，搞了下欧拉序。   我现在觉得好像自己的复习计划有些混乱，这里一下那里一下，貌似不太好，应该要调整一下。   上午也没做什么题，就这样吧。

¶下午

你谷月赛。简直奔溃。 T1还好，比较水，半个小时左右就切掉了，宝贵经验：

由于数据极大，连__int128都装不下，所以要时刻+mod%mod，不然就爆掉。

T2就很快乐了。一开始还不怎么看得懂题，琢磨了个15分钟后明白这是个构造题。首先当然把10分给水掉。过来后，开始敲正解。   一开始想的是把m-n这部分的东西插到后面去，但是等处理完一些特判后，情况是这样的： subtask5红了一大片，我知道可能情况不太对，可能是构造出问题了，于是转变思路，往中间插。此时已经是四点半了。   在中间怎么插？我一直坚持每两个字符之间只插一个，之后就再来一遍，再来一遍，但是这样会出现许多问题，比如说源字符串的首尾会有一些问题之类的。处理完一堆问题后，结果是这样的： 依然是40分（subtask我谢谢您累），所以整场考试就以140分收尾了。。其实T3已经有点思路了，但是在交完最后一次T2之后，一是时间不够，二是心态炸裂，所以也就没有成功。 战况： 考试策略还是要调整，在没看完所有题的情况下千万不要死死盯住一道题！

¶晚上

晚上讲题，第三题的思路基本懂了，第四题因为我还没看题，所以在还没有搞得太懂，明天改题的时候再请教HYF吧。   T2果然想复杂了，根据SSM的说法，全部插到中间一个位置就可以了，根本不用这么麻烦。最后42行AC 行吧，今天就到这里，主要是积累经验，总结一下：

• 时刻记得+mod%mod
• 不要定死一道题
• 不要想复杂了，不然会绕的很晕，刚开始要不拘小节，后面时间的时候再考虑细节

OK，撒花