SDOI2015 Round2 Day1总结

今天做的其实不是太好。。

一开始先看题,发现每题都不会做。第一题看上去可以拿到45分。。但是代码好像很难打的样子,第二题根本没有思路。第三题,O(N)的复杂度?感觉字符串的题目会比较快有思路。所以先去想第三题。
把图画了一下,发现要维护的东西还是挺好做的。然后觉得哈希1s可能会被卡。然后想了一下,用AC自动机和KMP代替。。。(很逗的有木有。。)
打着打着发现自己KMP都不会打了已经。。。脑补了一下,发现比较科学。
一开始只考虑了 NM 的情况。过了样例。。。然后幸好我拍的数据生成出来是 N<M 的,把这个情况补上去了。本来以为可以了。最后测了一下大数据。。。错掉了。???还是调了一会儿才发现自己脑补出来的KMP居然有漏洞。。。把坑补上了之后就已经过去2个半钟。。
剩下2个半钟。。再去看了一下第一题,还是毫无思路。觉得自己都要弃疗了就去看了一下第二题。。。发现K居然这么小。。。画了几个图。发现 K6 的情况好像很好做!?!打了1个钟程序。。还是有很多细节的。。最后拍了一下。剩下一个钟,果断去打第一题15分的暴力。。然后发现这个15分也不是白送的。。打了半个钟.>_<那剩下的30分想了一会儿。发现不会。。想起来最后一题居然用了vector???不开O2会被卡爆。。赶紧改成string…最后剩下20分钟弃疗了。。。
本来以为这样Ok了。。。结果还剩10分钟的时候突然想到第二题 K=7 的做法。。时间不够了。。。

最后0+75+100——-175。》。被别人虐了60分>_-..

第一题的暴力我到现在都不知道哪里错了。

总结一下。。
  1. 有时候会想太多。。比如说第三题假如直接上HASH可能就省掉2,30分钟了。。
  2. 比赛无论考得怎么样都不能弃疗。。要相信会有奇迹发生。。
  3. 要掌握化繁为简的能力。我第一题没有把询问拆开来做导致算法实现的无比复杂。

还有1个月NOI。加油!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值