目录

训练记录

比赛时间 比赛名称 赛中过题 总计过题 总题目数 排名(校内)
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