ZROI 普及组模拟赛02总结

ZROI 普及组模拟赛02总结

先放[网址][http://zhengruioi.com/contest/96]

可能是有一段时间没有打这种正式的比赛了,今天打的很奇怪。。。

T1

模拟水题

既然是普及组模拟赛T1还是比较良心的

20分钟就过掉了

T2

《论不仔细观察题目导致的惨案》

没有发现莫尔斯电码非常的全

所以应该枚举哪些不行,而不是枚举26个字母

但是根据计算\(2*26*1e6\)也能跑过去啊

不知道为什么就是超时了。。。

最可笑的是还卡了20min的常数,还自己造了几组1e6的数据,发现跑过去了

扫描二维码关注公众号,回复: 3277559 查看本文章

但是实际上就是超时。。。

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

猜你喜欢

转载自www.cnblogs.com/wawawa8/p/9689046.html