差别

这里会显示出您选择的修订版和当前版本之间的差别。

--- 2024-2025:teams:acmer_bbq:front_page [2024/08/14 15:50]
guominzhengdang
+++ 2024-2025:teams:acmer_bbq:front_page [2024/08/14 17:02] (当前版本)
guominzhengdang
@@ 行 2: / 行 2: @@
 ^  比赛时间  ^  比赛名称  ^  赛中过题  ^  总计过题  ^  总题目数  ^  排名（校内）  ^
-|  2024.07.20  |  2024牛客暑期多校训练营1(vp)|  /  |  7  |  11  |  /  |
+|  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  |
@@ 行 16: / 行 16: @@
 |  2024.08.18  |  2024牛客暑期多校训练营10   |  /  |  /  |  /   |  /  |
-===== Dirty =====
+===== 训练流水 =====
 ==== 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})$
+签到还行
+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 ====
 签到很快
@@ 行 28: / 行 133: @@
 I python很好写
+==== 2024牛客暑期多校训练营10 ====

CVBB ACM Team

用户工具

站点工具

差别

页面工具