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还简单些),要滚粗啊。
感觉出题人把题目顺序放错了,应该std::swap(T2,T3),std::swap(D1,D2)。
星期五我们在机房浪时,我看他们在打弹弹堂,说今年万一靠这个怎么办,他们信誓旦旦说弹弹堂不火了,我说万一考抛物线了呢。
update:
这周拿到代码测了一下,D2T1炸了,其他题也没拿到期望分数,粗测300分不到。 一等肯定没有了,省选压力好大,果然要滚粗了,好好学常规吧。