差别

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

--- 2024-2025:teams:acmer_bbq:front_page [2024/08/14 16:13]
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  |
@@ 行 18: / 行 18: @@
 ===== 训练流水 =====
 ==== 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 ====
@@ 行 25: / 行 62: @@
 B一堆分类讨论，一种情况不太好想，但是也1A了
-H先写了一个dfs，想着没问题都懒得测，结果T了，
+H先写了一个dfs，$O(3^{n/3})$ 想着没问题都懒得测，结果T了，一测发现实现的有问题，然后改了改本地极端能跑到2s，想着评测及肯定快没问题，结果还是十连重测T了，最后又把局部的vector改成定长数组，才过了（事后联系牛客工作人员，说赛时T的他交都能过，牛客还是太抖了）
 ==== 2024牛客暑期多校训练营6 ====
@@ 行 39: / 行 76: @@
 最后不到一1h的时候，大概想到了C的构造，但是实在感觉讨论不出来就没写
+==== codeforces加训2 ====
+签到没啥
+G开始没仔细想，写了假复杂度T了两发
+E看着挺麻烦，实际上随便写都能过
+F也很有趣，挨个调整，每次 $O(\log n)$，灵活使用 `map`
+L打表猜结论
+K本身以为难点在处理LCA，结果后来解决了，发现数据结构不会写
 ==== 2024牛客暑期多校训练营7 ====
@@ 行 61: / 行 111: @@
 G瞎扯了一个计数的DP，中等样例过了直接交，WA了后随便一拍就发现寄了
+==== codeforces加训3 ====
+签到A思路没卡，实现慢了，C签到很快
+B读题费了点紧，漏看了一个保证不存在三点共线，白多写了一堆判断
+I差分一下就行了，读题稍微麻烦一点
+F很有意思的图论，分两种情况处理一下，然后建无向图，求有向图的桥（樂）
+G是正四面体展开，坐标，非常智慧
+J利用了一些特殊性质，暴力往前跳
 ==== 2024牛客暑期多校训练营9 ====
 签到很快
@@ 行 69: / 行 133: @@
 I python很好写
+==== 2024牛客暑期多校训练营10 ====

CVBB ACM Team

用户工具

站点工具

差别

页面工具