闲话 #15: XIX Open Olympiad in Informatics - Final Stage, Day 1 游记（迫真）

· · 生活·游记

Background

你可以拖到文章最底部查看真正的闲话内容。

友情链接：去年的游记。建议先阅读该文章。

省流：仍然只打 Day 1，13+62+42+100=217，鉴定为一年内没有任何进步。

Day 1（第一试）

下午把 whk 请假了，回家参加这场比赛。

今年的比赛比去年早了 1\mathrm{h}。晚上可以早点睡觉了。

开题，发现 \mathrm{D} 是签到，过了。

打了 \mathrm{B} 的 O(n^2) 拼上第一个子任务，获得 62 分。一眼看出来是 (\max,+) 卷积，但是我不会 slope trick 于是倒闭。

打了 \mathrm{C} 的 O(nq\log n) 拼上第一个子任务，由于常数小干过去了 42 分。

发现 \mathrm{A} 超级困难，打了 13 分跑路。

剩下时间尝试冲 \mathrm{C} 失败了。

打完比赛出来一看，发现全都过 \mathrm{C} 了？？？想不明白啊，感觉超级困难。

Day 2（休息日）

第二天起来一想就把 \mathrm{C} 会了。感觉赛场上的自己是个纸张。做法可以参考题解。

从明天开始加训 slope trick！

Day 3（疏散日）

不打 Day 2 了，因为和八校模拟赛撞了。随便写点闲话吧。

去年的这个时候，我开启了自己的 OI 新生涯。刚到重庆，不熟地方，看啥都感觉是新鲜的。到了大的地方，深知自己的渺小；同时也在想着一年后的自己，究竟会是什么样。

参加去年该比赛的时候，已经在 CQYC 集训了一两周。还记得比赛当天，调出 \mathrm{B} 题的代码后，心情是多么愉悦！

今年再次看到这个比赛，关于去年的一切回忆又都涌上心头——原来已经过了一年啊。这一年里经历了好多事情，得到了自己一直想要、甚至曾经高不可攀的好多东西。虽然现在的能力不足以支持我走得多高，但是我觉得已经做得挺好了：可以向去年那个迷茫的自己给出一个完美的答复了。

有个有趣的事实，今年这场比赛的 \mathrm{C} 题的题目名称为“Dreaming Is Not Harmful”。这莫名让我想到了省选 2025 的压缩包解压密码“Keep dreaming, remain loving.”

希望大家都能够在剩下的半个赛季中绽放光彩——梦想的光亮总有一天能照进现实。