2021-SZTU第一届acm校赛总结

关于题目：

我们队上来找到签到题，一个上去签，我和另外一个继续看题，我从后往前，他从前往后。后边的题目普遍是中文，难度也更高。然后他们两个就讨论一题签一题，干掉四题。我看了一道区间操作相关的题目，最近刚好学了线段树，感觉可以搞一搞。然而我上来就排除了线段树的做法，转而用一种较为奇特的差分数组和前缀和数组来模拟。（后来教练说这题是线段树。。。。不过他队友用奇奇怪怪的思路解决了）。然后我就在这道题上卡了很久，队友一直在写前几题，似乎比较顺利，最后解决了几个bug之后队友让我去看看别的题，我看bug一时半会找不出来就看了看另一道题。又是一道卡了我许久的图论最短路。上来打了一顿dijkstra，算了算时间复杂度是N^3logM，N<=100，M<=2000，大概在10 ^ 7左右，交了一波，TLE。发现稠密图可能会导致时间复杂度变成N ^ 2*MlogM，又转化成邻接矩阵来存。调完bug交上还是TLE。后来就开始用dp，dfs之类的方法乱搞。直到最后也没搞出来，同时队友也在另一道计算几何上卡住，赛后教练将这题一可以用高中解析几何来弄，二是用叉积来弄，然而我的队友似乎并不屑于用高中解析几何来搞，计算几何又没学过，所以我们俩最后找一个小时的bug也没过。赛后讲题教练说这那道图论题是Floyd，我当场直接好家伙，根本没往Floyd那个算法上去想，但他说邻接矩阵+优化dijkstra也能过（然后我就很好奇怎么过的）。最后凭借队友前期输出稳定，拿了个三等奖滚粗了。

关于训练：

关于训练，直到比赛前，刚刷完树上dp，又学了一波线段树。打成这个样子实在不应该。究其原因可以归结为：图论知识不牢固；DP还很模糊；线段树刚刚起步；一场比赛打出了这么多漏洞，直接把我给打自闭了。这跟我的训练模式是挂钩的，紫书的知识很全也和多，题目也很复杂，适合平时学，比赛前一个月应该以综合知识点为主，什么算法都写一些，拘泥于一个算法容易完蛋（就像这次）。比赛中没有暴力题目的出现，然而我赛前疯狂刷暴力和dp。导致比赛时知识点不清晰直接全场崩盘。

关于训练调整：

紫书和白书一起学，互为补充。由于白书的编排很有特点，不是紫书那样一个专题就在整个一章，而是一个专题分散在不同章节。循序渐进，基本不会出现对着一个知识点刷上很久，导致“近视”。但紫书中有一些白书中没有的内容，也不应该就此抛弃。题目的话先刷白书的试试，毕竟紫书的题目不太适合初学者来做。
还有就是开始每周打CF+赛后补题

========对于训练调整效果还有待观察，留个坑