NOIP2022游记
现在是幻想时间。
- 2022.11.25 20:38
开了这个游记。
祝所有能参赛的选手 RP++。
祝所有无法参赛的选手 RP++。
- 2022.12.02 15:03
补一下游记。
开题总览，以为第一题是神仙组合，第二题是去年CSP的T3，第三题看不懂，但是暴力分给的好多。好好好。
第一题模拟了一下发现可以从左往右遍历，然后每个从上往下扫。好好好。
没了。但是写了一个小时。好好好。
一百分保底，心里舒坦了很多。好好好。
然后开T2。然后那个k=2n-2的做法被我一眼想假了。好好好。
也是讽刺，那个缓冲栈的思路明明那么好想到。好好好。
然后一直以为是去年的CSP-S T3，所以就出现了“匹配”“栈顶”这样的字眼。好好好。
十点了，时间已无法忍耐我继续在B上浪费下去。好好好。
开C。好好好。
链分就是推式子。好好好。
推完了。样例没过。好好好。
初步想了一个“枚举边集看有哪些点满足”的思路。好好好。
然后假了。好好好。
然后写了个暴力。好好好。
然后暴力输出了和想法一样的。好好好。
然后回去看链分。少加了一项。好好好。
样例过了。好好好。
但是没开long long。好好好。
然后手模样例。模拟了好久都没发现问题。好好好。
然后发现和我的想法一样？？？？？？？好好好。
好好好。灵异事件。还好已经过了一年。好好好。
开D，我们必须把D的暴力给写完。好好好。
以为20分是个单调栈，记录每个点他是在哪里被算到？好好好。
假了。好好好。
事实上是预处理，但是我没想到。好好好。
只能写个八分的暴力。好好好。
现在是十二点十分，还有最后五十分钟。好好好。
C是最后的希望所在。好好好。
看了二十分钟，发现如果有两个点在一个边双内就不用考虑。好好好。
嗯我昨晚没写tarjan。好好好。
赶快胡一个。好好好。
胡完了。还好是比较简单的边双。好好好。
还有二十分钟。云彩流转，风时而柔软时而冰寒。好好好。
将心房不断叩响。
幻想。考完试就结束了。好好好。
点集对答案的贡献是
写完了。样例过了。五十分稳了。好好好。
铃声响起。起立。走人。好好好。
更新：
为什么在其他地方测 T3 至少有
结果在 CCF 的数据上挂到一份没有。好好好。
好好好。