第二周训练周报

第✌️周

一、算法方面

1.继续练习三分

练习了几道三分的题，感觉三分用起来还是有困难，主要是找不出三分什么。

例题：期末考试 

           传送带（三分套三分，还是实数三分，比较难）

2.字符串哈希

杭电多校里的一道题，赛前还没学过，感觉那道题的难点在于字符串处理，字符串哈希的运用还是有点板的；字符串哈希就是给一串字符赋一个值，还能用于查找字符串

字符串哈希（算法讲解）

例题：循环位移（杭电多校）

           字符串哈希【模板题】

3.搜索

本周的题单内容是搜索和搜索剪枝，但是这周的题单写的并不多，只是之前对dfs和bfs有所了解，但是运用并不熟练，下周还得把题单写了才行

4.并查集

主要用来求联通块，在图论中用得较多吧，感觉理解还行，但是运用还是不熟练

并查集（算法讲解）

例题：【模板】并查集

             加边的无向图（一道并查集的简单运用题）

             小C的周末（本题有点复杂，是并查集和map的一个运用）

5.匈牙利算法

主要用来解决二分图最大匹配的问题

例题：有大家喜欢的零食吗（比赛中的一道板题）

二、存在的问题

比赛时读题还要更加仔细才行，本周的比赛有好几次都把题读假了，导致加了不少罚时。

还有敲代码一定要逻辑缜密一些，不然出现的一些小问题要很久才发现，就像杭电多校里的一道签到题，原本打完表就能一眼出答案的，可是敲代码敲错一个变量，导致慢了很多（全责🔜我），还有一道题，交了三发一直不知道问题在哪，最后重构一遍代码，换一个标记方式就过了。所以还是得仔细一些才行。

三、小结

一句话：菜就多练🙌，这周打了杭电多校，感觉坐了几个小时的牢，最后两题收尾，道都没签完，无论是算法学习还是敲代码的熟练度，都还得多练。这周的cf也掉了很多分，还是得多打才行，两次都被第一题的思维题卡了很久😭😭😭