SDOI2026 游记
__vector__ · · 生活·游记
第一次参作为高中生参加省选。
Day -12 ~ Day -2
去南京参加核桃集训。
我终于知道了怎么调整自己的心态，因此，我这段时间的做题效率应该是前所未有的，平均一天做题量在 2 个黑题左右，不过基本上来源于 CF/AT。
如果我 3 年前就能做到这一点，那么事情是不是会不一样。
我见到了很多之前就认识的人，还有一些仅听说过名字的人也在线下见到了。
模拟赛打的不好，没一场过 T1，感觉是 trick 见的太少了。
在此期间打了两场 CF Div.2，一场 ABCE,一场 ABCDF，属实烂完了。
作为 IXOI Round1 & 洛谷二月月赛第六场的 T1 & T4 验题人，我在这场比赛结束的第二天就做到了一个和 T4 一个 trick 的题。
Day -2
打完最后一场模拟赛，返程，我在高铁上思考了最后一场模拟赛的 T1 做法，结果回去调试到了凌晨 2:00 才通过。
Day -1
我想打板子，但是实在没啥力气了，就选择 all in 线段树 3。
然后失败了。
接下来就是去试机，这次本校仍然只有 lzx 和我同一个考场，我右边的 kilees 在 NOIP 的时候就在我右边，另外我认出了左边两个位置是 流泪的小酒窝，除此以外暂时没认出别人。
测试速度，估计为洛谷评测机的
然后，晚上打了一晚上 hypixel，睡觉前不放心就看了眼点双和边双的板子。
晚上 11:00 睡不着，又和妈妈聊天到 12:00。
Day1
又走上了那条熟悉的街道，但我已经不熟悉之前的自己了。
进考场打完大部分板子，然后被叫停不能碰键盘，就趴着睡了会。
开 T1，被开幕雷击，怎么是概率期望题。
而且看起来，这个题似乎用不了期望的线性性，因为祖先节点的决策依赖于子孙节点的决策，并不能满足概率互相独立，也就是说没法把贡献拆分给每条边，那咋办？？？
我试着在没有期望的线性性的情况下设计 DP 状态，然后反复失败。
在半个小时左右，我选择手算两个小样例，最后发现，如果按照期望的线性性成立来算的话，得到的答案和样例给出的居然刚好一样。
那好，我这就把贡献拆分给每条边，我设计了一会，设计出了一个状态。
然后 WA 了好几发，我一度以为做法假了，然后一个个手算，最后发现我栽在了多个不同的 corner cases。
改好之后过了大样例 #1 ~ #4，后面的 TLE 了，大约跑了 20s。
我思考了一下，认为我的树形背包有过多多余的转移，我一个个优化。
然后再次测试了一发，7 个大样例全过了，且最慢的大样例跑了 0.7s！！！
我此时以为我过了 T1，就把 T1 扔了，实际上是大样例太水了根本没有极限数据。
随后我思考 T2，我思考了一年，均未能得出什么好的做法，就写了基础暴力。
T3 的话，我在最后一段时间写了基础的暴力，以及一个特殊性质，比赛结束。
比赛结束不久，我知道了我一些熟人在 T1 上的惨案，我赶紧回忆了一下考场做法，然后发现也被 hack 了。
但是我 T1 还有保底的 64 + 随机数据的得分，Garry_HJR 好像没发现 T1 期望的线性性成立，感觉很遗憾，快乐的大童 也没过 T1，我从初学的时候就认识他，希望他 Day2 能翻盘吧。
我出去吃饭的时候看到 Pigsyy 和 Iceturky 在讨论题目，光速润了，怕听见我又有哪题被 hack。
下午摆烂，晚上打 ABC，高中了还能在 ABC 掉分也是无敌了。
Day2
又被开幕雷击，怎么 T1 是交互题？！！！
然后试着写了一发二分，然后发现怎么只有一个大样例？
然后发现我的解法在大样例上用的操作次数甚至只有
当然我这次很快就判定了这个做法是假的。
我思考正解，无效。
经过了两个半小时，我还是死活想不出来怎么做。
感觉不能再耽误下去了，我写了特殊性质 ABC 的严格
转去做 T2，写了若干个暴力，我看着一行行 the operation is invalid，感到空气变得凝固。
我又想 T3，但是想了一个多小时没想出什么有价值的部分分，然后发现时间只剩下 20min 了！
我决定放弃一切，回去检查。
我在装好东西静等离场的时候，收到通知延时 15min，我就在这段时间写了 T3 的 4pts。
The End
仅论省选本身的话，没有遗憾，我并没有失去什么我应当得到的。
学文化课去了。
我只剩下了最后一次机会。
我之前坚持的信念几乎仅来自于对胜利的渴望，这似乎是一个错误，首先这并不强烈，不能保证效率，而且还会被反复打击。
说实话我很希望和同学一样，知道怎么和别人交流，但是很遗憾我不知道，我觉得这一点是我需要探索的，我这次完成心态的调整也依赖了他人的帮助。
我想我知道怎么达到自己的最高效率了，这里原本写了一大堆然后删了。