ICPC2022南京站游记

第二次打南京了，去年是在南京拿的第一块铜（上海太卷了打了次铁）

Day0

南京站的热身赛真就万年不变，一直用那套袋鼠题。

Day1

首先中文题面好评。
开局我直接先敲板子，试图跟榜秒杀签到题，不久后\(I\)有人过了，马上看题，7分钟\(1A\)。
然后就是\(G\)不久后就开始有人过了，于是看题，马上想了一个先全部按\(1\)算，再倒过来反悔的做法，开始感觉挺对的，\(wa\) 2发后开始发现这是个假做法，然后各种改进，zfd发现个新做法，于是机位让出去，我去看别的题。
\(A\)这个袋鼠题我看着挺没头绪的，但现在就\(A\)，\(D\)，\(M\)有人过，于是我去看\(D\)，开始看题是真没头绪，但我往二分答案这上面想了，一直在想怎么check。最后用一个变种滑动窗口check出来了，正好zfd也把\(G\)过了（第六发才过），我上机写\(D\),没多久就\(1A\)了。
zfd发现\(M\)好像扫一遍就行了，特判一下水平线的情况，于是给他写，我去看\(B\)。
\(B\)如果不考虑修改，就是一个简单的单调队列优化\(dp\)，现在有\(1e3\)次修改，同时发现\(k\)的范围也是\(1e3\)，于是想到应该是个\(qk\)的算法，所以马上想到维护前缀后缀\(dp\)值\(f\)和\(g\)（甚至和题解中命名一样），每次修改直接修改这个点的\(f\)和\(g\)，然后更新\(k\)个数的\(f\)值，再找最小的\(f_j+g_j\)。我们轮着上机，优先给zfd写\(M\)和\(A\)。最后\(1h\)的时候，zfd把\(M\)和\(A\)过了，此时已经5题了，差不多有Ag了。我马上上机写\(B\)，可惜到最后也没调出来，有点可惜，虽然过了也不能让我们拿Au。
最后滚榜也是没有悬念地拿下Ag。