SDOI2021 游记
本来不是很想写了 但是想想是最后一次省选了 那还是记录一下吧
（你四个月没更博了就写了篇游记？ 也许过段时间可能会把这段时间的笔记整理一下发上来吧(主要看我咕不咕
Day -?
“要不要看支配树啊？”
“你没病吧？”
Day 0
今年第一次感冒= = 吃了药除了嗜睡好像没有特别大影响
第一次去临沂考试 路上一直在写咕了很久的题目总结
晚上试机发现sun在我背后 dsq鸽鸽在我斜前方 位置有亿点小
回酒店把笔记补完了以后又更了更套路总结 为了攒rp就在机房群里共享了一下 复习了一下就睡觉了
Day 1
晚上没睡好 早上起得有点晚 竟然还是有点紧张的= =
开题以后发现A数据结构 B构造 C奇怪的东西 就决定直接顺开了
事实上A读错题了 题目要求是至多翻转m张 然而我读成了恰好翻转m张
想着O(n)的做法就是直接指针扫一下 但是写了一下觉得很难写为了节省时间（flag）就去写了线段树上二分
但是我写的东西带了点奇怪的bug 它成功地通过了三个大样例 并且和我自己写的奇怪的\(n^2\)做法拍上了
更奇妙的是 我开的下表范围为2n的线段树 但是只开了4n的空间 由于大样例刚好5e5所以没有死 后面刚好还有两个数组 我自己造的1e6极限数据也没有RE
所以我写的A大概真的是迷惑行为大赏（汗
B一看就知道不会做（因为本人构造水平极为低下）于是写了个m=2之后思考了一下n,m<=3大力讨论一下
结果呢 由于我写的很长（5k+） 所以就把m=2的部分隐藏了 于是我忘删调试了（汗
我的调试信息刚好是一行两个数 在测样例的时候刚好和输入的格式对上了 于是我完全没有发现这个问题
所以我的B题能得分当且仅当出题人好心造的n,m<=3都是n=m=3/px
B耽误了不少时间最后就不到1h冲C
C整理了一下思路就是每次删掉强连通分量里最小的点求大小 分析了一下大概是\(n^2m\)~\(nm^2\)也没啥时间里就直接冲了
写完了大概还剩15min了 还好稍微一调就过了大样例 也没啥时间测极限数据了 检查了一下文件就跑了
本来估分是100+50+44=194 实际上得分是[0,80]+[0,20]+44=[44,144]
也就是说我理论上可以挂分比得分还要多/cy/cy/cy
下午颓颓颓 听说sun考的不大好 lky好像有点萎 wzm和wyh好像翻过来了 唐哥哥自然不用说标准分 lyp好鸽鸽不知道怎么考的不是很好
感觉自己（估分）考的不错 所以心态很稳健 晚上继续复习了一下就睡觉了
Day 2
和Day 1差不多一个点到的考场
看到dominator有点眼熟 解压了一看题面——“卧槽”（痛苦面具 支配树我真的啥都不记得了 我只记得有个定义叫semi了（
心态不是很稳健 还是顺着开的
结果一开场没多久对面dsq好鸽鸽就开始敲键盘了 过了一会20min左右的时候sun也开始敲了 我直接傻眼
因为本人只有数据结构水平属于看得过去 结果遇到了大家都会我却不会的数据结构 心态非常崩溃 看了看部分分链和m<=300都是会做的 于是上了趟厕所冷静一下
回来以后发现好像不是很难做 只需要整体二分以后倍增就可以了 确认了一下思路没问题就开始写 结果没过大样例 又写了个暴力对拍 解决了一点小问题就过了
造了造数据发现好像造不出比大样例强的数据= = 于是就跑路了
B题又是数数 一看送了60感觉8错 结果我又双叒叕读错题了 我以为可以公布0分的人不用做第一... 然后照着我这个题意想了很久没有任何想法...
写了个暴力发现过不了样例...才发现读错题了... 改完了题意以后时间剩的也不是很多... 于是没敢接着想下去就跑去C了
发现C好像可以\(n^2\)求支配结构 但是没有意识到可以直接\(n^2\)建出支配树 先写了个裸暴力对上大样例了以后理性思考了一下树可以讨论
写完了树以后发现好像75可以直接bitset一下 瞎编了一个做法以后过了大样例 和暴力一拍挂了... 也没啥时间了就放弃调了...
出来以后wyh和sun都切了B 一说差分我就会做了... 乌鱼子（。
lky好像考裂了... wzm还是比较稳健 我就发挥的比较一般了（
估分100+60+45=205 不过编的C好像在随机数据下还是有点分的 希望西西爱抚能多给我几分
晚上回家躺在床上wzm在群里告诉我我d1t1裂了 我心态崩塌 结果一测我d1t2忘删调试了... 我彻底裂开 不过剩下的题好像都还行（
还好因为女选手不用担心A类的事情... 不然可能就掉出A类了... 但是怎么说这个d1也实在是太命运了...
所以这次省选的确证明了我在稳定输出的时候还是有一丁点实力的 但是挂分了就另当别论了...
大概在NOI之前还是要好好训练一下比赛策略 感觉这次比赛策略的确给我的得分造成了不小的影响 读错题这种事情竟然能连续发生两次...
民间榜测出来lky可能的确裂了 没想到他可能要就此退役了 有点遗憾...
sunsun依然还是稳定输出比我多A一个题 但是也有一些不小的失误
wzmnb——！（破音
别的省的选手有失误的有超常发挥的 都是正常的现象吧 祝大家都好运
最后一次省选了 有些许不舍 四年了 每一年都有失望和惊喜 要彻底和SDOI告别了
最厉害的还是SDOI2020的三个女队 希望以后的妹子们也可以实力进队碾压众生（雾
那我们，NOI2021见吧。
—————————————正式榜以后更新————————————
尽人事，听天命。
最后三个月还是要努力一点吧。
