这是本文档旧的修订版！
目录
训练记录
| 比赛时间 | 比赛名称 | 赛中过题 | 总计过题 | 总题目数 | 排名（校内） |
|---|---|---|---|---|---|
| 2024.07.20 | 2024牛客暑期多校训练营1(vp) | / | 7 | 11 | / |
| 2024.07.21 | 2024牛客暑期多校训练营2(vp) | 7 | 9 | 10 | / |
| 2024.07.23 | 2024牛客暑期多校训练营3 | 5 | 8 | 12 | 7 |
| 2024.07.25 | 2024牛客暑期多校训练营4 | 6 | 11 | 12 | 11 |
| 2024.07.25 | codeforces加训1 | 7 | 13 | 15 | 6 |
| 2024.07.30 | 2024牛客暑期多校训练营5 | 4 | 7 | 13 | 7 |
| 2024.08.01 | 2024牛客暑期多校训练营6 | 7 | 9 | 11 | 5 |
| 2024.08.03 | codeforces加训2 | 7 | 10 | 13 | 5 |
| 2024.08.06 | 2024牛客暑期多校训练营7 | 5 | 8 | 11 | 2 |
| 2024.08.08 | 2024牛客暑期多校训练营8 | 5 | 6 | 11 | / |
| 2024.08.10 | codeforces加训3 | 8 | 10 | 11 | / |
| 2024.08.13 | 2024牛客暑期多校训练营9 | 5 | / | 11 | 7 |
| 2024.08.18 | 2024牛客暑期多校训练营10 | / | / | / | / |
训练流水
2024牛客暑期多校训练营2(vp)
2024牛客暑期多校训练营3
逆天签到A
“没事我先写J，慢慢想A”
“没事我先写D，慢慢想A”
“没事我先写H，慢慢想A”
最后42人的H过了，545人的A也没过，被骗了感觉
2024牛客暑期多校训练营4
G签到读错题WA一发
H猜了假结论WA了两发
A树形DP，乍一看类似 $O(n^2)$，但是题目输入满足一些性质，可以 $O(n)$ 实现
F构造有一个很显然的推测，但是错误率很高，交了果然错了，最后通过暴力打表，发现了需要加一个特判
2024牛客暑期多校训练营5
签到没啥
B一堆分类讨论，一种情况不太好想，但是也1A了
H先写了一个dfs，$O(3^{n/3})$ 想着没问题都懒得测，结果T了，一测发现实现的有问题，然后改了改本地极端能跑到2s，想着评测及肯定快没问题，结果还是十连重测T了，最后又把局部的vector改成定长数组，才过了（事后联系牛客工作人员，说赛时T的他交都能过，牛客还是太抖了）
2024牛客暑期多校训练营6
签到没啥
D很快想到了正确做法，但是在求 `无向连通图不在环上的边` 时，很快想出了一个伪做法，很快写完WA了，想到了反例，然后意识到就是求 `桥`，抄了模板过了
J是很无聊的构造，但是特判输出格式错了，然后又错了个格式，连跪两发，血亏，最后也就跟前一名差不到一发罚时
F是哈密顿路径，离散二学过，随便构造一下
I想到了O(nm)的做法感觉很牛，但是少转移一种情况，WA了一发
最后不到一1h的时候，大概想到了C的构造，但是实在感觉讨论不出来就没写
2024牛客暑期多校训练营7
开局签到J没读完题WA一发，I的思路比较简单，但是边界处理卡了一会儿
D就是和9B差不多那个，当时想了不久就有思路，边界有点麻烦，但是不太会用数据结构写，和队友分工轮流上机完成了一下，为9B奠定坚实基础
K经典DP，但基础不牢，推了半天
C疯狂试了很多，然后在样例构造思路的基础上，试了等差间隔，随机间隔，最后发现等比间隔的效果奇佳
H模拟傻逼sql语句，准确来说写的时间不到1h还不算太长，但是后面一直在TLE，推测是因为传string太慢，改了一些传引用的，但是没相当用hash解决
2024牛客暑期多校训练营8
签到还行
E写了个$O(T*108*\sqrt{n})$的，没仔细想T了几发，然后被十连重测迷惑了，一直在做细节优化，最后抄了个Pollar_Rho+Miller_Robin的快速判断质数才过，$O(T*108*n^{1/4})$
J的构造五花八门，随便手玩了几组就过了
D的大模拟WA了两发，第一次没读懂题意，第二次漏看了一个限制，跟上一名就差一发罚时，血亏
G瞎扯了一个计数的DP，中等样例过了直接交，WA了后随便一拍就发现寄了
2024牛客暑期多校训练营9
签到很快
B和之前某场D很像
H构式题意看不懂，写了依托，最后发现样例死活过不去，才知道要干什么，抄了旋转卡壳的模板过了
I python很好写
