SDOI2021 游记
作者：互联网
Post time: 2021-04-11 17:17:31
算是第一次参加省选吧。居然已经是中年选手了。然而，却没有一个中年选手应有的水平，是为什么呢？
update 2021.6：我左边的小哥竟然是whq！！！update 2022.1：一年后的SD队长！！！/bx/bx/bx
Day 0
月考Day2。上午数学阴间的要死，最后两个大题全都没算数，选择题也糊了一大堆。英语完型根本看不懂，直接糊上去的答案。然后下午生物题量极大，紧赶慢赶做完了，估计也错一大堆。这就是这次省选的开场白吗……
坐上车时候心情还是不错的。又有很久没有打比赛了，说实话我还是很喜欢打比赛的感觉的（所以每次上竞赛都模拟赛）。这一次算是第一次参加省选，因为去年的省选跟推荐生考试冲突了，就过去打了一个小时体验了一波，摸了个合照。这次因为NOIP和WC的失常发挥，基本上是来划水，没什么压力，就来找找差距吧。
颓了一晚，稍微看了点板子。感觉不管是NOIP还是WC，最大的转变就是没那么板子了，题目很多时候没什么算法，就考思考，思维好的zrz就总能秃发奇想做出来，而我显然就不大行。
试机发现跟唐爷爷一个考场！左边的小哥看起来很巨，一直在敲板子对拍，还会用命令提示符！右边的小哥一直在码splay，看着都累……
Day 1
早晨终于不用起那么早啦。zrz早饭从七点半吃到八点，本人评价“有点贪吃”了……
路上zrz一直在说矩阵，说什么“我觉得这次肯定会考矩阵，我直觉会考个矩阵树定理或者矩阵快速幂……”我好心安慰了一波“不会考矩阵的放心”然而……
进考场的时候忘带口罩了，那个保安好心进去找了一波，结果我们拿了zrz妈妈的口罩直接跑路了……
8:25
终于到考场了。先看一眼压缩包，matrix！不好！
8:30
进去之后看题，果然就是省选难度的题啊……
T1数据范围挺奇怪，\(500\) 完了直接 \(10^5\)？？T2感觉是个高消，但是我没复习板子，已经有点忘了啊！T3是个图函数求值，感觉应该是有什么能推的性质吧。总体来说，题面很精简，题目感觉都是很思维的题。还是一贯的顺序开题吧。
8:45
T1想了几个贪心无果，\(10^6\) 的数据范围也不太好做 dp，我就直接往二分答案上想了。花一个 \(\log\) 二分一下极差，应该是很好的一个性质。然后就把时间花在怎么贪心check的问题了。上来就想了一个set，因为最近做题经常用，所以就直接写了，想着先拿个 \(n\log^2 n\) 的部分分再说。
9:40
一写就快一个小时……感觉自己码力真的不太够啊，这还是考前花了两三天找感觉之后呢……调出来之后发现跑的极慢，大样例要跑6s，这样的话跟 \(n^3\) 是一个分啊……想想怎么优化吧。
10:20
感觉不大能扩展的样子，打个 \(m^2\log n\) 的爆力走了。居然没想到可以不用 set 搞到 \(m^2\)！！而且这好像是大家一眼的东西！
左边小哥好像在写T1正解，右边小哥在写splay……还写挂了？set 不好吗……
10:40
开T2。发现未知数个数和方程个数不一样，所以感觉高消不太现实。考虑把多余的 \(n+m-1\) 个位置先填上，也就是最下面一行和最右边一列，先全填上 \(0\)。然后考虑每个位置，如果过大或者过小，怎么去调整。当时想了一个大概是奇偶列分类讨论，一个加，一个减之类的，用个数据结构维护就行了，但是挺难实现。后来又想了想网络流，毕竟 \(n\leq 300\)，但是觉得一个点对四个点有贡献且相同比较难处理。最后也没尝试，直接跳了T3。
11:00
还有两个小时，这时候就比较紧张了。T3想到一个缩点之后判断的方法，就是找到图中每一个“极小”强联通子图（每两个点之间的路径都要经过其他所有点），那么答案就是点数\(-1\)。但是怎么找不太会，就从 \(tarjan\) 里边随便试。然后觉得不太行，就想先打一个 \(n^2m\) 的部分分。写着写着发现 \(tarjan\) 写挂了，因为之前也没怎么复习，上次写都已经是好几个月之前了。
看了一眼，左边小哥似乎已经把T1切了，正在对拍。然后右边小哥还在写splay……
11:40
\(tarjan\) 还是没调出来，算了，先把原始爆力打了吧。
12:20
T2打了个很糊的模拟，因为 \(n,m\leq 3\)，连循环都没用。感觉很危。
12:40
T3也打了个大爆搜，中样例就黑了。就这样吧。
12:50
极限写了个T2的30分 \(m=2\) 部分分。调了一下文件输入输出，随缘吧。\(tarjan\) 好像调出来了，但是无济于事了。
13:00
出来之后，发现qyc和zrz都把T1切了，而且发现我想法完全偏了……T2和T3的爆力也都不稳啊……而且问题是，我的T1常数过大，不知道会卡成什么样。
只能这样估了：
最高得分 \(60(70)+50+16=126(136)\)，最低得分 \(40+0+0=40\)。对这套题来说，我觉得显然没达到预期。不过如果不挂分的话，也说得过去。挂一点基本上就爬了。
下午继续颓，晚上去了一家叫“快活林”的炒鸡店，吃的挺不错的，很饱很好吃。
晚上看北京WB比赛，发现他们真的把诗酒换下了。真的不明白这是为什么，为什么不愿意给他们多一点时间，多一点机会？上一场就已经证明了他们还是那个他们，为什么？这是第一次我不想让他们赢。因为我觉得他们的教练组不配赢！
果然他们也利索，0-3输了。A组垫底，而且最后一场还打QG，基本稳稳落B组了。心情很是低落。
Day 2
收拾行李的时候才发现，不知不觉下午又要回家了，回去接受文化课的审判了……心情不是很好。
反正Day1已经糊了，今天就想着切一道安慰一下自己吧。也别想着拿多少分了。
8:30
开题。今天的题面还是很简洁，想了想，直接顺序开题。（不知道如果此时换个方向会不会有好结果呢）
8:50
马上就糊了一个LCT的做法，因为对LCT了解不够深刻，所以觉得是对的，然后码码码，还改了一些不该犯的错，发现样例怎么也不对。调着调着发现不对劲，画了个图就发现LCT无法维护带顺序的东西。于是失望地继续思考。
9:40
想到树剖，但是觉得没法维护每个点要从每一个值开始的东西，就直接跳了。然后想到从起点跳到lca这一段是可以用倍增做的，然后后面那一段考虑用一个差不多类似的东西可能就能解决。想到线段树合并可能能解决这类问题，然后就在考场上码了个倍增+线段树合并……现在想想都觉得疯狂。主要是还是没考虑到顺序的问题，我就在权值线段树上胡乱加标记，然后在合并的时候下传标记，感觉可能是这个地方还是没有处理到位。
11:30
还是在考虑这个问题。调来调去还是不行。
11:50
不行了，得打暴力了啊。
12:30
打完了T3的不知道多少分和T1的最低档，赶紧写T2。感觉是有一个枚举全排列的做法，然后根据那个顺序直接模拟就行。但是到最后居然没调出来……
13:00
已经凉了。文化课OI双爆炸，回家之后一顿骂，蒙着被子睡一觉，到了学校仍挨骂……
可能已经习惯了失败吧，这一次的失败，只能说是给了我一个不大不小的打击，让我知道差距很大，策略的问题也摆在那里，也让我意识到了最近这段时间心态的失衡。我不知道是什么原因，曾经非常理性、非常踏实的那个我已经不见了，取而代之的是很烦躁，很厌倦，很孤僻的我。
写到这里的时候，离期中考试也不远了。大家都在说要用文化课成绩给自己一个底，但是我想，我现在的底不在于成绩，而在于心态。在学校里，我几乎没有什么朋友（当然也跟学校太小有关系），我的世界几乎没有人能够走近，我的想法，说出来会被人笑话、被人看轻，但我又无力反驳。我知道这些问题最根本的原因还是在于自己的实力不够，不管是哪一方面，我可能都不够努力，不够用功。但是我依然希望能像初中那时候一样，虽然前途荆棘密布，但总有人在前方指引我前行，给予我前进的动力。
心态失衡的时候，的确很多做法都会很不理智。我见过一位老师的不理智，见过很多同学的不理智，现在到了自己身上，反而觉得有情可原。但不管怎样，一定要通过自我调整，把干扰因素拒之门外，安安静静的学习，踏踏实实地做事。这也就是在现在这个阶段，对自己的一点小期待吧。
OI路漫漫，人生路更长。能够在挫折面前挺起胸膛，坚定地向前走，我觉得，才是经历挫折的意义所在。虽然我可能有点生不逢时，但是我要用行动证明，即使没有天时地利人和，我依旧能够不止奇迹，登上属于自己的高峰！
标签：SDOI2021,小哥,T2,T3,40,T1,感觉,游记 来源： https://www.cnblogs.com/winterfrost/p/sdoi2021-youji.html