noip后
在( ext{noip})后，我校备战省选的仅剩我一个，看到同学离开机房的背影，心里很不是滋味
我决定不落下每场( ext{cf})（除( ext{div 3})），在退役前享受比赛的感觉。
偶尔也能做出( ext{div 2})的最后一题，感觉较一年前还算有些进步。
12.25
在( ext{cf})上偶尔看见一场( ext{acm})赛制的比赛，跟郭神组队打了，认识了一个新朋友（涣神！）。
从现在的角度来看，这场偶然的比赛，可能彻底地改变了我之后的轨迹：
我开始在( ext{gym})上刷题，与OI里的题目有些不同，开阔了很多眼界，其中有鸽巢原理配合数据结构、利用精度优化复杂度，一些看似暴力的方法，实则背后的原理十分巧妙；
而涣神也在后续的日子里也给予了我很多意想不到的帮助。
12.31~1.1
这是我第二次在跨年夜打比赛了，报着( ext{AK})的想法打的牛客跨年赛，最后也确实实现了，虽然题目都比较水，但( ext{rank1})的成绩我认为是个好兆头。
在( ext{1.1})，认识了初三神仙"扇贝宫主"（orzlh），她的实力高出我不少，特别是在偏数学类的题目上，给了我很大的帮助。
3.27
不知不觉中，离省选只有两周了，我状态却越来越松懈，想着，以自己的水平，真的能进省队吗，当是最后一次比赛了吧，享受就好。
经常会听很久的歌，或是看看综艺节目放松一下自己。
而在( ext{3.27})晚上，之前退役的同学与我的一段短暂聊天，成了之后两周的动力
我究竟想要的是什么？是享受颓废的开心，还是享受算法的魅力，亦或是一次次比赛的激情。
我思考了许久，把手机关机，专心地准备省选，这两周，我几乎没有再打开网易云、微博、爱奇艺。
两周，短短( ext{14})天，或许源于那句"我相信你的水平还可以有提升"，我水平有所提高，状态也好了很多！
在( ext{3.28})的( ext{zroi})模拟赛中，破天荒第一次拿了( ext{rank1})，给了我很大的信心。
4.09
同教练早早地到了长沙，由于教练之前没订宾馆，找了大概两小时，错过了跟( ext{karls})的面基...呜呜呜
同往常考前一晚焦虑的情绪，依然躺在床上许久才睡着。
4.10
发下密码后，我点开了( ext{pdf})
( ext{T1})，映入眼帘的是一道OI风格浓厚的题，在草稿纸上分情况讨论了之后，确定这是一道简单却有些难写的题（我的做法难写，实际有更简单的做法）。
继续往下看( ext{T2})，粗略地瞄一眼，这与之前( ext{csp})前联赛一道题目非常相像，连数据范围都十分一样，于是我快速地跳过了这题。
最后的( ext{T3})，嗯，这很像一道压轴题应有的题面：图论、函数，以及不太正常的数据范围。
在确认三题之后，选择了开( ext{T1})，由于做法复杂的原因，在之后的过程中我开始紧张起来，害怕回到( ext{csp2020})。
于是，我果断选择去趟厕所（这还是考场上第一次去厕所呢），冷静了一会，继续回来写。
在( ext{10.00}sim ext{10.30})的时候，将这题完成了。
于是开始做( ext{T2})，在一段时间的思考后，发现这与之前联赛的那题并不相似，因为我连(m=2)都不会做，但这又非常像之前( ext{cc})上的一道题，隐约记得是二分+差分约束。
我后悔考试前没有复习差分约束...
在半小时之后，这题的得分依然是(0)，于是转战( ext{T3})。
看完题意后，在纸上写上：一张图的贡献，等价于(u,v)在图与反图间均存在一条点均(ge v)的路径。
于是火速将(O(nm^2))的暴力写完，卡了卡常，觉得能拿(44)。
枚举(O(m))张图计算贡献的方式几乎是不能优化了，于是尝试枚举点(v)计算贡献。
写了个(O(mfrac{n^2}{omega}))，发现假了...
我不再继续尝试此题，又去看( ext{T2})，半个小时后，我的心情几乎崩溃：即使连(n,mle 3)的数据都不会。
在( ext{11.30})，我告诉自己，得分的唯一突破点在( ext{T3})。
在一定时间的思考后，我得出了(O(n^2+nm))的算法，并且很容易实现，开冲！
十分钟后，测一发大样例，( ext{WA})，但答案在量级上十分接近！应该是细节问题。
发现是( ext{vector})没清空，改！测！( ext{AC})了！！！
拍了几千组数据，确实没问题后，测一下随的极限数据，不到( ext{1s})，长呼一口气。
此时离结束还有半小时左右，我不断从各个角度思考( ext{T2})，渴望再拿到一点点分。
在离结束还有十分钟左右，想，这应该是我能到达的最好的水平了吧，我检查了一遍文件名，在最后五分钟交卷了。
跟教练说，( ext{T2})爆零了，感觉考得不好，在省选中有一题爆零，这是之前无论如何都没有想到的...
教练安慰还有希望，我知道考得再差，教练都会这样说，希望如此吧...
吃完饭回宾馆，lh叫我打( ext{eoj})，看了下( ext{A})，感觉不太可做。
这时lh告诉我，(ab-cd=1)，与分数有关，然后说了下做法，我大呼妙啊！
下午晚上跟几个朋友吐槽了一下这次考得太差，早早就睡了，希望明天能翻盘！
4.11
同样的，发下密码后，我火速看了( ext{T1})，在看到树的时候，感觉不妙，有类树上堆合并的题我不太熟练，该不会要被送退役吧...
在看完题意后，打消了这个顾虑，这确实也是到OI风格浓厚的题，在纸上写下"({p_i})均不同，可以确定某点状态"
先火速写了发(O(qn))的暴力，于是开始想正解。
大概十分钟后，我想到了一个"树上倍增+树链剖分倍增"的方法，觉得特别难写，心想这题难点应该在码力上，靠这题或许能翻盘？
事实证明我错了，大部分同学都想到了很简单的方法，考完后翻源代码，除了一个写了( ext{7k})的老哥，就我这个( ext{6k})是最长的。
依然在( ext{10.00}sim ext{10.30})左右，我搞定了这题。
再看( ext{T2})，想了个(O(2^nnm^2))的做法，看了下(mle 500)，觉得完蛋。
发现有一维可以贪心，但这样好像会算重，于是我把这题定位为容斥？？？（我是sb）
发现(O(n!cdot n))有(40)分后，开始敲起了代码，用预处理优化成了(O(n^22^n+n!))，顺便减了下枝，(n=12)要跑( ext{2s})，(n=11)只要( ext{0.8s})。
(60)分到手！
我以为此题很难，于是去开了( ext{T3})。
有裸的( ext{45})分暴力，由于树那里讨论了一会，与自己估计的时间相差了点。拍完后又想了想优化，我觉得( ext{d2t3})应该会考个科技题吧，那正解应该是支配树了，丢丢丢。
事实证明，后来许多看似暴力的方法，能拿很高的分。
此时之后半个小时左右了，我搜了下( ext{T2})的状态，发现状态数奇少啊！于是冲冲冲，但写不完了...
心想完蛋，简单题被别人拉了(40)分。
出考场跟教练抱怨了会，觉得如果写满(245)分，应该是个不低的分数，翻盘无望。
但此时，我仍然认为我( ext{d2})发挥比( ext{d1})要好。（我将( ext{d2t1})定位为中等题了，认为会有人因为此题调很久耽误了时间）
晚上，回家测民间数据，发现(O(n!))跑民间数据有(85)分，该不会官方数据也这么水/se/se/se
发现我( ext{d1})考的居然比( ext{d2})好？？？
( ext{d2})一堆(245)的，差了(40)分要垫底了，而且( ext{d1})做出( ext{T3})的人不多，会不会都把时间花( ext{T2})上了，但( ext{T2})整体得分情况不是很好。
4.14
等了一天成绩，结果咕咕咕了...
4.15
今天该出成绩了吧，第一次( ext{3.55})就醒了。
( ext{9.51.40})，我正在机房颓废，qq突然响了，鼠标移到闪动的光标上，教练：有了！
摘下耳机，两条腿从桌子下面拔出来，开门，冲到距离不超过五米的另一个机房，有了吗？有了吗？声音开始发抖。
教练电脑的键盘突然用不了了，把手机给我，"你先看"，然后到另一个机房，我也随之而去，在路上扫了一眼成绩，似乎还行qwq
"我好像是( ext{rank7})"，兴奋的笑，"00XX考号是哪个学校的啊，之前没测过他的，老师给我看一眼学校吧"
哦是初中的呀，那不管了。那就是( ext{rank6})！没想到的成绩。
(100+0+100+100+60+45)，唯一一次一分没挂...
算了下综合排名，大概也是前(10)左右。
之前答应了lh进队后爆照，等她放假吧qwq
最后一次省选这样结束了，接下来，是更加激烈的( ext{NOI})！