[游记] [2021联合省选] 少年的结局
[游记] [2021联合省选] 少年的结局
前言
其实没什么想写的心情。但是还是来写了。
This takes so long to find the way.
You don't have to throw your life away.
说不清是多久之前。反正可能是三年前走在暴雨中的那一秒开始了吧，少年的故事开幕了。然后在今天谢幕了。比上不足比下费力，生存于夹缝之间，仿佛是预言了这次的失败一般，少年的心态崩了，成碎片。已经可是说是来生再见的程度了，就算此时此刻少年也还是在无限的伤心，连话也说不清，只能以歌词作结。
分からないよ教えてよ縛ってよ
暗闇の自由より
鎖につながれた光でいいんだ
Day 0
可以说是考前，反正大概是一周吧。在准备月考周，上午考了 jiangly 的题下午却没补。心情不好，并且也知道未来不好，简直就是拥有了未来视。文化课已经不想说了。
在考完月考的下午坐上了开往前方的车子，到达地点，散步，杂乱的随意复习，虚无的安抚，然后睡着。
Day 1
就直接从开考开始写。
T1
看起来是可做题，然后就开始想。快速的考虑到最大值最小值，先想的枚举，然后发现会把最左连续一段反过来，和最后边一段，也想到了利用对 a 的快速二分查找计算这个张数。但是讨论正反很废时间，其实可以不讨论无疑是败笔。就应该分开考虑。
大概是将张数预处理出来的时候停电了，那个时候还在调试。说实话也有点慌张，但是还是强制冷静下来干想。然后感觉自己能行。开电脑还比别人慢，当时监考不说都不知道能开，还以为是自动的。之后自信改代码，然后发现一个致命错误，其实可能只需要讨论一下就结束了但是心态崩了。
觉得这是省选自己有什么自信可以觉得第一次就是正确算法来到省选的赛场上还想着随便那个二分预处理就能A题……这种想法奇多无比。记不清时间是多久了但是估计过了一个半小时吧。
然后战略撤退抚慰情绪，开T2
T2
看起来就很蛋疼，想了算系数，列方程算数高斯消元，但是觉得方程很畸形，不同方程之间重复量太少了，也没想到去扯一些自由元然后跑差分约束这种事情。
开始手算 \(n\leq3\) 发现不知道九宫格怎么调整，一开始以为中间放五个0然后整边角就行，然后发现有上界，就开始和九宫格斗智斗勇的征程。开始从中间放尽量大然后按固定顺序调整边角云云一整个模拟也不知道写对没有，挺恶臭的。反正整过样例也没有什么意义。
还是写了很久
然后发现 \(m=2\) 很好做直接枚举了硬解爬了。
T3
此时大概是时间不多的情况可能就不到一个小时，就开始慌。
发现纯粹模拟很蛋痛，战略安抚自己然后开始想意义。然后开始口胡什么在每个图中的经过点权的最小值不同的环，此时也没有想把 m 甩掉，就开始对着每一个图暴力做。
知道是找环想起有一个弗洛伊德的套路，正好可以从大到小加点看哪些最小值被刷新了，但是在算法出错的情况考后发现也有两个以前写错过的地方又写错了。一个是不能对没加入的点做，然后是弗洛伊德的无向图环应该要用那个单边不能无情初始化DP。
把小样例过了但是大样例答案相差甚远，答案 \(4800+\) 我 \(300+\) 人就傻掉了，看了一下没什么能看出来的错误，只剩下半个小时然后暴力也没写回去整第一题了。
T1最后为了保险整了一个 \(n^3\) 的暴力
出考场听见人均爆切 \(T1\) ，心态崩了，然后正常呢选手都 \(200+\) 怎么说呢，意料之中，但还是恨自己太不争气。
Day 1.5
下午打牌打的很开心呢。然后晚上激情看完咒术回战。
已经没有什么好留恋的了。
晚上笑谈月考。然后自闭伤心。
嘴巴为什么这么贱呢。
Day2
经过昨天的洗礼已经看开了。并且估计今天不会很难。
T1
觉得很可做！
然后不会，先想的树链剖分，然后不知道怎么合并。多番尝试无果，然后借鉴了一下字符串的一些题，试了二分长度发现也不会，上行只是勉强能作下行根本做不到。然后看旁边的选手们击键如飞，放弃思考，先锤了暴力分。
做了一个LCA把暴力分拿了，然后想了一下链。又是固定右端点拿了个并查集乱搞应该有分吧。
然后试图把这个东西搬到树上去，试图借鉴 tarjan 求LCA的做法，一个是我没有掌握到 LCA 的精髓再造感觉很困难，第二个是也不是太可做的样子。
又胡乱的想了一下树状数组，线段树合并之类的，都不太搞得定。又觉得是什么 \(DSU\) 树上莫队，树上分块，但是自己也不会写，对着 \(m\leq300\) 思考无果就开T2了。
T2
一开始觉得好难，看了眼范围。哇！状压DP。
然后顶着大内存写了一个丑陋的面容的状压，发现情况算多了。知道是求的东西出错了，但是也不会改。虽然这里写下来就只有一两句话，但是是有一个小时的。反正千辛万苦卡的状态算的东西全部付诸东流。
心 态 崩 了。战术撤退。
干了T3又回来做，充分理解题意之后随便写了一个阶乘爆搜发现可以有一个小贪心，然后有点体悟什么，只剩20分钟就对着三道题随便想了一会。
T3
又是定义题，深受昨天T3毒害。直接写一个小DP，干掉暴力分。然后发现没干掉，对着有向有环图做拓扑排序我真是傻逼透顶，然后稍微改动写成了一个类SPFA的东西，跑了一下小样例没什么问题，回去干T2了
最后20分钟思考的时候发现慢的原因主要是在于每次松弛会把n个相关变量或者说是一个数组全部松弛，也没什么想法，拆开来也办不到。就看有没有傻逼错误了。
Day 2.5
落幕了。
少年的故事暂告一段落，恰跟涡波一同掉入最低谷。
但是会有新的篇章。就如同扣下最大HP也要证明自己的主人公一般，少年暂时不打算认输。
在彻底承认自己不如人之前，还是试着拼一把吧，就算用牙齿。
我期望的不是来年再战，是败者称王。
谁知道会不会办到呢。
反正没人在看。
