8.17-8.26集训总结

DAY1

刚开始模拟没啥状态，听老师说什么题目难度根顺序没啥关系，以为T1最难，看了一眼直接跑路，看到T4这不解三元一次方程就行了吗？结果我就开始模拟解方程的过程，然后就咋调样例过不去，于是我就换题了。看到T2，想了一个莫队暴力跑一个暴力，复杂度应该是O(n^2)，结果考完发现挂了，空间开小了+调试时改的循环忘改回去了，于是分没了。T1推了个柿子把样例过了，但好像没考虑重边又没分了，T3看到仙人掌，直接跑路，回到T4推柿子推了半个点大概退出来了，然后开始敲，敲完就差不多到点了，结果也没分，大崩特崩。主要是对题目难度的判断和时间分配实在太差。

DAY2

今天顺序开题，T1期望刚开始从m=1开始推结果模数取错了，一直跑不过去，改完之后想怎么转移m=2的情况但咋推都不对，于是跑路做T2，一看这不树形DP吗，原题，这个我做过嘿嘿，结果转移的时候没考虑由儿子看守必须选儿子，挂了40分qwq，T3想了想取模和完全背包的做法，都假了，T4直接建反图跑dij轻松拿到60分。

DAY3

T1考虑了维护前10大值的做法但觉得太扯了没写qwq，于是写了个裸的数字三角形+爆搜结果初始值忘赋成负的了40分都没了qwq，T2想双指针了，但还是写了一个二分结果写了一半没写下去，没分，T3以为长方形是合法的，单点不合法，结果挂了，T4搜炸了

DAY4

T1一眼没想出做法，看T2，这啥题啊，随便做，结果没判不合法情况挂了20，回到T1，分类讨论之后写了个模拟，一发大样例就过了，结果还是有些问题挂了50,T3打了个暴力，结果大样例跑了64秒，卡了卡常卡到48秒然后就卡不动了qwq，T4打了个树剖暴力统计，大样例跑了28秒...

DAY6

T1秒了，纯签到题，T2一看博弈论跑路了，看T3T4，觉得T4好做一点，先打表找规律，显然第N行与第1行的变化量的比是一个定值，直接O(nk)预处理，打了一个O(n)修改，O(1)查询的东西，大样例卡常后跑了48秒...，于是我考虑打个标记卡一卡时间但是我没有想到能够给它的状态存下来...，只拿了70，T3没时间了，只拿了5分qwq

DAY7

T1dp假了，T2特殊情况没想明白，T3打表暴力错了，只拿了30

DAY8

T1打了个模数是质数的情况，T2看了一眼没有思路，T3裸并查集板子，刚开始直接break大样例挂了，之后卡了卡常考到5.5秒觉得过了看了会T2还是不会

DAY9

病了没考

总结

最菜的部分还是矩阵数学方面，trie树字符串也有点忘了，这些集训至少打暴力能力提升挺大的，时间分配进步也很大，对于这些出现的问题还有一个多月时间查缺补漏，且长凌风翮，乘春自有期，相信接下来一个多月继续巩固集训的内容一定能取得更大的进步