2huk の Blog

摘要： 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 阅读全文

摘要： 炼石计划 10 月 28日 CSP-S 十连测 #5【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 秒了。30min。 T2 题目越短越难。但是链的是经典题目，写了。小样例太水，大样例太大，不方便猜结论。于是先写暴力然后自己造样例。 模拟了五六组感觉可以按照 lca 的深度降序排 阅读全文

摘要： 2025--炼石计划-- 10 月 04 日 --NOIP 模拟赛 #8【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 看上去不难。一开始以为枚举 \(a, b\)，然后考虑平方差。于是想出了 这道题 的解法。但是转化不过去。后来发现因为 \(k\) 很小直接暴力预处理就行。30 阅读全文

摘要： 2025--炼石计划-- 10 月 05 日 --NOIP 模拟赛 #9【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 一眼不会。直接二分肯定没有单调性。先打了 \(64\) 分暴力。 T2 刚开始没看懂题。看懂后发现只因数只有 \(4 \times 10^5\) 个，直接 DP 阅读全文

摘要： 2024--梦熊&太戈--NOIP十三连测 #11【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 赢麻了（？） 老师说照着 \(300\) 分打。 顺序开题。T1 读懂题后模拟了一下样例，发现答案就是 $n - $ 连通块？？？快速写完了代码发现大样例全过了。此时 8:05。 T2。一 阅读全文

摘要： 2025--炼石计划-- 9 月 25 日 --NOIP 模拟赛 #7【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 赢麻了。 浏览题。T1 没理解“中间节点”是啥意思，样例太大先不模拟了。 T2 什么东西，密铺？ T3 好像看懂了题。脑子中瞬间有一个 \(n^3\) DP，发现 \( 阅读全文

摘要： 原来我没学过图论。 尝试把普及组+提高组的大部分图论内容重学。 定义啥的不写了。OI-Wiki 有详细的。 图的存储 一般来说有 3 种存图方法： 直接存。例如 struct Edge { int a, b, w; }edges[N];。 邻接矩阵。即一个矩阵 \(g\)，其中 \(g_{i, j} 阅读全文

摘要： 复盘 T1 不会。 T2 秒了。8:30 写完。 T3 有点感觉。10 点左右会的。12 点写完。卡常了 20 分钟。 T4 不会。 \(10+100+100+20 = 230\)。T1, T4 都是骗分。 总结 好的： 切两题。 不足： T4 不会。 知识点 T1：贪心。 T2：二维偏序。 T3： 阅读全文