联合省选 2023 游寄
前言
坐标浙江，年级初二，考点杭师大，考号 ZJ-132。
省选就是来玩的，也没想过拿多少分数，毕竟“初中牲体验类”。
更何况已经挺久没接触过算法一块的内容了（训练的都是 CF 的题）。
成绩全看考场造化，Day1+Day2 能有个 200 估计都算不错的了……
Day -4~-1
复习……
说是复习，但感觉跟没复习一样。我住宿，只能校内抽时间出来。校内哪来的时间？除了两节副课，又一星期没上数学课和科学课，这才有了平均每天两小时不到的时间。但是课又不连在一起，长点的代码根本没得打。只好简单复习了下 tarjan 和网络流，以及其它一些零零散散的算法。
Day 0
上午第一节课照样复习。
第三节一下课就溜出学校去高铁站了。
一问，发现我妈没给我带电脑。
两天没得用力（悲
……
到了杭州，办完入住手续，跑去考场试机。
试机是在 14:00~16:00。
由于 wtcl，在此之前我还没用过 NOI Linux 2.0，只在上午急急匆匆百度了下命令行，结果就是除了 cd 以外的命令全忘光了。
罚坐半小时后意识到试机的时候可以讨论，于是赶紧去向旁边的 dalao 们问。
最后总算是把编译命令和 diff 这些玩意给整明白了。
由于没电脑，晚上先颓了会儿，又写了会儿作业，就去休息了。
Day 1
提前半小时进考场，环顾四周发现还有三个我认识的人，其中 @lsj2009 就坐我左边。
8:30 开考，先捣鼓了会儿电脑，然后看题。
T1 签到。排两遍序，求出
T2 粗看像个点双，心里窃喜前几天刚复习过。然而，再细看感觉毫无思路。随手打了个暴力：枚举
看着感觉第三档部分分的数据范围也不大，就开始优化。写了近半个小时，一跑样例发现 WA 了。再改改写写半小时，一跑样例，过了。再跑 sample3，T 了。输出了一下次数，发现
放下 T2 做 T3，感觉有点思路，看着像树形 DP，又感觉类似树链剖分。管他正解是什么，省选 T3 绝对不是我做得出来的。于是果断打暴力，修改操作直接进行，每次都重新做一遍；单次计算我选择了 priority_queue + dsu on tree 的做法，时间复杂度
最后在每个代码末尾都加上了 RP++。
考场估分：100+25+40=165。
出来以后在谷群水了好久，发现 T2 确实是点双，瞬间感觉前几天 tarjan 复习了个寂寞。
还是由于没带电脑，原来打算下午继续复习的，实际则是杭州半日游（也就去酒店旁边逛了逛）。
Day 2
开考前先跟 lsj 交流了下昨天的题。
开考后直奔 T1，原因是我不觉得以我的实力能在 T2T3 拿很多分（而事实确实如此）。
看了眼题，再看了眼数据范围，发现这就是个正常的过河卒，就是个普通的记搜，似乎也就码量稍微大了点。
然而，我想错了。
我花了不到一小时把大致的代码打完，发现样例的第五组数据，我把红方胜的情况判成了平局。
稍加思索后，我发现不能直接将走到重复位置判成平局。
于是又是码码码，改了半天，一测，反而错得更离谱了。
再仔细一想，突然意识到胜的优先级高于平局，所以就算平局判错，也不会输出平局。
然后又找了好久的错。
突然又想到：貌似确实是判平局出的问题。如果黑方误以为自己有能平局的走法，因为平局高于败，就会把自己的情况判成平局，从而使红方以为自己赢不了。
所以说到底还是平局的问题！
再一看时间，我超，只剩一个多小时了。于是火速写了个 20 分的代码备用。
改到最后还是寄，只好重命名了一下，交了 20 分的代码。
把 RP++ 改成了 RP-=2147483647。
考场估分：20+0+0=20。
出来以后才发现自己考场降智了：我的代码只在平局上出了问题，但在 1~3 的特殊限制下，要么可以特殊处理，要么没有平局。
于是 45->20。
得出结论：不要随意放弃一段代码，因为这段代码可能能以错解过掉某些部分分。
警钟长鸣……
赛后
2023.4.4
闲着没事看了眼估分小程序
D2T1 赫然 CE
看了一眼考场代码
不是，我 a 数组飞哪去了？！
45->20->0
寄！！！
怀疑是手误删了一行代码，保存了没编译
也有可能是磁盘被宇宙射线修改了（逃
考场 CE 爆零，我是不是可以退役了 QwQ
友情链接
lsj2009 的游寄