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_ix)\)

\(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\leq 10^5\Rightarrow m\leq \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\)。信心赛??!

posted @ 2022-11-07 21:18  caijianhong  阅读(29)  评论(0编辑  收藏  举报