APIO 游记

· · 个人记录

APIO 游记

Day -1

开幕式，不做评价，但是被迫打工被群友锐评了。

Day 0

不做评价，大家都知道发生了什么。中午核仁来房间访问了，很开心。被迫打工继续被锐评了。

Day 1

试机时无聊，敲了 NTT，虽然知道肯定不会考。

开场先浏览问题。T1 一眼不会，T2 一眼数据结构，不会。T3 太魔怔了，不会。所以 0 分跑路了。

决定一题一题看，T1 看到了最后 3 分的部分分，然后发现 k\le 10^6 直接当 k\le 30 做就行了是吧。所以决定先当 k\le 30 做。冷静了 10min 发现就是搞笑的魔改最短路，糊了一个 dijkstra 上去，然后意识到事情不对劲。怎么开场评测就卡爆了啊/fn. 所以先看 T2，想着发现测完了。WA。然后陆陆续续发现114514个锅，包括但不限于分层图更新顺序反了，多测没清空，总之是小丑。等拿到 97 已经过了 1.5h. 然后发现直接取 min 会 WA，改成 50 又 TLE 了，于是决定忽略这 3 分。

T2 想了半天脑子炸了但是还是不会。然后决定拆元素暴力搞，一通操作搞出了一个很奇怪且复杂的根号 log，但想想感觉这玩意能拿 82 不亏，而且 T3 大概率是不可做了，所以去写了。不过写起来真的还好，只是要维护的东西有点多，但下标边界都不难调试，大概在开始 3h 的时候获得了 82. 这次吸取了 T1 的教训，决定写个拍，但写完才发现这个题根本没写挂，我是小丑。

然后痛苦面具瞪了 1h T3 发现终于会 12 了，仿照 THUSC 快速实现之后有点感觉了。然后猛然会了后面的 24 分，因为发现可以直接存邻接矩阵，很快实现了。然后发现再后面的 24 只需要维护字典序大小关系暴力交换排序就行了，于是同样快速实现了，此时离结束还有 15min.

本来觉得 239 已经够高了，决定休息了。忽然发现直接把 26 改成 30 就可以获得剩下的 6 分，于是立刻开改，结果改的时候发现前面还写挂了，只是因为评测原因没测出来，然后最后彻底疯狂，写了我也不知道什么的东西过了手搓的样例最后 5min 直接交了，反正取 max，多交也不会扣分对吧。

然后结束了，测完的分数是 191，最高得分是 245，出去一问才知道原来 266 才是大众分，小丑了。

回去等测完了，果不其然 T3 前几发全 WA 了，只有最后一发精准获得 66，爽！

Day ?

赛后决定补一下 T1T2 啊，这个 T2 胡了一个二位数点，感觉就是把分块的小块做法拓展了一下，感觉赛场上没继续想亏麻了。但是一直 WA 一个点，调了一年发现是最后一段没有 +1，这能过剩下的 74 个点？？？

发现是 Au，结果是好的，但是被 266 老哥薄纱，紫砂了./ll