2025省选总结

Day1

T1 幸运数字

第一眼不会，没有一点想法。先去看T2T3了。感觉暴力分只是略微可写，而且算错了复杂度，然后想错了性质的用法，一开始以为能拿 8、90 分，发现性质理解错了越看越懵，感觉部分分非常不好写。注意到值域被划分成若干个不同的区间，然后考虑挪到值域上去做，想着想着想出了正解。这是为数不多在考场上想出来正解的题目之一。前两个样例调完后边两个一遍过我就感觉没什么毛病了，但是这题要是挂了就完蛋了，我检查了一万遍文件输入输出，和一些可能 CE 的地方，还把 a[i]={l,i,1} 改成了 a[i].pos=l 一串。

T2 追忆

感觉和前几天模拟赛的某道题很像，不过那个是树上的，这个是 DAG 上的。难道要做有向图剖分？因为下定决心写 T1 并且调出来就快到十一点半了，十分钟写了个暴力，努力想了想性质，又阅读了一下题目背景，感觉差不多就这样了，蒙的性质也假了，所以放弃了。

T3 图排列

其实我还没有读懂题目。随便写了一个暴力，但是输出根本不对，但是没时间了，当时已经有点急了，所以放下来检查去了。

总结：

1. 该写的部分分还是要努力写，因为出来听到好几个 128.
2. 写代码前要想想要注意哪些细节，不然调错就会很头疼。
3. 心态要放平

预计得分：\(100+20+0=120\)
实际得分：\(100+20+0=120\)

Day2

T1 推箱子

题目好像在哪见过（？）。看了一下感觉是一个细节巨多的题，不过因为昨天切了 T1 这次非常相信自己可以写出来，但是越想越不会细节越多思路越断，九点多感觉想不下去了开始看 T2T3。最后回来看看性质，写了写，然后发现贪心能过一组没有性质的数据（？）。后边又去看 T2T3 了，再后来想了想感觉暴力还是得写。写出来测了下大样例，改了改从一分多钟优化到半分多钟。希望都是对的，可以顺利拿分。
后来：这题挂了 \(20\) 分，挂得很随机，应该是又有哪里出现了奇妙的错误。

T2 T3 忘了叫什么

反正没写。尝试努力了一把发现太难努力，于是只交了 T1。勉强看出来 T2 的 8 分暴力做法，但是太难写了，当时 T1 还没调过，遂放弃。

预计得分：\(60+0+0=60\)
实际得分：\(40+0+0=40\)

总结：

1. 应该努力写暴力的。
2. 不要一直在一道题上费时间。
3. 可能是早上进考场前说话太多了，有一段时间静不下心来想题。