APIO2024 游记

5.21 才写的，有些可能记不起来了。

Day 0

白天抽机，下午很困，晚上去了西湖，景色很美。

很晚吃的饭，很饿。

Day 1

入住新酒店，且学校伙食明显好了很多。

下午晚上筹集。

Day 2

早上是 gyr 讲课，下午是两名国家队成员讲课。

积性函数和 wc 差不多，很无聊，组合计数还行。

Day 3

早上试机，十点开始测试。

看 t1，我比较弱智，差分完后又写了个线段树，还写了 dp，花了 1h。

看 t2，先 trick 以边为单位 dp，然后考虑线段树优化。

发现线段树搞不了，又想了凸包，发现不是凸包，但是有决策单调性。于是想分治，如何与 cdq 分治优美结合起来，发现不行，于是放弃。

写 sub3，然后死活调不出来。于是交了 25 发，遗憾离场。

最后 20mins 了，只写了 t3 的五分。

\(100+10+5=115\)

cu 守门员的属于是。

Day 4

早上是与 OI 无关的讲座，感觉全场没一个人在听。

下午是网络流和构造，边听边睡。

Day 5

疏散。

---

当初想到决策单调性时，只顾及到了分治，但是 dp 不分层，并没有想过二分队列。其实那题挺板的，遗憾就遗憾在我这几年连一次二分队列的模板都没写过。

还需努力，还需加训。