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 不分层，并没有想过二分队列。其实那题挺板的，遗憾就遗憾在我这几年连一次二分队列的模板都没写过。
还需努力，还需加训。
标签：线段,分治,凸包,APIO2024,游记,Day,dp From： https://www.cnblogs.com/Sktn0089/p/18207052