标签：数据   splay   出现   spl   观察   动手   证明   href   mat   

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. 仔细读题，观察题目性质，不要太急

ZROI 普及组模拟赛02总结

标签：数据   splay   出现   spl   观察   动手   证明   href   mat   

原文地址：https://www.cnblogs.com/wawawa8/p/9689046.html