CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
===== 训练记录 =====

^  比赛时间  ^  比赛名称  ^  赛中过题  ^  总计过题  ^  总题目数  ^  排名（校内）  ^
|  2024.07.20  |  2024牛客暑期多校训练营1(补)|  /  |  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) ====
C刷颜色的DP，实现出了点问题

H也是写假了

B是分情况暴力了一下，但是这次十连重测过了，说明还得是评测机没压力的时候才能过

A看起来很优美，手玩了一段时间，想到了怎么构造

G两个int128手动模拟实现了更加灵活的bitset（雾）

==== 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构造有一个很显然的推测，但是错误率很高，交了果然错了，最后通过暴力打表，发现了需要加一个特判

==== codeforces加训1 ====
M签到题输出反了样例都没过WA一发，其他签到没啥

N通过神奇的转化，记一下出现的位置之类的

O写了个dfs难产，然后换成图论建图的过了

B假贪心写了很久，实际是防AK题

==== 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的构造，但是实在感觉讨论不出来就没写

==== codeforces加训2 ====
签到没啥

G开始没仔细想，写了假复杂度T了两发

E看着挺麻烦，实际上随便写都能过

F也很有趣，挨个调整，每次 $O(\log n)$，灵活使用 `map`

L打表猜结论

K本身以为难点在处理LCA，结果后来解决了，发现数据结构不会写

==== 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了后随便一拍就发现寄了

==== codeforces加训3 ====
签到A思路没卡，实现慢了，C签到很快

B读题费了点紧，漏看了一个保证不存在三点共线，白多写了一堆判断

I差分一下就行了，读题稍微麻烦一点

F很有意思的图论，分两种情况处理一下，然后建无向图，求有向图的桥（樂）

G是正四面体展开，坐标，非常智慧

J利用了一些特殊性质，暴力往前跳

==== 2024牛客暑期多校训练营9 ====
签到很快

B和之前某场D很像

H构式题意看不懂，写了依托，最后发现样例死活过不去，才知道要干什么，抄了旋转卡壳的模板过了

I python很好写

==== 2024牛客暑期多校训练营10 ====
CVBB ACM Team

用户工具

站点工具

页面工具
