APIO2026 游记

Wxb2010 · 2026-05-07 13:59:52 · 生活·游记

Day -???

报名 APIO。

Day -1

乘坐动车前往 BJ，然而上中下铺，上铺，难受。

Day 0

五月七号。午餐晚餐人上人。

做了 O(1) 道题目，开始摸鱼。

Day 1

早餐好吃！！！

听讲座，感觉四节加起来只能听懂一节（晕）。

试机顺利，但发现机子很慢，有 selfeval，善。

Day 2

比赛日。早餐喝了橙汁，酸，难受。

开始 APIO，开题发现 T1 counting，T2 信息论，T3 DS。

考虑四月加训了一些交互通信，决定先开 T2。

前两个子任务较为平凡，Sub3 经过一通分析得到一个 29 次做法，推广到 Sub4 获得 67pts。

简单信息论分析发现 \log_3{2000}=7，也就意味着要充分利用等于号，然后发现不会，思路是没有的。

发现 T3 怎么是奇异树上邻域问题，但有美味 O(nq) 的暴力能荣获高达 40pts，果断写。

然后 T1 先把特殊性质 A 写了，是 AT_dp_T，获得 15pts。

由于没有良好的思路，胡了一个 O(n^3) 方法，没过，有点倒闭。

胡了一个 O(2^nn^2) 使得 T1 得到 35pts。

然后开始随机思考，最后 20 min 好像想出来一个分组的方法，但没调出来……

零食忘记吃了。

嘉年华成了 queue，参加了 0 个活动。

复评确认 35+67+40=142，稳铜，稳没有银，然后多次 query 8 钩，无果。

晚上玩小手机。

Day 3

讲座基本懵逼。

社会活动好评，有点废脚。

闭幕式，有 dzd 讲话好评！！！

离 8 钩差 4pts，寄。

Day 4

计划游长城，尚未开始。