结束了。

开始了。


Day -??

生病回家了。欲仙欲死,以为去不了省选了。


Day 0

晚上开始翻自己的博客。感觉自己的水平大不如从前,原来我曾经还能切掉这些题。又发现多项式全家桶忘干净了,反正生成函数也忘干净了,干脆只背了遍NTT板子。

翻到去年6月没干劲了,颓到10点。

翻来覆去睡不着。躺了一会鼻子破了,起来消毒。又躺了一会嗓子痒得难受,起来含了片金嗓子。又双躺了一会感觉非常热,一直在出汗,折腾到不知道几点睡着的。


Day 1

困。喝了杯咖啡。

恶心,一点胃口都没有,想起来asuldb在重要比赛的早晨也没胃口,大概就是这种感觉吧。

在本校考,亏了。

时隔不知道多少年终于见到了活的成爷,整个人都大了一圈。但我怀疑是假的,因为这个成爷话很多。

很巧的是zhuoer和我坐同一张桌子。

考前打了个SA和SAM求本质不同子串,把对拍打好两个拍了起来。lct板子写了一半没时间了。找了找windows自带游戏但是并没有。

监考老师写密码的时候q写得跟9完全一样。密码我也没看出来有啥意义。

T1看起来很可做,但是$2\times 10^6$的数据范围而且不开O2看起来又不太可做。想了个$\log^2$的二分+树状数组,觉得过60分的$2\times 10^5$不太稳,树状数组换了个分块前缀和,实际上效率并没有什么差别,$1s$左右。又搞了个$\log$的线段树二分,写出来还没编译,浏览了一下代码,一看就过不去,60分跑路了。

T2瞎化式子化不动,打了$n\le1000$和$m=0$的40分跑了,可惜并没有想到$m\le5$的矩乘和$x=1$的第二类斯特林数。

T3题意感觉有歧义。

在此基础上,两人还要求购买到的礼品数尽可能多。

  • S没有超集符合条件(极大集合)
  • S是所有符合条件的集合中最大的(最大集合)

纠结了很久还是按后者处理的。因为这个没去想$m\le2$的点。

打了个搜,结果没开unsigned long long

期望100+?分。水平确实是下降了很多。

真的是暴力大赛,除了杜爷切了T2貌似没人切题。

下午和晚上就是颓颓颓。


Day 2

又喝了杯咖啡。

这次和Tian-Xing同一张桌子。瞥见Tian-Xing在玩国际象棋,去c盘搜索搜出来了,顺便把扫雷搜了出来。

昨天没串和树,于是还是先打了SA、SAM和lct。

冲着打满暴力来的,然而三道题看起来都挺可做的,感觉这两天的题被调换了。

T1一开始没啥思路,先打了个全排列去看T2。想了一会链和$v_i=1$,一直被卡在全局加1全局异或和上(是我傻了,没想到trie),最后10分暴力跑路。

T3打了个搜,打了个基环树,$w_i$相等推一下发现就是个矩阵树定理,但是我好久没用已经忘了辗转相除法的高斯消元了。。。

研究了一会还是拼出了高斯消元,拍了一下WA了。以为是自己yy的高斯消元挂了,然后为了验证猜的行列式结论写了个暴力求行列式的值,结果写挂了。手忙脚乱间改对了暴力求行列式,高消没问题,发现是矩阵树定理挂了,写成了邻接矩阵加上度数矩阵。拍了一会没问题50分跑了。此时已经11:40了。

回去搞T1。数据范围明显是状压,搞了个$O(m^22^m)$的状压$DP$想拿60分,这复杂度有点高还不开O2,$1.6s$有点虚,试图剪枝优化,结果跑的更慢了,最后还是优化了常数,稳定在$1.5s$,又算了遍复杂度其实是$O(m^22^{m-1})$的,虽然还是有点虚但也没时间了。剩了20分钟上虚拟机试编译,检查文件,最后玩扫雷。

期望120分,虽然很普通但也是尽力了。


后记

本来就是打算尽力去考,进了队就再学(颓)一段时间,没进也不留遗憾,滚回去学文化课。

这个分数平平无奇,csp分数也是,到底何去何从只能听天由命。

感觉都看开了,回来的时候真的是没有感觉。。。其实是有一点难受的,两年的OI生涯就这么突然结束了。

就这样吧。有缘高考再会。


后后记

rank22,可以苟D了。

然而看形势的话,买D没什么卵用了。况且我本来是决定如果能买D也不买。

可是我作为一个OIer,要是此生能去一次NOI,也就不留遗憾了。

这是一个OIer最后的苟延残喘。