跌宕起伏的省选2021

noip后

在\(\text{noip}\)后，我校备战省选的仅剩我一个，看到同学离开机房的背影，心里很不是滋味

我决定不落下每场\(\text{cf}\)（除\(\text{div 3}\)），在退役前享受比赛的感觉。
偶尔也能做出\(\text{div 2}\)的最后一题，感觉较一年前还算有些进步。

12.25

在\(\text{cf}\)上偶尔看见一场\(\text{acm}\)赛制的比赛，跟郭神组队打了，认识了一个新朋友（涣神！）。

从现在的角度来看，这场偶然的比赛，可能彻底地改变了我之后的轨迹：
我开始在\(\text{gym}\)上刷题，与OI里的题目有些不同，开阔了很多眼界，其中有鸽巢原理配合数据结构、利用精度优化复杂度，一些看似暴力的方法，实则背后的原理十分巧妙；
而涣神也在后续的日子里也给予了我很多意想不到的帮助。

12.31~1.1

这是我第二次在跨年夜打比赛了，报着\(\text{AK}\)的想法打的牛客跨年赛，最后也确实实现了，虽然题目都比较水，但\(\text{rank1}\)的成绩我认为是个好兆头。

在\(\text{1.1}\)，认识了初三神仙"扇贝宫主"（orzlh），她的实力高出我不少，特别是在偏数学类的题目上，给了我很大的帮助。

3.27

不知不觉中，离省选只有两周了，我状态却越来越松懈，想着，以自己的水平，真的能进省队吗，当是最后一次比赛了吧，享受就好。
经常会听很久的歌，或是看看综艺节目放松一下自己。

而在\(\text{3.27}\)晚上，之前退役的同学与我的一段短暂聊天，成了之后两周的动力

我究竟想要的是什么？是享受颓废的开心，还是享受算法的魅力，亦或是一次次比赛的激情。
我思考了许久，把手机关机，专心地准备省选，这两周，我几乎没有再打开网易云、微博、爱奇艺。
两周，短短\(\text{14}\)天，或许源于那句"我相信你的水平还可以有提升"，我水平有所提高，状态也好了很多！

在\(\text{3.28}\)的\(\text{zroi}\)模拟赛中，破天荒第一次拿了\(\text{rank1}\)，给了我很大的信心。

4.09

同教练早早地到了长沙，由于教练之前没订宾馆，找了大概两小时，错过了跟\(\text{karls}\)的面基...呜呜呜

同往常考前一晚焦虑的情绪，依然躺在床上许久才睡着。

4.10

发下密码后，我点开了\(\text{pdf}\)

\(\text{T1}\)，映入眼帘的是一道OI风格浓厚的题，在草稿纸上分情况讨论了之后，确定这是一道简单却有些难写的题（我的做法难写，实际有更简单的做法）。
继续往下看\(\text{T2}\)，粗略地瞄一眼，这与之前\(\text{csp}\)前联赛一道题目非常相像，连数据范围都十分一样，于是我快速地跳过了这题。
最后的\(\text{T3}\)，嗯，这很像一道压轴题应有的题面：图论、函数，以及不太正常的数据范围。

在确认三题之后，选择了开\(\text{T1}\)，由于做法复杂的原因，在之后的过程中我开始紧张起来，害怕回到\(\text{csp2020}\)。
于是，我果断选择去趟厕所（这还是考场上第一次去厕所呢），冷静了一会，继续回来写。

在\(\text{10.00}\sim \text{10.30}\)的时候，将这题完成了。

于是开始做\(\text{T2}\)，在一段时间的思考后，发现这与之前联赛的那题并不相似，因为我连\(m=2\)都不会做，但这又非常像之前\(\text{cc}\)上的一道题，隐约记得是二分+差分约束。
我后悔考试前没有复习差分约束...

在半小时之后，这题的得分依然是\(0\)，于是转战\(\text{T3}\)。

看完题意后，在纸上写上：一张图的贡献，等价于\(u,v\)在图与反图间均存在一条点均\(\ge v\)的路径。
于是火速将\(O(nm^2)\)的暴力写完，卡了卡常，觉得能拿\(44\)。
枚举\(O(m)\)张图计算贡献的方式几乎是不能优化了，于是尝试枚举点\(v\)计算贡献。
写了个\(O(m\frac{n^2}{\omega})\)，发现假了...

我不再继续尝试此题，又去看\(\text{T2}\)，半个小时后，我的心情几乎崩溃：即使连\(n,m\le 3\)的数据都不会。

在\(\text{11.30}\)，我告诉自己，得分的唯一突破点在\(\text{T3}\)。
在一定时间的思考后，我得出了\(O(n^2+nm)\)的算法，并且很容易实现，开冲！

十分钟后，测一发大样例，\(\text{WA}\)，但答案在量级上十分接近！应该是细节问题。
发现是\(\text{vector}\)没清空，改！测！\(\text{AC}\)了！！！
拍了几千组数据，确实没问题后，测一下随的极限数据，不到\(\text{1s}\)，长呼一口气。

