SDOI2024 游记

Day -6

晚上打 ABC 时忽然得知能去省选，开心，遂停课。

Day -5

上午去学校报道。下午摆烂+睡了 4h，晚上看看梦熊的 S 组模拟赛。

好吧一道不会被薄纱了，睡不着在看树剖。

day -4

八点起来，不错。

看腾飞营回放，基础算法抽象死了，我不信省选会考半在线高维前缀和这种东西。

中午到下午一直在看矩阵快速幂加速递推之类的东西，非常抽象。

又睡了 2h。

晚上瞎看看。

水到凌晨才睡。

好吧实际上是将近三点钟，一直在组织EXOI r2，然后看了几篇出题记录。

day -3

看了一天的 exgcd，总之很抽象。

毕竟我也不是什么初一打金的神仙，还是很正常的。

晚上打 CF。

打 CF 前列了一下省选前的安排，还是很抽象的：

周一：线性代数相关
周二：exgcd
周三：同余相关
周四：积性函数相关、组合数相关
周五：更抽象的组合数

CF生涯新高。

CF上大分，怕不是省选要掉大分。

day -2

看同余相关的一些东西，EXCRT。

中午看了 zky 的游记，太牛了！

以后我也要给博客密码保护

起床后一直在水。

蚌埠住了，感觉去省选就为了混篇游记。

晚上一直在魔怔。

day -1

到济南了。

中午肚子非常疼，不吃饭导致的。

下午在摆。

day 0

上午在摆。

下午在摆。

晚上试机，键盘体验及其不好，换了一个。

回到房间后：不行了不行了，明天就要省选了我怎么还在摆。于是急忙看了一下退火。

day 1

早上比较清醒。

坐lsr父亲的车去的考场。

开场先把快读拍了。

大样例挺多的。

密码随机生成很难绷。

什么垃圾题面。除了t1都跟阅读理解一样。

看t1，感觉很像CF的题，一眼二分，懒得证单调性，结果假的很彻底。

写了1.5h发现没有单调性，很慌，画了一下函数图像，发现是两个谷函数，然后一直绕着两个函数想，还想了一些奇怪的斜率优化，写了一些很假的做法。

中间写了个SA，发现不太会写。

于是去看t2，感觉可以写个性质，于是写，然后假了。

回去看t1，写了个性质b，假了。

发现二分正确率好像挺高，性质a好像都过了，就不管了。

晃晃悠悠就过了4h，继续看t1，t2.

剩十五分钟时抱着摆烂的心态看t3，发现 k=1,m=0 的时候好像不难，猜了个结论，过了样例。

考完后感觉最多40-，至少八分，寄。

dcy和lhx都场切t1了，感觉两人都过队线了。

回酒店后发现t2送了12分暴力，结果自己光去看性质了，痛失12分。

update：听 gyy 说二分好像能过性质A，那就38pts，还可以。

姜sir：上两位数了，这么强。

拜谢全省前二十的pt。

预计 \(30+0+8=38\)。

听lhx讲了t1，大力分讨，感觉难绷。

下午在摆。

晚上abc，上分了，但 G 水状压没过很难绷。

day2

早上吃饭后把盘子翻了过来，名曰“翻盘”！

进考场后状态不错，本来今天的定位就是暴力哥。

感觉t1挺不可做，于是先把性质 A 写了，中间一直挂，难绷。

写完后看性质B，简单画了几下感觉好像差不多会了，于是开始写。

测样例，寄。

于是一顿调，感觉没问题了，感觉t1能拿65，这还怎么输！

测样例，寄。

继续画，感觉很像一个类似左偏树和树剖的东西，大概又有了一个思路，并且内心感觉非常对，立马开始写。

写写写。

调调调。

差不多12：35的时候调完了，写了 \(5\) KB。

测样例，寄。

什么破题。

想了一下，我的做法可以保证每个位置上的数字最优，并且对每个位置的数字用的次数最少，但两者综合起来，对所有位置的数字用的最少就不行了。

想救一下，发现并不好写，中间还写挂了。

很慌，这还怎么翻盘！

赶紧看了一下后两道，感觉没有特别简单的部分分，回去看t1。

想了一下 \(n\le 4\) 的小数据，写了个 dfs，还剩十分钟的时候写完了。

怎么还不对！！！

急忙开始调，调完发现过不了样例。

乐。

结束前在t1最后写了个“非常遗憾”的输出。

出来后比较抑郁，想了一下t1性质B的做法，感觉还可以。

预计 \(10+0+0=10\)。

考试时候内心想达到 \(65+0+0=65\) 的。

寄。

回酒店后收拾了东西就走了。

day3

文化课。

后记

预计 \(30+0+8+10+0+0=48\)。

实际 \(?+?+?+?+?+?=?\)。

感觉自己最好能拿 \(30+12+8+65+5+0=120\)，遗憾了。

但 OI 这种东西不存在什么最好，什么假设都是不存在的，只有做好下一次。

另外，别出这种垃圾题面了。

等成绩出来再更。

出来了，寄的很惨。