2022.10 模拟赛日志

posted on 2022-10-23 16:03:39 | under 日志 | source

停课以来，每天都是模拟赛；怎么说呢，有点想念我的学校。

膜拜

SS221005（20221005）

• A 简单构造，很会。
• B 期望 DP，想到背包去了！还有 CE！！！
• C 线段树优化 DP，然而事实是，我对着一个没有单调性的东西二分。
• D 数位 DP，看不懂。

$90+38+70+10=208$。

SS221006（20221007）

• A DP，竟然没有看到数据范围（）
• B 维护一张图，怎么说呢，想的时候给的限制太多了。
• C 并没有想到交换枚举顺序，只会第一步转换，沦为暴力。
• D 数位 DP，这就是不补题的后果。

$40+30+40+50=160$，创造记录。

那一天身体状态不太行，可能是这个原因吧。

SS221007（20221007）

• A 结论题。
• B 交互，卡了很久，最后没做出来，（我写了）无意义的分治。
• C AGC039D，数学再见。
• D 网络流最小割，这个模型太强了。

$100+27+0+0=127$。

耗在 B 的时间太长，后面的题直接 say goodbye。

我会网络流，但是我看到这个 D 仍然不会。

同时认清了自己数学不好这一事实，这是 127 说的，他叫我以后再来看。

SS201009（20221009）

• A 贪心，想错方向了，分解了质因数。
• B 构造，树论完全不会，但现在（2022.10.23）好多了。
• C 好厉害的构造题，我当爆搜做了。
• D 线段树维护 hash，没见过忽略删除的套路，甚至连笛卡尔树都不会，say goodbye 了。

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

今天 CPOJ 投入使用了！

SS201010（20221010）

• A 结论题，我当二分 DP 做的，还好过了。
• B 可以点分治，可以线段树分治+虚树，好题。
• C 构造题，直接随机跑路。
• D 状压 DP，但和之前做过的不太一样呢，爆炸了。

$100+100+30+30=260$。

ZR22NOIP2（20221011）

然而我在 FSHY 补文化课（）

ZR22NOIP3（20221012）

然而我在 FSHY 补文化课（）

SS221012（20221012）

以下是补题。

• A 学不会的贪心。
• B 博弈论。
• C 根号分治，第一步就不会。
• D（待补）

这一场的题好厉害好厉害！

还好没打，要是打了就爆 $0$ 了。

ZR22NOIP4（20221013）

• A 结论题 easy
• B 神仙凸包优化区间 DP，在此我们膜拜黄队
• C 数学题，没找到结论。
• D 论文题，没看

$100+15+35+0=150$。

SS221015（20221015）

• A 基环树，破环成链
• B 真就 114514 种 DP，选了最暴力的写过了。
• C 高维前缀和，不会
• D 点分治写着写着变成暴力。赛后发现是边分治和凸包。

$95+100+0+0=195$，还行。

ZR22NOIP5（20221017）

• A 平衡树（特指 std::set）优化 DP
• B 构造，结论错了。
• C 又是树的直径。研究题解研究了一天。
• D 论文题，复杂度分析很巧妙

$100+4+5+30=139$ 再见。

ZR22NOIP6（20221018）

• A 拆位 DP
• B 还是那句话，（我想的时候）限制过多而没有结论。
• C 括号序列，性质题，不会。
• D 数位 DP 再见！

$100+25+0+0=125$。

SS221019（20221019）

• A 构造，这次会打表了。
• B 为什么卡根号？？？
• C 构造，DP 想复杂了，优化不出来
• D 数位 DP 远离我！

$100+60+20+10=190$。

ZR22NOIP7（20221019）

VP。

• A SB
• B 很典，但我不会，一个很像的题
• C
• D 不会，题解拆点的思想可以学习（疑似假掉，代码待补）

ZR22NOIP8（20221020）

VP。

• A SB
• B 写了贪心，被叉掉了
• C
• D

SS221022（20221022）

• A 模拟
• B 高低位分治，有好多做法
• C 写了我以为是根号的分治，正解就是暴力优化
• D 线段树合并前缀出现位置，很 SAM

$100+100+50+0=250$。D 暴力 $70$ 分没写，大意了。

还是要看一看 D 的，万一会呢。

ZR22NOIP9（20221024）

• A 奇怪的 DP 优化，考场上死磕没磕出来
• B 构造，想到无解条件，但是没有发现无解变有解，挂了 10 pts
• C 状压 DP，因为 A 想太久了，C 没想过，甚至暴力都是最后打的
• D 数学

$50+90+20+30=190$。

考试策略很重要：如果一个题干了 90 mins 还不会就弃了吧。

SS221024（20221024）

VP。

• A 最短路优化
• B 很强的贪心，求字典序第 $k$ 小
• C 不知道简不简单的贪心
• D 不知道是不是 SB 构造

ZR22NOIP10（20221025）

• A 贪心，但我写了边分治，$O(n\log^2 n)$ 跑不过 $10^6$
• B 区间 DP 的倍增优化，然而不会倍增
• C 神奇数论题，胡了个看起来很假的做法，没想到竟然是对的，还挂了
• D 不会

$40+50+40+10=140$。A 没做出来，可惜了。

SS221026（20221026）

• A 暴力
• B 很好玩的图论，搞了我 90 min
• C 好厉害的字符串，赛时条件搞错了，写了假的解法
• D 不知道是什么计数。

$100+100+16+0=216$，大众分为 $252$。

ZR22NOIP11（20221026）

VP on 20221028.

• A 诈骗构造，很好玩
• B 三维偏序，cdq 优化 DP
• C 概率 DP，最后那一步优化值得学习
• D

$100+100+70+0=270$。

ZR22NOIP12（20221027）

• A hashmap，没有意义的题目，叉掉
• B 拆点 + 贪心解决了 DP 的后效性
• C 牛马技巧题不评价
• D 简单点分治，但是我又没看

$80+100+80+0=260$。

我觉得以后要想一想 D，万一可做呢？

原文地址：http://www.cnblogs.com/caijianhong/p/16863298.html