2022.11 模拟赛日志

2022.11 模拟赛日志

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

有一些 diary 不能看，那就不能看，关你什么事？

CSP2022-J/S（20221029）

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

https://www.cnblogs.com/caijianhong/p/travel-in-csp2022.html

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$。

SS221107（20221107）

• A $O(n^2)$ 的暴力，状态设计不好看被卡掉了。
• B GDKOI 原题，不会 manacher，不会二分
• C 结论假掉了（循环走，我以为是环，实际上是在一条边上反复横跳）
• D 很巧妙的线段树

$70+60+0+20=150$。

ZR22NOIP18（20221108）

• A 神奇构造，场上没调出来
• B 比较裸的高维前缀和优化建图
• C cactus dp，要恶补 cactus
• D border 计数

$0+65+0+0=65$，B 用了 std::deque 被卡掉了。

SS221109（20221109）

• A 神仙图论意义
• B 神仙倍增优化 DP，复杂度分析是精华
• C 更神仙的倍增 DP，双指针合并很妙
• D 更神仙的位运算 DP（数位 DP），感觉就是很清晰，但是不会

$100+40+40+10=190$。整场都是倍增，我一题都看不出来。

NOD2214（20221110）

https://www.cnblogs.com/caijianhong/diary/2022/11/10/16877217.html

• A 差分约束，难点在读题
• B 图上 DP
• C 将序列划分成两个单谷序列的最小字典序的方案，但是结论没看出来，有点 SB
• D 不知所云

$100+23+100+0=223$。

虽然说我不会，我菜，但是你搬个原题还没有大样例就过分了！！！

NOD2213（20221111）

https://www.cnblogs.com/caijianhong/diary/2022/11/11/16882125.html

• A 差分约束神奇意义，洛谷黑
• B 暴力，但是我更加暴力导致没打
• C 容斥
• D 博弈论，想复杂了，应该从小的数据开始探索才对。

$0+50+100+0=150$，一堆 $300$，感觉题目很好，但是全都是原题。

SS221112（20221112）

https://www.cnblogs.com/caijianhong/diary/2022/11/12/16885155.html

• A 好玩数论题，部分分很良心成功启发正解
• B $[x^{nm}](1+x+x^2+\cdots +x^m{)}^{2n}$，结果说这个用容斥做？？？
• C 看到 $n$ 的限制就弃了……分析太少。
• D 子序列自动机上 DAG 链剖分 / 树上倍增

$100+0+0+0=100$。B 题编译错误，D 题运行时错误。

SS221114（20221114）

• A 日常冲两小时的 A，做慢了，还好过了。
• B 大约在 12:00 想到巨大难写的思路然后不会写了 QAQ
• C 模板题不会。
• D 科技优化矩阵乘法，记一下 $\sum _i{a}_i=[x^1]\prod _i(1+a_{i}x)$。

$100+0+10+0=110$。

SS221115（20221115）

https://www.cnblogs.com/caijianhong/diary/2022/11/15/16892105.html

• A 二分+贪心，但是赛时 SB 了研究出了新题，赛后发现是 SB bfs。
• B 树上的积木大赛，贪心假了，第一步转换不会。
• C 线段树优化 DP，外加容斥计数。
• D 什么构造题？

$65+0+20+60=145$。

SS221116（20221116）

https://www.cnblogs.com/caijianhong/diary/2022/11/16/16894750.html

• A 好玩博弈
• B DP，搞出一个 bitset 做法碾过去了，题解说有特殊性质，是我 SB 了
• C FWT 异或卷积
• D 好玩数论题，重点看一下这里的套路

$100+100+50+0=250$，B 竟然暴力过了。

20221117：https://www.cnblogs.com/caijianhong/diary/2022/11/17/16899117.html

SS221118（20221118）

https://www.cnblogs.com/caijianhong/diary/2022/11/18/16902094.html

• A 模板
• B 好厉害的组合计数，转换很妙（镜像翻转得到非法方案数）
• C 诈骗 $nm\le {10}^5\Rightarrow m\le \sqrt{{10}^5}$
• D 比较套路，最后被卡线段树了，降智了。

$100+20+0+0=120$。CD 编译错误（见错题本 #52）。

通过编译后，$100+20+50+50=220$。

SS221119（SS221119）

https://www.cnblogs.com/caijianhong/diary/2022/11/19/16905458.html

• A 结论 DP 题
• B 巨大分讨，难写系数
• C 不可做
• D 不可做

$100+20+0+0=120$。暴力没打。

SS221121（20221121）

https://www.cnblogs.com/caijianhong/diary/2022/11/21/16910414.html

• A 【模板】前缀表达式的判定
• B 差分约束，赛时因为在贪心所以连代码都没写。
• C 不会
• D 巨大均摊启帆式合并

$100+0+25+20=145$。

SS221122（20221122）

https://www.cnblogs.com/caijianhong/diary/2022/11/22/16914152.html

• A 可爱结论题
• B 可爱暴力题，可惜我是暴力数据结构
• C 可爱 DP 题，可惜看成图论了
• D 中毒数据结构

$80+70+10=160$，被吊打。

现在做题策略有个很大的问题：想偏了，陷入了一个死胡同！如果这个胡同有出口那好说，如果没有就保龄了。

ZR22NOIP1（20221124）

自选 VP。

• A 贪心
• B 树上背包，想太复杂了优化不动。最后全部 TLE。
• C DP 同余优化看不懂
• D 没看。

$100+0+20+0=120$.

SS221125（20221125）

找不到这一场，因为在广大附中 OJ 上举行，而且已经没了。

• A 模拟，但是我 RE 保龄了。
• B （Not avaliable）看不懂题！！！
• C 猫树分治，其实为什么线段树合并做不了啊？
• D （Not avaliable）DP。

$0+0+20+0=20$。信心赛？？！