随笔分类 - 比赛记录
AtCoder 和 Codeforces 的比赛记录
摘要：总结 T1 读完题就会了。感觉没什么坑直接写。10min 过大样例。没啥好拍的就不拍了。 T2。感觉不难啊，这种模拟 Kruskal 的题都做一堆了。想。 谔谔正解会不了一点。写个乱搞，看看能不能过大样例。 一开始是没过的，因为少写了一种情况。很久之后意识到改过来发现大样例过了！ 然后没对拍。当时真
阅读全文
摘要：复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问 \(\mathcal O(n)\) 做的暴力算法。不太清楚。 画了点图。差不多得到一点想法。发现用 set 维护连通块，总复杂度 \(\mathcal O(n \log^2 n)\)，1e6 肯定过不去。但应该能过 80。写写试试。 然
阅读全文
摘要：复盘 T1。好难好难。先写了 \(\mathcal O(n^2)\) DP，但是没有任何前途。 尝试瞎推式子瞎猜性质。过了很久发现想得太复杂了。2h 过大样例。对拍。 T2。发现有 \(20\) 分很容易。这两个性质怎么做？ 然后想性质时发现会正解了。好激动，赶紧写。 虽然细节挺多但是基本没调。T2
阅读全文
摘要：复盘 T1 好像很可做。推式子启动。1h 过了大样例。 T2。怎么又是组合数，比普通的范德蒙德卷积多一个上限？这可做吗？好像不会，部分分启动。 有 \(45\) 分暴力。两个简单的性质能做到 \(55\) 分。但 \(n-m\le 20\) 真的没有思路。事实上这个东西非常好做（观察组合数什么是否为
阅读全文
摘要：复盘 T1 不难。直接写。20min 左右写完过了样例。对拍。 T2。又是神秘贪心？好难啊好难啊。先模拟样例吧。 花了很久时间把样例的第三个测试点模拟出来。但是没有任何规律。放弃正解。 发现直接 DP 能拿很多分，好像是 \(65\)。写。 不对好像是 \(80\)。这么多？！ T1 挂了？改。 T
阅读全文
摘要：总结 完啦 A 不会做。肯定是神秘贪心题。不太好模拟啊。 算了猜个结论吧。\(m=1\) 是经典问题，把这个稍微引申一下。得到了一个 multiset 维护的做法。 然后猜对了。15min 切掉。很快码了一个对拍然后一直拍到比赛结束。 看 B。感觉不难。尝试设计 DP。 发现我啥也不会，所以先写个暴
阅读全文
摘要：给定 \(n, m\)。对于每个 \(k = 1,2,\dots,n\)，求解有多少大小为 \(k\) 的正整数可重集的元素和为 \(k\)，且每个元素的出现次数都 \(\le m\)。 \(m \le n \le 5000\)。 可重集转化成单调不降的序列 \(a\)。在通过差分转化成任意非负整数
阅读全文
摘要：复盘 What can i say. __ out. T1 有点意思。发现答案上界是容易构造的。思路很快有了，代码差不多 5min 时写完并过大样例。 T2。好不容易看懂题面，好像一点思路没有，甚至暴力。 难点在于多个人可以同时操作多台密码机，这样爆搜复杂度岂不上天。过于困难先跳了。 T3。什么玩意
阅读全文
摘要：复盘 T1。好像很好做。先想了一个 \(\mathcal O(n |c_{i,j}|^2)\) 但是带四倍常数的做法。感觉加上一些优化和卡常后问题不大。于是开写。 代码好长！！！调试好久！！！ 调完后样例 6 跑 20s，最终优化后还是 7s。实在优化不了了于是考虑换做法。 发现枚举三条边后，剩下的
阅读全文
摘要：2025--炼石计划-- 10 月 16 日 --NOIP 模拟赛 #13【订正】 - 比赛 - 梦熊联盟 复盘 T1 模拟了一小下就会做了。中间模数写错了（998244353 少了个最后的 3）调了几亿年。还是很快就切了。 T2 一眼不可做啊。部分分好像很多，放弃正解做部分分。 \(k=1\) 显
阅读全文
摘要：炼石计划 10 月 05 日 NOIP 模拟赛 #9【补题】 - 比赛 - 梦熊联盟 复盘 既然以前做过，复盘貌似不重要了吧？ T2 很快写完了。 T1 想到堆就做完了。 T3 忘了咋做了，好像是个 DP 但剩下忘了。于是写了暴力分跑路了。 T4 正解显然不可能会的。打满了暴力。 最后 T1 数组开
阅读全文
摘要：炼石计划 10 月 04 日 NOIP 模拟赛 #8【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 有种 div.2 B 的风格，没秒，想看题。 T2。只判是否无解？\(k \le 100\)？把 \(200\) 个关键连通块拿出来建图跑传递闭包不就做完了。 一遍过大样例？简直不
阅读全文
摘要：炼石计划 10 月 01 日 NOIP 模拟赛 #7【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 一眼不会。先打了前 \(30\) 的爆搜。虽然这个爆搜假了但是最后也没管它。 后面的暴力分挺多。先往后做。 T2 \(2^{2n}\) 的暴力可以过 \(20\)。\(n=16\)
阅读全文
摘要：炼石计划 9 月 29 日 NOIP 模拟赛 #5【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 有 80 的暴力。想了一会正解但不会做于是放弃了。 T2。怎么这么像双栈排序？操作 3 是什么鬼？\(n \le 5\) 爆搜不会打？不管了先跳了。 T3。一眼蒙德里安的梦想+矩阵加
阅读全文
摘要：2025--炼石计划-- 10 月 12 日 --NOIP 模拟赛 #12【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 又是基环树。没太有思路啊。模拟样例。 好像比想象中的复杂不少。没办法，暴力推式子。 最终推出一个：若 \(u, v\) 在同一棵基环树上，且最终它们能走到同一
阅读全文
摘要：2024--梦熊&太戈--NOIP十三连测 #12【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 显然不太会做。样例 4 模拟了好久终于明白了。但是显然不会推广。 \(n\le2\) 是极易的。对于 \(n =3\)，根据刚才模拟样例时的一些思考，感觉好像除了样例的 1 2 4
阅读全文
摘要：题解 A. 选择排序 粘过来题面的代码： for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) if (a[i] < a[j]) swap(a[i], a[j]); } 考虑如何计算整个串的答案。 首先暴力做一遍 \(i = 1\)。
阅读全文
摘要：S 【云智计划】 6月23日 模拟测#26 div1【补题】 - 比赛 - 梦熊联盟 (mna.wang) S 【云智计划】 6月23日 模拟测#26 div2【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 A。看到 \(n\) 为偶数思路秒出。10min 过样例。 B。好像不太会做啊
阅读全文
摘要：炼石计划 9 月 10 日 NOIP 模拟赛 #2【补题】 - 比赛 - 梦熊联盟 (mna.wang) 模拟赛恒等式：\(0+0+0+0=0\)。 复盘 T1 好像可做。有个显然的 \(n^2\) DP。推式子的时候猜到了 \(\gcd = 1\) 的做法。进一步尝试正解未果。 T2 一眼只会爆搜
阅读全文
摘要：2025--炼石计划-- 10 月 06 日 --NOIP 模拟赛 #10【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 计数题，感觉不难。用样例模拟了一下，找到一个较优的去重方式。然后过了样例。此时 8:10。 T2 好像又是矩阵加速。想正解。 想不出来，只能做到 \(\mat
阅读全文
浙公网安备 33010602011771号