『游寄』GDKOI2024提高

Day-1

  发烧选手上午回校，下午出发，十分的合理。

  晚上入住全季酒店，为下文埋下伏笔。

  跟一个桂华的哥们住一间房，桂华三十年来唯一一个NOIP二等，感想吗（

  大脑一片空白，感觉明天就会寄。

Day 1

  一开题，我就感觉我是个five：三道题每一道能开的，于是打算使用毕生所学打暴力。

  T1是道二分图，想了想正解不太会，于是压了下状态状压拿下40。随机化不太会弄，于是就放掉了。

  T2是道神必大DS题，不会，想着 \(\mathcal O(qm\log n)\) 好像过不了5000，于是打了个 \(\mathcal O(nmq)\) ，拿了个全0的性质分就跑了，拿到20（完全没看6s时限，没打线段树血亏40分）

  接下来直接模拟10，完全不可做。

  下午讲题时说T1先用匈牙利跑一个完美匹配，再搜索调整即可，想了想好像确实是这样的。

  T2是道巨难分块，czz拿下全场唯一80，可惜T1freopen打错

  T3 25都有NOI难度，状态极其复杂，毁灭吧。

  一分没挂，但是血亏40。

Day 2

  最逆天的一次。

  开T1很快就想到了 \(\mathcal O(n^2)\) ，我个nt居然就没有去想正解了，到最后才意识到改一下就是个常数极小的两只 \(\log\) 。

  T2数论没有头绪，打完暴力去想T3 。想了半个小时突然构造出出题人想的那种构造，打个表发现确实可行，没想到分治，于是 \(\mathcal O(n^3)\) 。

  50分拿！下？考后发现模数没改，还是测试4*4那档分时用打的特殊值4， \(50\rightarrow 20\) 。

  考出来个个都三位数，就我一个小丑。

  最后是第一版的Cu，但凡多一个点都是Ag，但凡一点分不挂都是Au

  可惜要不得。