HASC2024 总结

合集 - 活动总结(1)

1.HASC2024 总结2024-07-25

收起

转载自 洛谷专栏

时间规划

$Day1$ 二分，倍增，贪心。

$Day2$ 字符串哈希，$kmp,manacher$。

$Day3$ $dfs+$剪枝，双向搜索，迭代加深。

$Day4$ $bfs$，双向，双端，优先（最短路）。

$Day5$ 图论（最下生成树，最短路）。

$Day6$ 图论（$tarjan$）。

$Day7$ 欢乐赛$1$。

$Day \ 8 $$Day 11$ $dp$。

$Day12$ 树状数组。

$Day13$ 数论（$exgcd$）。

$Day14$ 欢乐赛$2$。

$Day15$ 仿真$CSP-S$模拟赛。

吐槽

• $Day15$的模拟赛一点都不仿真，难度较低。
• $dp$阴间。
• 速度快。

关于知识

全新

$manacher,exgcd,tarjan,AC\mathrm{自}\mathrm{动}\mathrm{机},\mathrm{数}\mathrm{位}\mathrm{与}\mathrm{计}\mathrm{数}dp$。

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

温故

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

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

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

关于数论

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

总结

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

掉线并不一定不好。

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

Links

欢乐赛$1$总结

数论笔记（施工）