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 上午)
\(60+90+90+0=240\),B C 全都是一些小细节挂分,A 是复杂度不对。
差一点就 \(300\) 了。
SS221031(20221031 下午)
VP。
SS221101(20221101)
\(100+0+40+20=160\) 原地退役。
SS221102(20221102)
\(80+30+40+0=150\)。
ZR22NOIP16(20221103)
\(20+0+0+0=20\)。
SS221028(20221105)
\(80+0+0+0=80\)。
SS221107(20221107)
- A \(O(n^2)\) 的暴力,状态设计不好看被卡掉了。
- B GDKOI 原题,不会 manacher,不会二分
- C 结论假掉了(循环走,我以为是环,实际上是在一条边上反复横跳)
- D 很巧妙的线段树
\(70+60+0+20=150\)。
ZR22NOIP18(20221108)
\(0+65+0+0=65\),B 用了 std::deque
被卡掉了。
SS221109(20221109)
\(100+40+40+10=190\)。整场都是倍增,我一题都看不出来。
NOD2214(20221110)
https://www.cnblogs.com/caijianhong/diary/2022/11/10/16877217.html
\(100+23+100+0=223\)。
虽然说我不会,我菜,但是你搬个原题还没有大样例就过分了!!!
NOD2213(20221111)
https://www.cnblogs.com/caijianhong/diary/2022/11/11/16882125.html
\(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
\(65+0+20+60=145\)。
SS221116(20221116)
https://www.cnblogs.com/caijianhong/diary/2022/11/16/16894750.html
\(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
\(100+0+25+20=145\)。
SS221122(20221122)
https://www.cnblogs.com/caijianhong/diary/2022/11/22/16914152.html
\(80+70+10=160\),被吊打。
现在做题策略有个很大的问题:想偏了,陷入了一个死胡同!如果这个胡同有出口那好说,如果没有就保龄了。
ZR22NOIP1(20221124)
自选 VP。
- A 贪心
- B 树上背包,想太复杂了优化不动。最后全部 TLE。
- C DP 同余优化看不懂
- D 没看。
\(100+0+20+0=120\).
SS221125(20221125)
找不到这一场,因为在广大附中 OJ 上举行,而且已经没了。
\(0+0+20+0=20\)。信心赛??!
本文来自博客园,作者:caijianhong,转载请注明原文链接:https://www.cnblogs.com/caijianhong/p/contests-in-202211.html