此时离结束还有半小时左右，我不断从各个角度思考\(\text{T2}\)，渴望再拿到一点点分。
在离结束还有十分钟左右，想，这应该是我能到达的最好的水平了吧，我检查了一遍文件名，在最后五分钟交卷了。

跟教练说，\(\text{T2}\)爆零了，感觉考得不好，在省选中有一题爆零，这是之前无论如何都没有想到的...
教练安慰还有希望，我知道考得再差，教练都会这样说，希望如此吧...

吃完饭回宾馆，lh叫我打\(\text{eoj}\)，看了下\(\text{A}\)，感觉不太可做。
这时lh告诉我，\(ab-cd=1\)，与分数有关，然后说了下做法，我大呼妙啊！

下午晚上跟几个朋友吐槽了一下这次考得太差，早早就睡了，希望明天能翻盘！

4.11

同样的，发下密码后，我火速看了\(\text{T1}\)，在看到树的时候，感觉不妙，有类树上堆合并的题我不太熟练，该不会要被送退役吧...
在看完题意后，打消了这个顾虑，这确实也是到OI风格浓厚的题，在纸上写下"\(\{p_i\}\)均不同，可以确定某点状态"

先火速写了发\(O(qn)\)的暴力，于是开始想正解。

大概十分钟后，我想到了一个"树上倍增+树链剖分倍增"的方法，觉得特别难写，心想这题难点应该在码力上，靠这题或许能翻盘？

事实证明我错了，大部分同学都想到了很简单的方法，考完后翻源代码，除了一个写了\(\text{7k}\)的老哥，就我这个\(\text{6k}\)是最长的。

依然在\(\text{10.00}\sim \text{10.30}\)左右，我搞定了这题。

再看\(\text{T2}\)，想了个\(O(2^nnm^2)\)的做法，看了下\(m\le 500\)，觉得完蛋。
发现有一维可以贪心，但这样好像会算重，于是我把这题定位为容斥？？？（我是sb）
发现\(O(n!\cdot n)\)有\(40\)分后，开始敲起了代码，用预处理优化成了\(O(n^22^n+n!)\)，顺便减了下枝，\(n=12\)要跑\(\text{2s}\)，\(n=11\)只要\(\text{0.8s}\)。
\(60\)分到手！

我以为此题很难，于是去开了\(\text{T3}\)。

有裸的\(\text{45}\)分暴力，由于树那里讨论了一会，与自己估计的时间相差了点。拍完后又想了想优化，我觉得\(\text{d2t3}\)应该会考个科技题吧，那正解应该是支配树了，丢丢丢。

事实证明，后来许多看似暴力的方法，能拿很高的分。

此时之后半个小时左右了，我搜了下\(\text{T2}\)的状态，发现状态数奇少啊！于是冲冲冲，但写不完了...
心想完蛋，简单题被别人拉了\(40\)分。

出考场跟教练抱怨了会，觉得如果写满\(245\)分，应该是个不低的分数，翻盘无望。

但此时，我仍然认为我\(\text{d2}\)发挥比\(\text{d1}\)要好。（我将\(\text{d2t1}\)定位为中等题了，认为会有人因为此题调很久耽误了时间）

晚上，回家测民间数据，发现\(O(n!)\)跑民间数据有\(85\)分，该不会官方数据也这么水/se/se/se
发现我\(\text{d1}\)考的居然比\(\text{d2}\)好？？？
\(\text{d2}\)一堆\(245\)的，差了\(40\)分要垫底了，而且\(\text{d1}\)做出\(\text{T3}\)的人不多，会不会都把时间花\(\text{T2}\)上了，但\(\text{T2}\)整体得分情况不是很好。

4.14

等了一天成绩，结果咕咕咕了...

4.15

今天该出成绩了吧，第一次\(\text{3:55}\)就醒了。

上午\(\text{9:51}\)，我正在机房颓废，qq突然响了，鼠标移到闪动的光标上，教练：有了！
摘下耳机，两条腿从桌子下面拔出来，开门，冲到距离不超过五米的另一个机房，有了吗？有了吗？声音开始发抖。
教练电脑的键盘突然用不了了，把手机给我，"你先看"，然后到另一个机房，我也随之而去，在路上扫了一眼成绩，似乎还行qwq
"我好像是\(\text{rank7}\)"，"00XX考号是哪个学校的啊，之前没测过他的，老师给我看一眼学校吧"
哦是初中的呀，那不管了。那就是\(\text{rank6}\)！没想到的成绩。

\(100+0+100+100+60+45\)，唯一一次一分没挂...

算了下综合排名，大概也是前\(10\)左右。
之前答应了lh进队后爆照，等她放假吧qwq

最后一次省选这样结束了，接下来，是更加激烈的\(\text{NOI}\)！