ACM训练20年7月总结

七月要过去了，来看看这个月是如何颓废的吧！

2020牛客暑期多校训练营（第一场） 贡献：F

补题：AHI

学习了带花树算法，会用板子了

2020牛客暑期多校训练营（第二场）贡献：无

补题：AG

学习了hash算法，和bitset的用法

2020牛客暑期多校训练营（第三场）贡献：L

补题：FG

被卡eps。list要用splice来合并。我不会做数学构造题

2020牛客暑期多校训练营（第四场）贡献：无

补题：无

2020牛客暑期多校训练营（第五场）贡献：E

补题：无

2020牛客暑期多校训练营（第六场）贡献：无

补题：无

2020 Multi-University Training Contest 1 贡献：1009

补题：1011

学习了lydon分解，翻转的时候两个数组只翻转了一个wa了无数发

2020 Multi-University Training Contest 2 贡献：1010+1012

dfs复杂度写不对，写了乱搞。遇到原题直接还wa了好几次

2020 Multi-University Training Contest 3 贡献：无

2020 Multi-University Training Contest 4 贡献：1011+1002+1003

然后去luogu做数据结构题

P2824 [HEOI2016/TJOI2016]排序
P5298 [PKUWC2018]Minimax
P3804 【模板】后缀自动机 (SAM)
P4770 [NOI2018]你的名字
P3224 [HNOI2012]永无乡
P4735 最大异或和
P2617 Dynamic Rankings
P2633 Count on a tree
P2839 [国家集训队]middle
P5284 [十二省联考2019]字符串问题

总共就十道题，黑题基本都是看着别人的代码写的。后缀自动机加起来学了三五次，总算能上手拿来做题了。

感觉很多黑题的一个局部，就是很多省选题的做法或者写法。以后多做难题，多写博客。

然后还有个人赛过了26道题，大多数都是垃圾题，个人赛可能就是避免大家某天放假的垃圾时间。

感觉cf上很多1600左右题经常毫无头绪或者感觉非常难写，可能是智商太低吧。感觉某些套知识点难度分很高的题反而更水一点，看到今天比赛有几道难度很高的题，看起来都是很传统的傻逼题，只是对cf来说如果没有板子很难快速做出来。

实际上我还花了一两天在看类欧几里得算法，然后推不出来放弃了。但是在过程中学习了拉格朗日插值的知识。

下个月开始应该对做过的自己连代码都写不出来只能对着抄的题，补一下题解。

自己智商低就多做做码力题来提升队伍吧。