APIO2026游记

· · 生活·游记

这次 APIO 不能打整场了(悲),需要考完去参加特长生考试,这也太唐了。

今年 APIO 前 CF rating 还没去年高,去年只卡线铜了,那咋办。

Day -1

和一堆大神一起坐火车去的,进行了若干神秘斗地主,研究神秘弹幕游戏,音游和打块。

到场严肃领取包,研究了一会儿研究出了怎么开这个包,感觉非常诡异。

分配宿舍,与某大神分配到了一个宿舍,隔壁两宿舍形成了一个不稳定匹配。

换到了一些徽章,后面忘了。

去距离这里 3 站路的公园逛,感觉也是提前过上了退休生活(什)。

感觉比较有意思的是见到了大量鸽子,其他没了。

直接坐地铁去的学校,吃了一下学校食堂,感觉还行。

吃完饭去隔壁的商城逛了逛,结果是找了个位置斗地主。

回到宿舍进行纸质斗地主,然后随便玩了会儿就睡了。

Day 0

随便翻了点零食做早餐,去赶了第二批车。

听课,第一个还能听懂一点,第二个就完全听不懂了,遂进行斗地主。

没带餐劵,紧急借用一下(什)。

下午几乎完全没听课,速通了一下神秘游戏。

试机,发现找不到 selfeva 了,偷听到某位大神告诉超级大神怎么做,发现我去年都会打开怎么今年不会了。

迎接开幕式,见到了神秘大神加 QQ,后面忘了。

非常好开幕式,使我后面忘了。

洗澡,发现不会用这玩意洗澡,只能泼水。

睡觉,发现,后面,忘了。

Day 1

没赶上车,遂乘坐教练车。

见到了后面忘了。

出了一些人尽皆知的意外,不过我忘了。

看了一眼,T1 计数,T2 构造,T3 ds???

T1 感觉是很典的延后钦定,不过看了几眼并不是很会设计状态(?)这么倒闭。

T2 几个 sub 是独立的,那直接来拼 sub 了。

呃呃呃 sub1 sub2 是简单的,sub3 思考一下发现不断取 \frac n 2 上取整就行了,把这个做法也扔到 sub4,获得了 54pts,此时过去了 1h。

开始回来看 T1,我考虑全 0 的特殊性质,发现直接插入式 dp 即可。

然后思考了很久感觉维护一条标准线,同时维护有多少个低于标准线的就行,除此之外还有一维维护一下上一个的 rk,这样似乎就做完了(?)。

写了很久写完发现 WA 了,调了一会儿找不出错误,比较红温。

突然发现这个玩意并不能保证比某个数小的最后刚好有多少个,有点绝望。

重新思考一下,考虑延后钦定,直接先要求低于分界线的有多少个,写写写又 WA 了。

思考一下发现,我去,好像没法确定上面的排列方式,那咋办。

又思考了很久很久想到了好像是,上面的插入式 dp,下面的延后钦定,感觉非常难写啊,此时只剩 大约 80 min (?)。

写了一亿年还是 WA,此时只剩 30min 了,我已疾苦,此时还只有 20+56+0=76

严肃调代码,调了 10min,我草,65pts。

随便改一下取模,过了!?!?!?

我去紧急来 20min 看 T3,呃呃呃,写个 28 分暴力吧。

写写写,我去写完了,怎么有 40pts,原来我是 O(n(m+q)) 的,那没事了。

还有 8min 把所有神秘零食吃了,最后是 100+56+40=196

出场一问超级大神 193,某位大神切了 T2,某位大神比我多拼了 8 分,某位神场上没调出 T2 遗憾离场。尝试带出牌子但是被工作人员阻止了。

然后嘉年华也没参加就去赶火车了,极限赶上。

Day 2

去参加特长生考试了,后面忘了。

晚上得知卡线金牌,非常激动。