比赛时间 | 比赛名称 | 赛中过题 | 总计过题 | 总题目数 | 排名(校内) |
---|---|---|---|---|---|
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 | / | / | / | / |
C刷颜色的DP,实现出了点问题
H也是写假了
B是分情况暴力了一下,但是这次十连重测过了,说明还得是评测机没压力的时候才能过
A看起来很优美,手玩了一段时间,想到了怎么构造
G两个int128手动模拟实现了更加灵活的bitset(雾)
逆天签到A
“没事我先写J,慢慢想A”
“没事我先写D,慢慢想A”
“没事我先写H,慢慢想A”
最后42人的H过了,545人的A也没过,被骗了感觉
G签到读错题WA一发
H猜了假结论WA了两发
A树形DP,乍一看类似 $O(n^2)$,但是题目输入满足一些性质,可以 $O(n)$ 实现
F构造有一个很显然的推测,但是错误率很高,交了果然错了,最后通过暴力打表,发现了需要加一个特判
M签到题输出反了样例都没过WA一发,其他签到没啥
N通过神奇的转化,记一下出现的位置之类的
O写了个dfs难产,然后换成图论建图的过了
B假贪心写了很久,实际是防AK题
签到没啥
B一堆分类讨论,一种情况不太好想,但是也1A了
H先写了一个dfs,$O(3^{n/3})$ 想着没问题都懒得测,结果T了,一测发现实现的有问题,然后改了改本地极端能跑到2s,想着评测及肯定快没问题,结果还是十连重测T了,最后又把局部的vector改成定长数组,才过了(事后联系牛客工作人员,说赛时T的他交都能过,牛客还是太抖了)
签到没啥
D很快想到了正确做法,但是在求 `无向连通图不在环上的边` 时,很快想出了一个伪做法,很快写完WA了,想到了反例,然后意识到就是求 `桥`,抄了模板过了
J是很无聊的构造,但是特判输出格式错了,然后又错了个格式,连跪两发,血亏,最后也就跟前一名差不到一发罚时
F是哈密顿路径,离散二学过,随便构造一下
I想到了O(nm)的做法感觉很牛,但是少转移一种情况,WA了一发
最后不到一1h的时候,大概想到了C的构造,但是实在感觉讨论不出来就没写
签到没啥
G开始没仔细想,写了假复杂度T了两发
E看着挺麻烦,实际上随便写都能过
F也很有趣,挨个调整,每次 $O(\log n)$,灵活使用 `map`
L打表猜结论
K本身以为难点在处理LCA,结果后来解决了,发现数据结构不会写
开局签到J没读完题WA一发,I的思路比较简单,但是边界处理卡了一会儿
D就是和9B差不多那个,当时想了不久就有思路,边界有点麻烦,但是不太会用数据结构写,和队友分工轮流上机完成了一下,为9B奠定坚实基础
K经典DP,但基础不牢,推了半天
C疯狂试了很多,然后在样例构造思路的基础上,试了等差间隔,随机间隔,最后发现等比间隔的效果奇佳
H模拟傻逼sql语句,准确来说写的时间不到1h还不算太长,但是后面一直在TLE,推测是因为传string太慢,改了一些传引用的,但是没相当用hash解决
签到还行
E写了个$O(T*108*\sqrt{n})$的,没仔细想T了几发,然后被十连重测迷惑了,一直在做细节优化,最后抄了个Pollar_Rho+Miller_Robin的快速判断质数才过,$O(T*108*n^{1/4})$
J的构造五花八门,随便手玩了几组就过了
D的大模拟WA了两发,第一次没读懂题意,第二次漏看了一个限制,跟上一名就差一发罚时,血亏
G瞎扯了一个计数的DP,中等样例过了直接交,WA了后随便一拍就发现寄了
签到A思路没卡,实现慢了,C签到很快
B读题费了点紧,漏看了一个保证不存在三点共线,白多写了一堆判断
I差分一下就行了,读题稍微麻烦一点
F很有意思的图论,分两种情况处理一下,然后建无向图,求有向图的桥(樂)
G是正四面体展开,坐标,非常智慧
J利用了一些特殊性质,暴力往前跳
签到很快
B和之前某场D很像
H构式题意看不懂,写了依托,最后发现样例死活过不去,才知道要干什么,抄了旋转卡壳的模板过了
I python很好写