『游寄』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
可惜要不得。