ZROI 普及组模拟赛02总结
ZROI 普及组模拟赛02总结
先放[网址][http://zhengruioi.com/contest/96]
可能是有一段时间没有打这种正式的比赛了，今天打的很奇怪。。。
T1
模拟水题
既然是普及组模拟赛T1还是比较良心的
20分钟就过掉了
T2
《论不仔细观察题目导致的惨案》
没有发现莫尔斯电码非常的全
所以应该枚举哪些不行，而不是枚举26个字母
但是根据计算\(2*26*1e6\)也能跑过去啊
不知道为什么就是超时了。。。
最可笑的是还卡了20min的常数，还自己造了几组1e6的数据，发现跑过去了
但是实际上就是超时。。。
T3
想歪了
本来是到挺显然的题
因为最近刚学了Splay和LCT，一直在想二叉树上的Rotate什么的
结果最后发现还是得放到序列上做
然后分层，每一层贪心
但是试图证明贪心是对的又花费了我一段时间，最后还是没证出来
然后又因为调试过程中奇怪的删掉了一个“+1”挂了1个点（竟然只挂1个点！！！）
T4
人家2小时就A了前3题，我花了3小时才拿了270，还以为自己是满分。。。
然后T4没有深入想
结果暴力打错了？（准确的说在我自己的电脑上跑出了正确答案，结果OJ上莫名RE）
然后最后瞎写的贪心过了1个点
所以最后就是100+80+90+20
总结
今天一共出现了以下几个问题：
- 没有仔细观察题目，动手过快
- 把题目想的太复杂
- 暴力敲完没有仔细检查
- 没有时间对拍
- 写对了，调试的时候改错了
- 构造的数据偏弱，误以为超时程序能过
改进：
- 注意写代码的时候细心，不要出现调试的时候感觉有问题就改错了的情况
- 构造数据要再强一点
- 不要想的太多
- 仔细读题，观察题目性质，不要太急
