其他分享
首页 > 其他分享> > SDOI2021 游记

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