【心得体会】11.9-11.15

本周训练内容

1、Tarjan 算法

https://www.cnblogs.com/Shayndel/p/13951305.html

2、马拉车

https://www.cnblogs.com/Shayndel/p/13983697.html

个人排位赛、训练赛、USACO训练题、一些图论题模拟题

关于Tarjan

1、对于tarjan 可以将更新语句改为 low[u]=min(low[u],dfn[v]);
对于割点 这一句就不可以

2、求桥和割点的时候千万小心重边,在tarjan中使用恰当的方法记录刚刚走过来的边,而不是节点.

关于马拉车

1、当前能拓展的字符串包括本身。

写题注意事项

1、模拟题最好先在纸上把分类模拟写好，再写题。

2、复杂的题目一定要先手模样例再开写（血泪惨训

3、对于输出答案个数再输出答案的，一定要看清有没有输出答案个数！！！！！！！！！！（孩子不想再错了

4、交题前检查数据类型，数组大小，是否要开ll

一点碎碎念

1、CF很有必要，一定要好好打！！！

2、赛后注意补题和复盘。

3、不要过度依赖队友，赛场上不是负责板块也需要去学习，不然偏科+思维能力下降。

CF1447复盘链接

https://www.cnblogs.com/Shayndel/p/13998829.html