比赛 & 游记
Day ?~0
把大部分算法复习了，期间做了很多模拟赛但成绩不怎么好。紧张！
NOIP2023.rp = 0x3f3f3f3f;
Day 1
昨天晚上失眠了，几乎到 1 点才睡着。趴着睡的时候能听到自己心脏跳得厉害。
太紧张了。
开题。
打板子手速太慢了。将近 8:50 才配置完读完题。感觉都不是很难。
手速太慢了，T1 9:15 左右才过。
T2 先考虑并查集，发现不好维护，不容易直接删除某个点 …
Jayun 发布于 2023-11-17 21:18:27
10
2023.11.7 模拟赛总结
开题先随便胡了个 T1，转头去想 T2，发现不太好搞暴力，先去搞 T3，感觉很显然，仔细想想。然后 T2 有思路了回去码 T2，有很多正确性错误，调了 3h。
要多手玩测试几个数据，保证没有正确性错误再动手！
条理要清晰地写，码的速度要提高。
不要无效思考。
Jayun 发布于 2023-11-08 07:31:00
00
CSP-S 2023
考点在自己学校，耶。
Day 0
很菜。好绝望。失眠到 1:28 才睡。妈的。
Day 1
妈的 6:05 就醒了，直接润机房，抽屉里有一块几天前买来忘了吃的好丽友派，抹茶味的。想起来小的时候第一次吃好丽友派，看他包装，还以为是饼干夹心（那种甜甜的，像柠檬苏打饼干那样的夹心），吃了之后才发现是蛋糕棉花糖。草。和我的人生一样 phony，其中“人生”特指 OI 生涯。
上午 …
Jayun 发布于 2023-10-21 22:30:01
00
爆零力。
分析
T1
给定 $S=n^n,n\in\mathbb{N^{*}}$ 求 $n$ 。
用的 NTT，OJ 的评测机太慢了，常数爆炸。
正解是当 $n>2$ 时，每一个 $n^n$ 位数都不同，且等于 $\left\lfloor n\log_{10}n\right\rfloor + 1$ ，然后二分。
T2
动态，在给定点集中，找树的直径。
其中用到 $\math …
Jayun 发布于 2022-11-15 07:28:12
00
分数
15+30+0+0=45
没开 long long 痛失七十。
分析
T1 是简单的，统计时顺序错了，还是昏；T2 矩阵乘法，思路较简单，没开 long long，原因是我以为不用开，所以运算过程中一定乘 1ll。
题解
Jayun 发布于 2022-10-19 19:29:16
00
分数
100+0+100+0=200
分析
T1 给出一棵树，树边有值，每次查询 当只有值大于等于 $k$ 的树边时， $v$ 能到达的边。直接离线加边，并查集维护连通块大小。秒了。
T2 他是懂线段树的，赛时先放了，后来没调过。
T3 原题基环树 DP 骑士。
T4 他是懂线性代数的。
题解
T2
Jayun 发布于 2022-10-18 16:04:32
00
分数
100+100+0+30=230
很是动感。
分析
T1 神笔题秒了，T2 是妙的，T3 看着很怪，T4 暴力就润了！/cf
题解
T1
T2
T4
Jayun 发布于 2022-10-17 14:34:12
00