APIO2026又寄

· · 生活·游记

day0

吃 KFC 未遂。拍摄了某两个人打乌蒙的视频。木桶饭不好吃（个人意见）。

开幕式不错，至少碾压 cyyz。

朗诵/小品中有一段话：“这里卖的不是萝卜白菜，卖的是中国的未来！”这个是能卖的吗

day1

听讲座。牛肉汤粉很好吃。有三个神人干了神秘事情，我不说是什么。

day2

我右手小拇指上长了一块藓状物。之前一直不痒所以没管。结果半夜突发恶疾，导致我 4 点多被痒醒了，然后发现自己睡觉（也有可能是半睡半醒）的时候一直在狠狠抓痒。

因为太痒无法再次入睡，但我没有带药膏。于是询问 deepseek，他告诉我可以先局部降温，然后睡觉时把手举起来可以避免充血。照做了，发现有点用，成功入睡。

早上醒来发现有点困。但是为啥要这么早去学校来着？？？

开考了，密码条在哪里？然后说是推迟 10 分钟开考。

开考发现没有看到签到题，那咋办？A 看起来是一坨大的，B 看起来非常难，于是做 C，想了一会好像会了个根号做法（实际上错完了），不过思考一下感觉过不了，所以没写。分析一下性质，先想了个扫描线然后用单调栈状物维护，然后好像可以倍增跳一跳之类的东西。但好像有些无法解决的问题，想不太清楚。这时候过了大概 1h，然后发现 C 偷偷藏了个强制在线，神了。回过头来做 A，好像会了个 n 的很多次方做法，但是巨大难写，也只比暴力多一点分，此时过了 1.5h，啥也不会，玉玉了。后面仔细编编好像会了个 O(n^3) 做法，稍微推了一下转移就开写了。写了一年忽然发现好像假了，恭喜。于是获得 2.5h 零进展的好成绩。更玉玉了，但还是坚持思考了一下 t2，发现好像应该分成 2 个题来做。随便弄了弄会了 sub3，最后在 3 个多小时的时候拿下首分（其实是 sub2）。神奇的是我明明判了 k=30 却还是拿到了 sub1/4 的分数，搞不懂。然后随便搞了一下又会了 sub4 的 8 次，拿到 89pts。感觉再凹一下可以过，但好像没时间了。然后用脚拼了 35+89+40，比赛结束。

出来大家都说 t2 是签到题，自闭了。t1 和 t3 好像也都不是特别难，那我是不是要打铁了。

嘉年华都是神秘项目。

查分发现没挂，但是没打过右边的女队，玉玉了。

晚饭本来想出去吃，但好像出不了学校，被迫放弃。

有两个神人干了神秘事情，我不说是什么。

day3

神秘讲课。

三个神人玩熊大快跑，经过努力抽出了电玩熊大。

神秘社会实践，水不够喝，渴死了。

颁奖发现压线 \text{Ag}，狗运发力。

发现广东省队有四个叫餐券的同学一起获得了下位 \text{Ag}，可喜可贺。当然也要恭喜清远市获得了有史以来第一块 APIO 金牌。（有待考证）

总结

在飞机上想了一下，发现赛时 A 题的 O(n^3) 做法其实几乎是对的，但是我不知道在干啥认为这个毫无前途。主要原因可能是开赛 2h 没有拿分导致有点急。可能在按字典序排序比赛中需要做好开的题都是难题的准备。还有就是像 A 这样的可能比较复杂 dp 题需要仔细思考自己设的状态。