APIO 2024 Logs

游记

??? ~ Day 0: 赛前准备

其实这次去考 APIO 心态是比较放松的，之前完全没有了解过 APIO 的题目难度，然后好像 APIO 对于升学也没有什么实质性的作用，所以考试前完全不紧张，策略基本是随机应变。只是之前在同一个地方被 pkusc 虐惨了，所以考前千叮咛万嘱咐说如果每道题半个小时想不出思路一定要看部分分。
Day 0 晚上睡得不错。第二天将微量咖啡滴到牛奶里面喝了下去，感觉状态绝好调。然后发现考场居然有巧克力。

Day 1: 赛时记录

先开 T1。看了 10 min 感觉出了做法，T1 完全是简单题，然后快速实现，一发。
这时我感觉这次比赛如果使劲拼的话可以上 \(200 pts\)，甚至比这更高。于是我吃了巧克力，满怀激情去看 T2，决定花至少一个小时去想正解。
然后想了一个小时把 \(5 pts\) 给想了出来，并发现了 DP 决策的单调性，但是还是不会做。
这时我发现时间已经过去了一个小时，于是先转头看 T3，直接被题面描述的 Alice 和 Bob 吓住了，仔细一看发现是通信题。感觉部分分不是很多，s1 又很傻逼，于是把 s1 写了以后就决定最后一个小时再尽量做 T3，还是回头去看当时觉得最有希望的 T2。
然后接下来的两个小时我就不停在 T2 徘徊，一边回忆决策单调的 DP 有什么常见的 trick，一边想能不能用数据结构解决。到离比赛结束还有一个半小时的时候，我想这时必须要写完 \(5pts\) 去看 T3 了。
T3 想了片刻，换了各种思路，然后想到了众所周知的 ez 做法。先交了一发 \(34pts\)，然后想到了优化，最后 \(100pts\)。
此时离比赛结束还有 15 min。T2 就彻底放弃了。最终 \(100+5+100=205\) 收场。

赛后总结

p1 基础知识

这次暴露出的很显然的问题。T2 在 DP 上想那么久明显是对于决策单调的 DP 的常见 trick 太陌生，没有一下判断出可不可以利用决策单调性，也不知道如果能利用应该怎么处理，但其实会决策单调性知识点中的二分队列之后发现这就是一道很板子的题。这体现出很多基础知识的题练的太少，没有对常见 trick 产生条件反射。也体现出学过的知识还没有很扎实（很多斜率优化的题都要用到二分队列，之前看斜率优化的时候没有学到）。这应该是之前的训练时间太少所致。这应该是之后大量刷题的一个目的。

p2 思维速度 (speed) & 强度

In archives you learn how to solve problems, in contests you learn how to do it fast. - Um_nik
然后于是乎我发现了一个很重要的问题：
T2 正解其一根本不需要我想到的那些东西！实际上就是一个线段树优化 DP，那为什么考场上没想到？
感觉这种问题只能归结到思维不够强（抽象度不够高）。这应该是大量刷题的另一个目的。
但是这场比赛很好的一点是速度比较快，不是很卡。T1 完全没有走过弯路，一发，给了后面的题很多时间。T3 同理。这体现了速度对于比赛的重要性，因为当你的速度提升了以后难题才能尝试更多的解法，同时简单题的快速解决会变相增加难题的思考时间，这样对于难题走弯路的容忍度也会更高。当然我的速度想要和大佬比还差的很远，所以之后也要多打打 CF。
有速度才有容错率。

p3 考场策略

几乎无槽点喵！
领悟了一点：随机应变是很重要的！对于同等难度的题，同等水平的不同人解出的 概率 也千差万别（因为不同人擅长点不同），同时出题人也会玩原神，所以比赛前千万别通过之前的体验来预估每道题的难度，然后想比赛的时候什么时间应该哪道题拿多少分，等等。这只会让你在考试时因为和预期不符合而轻易把心态玩崩。正确的制定策略的方法应该是根据一般情况对于简单题和难题分类讨论，同时留下应变的空间，制定出大概的应变策略。
具体到这次比赛的策略，其实通过题目难度调整每道题的用时是一件很明智的东西。唯一需要调整的是应该控制好实现的时间，既不要开局三道暴力（较为浪费时间），也不要所有实现堆到最后。

p4 状态

感觉体力太废了，终考状态和开考状态完全是两回事。说不定如果后期供能再强一点也许就 \(240pts\ Au\) 了？所以平时要加强锻炼喵。

训练目标

多做题。
多打 CF。

UPD 2024/5/23 8:38: T2 会改了，修改了少部分。