ZJOI2021游记

上接ZJOI2020爆零记。又是一年，去年不会做的分变成了今年挂掉的分（

Day 0

怒补了一波生成函数但估计对联合省选P用没有

Day 1

在8:30开考前秒掉了T1,8:45调完。

然后自然而然地觉得T2也很可做，直接把所有行列的信息全部拍到了第一行第一列跑了一个线性规划。

巨长+巨难调，10:30终于跑过了小样例，但是一拍就挂，拉出来发现输出负数了。

对着数据手摸了30min，终于反应过来可能一行一列的解不是全局解（脊背发凉×1）

然后对着代码一顿乱改，加上随机化调整，拍上了前50分的点。

此时还有一个半小时打T3，花了40min想到一个与众不同的$n^{2}m$，感觉改一下枚举顺序会有更优的复杂度，但已经来不及了。

重回暴力选手（

估分：100+50+44=194

Day 2

再次在开考前切掉T1（flag×1）

觉得上手数据结构可能会让自己变傻，又开了一手T2。

花了30min想到了一个$2^{n}n^{3}m$的做法，发现和暴力同分。。

优化了30min，变成了$2^{n}n^{2}m$，码码码了30min发现少看条件了（脊背发凉×2）

好在要改的东西不多，花了10min改对了，开O2跑得飞快。

T1花了1h写+调，但是忘记Windows怎么开栈了（flag×2）

花了15min打了个拍，拍上就没管，大数据RE以为是栈的问题没管（flag×3）

然后又只有1个小时做T3了，打了个$qn^{2}$的再打了一个只有DAG下正确的算法竟然过了全部样例，今年样例是有多水啊。。

最后一分钟看见T1代码里有一个"puts("OK")"，赶快改掉了（flag×4）

估分：100+100+45=245

Day 3

兴冲冲拿了个D2T1代码跑了波民间数据，发现全部RE了。。

主席树N开成M，空间$nlogm$->$mlogn$的人才估计只有我一个了吧。

Day2分数245->195，比暴力分还低，估计D都买不到了/kk

upd：D2T3也挂了。。但D1T2莫名被我艹到75分，最终应该拿了大众分吧，不挂分的话名次是出人意料的，但也别自我感觉良好吧，最近真的是颓疯了。。

 

后记 

比起去年的啥都不会，今年能在考场上独立做出3道题，进步是有的，但是在强省ZJ显然还远远不够。

一年大半时间都在搞OI，花下的时间，是否都拼尽全力，又真正收获了多少，这些只有自己清楚。

在比赛策略上，从NOIP到省选Day1/2，每次都是最后一道题留了极少的时间，就算前面的题可做，但后面的题或许有更大的机会，例如NOIPT4，假如我把T3的时间花到T4。80分还是很有希望的。还有在写题之前的时间预估，这都是在平常模拟赛中要注意并提高的。

平常比赛还是算稳的，但是4场正式比赛有两场因为几个字符的问题直接挂成sb，要么就是没有拍，要么就是因为各种原因没有测极限。花10min取保一个100分，还是很有必要的。

在强基为主流的形式下，留给OI的时间，剩下能为之放手一搏的比赛，俨然已经不多了，或许在不久的将来，机房里再也没有我的身影，whk将充斥着每天的生活。无论出于什么样的原因，都没有时间让我颓废了，接下来的日子里，只希望别让自己的OI生涯留有遗憾吧。