APIO2021小记

游不了，只好改成小记了。

由于多了几堂课，所以\(cost\)翻了个几倍了。
听课还是比较有用的，就是有些课感觉似乎有点难消化啊。。。

Day1

决策四边形与优化就让我\(MB\)了。

Day2

\(open\) \(cup\)趣题选讲思维能力要求高，有点难。。。

Day3

组合计数问题也听得有些云里雾里。。。

Day4

早上开赛，直接翘掉了上午的课，开始比赛。
看了看题，感觉\(T1\)是一道大阴间题，\(T2\)的题面看上去很友善，\(T3\)的话有点意思。
开始刚\(T2\)，一开始审错题了，以为找到区间中左上子序列中第一个小于\(max[c,d]\)就好了，打完一交只有\(3\)分。
分析了一下发现其实可以在这个位置再向左跳再向右跳，然后出现了可以左右不断摇摆的情形。我懵了。
后来不知道为什么推翻了初始位置是左上子序列第一个小于\(max[c,d]\)最优的结论，然后陷入了纠结中。。。
后来重新刷新了一下思维，确定了结论的正确性，又想到左右摇摆也可以用倍增处理，那好啊！然后\(papapa\)开打。
打完发现还是\(WA\)了，发现答案在左右摇摆的次数中呈现抛物线函数，那我们可以三分！交了，\(TLE\)，现在全部子任务凑一起有\(81\)。
啊这。。。然后发现只要左右跳到小于\(max[c,d]\)且不能一次性跳到\([c,d]\)即可，直接少了三分复杂度！！！\(papapa\)打完。
交了以后，就没有结果出来了。我：“？？？”，然后服务器崩了。
这时脑子已经有些问题了，\(T3\)只想到\(O(n^3)\)，连排序贪心都不会了。。。
\(T1\)的暴力\(6\)分忘乘\(B\)了，直接少了\(mmp\)分，而且由于不太擅长计算几何不太记得\(pick\)定理，于是有27分得不到了。
最后\(3+100+26=129\)，打铁。
下午的分块我已经没有精神听了。。。晚上的计算几何老师很好，但是我真的会的还是会，不会的还是不会。。。

Day5

上午的讲题让我一度懵逼。
下午颁奖翘了，班级举行团建爽了一把。