20251127 总结
starfallen · · 个人记录
NOIP 信心赛。
T1
简单题。直接建图跑 topo 结束了。15 分钟写完，然后最后 5 分钟发现没有判边界情况，两下改好。
T2
更加简单的简单题。开始的时候想成扩展域并查集了，随后发现不是，但是直接启发式合并做完了。
T3
花了整整 5s 出思路。一开始写了一个求 scc，然后发现无向图，脑残改成了 vdcc，然后发现不对，回滚一下代码改成了 edcc。最后写代码花了 45min，调数组大小花了 1h（数组开小导致越界，然后程序乱输出，加了一万行调试都没有发现哪里出问题）。
T4
直接一个暴力 DP 上去，发现状态冗余砍掉一维，发现扫描线优化做完了。
最后花了 3.5h AK，难度蓝绿蓝蓝。