noip2016滚粗记

Day -1

在成都浪了一下午。先见了uestc的师兄,晚上一起出去浪,之后就是各种奶。

Day 1

!题目pdf有问题,我等到将近九点才看到题目。!

一看T1模拟水过,心想不会爆零了。

一看T2,瞬间懵逼,感觉可以树剖,不过没想出来,就去看T3。

一看T3,期望dp水题,30m打完。又去看第二题,只能打\(O(n^2)\)暴力。

考完,pbihao说第二题可以打几个暴力拿80分,好心痛。他们又说T3好难,搞得我好慌。

我们学校某杨姓同学同yjq一个考室,表示yjq十点半就打完了。

Day 2

今天进考场前意识流出D1T2的\(O(n)\)解法,感觉好心累。

今天题目竟然比第一天简单!!!

T1照样水题。T2一看我想都没想写了个splay,还比暴力慢,不过或许可以过大数据。T3只写了个状压dp。

考完一问,第二题可以用堆维护,常数小,可以过好多分。。。。感觉splay不如暴力分。
后来gay豪说有人用单调队列,我又他妈秒意识出三个队列。
你说我考试咋就没意识出来呢
感觉崩溃。


感觉D1最高拿225,D2最高拿200(D2还简单些),要滚粗啊。
明天就要学常规了,还马上就要三学月了。Orz。。。

感觉出题人把题目顺序放错了,应该std::swap(T2,T3),std::swap(D1,D2)。

星期五我们在机房浪时,我看他们在打弹弹堂,说今年万一靠这个怎么办,他们信誓旦旦说弹弹堂不火了,我说万一考抛物线了呢。


update:
这周拿到代码测了一下,D2T1炸了,其他题也没拿到期望分数,粗测300分不到。
一等肯定没有了,省选压力好大,果然要滚粗了,好好学常规吧。

posted @ 2016-11-20 17:24  cycleke  阅读(222)  评论(0编辑  收藏  举报