NOIP2016游记
人呐，就是不知道，自己就不可以预料。 一个人的命运啊，当然要靠自我奋斗，但也要考虑到历史的进程。 ——长者 NOIP之前 初赛考完了之后就停课了。看到初赛的题目如此之难，预感到复赛不会简单，至少不会像2015年那样水。于是那之后刷的题目，一直不是NOIP难度。 学习了线段树的各种卡常数技巧，还学了一大堆新算法。 Day -4 晚上着凉，头晕。上午在机房晕了一个小时之后就回家了。 下午去医院，急性肠胃炎。打点滴。 Day -3 上午打点滴，下午病还没好。勉强去了机房，找一下手感。 晚上病好了。 Day 0 打了 Tarjan 、 KMP 、 线段树 、 并查集 、 扩展欧几里得 的模板。虽然感觉并不会有什么卵用。 没有住到那边去，感觉第二天早上去会晕车。 Day 1 果然晕车。 下车之后有点呕吐。进考场之后和雅礼的人谈笑风生一番，然后就发密码了。题目解压一看，感觉画风十分的鬼，数据点一大堆。 立刻去写 T1 ，先写了个80分的链表暴力；然后就写正解。写完了拍，没有拍出问题。耗时 30min 左右。 然后就去看 T2 ，发现十分不可做。然后打了个暴力就跑去看 T3 。结果发现 T3 是一道概率论。然而我们一道概率论的题都没有做过，所以就认为自己做不出来。打28分暴力跑。耗时 35min 左右。 （考后想了一下，发现是个智障题。） 然后回去肛 T2 。 先把链状的情况做掉。接着去想 S=1 怎么处理； 20min 之后想到 O ( n ) O ( n ) 做法，然后就去写。此时 T2 拿了60分。 接下来开始拍。没有拍出问题。然后肛 T=1 的数据，一直到考试结束。 Day1估分 100+60+28=188 . Day 2 继续晕车。 和长郡的人谈笑风生一番之后就发密码了。解压之后发现 T1 我 做过原题 ，那个题保证 k k 是质数。 先把暴力打好，然后打正解。依靠 k k 为质数的情况，拿了70分。 期间拍出各种问题。一一修复。 然后去看 T2 。发现暴力很好打，拿个堆维护一下就能过 q = 0 q = 0 的一些点。然后就先打了暴力，再打了 q = 0 q = 0 ，没有拍出问题。 接着去做 T3 ，写了个大爆搜。调 无穷小 的参数调了很久。...