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。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章