模拟赛吐槽合集

吐槽一下 NOIP 模拟赛题，先写近三十场的

NOIP TEST 19

T4 神人树套树上二分，std 还锅了。

整体问题不是很大。

NOIP TEST 20

T2 围棋题，跑 tarjan 过后分讨，人均代码 5k+

NOIP TEST 21

T3 幽默数论题，最后柿子还带个 \(n\leq 10^9\) 的 \(n!\)，需要分块打表。

T4 困难 DS，强制在线+可持久化。感觉这题做法确实很厉害也去补了，但是我不想在模拟赛见到你。

NOIP TEST 22

四个题文件名 a，b，c，d

我谔谔

NOIP TEST 23

幽默 T4，难点在读题的矩快。还有为啥 \(n\leq 300,n^3\log\) 才 1s 啊。

NOIP TEST 24

喜欢搬，四个题 CF 均分 3000，o(￣▽￣)ブ

NOIP TEST 25

牛客场。

T4 纯凑数恶心人的，思维为 \(0\) 纯考码力。

NOIP TEST 26

数论场，np。

T1 答案有 \(10^{100}\)，std 直接输出的 exp(double x)，考验选手揣测 std 写法能力。

T2 期望，而且问题有不相干的两问。

T3 数论入门推柿子题，但是线性筛 \(O(n)\) 只能拿 99pts，最后一个 Sub 1pts \(n\leq 10^{10}\) 需要杜教筛板子求 \(\phi\) 前缀和。

T4 纯*，数论题然后上树带修的 DS，还要考察大家是否会在 NTT 模数下快速求一个数的阶。

NOIP TEST 27

T3 单点加超集加超集求和子集加，后面忘了。

NOIP TEST 28

磨完 T2，CF *3000 黑dp

T1 大样例不保证是排列，T4 搬的输入输出格式忘改了。

NOIP TEST 29

2 + 1 + 1 模拟赛。

只有人人会和人人不会的区别。

NOIP TEST 30

感觉 T3 很牛。

T4 是颜色均摊，复杂度还是 \(O(n\sqrt m)\)，幽默，关键还是搬的。场上写的粗糙做法竟然囸过去了。

NOIP TEST 31

两个图计数吗，那很牛了。

T1 无标号图计数题，复杂度 \(O(\binom {n+k} k)\)，我成功被区分了，不会 T1。

T2 根本不会做的题。

T3 是二分图随机期望匹配，nb。

T4 是神仙构造。

T2 AT 多少忘了，T3 CF *3100 T4 CF *3500

NOIP TEST 32

T2 问 \(n\) 个数分到任意个大小大于 \(1\) 的无标号集合的方案数，\(\sum n\leq 10^7\)，模数每次给定。

T3 有四个问，前三个问 2k 可以写完，但是一共只占 40pts，第四问 60pts，比前三问难，没关系，代码比前三问加起来多。

NOIP TEST 33

出题人纯欠骂。

T1 二项式定理，题解写的单位根反演。
T2 误差分析题。搬的 qoj 的，但是原题保证了每个数的范围，所以线段树维护泰勒展开一百项能对，但是你把别人代码抄过来，然后卡常卡精度，原题的数据范围你也没保证，而且你的 std 不但时间上不能稳定通过，而且正确性也有问题，数据特意避开自己会挂的不说，赛后评讲还很高兴的说泰勒展开 ln 是高中知识点。

实际上不保证数据范围过后有准确做法，复杂度是 \(O(n\log n \log eps^{-1})\)，搬题人自己没学明白就别乱搬题。

T3 搬的广为人知计数题。

T4 神仙构造，搬的。

哦哦还有最好笑的，每个题题目背景还有图片，还是 AI 生成的，还加上了一堆和一位的唐氏文字。

NOIP TEST 34

T3 分块加凸包题， \(n\leq 10^5\) 只开 1s，关键 std 带 log，跑那么快原来是因为块内凸包大小只有个位数。

T4 搬的 DFA 上 dp，CF 三千几我忘了。

NOIP TEST 35

T2 是防 ak 题，我谔谔。很神仙的构造。

T4 简单 AC 自动机加最短路，但是数据太水了，最坏有 \(n^2\) 个点跑最短路的做法竟然能飞过去。

NOIP TEST 36

T2 n=2 的 case 大样例一个没有，交上去会被绑点绑成 0。

T3 广为人知题，尺子出的那场 CF 的题。

T4 是期望逆序对那个题加了修改，和一位。一定要强行加三位偏序吗？

NOIP TEST 37

CQ 友谊赛

磨完 T1，最开始以为是做复杂了，结果真是这么做。

T2，T3 广为人知套路，T4 防 ak DS 题，根号，8s，嗯。

NOIP TEST 38

T1 四个 case 大样例咋只有一个。

T2 答案是 \(n^2\) 量级，咋还要取模。成功把我区分了。

T3 可爱根号老哥小分块。