NOIP2025游记
怎么回事呢。
开场先检查了遍设备,没有问题。
然后开题,先看看所有题,T1 是个贪心,T2 是个计数吧,T3 树上问题,T4 DS。
先把 T1 写了,看看 T2。
考虑容斥应该比较可行,好像有很多细节。感觉有点难写就先去看后面的题。
T3感觉没什么思路,所以就看看 T4。
算了一下 nqlog 理论能过,写了一下。
没过样例,不太想调,就先回去把 T2 写了。
细节好恶心,感觉搞了很久。
考虑一下非法条件然后枚举一下第一个没选上的 2 就行了。
怎么就剩一个多小时了,赶紧去调 T4.
好像有点假,抓紧时间修一修,结果大样例挂了。
先打个 T3 爆搜,来不及仔细想了。
没看懂 T4 为什么错,但是没什么时间了,把一部分换成暴力就交了。
230.一团一团糟!