妈咪我又挂分啦

· · 生活·游记

CSP-S 挂分，NOIP 挂分，省选挂分，要是 VP NOI 又挂分了那真 zrr 了。TAT

赛前

刷模板 & 真题模拟。模板赛里一堆神秘算法没听过，懒得学了。真题模拟分数不错，也是非常自信，于是就有了

赛前一天，翻完了以前的总结，顺便看看以前一直没学懂的淀粉薯。然后洗香香睡饱饱。

Day1

省选地点是一中新校区，有点偏僻，开车去半小时，于是难得的早起。

一中新校区干净整洁，地方也宽敞，比“老破小”某塘好多了，真羡慕。

排队进考场的时候，发现就我一个人带了一袋子零食，检查半天，最终还是没收了我的脆脆鲨。qwq

这里机房布局很新颖，不像传统布局那样压抑，每个人都有足够的空间，比 NOIP 舒服，必须好评。唯一的缺点就是键盘手感难评，试机的时候经常打错字。

考试开始。

看完 T1 题面一脸懵逼。推了 1h 式子，得到了 O(n^3) 的 dp，观察一下式子，很退背包。可我不会退背包。至于其他优化只想到了傻福 NTT。于是先写出了纯暴力，竟然 950ms 艹过了大样例，可见大样例之水。到现在已经过了 2h。

开 T2，在草稿纸上乱画，没啥好思路。

开 T3，读完题就知道是神人题目，打完暴搜和 m=1 就跑。

回 T1 搓了个 NTT，不出预料，O(n^2 \log n) NTT 在大样例耗时 1100ms，跑得没 O(n^3) 暴力快。干脆加个特判，在小范围内暴力卷积，大样例 900ms。

写完 T2 特殊性质 A 后还剩 1h，推了下其他特殊性质，结果就只会做性质 B，写完后检查了下 freopen，刚好结束。

和同学交流了一下，貌似我拿的分最少。cyx 会 T1 正解，jsq 把暴力优化得能过菊花图。妈耶，又被巨佬们吊打了。

回家自测 T1，O(n^3) 暴力亖在菊花图，NTT 优化版暴力在菊花图比纯暴力快多了，不过还是 T 飞。上 QOJ 测民间数据，无优化暴力都有 97，太水了。

本来打算再复习，结果貌似该复习的都复习过了，冲浪半小时打 IZ 半小时就睡了。

Day2

起得晚了点，校门口就只剩 cch 和猫猫头了，刚到考场就快开始了。

T1 交互题，但一眼 CF 风格，大概 div.1 B~C 难度，专业对口来的，1h 切掉。

开 T2，吓哭了。想了半个小时硬是不知道 n \le 8 怎么做。特殊性质也毫无头绪。

开 T3，被滚木滚木滚木和滚木滚木套滚木套滚木比大小题面气笑了。化简题意后发现特殊性质好打。打完特殊性质写了个针对 o_x=o_y=0 情况的暴力，复杂度 O(n^3 \log n)，随机数据下可能是 O(n^2 \log n)。反正 n \le 2000 的大样例是过了，就当他是 O(n^2 \log n) 的了。

还剩 2h，又做 T2，手玩样例半小时，画满半张草稿纸，依旧没思路。试着写了个一眼假的贪心，复杂度极其玄学，可能有 O(pn^2 \binom n k)，正确性也未知。只过了两个小样例，其他全 WA，标准结局。

剩下一个小时，边吃零食边给 T2 换了几种写法，都挂了。放弃了，无所事事，摆烂到考试结束。

到家后第一件事关掉学术，可憋亖孩子了，把半个月没水的犇犇一次补全。

估分：64 + 30 + 8 + 100 + 0 + 24 = 226。

Recently

成小丑了。

D1T1 的退背包可以视为暴力模拟多项式除法，同上下界优化可以证出总复杂度 O(n^2)。考场上按 NTT 版多项式除法算的复杂度，大常数 O(n^2 \log n)，就没往这块想了。还好蜜汁数据够水。

D2T1 更唐了，看了下代码，发现没判第一个数是 0 导致 UB，改了就 AC。观察数据范围，ccf 在除随机数据外的每个点都放了 p_0 = 0，真可爱，可爱死了。

总结：266->176。挂分不好玩。

以后可以在打 CF 有多余时间时试着 hack 别人的代码，应该对考场查错有帮助。

还有根本原因：太菜了。不挂分都进不了省队，NOI 体验名额也没有。

老老实实学知识，刷题，等明年再战吧。届时必进队！

……还有