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。