2024.8.1 总结（集训）

今天和昨天都是学图论。今天 wwlw 给我们讲了 Tarjan 求强连通分量、（有向图）缩点、欧拉路径和欧拉回路、2-SAT 和某个奇妙的容斥 DP 题。感觉有收获，但是没有理解透。

感觉 lr 好强啊，好多题好像都有思路。xwb 也好强啊，在洛谷团队里的图论题单里 rank 1，1200 分。

我今天的主要问题还是理解不深。比如 2-SAT 大概懂，但有些地方就不明白了，一部分原理和怎么求一个可行的方案都不会。可叹的是我很久之前就学过 2-SAT，似乎是自学的，还做了几道题，其中一道还是今天 wwlw 讲了的。结果现在已经把 2-SAT 忘得差不多了。

还有一个有趣的事。洛谷上的缩点板子题我 2021、2022、2023、2024 都 AC 过。想起了自己之前 Tarjan（求强连通分量） 学了又忘，忘了又打板子的循环。原因还是没理解透。希望这次能理解透，并且不要再忘了。（虽然今天我打 Tarjan 求强连通分量板子还是默写的 /kel）

今天也是欠下了很多题。我现在做题太慢了。qwq

明天打算写博客总结一下这些天的内容。还有就是做题。

2024.8.1