2024.8.1 总结（集训）

合集 - 听课笔记/日常记录和总结/考试总结/游记(28)

1.2024.7.2 集训2024-07-02

2.2024.8.1 总结（集训）2024-08-01

3.2024.8.11 总结（集训 考试）2024-08-114.2024.8.12 总结（集训）2024-08-125.2024.8.13 总结（集训）2024-08-136.2024.8.14 总结（集训）2024-08-147.2024.8.16 总结（集训）2024-08-168.2024.8.18 周总结（上周天到这周六集训，这周天放假）2024-08-189.2024.8.20 总结（集训）2024-08-2010.2024.8.21 总结（集训 考试）2024-08-2111.2024.8.22 总结（集训）2024-08-2212.2024.8.23 总结（集训）2024-08-2313.2024.8.28 总结2024-08-2814.2024.8.29 总结2024-08-2915.2024.8.30 总结（集训 考 DP）2024-08-3016.2024.8.31 总结（集训 考 DP）2024-08-3117.2024.9.13 总结（考 DP）2024-09-1418.2024.9.16 上午 总结（考 DS）2024-09-1619.2024.9.16 下午 总结（考 DS）2024-09-1620.2024.10.1 总结（集训；数据结构 主要是线段树）2024-10-0121.2024.10.2 总结（集训；DP）2024-10-0222.2024.10.3 总结（集训 继续弄昨天的 DP）2024-10-0323.2024.10.4 总结2024-10-0424.2024.10.5 笔记2024-10-0525.[听课笔记 #2] exCat 的图论专题分享2024-11-2226.[考试总结] 2024.10.23 最近的几场考试2024-10-2327.[考试总结] NOIP2024 前 联考破防记2024-11-1928.[考试总结] 2025.3.8 数据结构03-08

收起

今天和昨天都是学图论。今天 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