APIO2025 身份证丢失记
CarroT1212 · · 生活·游记
其实我因为身份证在考前丢失没能进入考场参赛，所以颁奖典礼座位表上没有我的名字。至于为什么有人在成绩表上看到我有分，我还没想好怎么编。
Day -80
报上了。
Day -50
tp 营怎么似了？
Day -6
被 milmon 丢了几道构造非传统做，然后这几天模拟赛出得都挺神经的，就当加训 apio 了。（
也不知道今年会按 24 还是 23 以前的德性出题，随机应变吧。
Day -1
学校很大。说实话宿舍环境除去没有方便的充电手段应该很好了吧。但没有方便的充电手段对 oier 来说确实太阴间了。
这个发的挎包和里面的东西感觉非常牛。居然发 U 盘吗？
由于某些原因没带上电脑。给手机充电的时候去楼下钢琴上弹了
隔壁宿舍聚集了各路大佬蒸蒸日上。场面一度十分热闹，虽然不会玩凑不进去。
晚餐臊子面做得比较诡异。
Day 0
听了讲课。
尝试休息时间随机面一些群友但是完全没有经验绕了几圈回到了座位上。
印象比较深的是博弈部分，博弈当成实数加减乘很厉害吧。
晚饭吃苹果不幸咬空，重重咬了一下舌头，干出血了，痛到飞升。这明天口腔溃疡预定了，希望考的时候能忘掉这事。
开幕式不好评价。
和 lyj 游玩神秘[构造小游戏](链接找不到了)。感觉要长脑子了。
Day 1
溃疡没有预想的严重。
9:25 收拾物资准备出发去考场。
去背包里的夹层拿身份证出来。这个位置在背带胸前的位置上，放个卡啥的很方便。带这个包去考试身份证永远是放在这里的，要用直接拿就行了，没啥差错……吗？
身份证呢？
拉链怎么开着啊，是不是我什么时候拿出来放到某些地方了。检查背包其它夹层。检查 apio 挎包。
不是？？？
此时的第一反应是上次放进去时拉链由于某些原因没有正常合闭，所以身份证现在可能掉落在我这几天到过的任意一个地方。
那完蛋了啊。直接联系教练冲向考场。
路上不知出于什么心态在面积群发了句身份证丢了，被标了几十个紧张。
总之最后搞了一通还是进去了。
感谢教练在这个关头出手和工作人员沟通解决这个问题。感谢工作人员在严守规章制度的情况下让我获得了进入考场的资格。
希望 rp 加满了。
看题花了很久，主要是 T2 瞪了半天才懂啥意思。
三道都不全是传统题。不妙吧。
T1 是里边最正统的交互，看上去是可做的。
T2 应该需要强烈的转化和性质分析，先简单转一转后面再来。
T3 看起来很吓人，虽然应该只是套了个几何的皮，冷静看一下。我非常认真地想了一下为什么它不能一个一个调到最优方案上，虽然这时我不知道最优方案是啥。然后看到代价全程不减，恍然大悟，原来有时候要多个一起移才能保证吗。我天这也太难分析了，先做 T1 去。
先简单写个 25 上去。然后尝试以抽象的精神状态去做这个题，想了一个随机撞生日悖论然后随机建二叉树下去用 gcd 拼信息的神秘做法。一眼看去完全不知道成功率，试了一下发现撞的要求比预想高很多。
前 110min 剩下的时间基本都是在实现然后微调这个做法。但依然没有调出一个我觉得足够稳的成功率。大多数时候都是 1e6 次操作都能几十组挂掉一个。
润去看看后两题。
获得了 T3 的最优条件，尝试分析什么时候代价操作完更优但是失败。
T2 获得了树及之前的做法。
然后写了以上几个东西。
T2 的树很没意义地调了很久。原因是作为一道 0-index 题，在找链的时候我 dfs 的 fa 传了个 0 进去。给卡了半小时。非常愤怒。
整个效率挺低的。这些都搞完还剩大概 1h。
T2 的三元环手玩一下玩不清楚。转而回去做 T1。
主要问题是对着生日悖论直接随机在
所以一个方向是修改初始数的生成方式，想一个可以在小值域情况下覆盖大部分差值的方案。
赛后看这个想法方向是合适的，但很可惜我没有联想到 bsgs 这个东西，而是在尝试某种二分图匹配的随机生成，最后成功率虽然有提升但还是稳过不了。
主要 selfeval 拼不了包，不能确定它会不会带着前两个包一起错掉，而且最后关头还操作失误把新写的东西给 Ctrl+Z 没了，只留下了一个成功率极低的实现，干脆最后直接交了个确定性 25 上去。
25+22+16=63 寄了。
由于之前 apio 有过铜牌线 30 的案例，所以赛时精神状态其实还是比较稳定的，想着，就算到最后这个分数也没有什么有效突破，没准今年就这么阴间大家都拿不到分呢。
然后出场过程中看了两排屏幕上的 selfeval 结果，一片 T1 70+ 和零星 T3 100，坏了。
路上听人提到了 T3 的神秘结论。
byd ioi-like 比赛，被骗了。
飞回去考听说。
Day 2
身份证被我妈找到了。它在 apio 挎包表面的小夹层里。
我估计应该是拿到包的时候感觉这个地方太好放了直接把身份证取出来丢了进去，到比赛日把这事忘记了并且检查太急没有看到这个夹层。
妈：我拿到这个包第一反应就是你一定是把身份证塞到了这个位置。赛前我也看过这个包的图片，这个夹层拉链那么明显的在包上面，你如果联系我了我会直接让你检查那个位置，所以你当时为啥不给我打电话？
我：……
先恭喜取得好成绩的各位。
考前预期是，稳 Cu，发挥优秀可以 Ag 往上。
确实没想到会打铁。
赛后诸葛亮地看，足够理想的情况是，T1 想到那个 bsgs 的构造加
我在幻想什么。真这样都不止压线 Au 了。
被交互 T1 的少分做法硬控了导致做 T2 T3 的心态都不太好，和 pkuscd2 如出一辙。非传统题的思路和用时不定性对比赛策略的影响太大了，还是要积累好各种基本的构造思路技巧。
T3 没做出来，一部分原因确实是被放在了 T3，但其实我也不是完全没仔细看这个题，留给它的思考时间怎么说也是有 20~30min 的。主要还是没想到这个题诈骗属性这么强，说实话估计放 T1 我也不一定会去想有这种结论。
只能说充分向选手展现了 ioi-like 贪心构造诈骗非传统的杀伤力。也很难说 cnoi 未来有没有这种东西，总之多练吧。
最近也是撞上了一些其它破事，希望能顺利挺过去。