省选之后就是一大堆文化课考试,只有端午放假才有时间把游记补一下。。。
DAY0
在教室学了一上午的文化课,感觉啥也没听懂。
下午坐校车到了广州,睡了一路。
晚上一直在颓,背了一些数学定理然后搓了会炉就睡觉了。
DAY1
在考场门外因为体温过高被拦了(rp--)。考场的凳子会晃,和隔壁空座位换了一个(rp--)。键盘delete键有问题,开考了才发现(rp--)。。。
看了眼三道题:T1一堆加入撤销大概是个数据结构;T2直接一个柿子拍脸上;T3感觉根本不可做。
先开了T2,感觉和之前做过的一道CF很像,把(k^i)用第二类斯特林数拆成下降幂形式然后瞎搞搞就推出来了。写完加上之前看题和换键盘的时间大概过了1h。之后还因为没有初始化(S_{0,0}=1)调了一会。
然后看了看T1,理解了题意之后马上想到了二分+树状数组的(O(nlog^2n))做法。然后天真地以为这样不开O2能过2e6,加了一堆fread、fwrite等优化进行卡常,最后极限数据还跑了7s+。最后拍了一会儿再随机造了几个2e5的数据就没管了。考完后知道直接在树状数组/线段树上二分就能做到(O(nlogn)),感觉自己对数据结构的理解还是不够啊。
T3暴力写挂,凉凉。
估分(60+100+0=160),远低于大众分。。。
晚上听学长压了字符串,把一些板子打了下。
DAY2
还是先看了下三题:T1的(mleq23)应该是状压了;T2是树;T3好像涉及到矩阵树定理(可是我不会啊。。。
先看了看T1,想到了一种(O(m^22^m))的状压,然后一直在想优化。发现如果要做到(O(m2^m)),就需要开一个(m2^m)的数组,之后就没思路了。于是后面一直在卡常,把m=21的数据卡到了1.8s,m=22的数据3.5s,希望在ccf的少爷机能拿到80分(然而并没有)。考完发现把那个数组按1的个数开成滚动的就好了。
T2先想到了线段树合并,然后就卡在了怎么维护区间+1区间异或和上。最后只打了个10分的暴力走人。赛后听说一个月前的AGC044考了个差不多的trick?!
T3不会矩阵树,水了30分走人。
最后(70+10+30=110)。
。。。
DAY3 文化课二模,爆零。DAY4 文化课二模day2,爆零。
成绩出了,(60+100+0+70+10+30=270)一分没挂,但还是远远远远低于大众分。。。
总结了一下,感觉思维不够强,做的题不够多,知识量也不够大(其实是哪都菜)。发现自己连atcoder的号都没有,于是注册了一个,准备把前面的几次AGC都补一补,以锻炼思维。
还有一个月就要中考了,按我这文化课估计连高中都考不上了。。。
达成成就:文化课OI两爆炸。