2022.11 模拟赛日志

posted on 2022-11-01 15:57:02 | under 日志 | source

希望 NOIP2022 GD 赛区能正常举办！

更希望初中生能正常参赛。

CMB 说：CSP-S 分数高于某个线的初中生能参赛。

CSP2022-J/S（20221029）

https://www.luogu.com.cn/blog/_post/498109

ZR22NOIP13（20221031）

• A 扩展 KMP 然而板子忘了，于是写了二分 hash。
• B 神秘的单调栈 + 李超线段树，纯纯一暴力
• C 原题，解法很妙的括号序列
• D 仙人掌上 DP

$60+90+90+0=240$，B C 全都是一些小细节挂分，A 是复杂度不对。

差一点就 $300$ 了。

SS221031（20221031）

VP。

• A 神奇莫队优化
• B 神奇 DP
• C 神奇启发式合并，没有想到简化操作
• D 树上博弈，换根后的直径，有一个结论很经典可以学

SS221101（20221101）

• A 区间筛
• B 矩阵优化 DP，事实是考场上不会 DP
• C 矩阵刻画期望 DP，想到了但是没取模
• D 不知道是什么虚树

$100+0+40+20=160$ 原地退役。

SS221102（20221102）

• A 原题，但是 SB 了写了 hash 还读错题
• B 神仙题
• C 广义 SAM
• D 期望 DP 但是不会设计状态

$80+30+40+0=150$。

ZR22NOIP16（20221103）

• A 贪心结论题，但是不知道有个结论
• B DP，当成贪心做
• C 状压 DP，不知道什么写挂了输出 inf
• D 树论？

$20+0+0+0=20$。

SS221028（20221105）

• A DP 但是写了二分贪心
• B 不会的图论
• C 只会五次方大暴力的背包
• D 冲了 120 min 的 DP 最后全部 MLE

$80+0+0+0=80$。