标签：SDOI2021 小哥 T2 T3 40 T1 感觉 游记
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。