地铺战神
APIO 2026 游记。记比赛日为 Day 1。
Day -1(2026.5.7)
上飞机前加了两个相关群聊,发现了秩序册图片并且听说房间是按照秩序册顺序分配的。秩序册上同学们都形成了一个连续段但我怎么被隔开了?怎么还排到最前面去了?有点鱼鱼。
在飞机上睡了一觉,没那么鱼鱼了。
到酒店,经历了 CQ 各校一些激烈的房间互换之后拿到了 203xx 的房卡,我的室友也是换过来的,也就是说 203xx 有 \(0\) 个原住民,怎么回事呢?
晚饭去食堂,饺子好吃。
Day 0
听课不想听。
淮南牛肉汤好吃。
烤肉拌饭好吃。
试机严肃进行 candy 的做。
早睡了。
Day 1
到了学校才发现自己手机从口袋里消失了,出师不利啊。通过一些手法发现落在大巴上了,安排好了最后返程的时候领取手机。
入场前拿了三根 /bangbangt,我们一起变 tang
吧。发现自己的钥匙扣没放出去且钥匙扣上有一个 U
盘,吓哭了。上去一趟放下钥匙扣后回来,看到 XY 也赶上去放手表。
我用户呢?哦延迟 10min。
开场先看 T1,感觉这种排列相关的计数 DP 也就那几种刻画方式,要么留空位,要么记相对排名,或者把值域和下标倒过来考虑。但是这个题既然能出现在这里就说明它没那么简单。稍微对了一下脑电波发现了需要把两种刻画拼在一起,感觉不像人干的事。此时大约 1h。
开写,写加调又过了 1h+。selfeval 发现只有 \(50\),咋回事呢?自己造了组 \(T = 5, n = 500\) 的数据,结果跑了 4.5s。
进行了三波卡常,第二波上了 Barrett 约减发现还是过不去,在去厕所路上有点鱼鱼。想了一下,要是这场比赛是 NOI 我现在肯定得跑路看后面的题了,但它是 APIO,我想咋搞咋搞。
最后判了一下如果目前已经确定大于下一个检查点的值的数量塞不下的情况,跑到了 2.5s。此时已经过了 3.5h /hp。
看 T2,sub2 扔了个 \(\{1, 3\}\) 进去。sub3 随便进行了一个二分,跑去做 T3 了。
T3 不会任何的非平凡做法,\(O(mq)\) 跑路。
回头看 T2 sub4,扔了 \(1 \sim 2000\) 进去,想着看能不能二分做到 \(11\) 次询问,最后十分钟开始写,最后两分钟发现 check 假了/kk/kk。
\(100+45+40=185\)
吃饭,回来嘉年华,看着这堆项目和这堆长队没有任何玩的欲望,凑了一个扔球的,然后被 @Austin__Griffin 拉去夹篮球了。凑完这两个后开始随机游走随机面基。
听完讲题上车,终于拿回了我的手机!!!
晚上在 203yy 进行疯狂的娱乐活动,一直到 [deleted] 点。感觉回去确实打扰室友了,于是就在 203yy 睡了。
当晚 203yy 共有四人,另外一名同学则因没带房卡同样在此留宿。除我以外的其他三人中一人独占一床,两人横着共享一床。
而我,成为了,高贵的,地铺战神!!!!!
我们发现这个宾馆的被子上还有一条毯子,直接把它铺在地上。一张床上有两个枕头,太浪费了,拉一个下来摆地上。lzm 的豪华至尊地铺就这样完工了。
Day 2
讲课的时候还好,去社会实践的时候真的是两腿发软。在会展中心花了 10r 买了一瓶 ~200mL 的咖啡,疑似是我这辈子第一次喝咖啡,但并没有感觉到有什么用。
闭幕式的时候倒是很有精神,没有半点困意。
颁奖,感觉这次组织得很好,没有出现什么拿错证书的情况,比 APIO 2025 和 WC 2026 好多了。
银牌,我要是把那个 \(11\) 分打出来是不是就初二第一 + 金牌了/kk
哎著名选手 jzc 怎么和我同一排啊,哎 jzc 怎么就比我高两分啊。
依旧娱乐活动,依旧地铺。
Day 3
跑路啦!
感觉这次是真开心,而且在 [deleted] 我 [deleted] 搞出了个 [deleted] [deleted],所以精神状态也确实比前几个月,包括 WC 的时候好不少。
神秘理论:如果我 WC 和 APIO 都是银,那么我们可以相信我的 NOI 也会拿银。
