NOIP 前上班纪要

发布时间 2023-11-16 15:33:42作者: User-Unauthorized

CSP模拟47联测9

数据我造的。

CSP模拟48联测10

B. 特

卡掉了一种基于先快速筛查决策点后枚举剩余的决策点进行暴力判定的做法。

list

CSP模拟50联测12

C. 路径

卡掉了暴力合并的点分治。

由于没有重测,我代为提交

CSP模拟51联测13

A. 菜

卡掉了并查集判断的假做法和各种抽象状物。

全部提交

CSP模拟55联测17

A. 签

卡掉假做法若干,数据源自 Atcoder 官方。

C. 制糊串

卡掉依赖于某个假结论的做法,数据源自 APJifengc。

CSP模拟56联测18

B. 与

卡掉假做法一个(只中转一次)。

CSP模拟57联测19

C. 全球覆盖

搬运部分官方数据,卡掉了正确性差的哈希。

list

D. 幂次序列

卡掉只计算长度在某个范围内区间的做法。

list

NOIP2023模拟2联测23

B. 害怕

卡掉了树链剖分的 \(\mathcal{O}(n \log^2 n)\) 做法。

NOIP2023模拟3联测24

C. 划分

赛后卡掉了 unsigned long long(卡 unsigned long long 不算卡哈希),赛时无人伤亡。

list

NOIP2023模拟4联测25

B. 多边形

卡掉了 \(\mathcal{O}(n^2)\) 的做法。

list

当时讲题前传的数据锅了,我谢罪。

NOIP2023模拟7联测28

B. 异或

卡掉了暴力枚举所有子序列的做法(上界 \(\mathcal{O}(2^{2n})\))。

NOIP2023模拟9联测30

D. 金牌

卡掉了复杂度劣于正解的树链剖分做法。

赛后开大了时限,所以依然可过,但是没有人用树链剖分冲进原题时间限制。

NOIP2023模拟11联测32

B. 【noip赛前20天冲刺集训 day2】百日草

卡掉了正确性有误的 Dijkstra 做法。

让暴搜获得了应有的分数。

NOIP2023模拟16联测37

A. 西鸹喝水

卡掉了不开 long long 的做法。

list

C. 大眼鸹猫

卡掉了对于一种情况处理不当的做法。

list

NOIP2023模拟19联测40

A. 暴力操作

卡掉了没有考虑到若连续进行两次操作可能使得除数远大于 \(m\) 的做法。

list