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

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

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/14811316.html