ZROI 普及组模拟赛02总结

Posted 2021-01-07 wawawa8

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

总结

今天一共出现了以下几个问题：

1. 没有仔细观察题目，动手过快
2. 把题目想的太复杂
3. 暴力敲完没有仔细检查
4. 没有时间对拍
5. 写对了，调试的时候改错了
6. 构造的数据偏弱，误以为超时程序能过

改进：

1. 注意写代码的时候细心，不要出现调试的时候感觉有问题就改错了的情况
2. 构造数据要再强一点
3. 不要想的太多
4. 仔细读题，观察题目性质，不要太急