2023NOIP游寄

· · 个人记录

  其实这篇文章大可以抄之前省选后写的退役祭

写在前面：

  OI 的可怕之处在于，你总是妄想自己处在堆顶，而抛弃了自己是二叉堆中一个普通叶子节点的事实。

  如何形容我的 OI 生涯呢，有一句话说得好：我决起而飞，抢榆枋而止，时则不至，而控于地而已矣，奚以之九万里而南为？ 所谓 朝菌不知晦朔，蟪蛄不知春秋 ，蒟蒻永远超越不了神犇 。所谓 条条道路通罗马，只可惜我能踏足的泥泞小路被立上了禁止通行的标识。 无所谓，只不过是处在单调队列中短暂的欣喜，不过是模拟退火途中被舍弃的峰值，不过是反悔贪心中永远会被回退的那一份。 自以为是在 flood fill，反馈回来的却是冰冷的退流；可能命中注定的是二分图中永远无法匹配成功的那一个孤点。 或许能通过 wqs 二分找到专属于自己的 showtime 的最优答案，最后却发现在自欺欺人，因为下凸包的最低点如何能想象到最上端的风景呢。

 或许，强大的你认为这不过是一个 loser 的呻吟。

 我很难表达我的伤感，也许，这是 OIer 独有的浪漫。

Day 0

 早上睡到 12：00 ，不知道是太困了还是单纯的想在床上磨时间。 下午两点半出发，中午随便吃了点。入住酒店时已是 4点多了。本来是想和 honey_ 一起开黑，但是不知是谁提了一声面基，于是成功地面基了 SDLTF_凌亭风 。只能说三人相谈甚欢，至于到了5：30都没觉得。 快 6 点时准备去吃饭，虽然楼下左转就是食堂，但是据内部消息，这个食堂晚餐不好吃，于是大家一起走了10分钟到了另外一个超级大的食堂。由于第一次来，我 和 honey_ 找了 5 分钟去二楼的楼梯。  晚饭很好吃，基本上是想吃啥就拿了啥，唯一难吃的就是鱼豆腐，是真的一点鱼味都没有，吃起来像年糕。   吃了饭在校园里随便逛了逛，在超市里被人请去当模特被拍成了期中作业上交（ 当时还是非常尴尬的 。然后就是和 honey_ 一起纠结了很长时间买啥糖好吃，最后我买了一整袋棒棒糖准备带到考场去吃， honey_ 则买了一大袋软糖。

 晚上自然是磨时间，啥游戏都玩了一会儿，虽然教练一再要求我们复习板子，但是我们都认为 考前复习= debuff 。到了八点多我去找 honey_ 打农，我们两个人站在门口打了半个小时单挑。   晚上也是早早的就睡了( 23:00 ，有史以来最早的一次。

Day 1

 早上7：10分起床，感觉状态不错。

 8：15开始试机，果断地打了一遍 spfa ，别问，问就是老是写错，事实也是第一遍写错了，然后就懒得改，一直坐到下发试题密码。

  T1 感觉很简单，记录一下每个字符串有哪些字母，然后对于每个最小串和其他最大串比较即可，写了个 O(nm) ，感觉很对。

  T2 开始没头绪，只写了个爆搜的点，然后又把第一个特殊性质写了，然后跳题了，到了 12 点的时候才重新想 T2 ,写了个 60 分就跑路了。

  T3 依然没有思路，于是写了个爆搜，感觉跑的很慢，于是改成了记搜，于是跑的飞快，除了十万的样例都跑过了，不过都是高危时间，有点担心 CCF 的神机。

  T4 本来就没想着打全，先随便写了个 O(nm) 的暴力，然后感觉 k\leq 100 的点很可以做，于是又打了个 O(mk) 的暴力分，然后又写了个贪心，总的下来预估 50~60 分 。 感觉正解是个离散化+线段树，考场上有想到，甚至手模了一下，但是感觉很费时间就懒得写了。

 一出考场就听到外面的人都说自己 250+ ，并且听到了好几个 300+ ,当时感觉就要 寄，现在看来是真的 寄 了，估计刚刚摸到人均分，对线无望了。

写在最后：

自学c++以来，已有5年有余，马首红尘，恍若隔世矣。而今回首，不记当年事。那时的选择，真的值得吗，如果还有重来的机会，亲爱的你还会选那一个吗。