HASC2024 总结

转载自 洛谷专栏

时间规划

\(Day \ 1\) 二分，倍增，贪心。

\(Day \ 2\) 字符串哈希，\(kmp,manacher\)。

\(Day \ 3\) \(dfs+\)剪枝，双向搜索，迭代加深。

\(Day \ 4\) \(bfs\)，双向，双端，优先（最短路）。

\(Day \ 5\) 图论（最下生成树，最短路）。

\(Day \ 6\) 图论（\(tarjan\)）。

\(Day \ 7\) 欢乐赛\(1\)。

$Day \ 8 \(~\)Day 11$ \(dp\)。

\(Day \ 12\) 树状数组。

\(Day \ 13\) 数论（$exgcd $）。

\(Day \ 14\) 欢乐赛\(2\)。

\(Day \ 15\) 仿真\(CSP-S\)模拟赛。

吐槽

• \(Day\ 15\)的模拟赛一点都不仿真，难度较低。
• \(dp\)阴间。
• 速度快。

关于知识

全新

\(manacher,exgcd,tarjan,AC自动机,数位与计数dp\)。

知识名称	体感难度	掌握情况
\(manacher\)	中等，略简单	\(\textcolor{#93b127}{90\%}\)
\(exgcd\)	难，但只要记住推导就还行	\(\textcolor{#f7bb3b}{50\%}\)
\(tarjan\)	中等	\(\textcolor{#e2ec52}{70\%}\)
\(AC自动机\)	难（老师直接花了$5 \min $的极 " 长 "时间当场速通）	\(\textcolor{#f8603a}{20\%}\)
数位与计数\(dp\)	我的天	\(\textcolor{#ff694f}{10\%}\)

温故

• \(kmp\)终于会写了。
• 树状数组还能维护区间修改，区间查询。
• \(spfa\)用\(LLL,SLF\)优化可能能避免被卡掉的结局。

比赛技巧（血与泪的教训）

1. 任何时候，无论\(OI,IOI\)都要对拍。
2. 不要删暴力。
3. \(dp\)要在纸上推方程。
4. 贪心必须验证或对拍。
5. 使用文件\(IO\)时，要确保源代码与文件在同一文件夹中。
6. 不能拿到的分记得打表。
7. 不要过于自信，死嗑一道题（比赛）。
8. 数组不要开太大！！！

关于数论

数论，自以为为这集训最开拓眼界的存在，较难
，不做评价（之前评价过）。

总结

\(15\)天的集训真的能带给人很多，总之这\(15\)天还算收获颇丰，也知道了自己的不足（点名表扬\(dp\)），就像老师在集训开始前说的:

掉线并不一定不好。

说是掉线，不如说是不足，通过掉线这一反馈，的确能后续课下加强。

Links

欢乐赛\(1\)总结

数论笔记（施工）