随笔分类 - 比赛记录
AtCoder 和 Codeforces 的比赛记录
摘要:炼石计划 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,发现 \(
阅读全文
摘要:复盘 T1 不会。 T2 秒了。8:30 写完。 T3 有点感觉。10 点左右会的。12 点写完。卡常了 20 分钟。 T4 不会。 \(10+100+100+20 = 230\)。T1, T4 都是骗分。 总结 好的: 切两题。 不足: T4 不会。 知识点 T1:贪心。 T2:二维偏序。 T3:
阅读全文
摘要:2024--梦熊&太戈--NOIP十三连测 #10【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 开 T1。差分转化。模拟了一下样例感觉方案好像是唯一确定的,不需要贪心/DP。但不太能证。 想了会感觉找不出反例。然后写完了。对拍没挂。用时不到 \(30\) 分钟。 T2。\(m \le
阅读全文
摘要:A. Robin Helps 模拟即可。 B. Robin Hood and the Major Oak 注意到 \(i^i \equiv i \pmod 2\),因此 \(\sum i^i \equiv \sum i \pmod 2\)。等差数列求和即可。 C. Robin Hood in Tow
阅读全文
摘要:C. [CSP-S-- 三十连测第二十七套]--T3--fac - S 【云智计划】 6月30日 模拟测#27 div2【补题】 - 比赛 - 梦熊联盟 (mna.wang) 题意 \(n\) 次询问,给定 \(a, k\)。 有一个可重集合,初始只有一个元素 \(a\)。每次操作将集合中所有元素替
阅读全文
摘要:A. 矩形 小 C 有一个 \(n \times n\) 的矩阵,每个格子有一个颜色 \(a_{i, j}\le n\)。 给定 \(k\),你需要计算出对于所有格子,以这个格子为左上角的最大正方形,满足内部颜色数量不超过 \(k\)。 \(n \le 500\)。 枚举左上角 \(i, j\),二
阅读全文
摘要:炼石计划 11 月 04日 CSP-S 十连测 #7【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 基本上一眼秒了 T1,先写这题。在 8:30 写完了对拍。用了将近一个小时。然后放到桌面 2 就没管,一直拍到了比赛结束。 T2 什么牛魔题面???出题人学过语文吗??? T3 把题读懂
阅读全文
摘要:$100+100+100+10$。
T1 乱搞过的,T2 贪心不会证但也过了,T3 跟 std 做法不同但也过了。
阅读全文
摘要:$100+60+20+15 = 195$。
阅读全文
摘要:S 【云智计划】 7月11日 模拟测#30 div2【补题】 - 比赛 - 梦熊联盟 (mna.wang) S 【云智计划】 7月11日 模拟测#30 div1【补题】 - 比赛 - 梦熊联盟 (mna.wang) 预计 \(100+70+0+50+45\),实际 \(90+50+0+45+25\)
阅读全文
摘要:2024--梦熊&太戈--NOIP十三连测 #7【订正】 - 比赛 - 梦熊联盟 (mna.wang) 总结 T1 基本和 CF1245F 相同。很快就写完了。 T2 题意特别难懂,模拟了很长时间后题意还是有些晕,就先放弃了。 T3 相较于 T2 看上去简单的多,先冲 T3。 特殊性质 \(A\)
阅读全文
摘要:B 题被 Hack 啦!
阅读全文
摘要:rating += 63!
阅读全文

浙公网安备 33010602011771号