2018年10月2日训练日记

今天的比赛打得不好。主要是B题的失误。

失误：

1、B题想法太暴力，套了个假模板然后T了，队友换了个KMP模板就过了。其实这道题暴力比kmp更快？？？

2、M题没做出来。明明想到利用集合来建边，却没想到集合和点之间建边。集合就相当于点到达另一个点的必经之路，所以集合内点和集合建边，权值就是经过这个集合的权值，集合向内点建边权值为0，相当于选择这个集合后，直接走了一步，即进入这个集合的权值，即为边权。

3、思维略僵化。I题其实仔细分析并不难，但是这次又没注意关键的条件：数据范围。如果注意到c,d<=1e3，又是求凸点个数，就容易想到二维树状数组了。

收获：

1、判断是否是子串的函数：（相当于暴力，但是大大节省了代码量）

strstr(str1,str2)；

函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

2、学会了分析集合中的点同权值的建边方法。顺便测试了一下我的堆优化的dijk板子，跑的还挺快。

3、二维树状数组求凸点学到了。（其实并不是第一次见），关键还是注意题目中给的特殊数据范围。

4、经过这几天读题的失误，读题更仔细，也更冷静了。通过做真正的区域赛题目、模拟现场赛的气氛、规则，锻炼了心态、适应能力、团队协作以及战术。明白自己处于什么水平，还要更加努力。

继续补题。