『游寄』GDKOI2024提高

发布时间 2024-01-07 22:33:51作者: Black_Crow

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。