声明:博主不会时空穿越,也没有造成恐慌,不应禁赛三年
Day0
上午:打板子
Polya定理; exkmp; exbsgs; 乘法逆元; 矩阵快速幂; 扫描线; ST表; excrt; Dirichlet 前缀和; NTT
下午试机差评。电脑连不上NOI linux,技术人员过来说因为今天是云端测试,有些机子连不上。然后信息条被贴错地方了。
Day1
8:25才进去。没人管我就2分钟写了个对拍命令程序。开考5分钟才得到正确密码差评。
先阅读题面。好像比较正常,先来T1,看到(2^{64}-1)觉得出题人很恶意。就递归求一下,不知道怎么码了半小时。
开T2。想了半天用赋权+1-1的做法没想出来。然后发现写一个可回退化栈就行了。又要开longlong差评。大样例是链差评,(n=114514)很差评。
然后去用(O(n^3))的暴力拍了T2,感觉比较稳。去趟wc冷静一下。然后看T3。用掉了两张大草稿纸没想出来。还剩30min的时候去写了(O(n!))暴力。感觉自己凉凉,在T3注释里写上了AFO。
出来问wty他们都是210,qq 上问一些神仙也是210。看来有大众分 但是想打出题人
然后听说有些人T1T2都挂了些分,我上nowcoder测了一下似乎没挂
Day2
昨晚睡眠质量很高。
进来先读题,发现三题都有sigma,感觉不太对劲。先来想T1,想了一会想到背包,然后大约40min写完。不小心带上2倍常数。新机子应该能跑过。
读完T2T3题面,看T3想到了CF某题(求每个子树的重心),但没觉得有啥关联,然后去写T3暴力。链的顺便写了,共55pts。
T2想了一会感觉是个神仙贪心,最后放了个后缀和优化dp上去。T3完全二叉树的subtask没看到n=,于是不会做。然后写了T2其他部分乱贪(目测没分)。
出来感觉全世界都差不多的分(除了AK的神仙)。得分没去年高。心态稳健地滚回去学文化课啦。
两天估分:(100 + 100 + 10 + 100 + 64 + 55 = 429)。
省选加油吧。
update in 2020.1.13:没有挂分是真的,文化课没了也是真的