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
后记
比起去年的啥都不会，今年能在考场上独立做出3道题，进步是有的，但是在强省ZJ显然还远远不够。
一年大半时间都在搞OI，花下的时间，是否都拼尽全力，又真正收获了多少，这些只有自己清楚。
在比赛策略上，从NOIP到省选Day1/2，每次都是最后一道题留了极少的时间，就算前面的题可做，但后面的题或许有更大的机会，例如NOIPT4，假如我把T3的时间花到T4。80分还是很有希望的。还有在写题之前的时间预估，这都是在平常模拟赛中要注意并提高的。
平常比赛还是算稳的，但是4场正式比赛有两场因为几个字符的问题直接挂成sb，要么就是没有拍，要么就是因为各种原因没有测极限。花10min取保一个100分，还是很有必要的。
在强基为主流的形式下，留给OI的时间，剩下能为之放手一搏的比赛，俨然已经不多了，或许在不久的将来，机房里再也没有我的身影，whk将充斥着每天的生活。无论出于什么样的原因，都没有时间让我颓废了，接下来的日子里，只希望别让自己的OI生涯留有遗憾吧。
标签：OI,30min,Day,flag,ZJOI2021,100,T1,游记 来源： https://www.cnblogs.com/Forever-666/p/14649404.html