9.1 ~ 11.26 模拟赛总结
stripe_python
·
·
个人记录
ZR-CSP Day2
2026-09-05 18:00 ~ 22:00。
前面两个糖题 14min 过掉的。T3 饭堂很久,一直在对着好人 dp 然后做不明白,T4 插头 dp 没学过拼的爆搜跑路。
回来给 T3 发现对着坏人 dp 就直接搞出来式子了,2h 的时候写掉 $n^2$ 暴力,但是转移条件研究不明白不会优化。最后搞了一个只取前 $500$ 个决策点的做法,pretest $100$ 赛后被 hack 了。
补题没看不懂 T3 题解,CDQ 分治草过去了。作为会 CDQ 的选手,应该 A 掉的,怎么回事。
- T1 T2 太简单不写。
- T3 [ZR3629 Oblivion](https://www.cnblogs.com/stripe-python/p/23145564)。
- T4 $\varnothing$。
## ZR-NOIP Day1
2026-09-06 08:30 ~ 13:30。
$100+100+10+0=210$。rk57,-9。
T1 36min 过的,2e6 二维数点研究了下卡常。T2 想了一会,然后研发的函数式线段树维护哈希,询问作差二分的 1log 做法,调了一会在 100min 过了。
之后完全鱼鱼蒸了,T3 转化成可达性状物啥也不会,T4 是我在 nflspc 验题的原,但是啥部分分都不会打。怎么最低档暴力都要 product trick 转化一下的,最后遗憾离场。
- T1 [P12127 [蓝桥杯 2024 省 B 第二场] 最强小队](https://www.luogu.com.cn/article/ewv7tern)。
- T2 [P15761 [JAG 2025 Summer Camp #1] Colored Tree and Path](https://www.cnblogs.com/stripe-python/p/23145580)。
- T3 $\varnothing$。
- T4 $\varnothing$。
## DMY-CSP Day3
2026-09-08 07:50 ~ 11:50。
$100+100+45+0=245$。rk21。
T1 很快想到 Trie 大概 15min 过了。T2 做了一会,列出来 dp 是二维偏序转移,然后没有发现任何性质,写 cdq 然后调了半天。但是 $n \le 2\times 10^6$ 所以花了很多时间卡常,最后加了一个分治长度 $\le 25$ 跑暴力,跑的飞快,大概 2h 过的这个题。
T4 猜了很多结论都爆了,T3 做了一会研发出来一个暴力 dp,在 3.5h 左右拿到 45pts。
## ZR-CSP Day3
2026-09-12 18:00 ~ 22:00。
$100+100+40+(20 \to 0)$。rk41,±0。
T1 5min 过的。然后半天写不明白 T2,转化成 $01$ 算期望用了 1h 才过,心态比较大。
T3 感觉做明白了,大样例一直过不去,发现连续段 dp 会把两个段同向平移算重,彻底大了,2.5h 拼上状压拼 T4 拼了 20pts,然后喜提写挂保单。
- T1 太简单不写。
- T2 $\varnothing$。
- T3 [ZR3643 覆色](https://www.cnblogs.com/stripe-python/p/23145763)。
- T4 $\varnothing$。
## ZR-NOIP Day2
2026-09-13 08:30 ~ 13:30。
$100+100+12+46=258$。rk47,+9。
哎哎哎这个 T2 我做过,20min 通过了。T1 这也能做,打个表这下看懂了,25min 通过了。
后面就在对着 T3 T4 鱼鱼蒸,T3 研发不明白区间 dp,想不到有道理的 poly 复杂度,然后对着 T4 疯狂乱搞,最后交的是给决策树搜出来打表进代码,可以做到 $1600$ 获得 46.02pts。
- T1 T2 太简单不写。
- T3 [QOJ19066 Historical Hits](https://www.cnblogs.com/stripe-python/p/23145818)。
- T4 $\varnothing$。
## DMY-CSP Day8
2026-09-20 07:56 ~ 11:56。
$100+100+100+17=317$。rk32。
读完 T1 做不明白有感觉吗。先去研究 T2,感觉这个题和 AGC007D 很像啊,写完 dp 调不出来,要大了,要大了,要大了。
回去研究 T1 发现丢掉包含关系以后单调栈直接算做完了,不仔细读题导致的,1h 多一点过掉这个题。
T2 改了挺长时间才得到正确的 dp,然后对着式子一点一点改,最后拍两颗线段树过的,大概是 1h40min。
给 T4 拼了个分就去做 T3,这不是我们 ABC225F 吗,倒着贪是不是做完了,写了一下暴力是对的,然后维护哈希就好了。发现滚动哈希写不明白,蠕动了半天最后在 3h 过的。
握草啥叫卡自然溢出,紧急改了一下 $25 \to 100$,差点大了。三个签到做一整场,很厉害。
- T1 $\varnothing$。
- T2 [AT_kupc2021_c Gacha](https://www.luogu.com.cn/article/s2zh8j0e)。
- T3 [P17101 [ICPC 2017 Qingdao R] Suffix](https://www.luogu.com.cn/article/czybrtxq)。
- T4 $\varnothing$。
## DMY-CSP Day10
2026-09-24 07:53 ~ 11:53。
$100+(50\to 0)+(40 \to 25)+10=205 \to 135$。rk99。
T1 做一下研究明白了,求稳写了个拍然后发现挂了,30min 过掉的。
T2 做了半天在找结构,然后发现找结构找不明白,先拼暴力,T4 打个弱智 sub 扔了,T3 拍个贪心扔了。
回来做 T2,似乎会了一个虚树上树剖线段树优化建图,然后跑拓扑判环的做法,写了一下暴力**过了应该过的大样例**。改 2log 写不明白,在 3h 的时候提交暴力扔掉了。
去做 T3 发现点性质,但是平衡树跑的不如有序 vector 快那咋办。然后写的 40pts 跑路。
挂飞的原因是 T2 结论就假了,拿脚造的大样例吗。作为会倍增值域分块并且独立做出过神秘数的人,你应该会 T3 的,谁的问题。
## ZR-CSP Day4
2026-09-26 18:00 ~ 22:00。
$100+0+(20 \to 40)+100=220 \to 240$。rk24,+40。
T1 有点饭堂,写了个括号匹配状物 17min 才过。看 T2……我为啥不会 T2?投入 1.5h 打表观察各种结构然后没有发现任何东西,会做 0pts???
考虑到 *你应该在每个题上投入不小于 20 分钟的思考时间,包括各档部分分。* 所以先研究后两个题。对着 T4 很快搞出了一个搜子,然后研究不明白这个搜子在干啥。
做 T3 感觉到这个题跟 GCD 变化 $O(\log V)$ 次有关但想不明白,大部分时间在后三个题之间来回鱼鱼蒸。
还剩 1h 的时候去看 T4 搜子,然后终于明白这就是个序列计数,写成组合数哎哎哎怎么直接是调和级数复杂度的,卡了下常在 3.5h 通过了。
给 T4 拼了一点暴力和乱搞,在 3h40min 的时候写了 40pts。T2 没有提交代码。
*你应该在除极特殊的情况外为每个题编写代码。*
拜谢 xsy 老师 325 rk9。要退役了。
- T1 太简单不写。
- T2 [ZR3649 小跳蛙](https://www.cnblogs.com/stripe-python/p/23146196)。
- T3 [CodeChef GCDS](https://www.cnblogs.com/stripe-python/p/23146263)。
- T4 [ZR3652 特征值](https://www.cnblogs.com/stripe-python/p/23146221)。
## ZR-NOIP Day3
2026-09-27 08:30 ~ 13:30。
$100+10+(12 \to 24)+(24 \to 16)=146\to 150$。rk68,-31。
T1 很快做明白了,8min 通过。没有然后了。
不会做任何非平凡分,三个暴力离场。
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 [P17273 [eJOI 2026] Automata](https://www.luogu.com.cn/article/04kqo2os)。自评 $\textcolor{purple}{2}$。
- T3 [P16136 [ICPC 2018 NAIPC] Winter Festival](https://www.luogu.com.cn/article/2nlc9vmj)。自评 $\textcolor{purple}{3}$。
- T4 $\varnothing$。
## XXS-NOIP Day1
2026-10-02 08:30 ~ 13:30,实际 ~12:00。
$(100 \to 65)+100+15+(65 \to 50)=280 \to 230$。rk40。
由于神秘原因只能打 3.5h。
T1 开场鱼鱼蒸了 10min,然后胡了个神秘贪心,写了一下过了大样例。考虑到这个题都放在 T1 了,直接跑。
T2 看一下就知道做法,决定这个题必须过。大概 40min 开始写代码,大样例一直爆爆爆,调红温用了 2h 通过,中间写了后两题暴力。
这时候大概是 2.5h,由于 T4 是 ds 题所以去做 t4。认为 $+1$ 破坏势能然后给势能线段树否了,拼上暴力以后研发了一个线段树套 01-trie 做法,空间 2log 时间 3log 彻底大了。最后写上 $O(nq)$ 暴力,1e5 跑的飞快,于是遗憾离场。
T1 挂了,大了。
- T1 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T2 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T3 [XXS0103 局部函数](https://www.cnblogs.com/stripe-python/p/23186973)。自评 $\textcolor{red}{1+}$。
- T4 [XXS0104 rplrprq](https://www.cnblogs.com/stripe-python/p/23186823)。自评 $\textcolor{red}{1+}$。
## DMY-CSP Day14
2026-10-03 07:42 ~ 11:42。
$(100 \to 70)+45+(100 \to 34)+19=264 \to 168$。rk92。
彻底大了。
开场没做明白 T1 那咋办。看一下 T3 T4 好像不难,回头给 T1 乱写了一下,过了全部大样例,**没有对拍** 直接交。*注:这里由于滚木原因,没有测最后一个样例认为自己过了。*
给 T3 猜了点结论,暴力过了该过的部分,然后猜了点支配对的性质,写了一半发现爆了。研究了一下可以记前缀 $\max$ 扫单调栈更新,大样例跑的飞快遂没管。
在 T4 毛毛虫做火箭研发出来一个淀粉质,然后开始写,欸怎么越写细节越多最后写了 1.5h。怎么 RE 了,我怎么读错题了,我怎么读错题了,我怎么读错题了,要大了。
*你应该在编写你认为会消耗你超过 30 分钟时间的代码前整理你的做法,并花费一定的时间验证正确性。*
*你不应该在有其他事情可做时编写你认为会消耗你超过 90 分钟时间的代码。*
*如果你发现你编写某份代码所消耗的时间超过了你所预期的时间,你应该重新评估并考虑是否仍可继续完成。*
*你不要在比赛时编写任何你没有信心能够完成的算法。不要依赖于奇迹发生。*
这我做 nm 啊,写暴力跑路了。蠕动 T2,认为这个题是跟着特殊性质一步步做就完了,蠕动完 45pts 所有特殊性质,然后啥也不会,式子推不明白那咋办。
回头看 T1,不对啊这不是用脚卡到平方吗,要大了,要大了,要大了。最后在慌乱情况下 20min 没有写明白时光倒流,遗憾离场。
- T1 [QOJ12180 Point Divide and Conquer](https://www.cnblogs.com/stripe-python/p/23191745)。自评 $\textcolor{red}{1+}$。
- T2 弱化版 [P17215 [ICPC 2017 Nanning R] The Champion](https://www.luogu.com.cn/article/7arkb9xo)。自评 $\textcolor{red}{1+}$。
- T3 [QOJ12102 Hedgehog Daniyar and Algorithms](https://www.cnblogs.com/stripe-python/p/23191764)。自评 $\textcolor{red}{1+}$。
- T4 $\varnothing$。
## XXS-CSP Day2
2026-10-02 08:30 ~ 13:30,实际 ~12:00。
$100+100+(80 \to 70)+(80 \to 20)=360 \to 290$。rk26。
开场蠕动 T1,20min 过掉大样例。吸取教训写拍然后研究出 $10^{100}$ 个错,修了十分钟通过 T1。
T2 看上去是简单 ds 题,认为这个题必须过。然后开始枚举做法,试着分治转成枚举扫描维度,枚举成功在 1h 通过,*800 吧。
T3 看一眼 60,再看一眼 70,遂决策开 T4,乱写了点东西发现大样例全过了,卡一下常期望 80pts,此时开场 1.5h。
*你应该做好你需要拿到当天比赛几乎满分的心理准备。*
试图优化但区间 dp 完全不可做,于是去 T3 大力猜结论,猜了若干性质过了大样例,然后自己造 hack 杀了。选择先写掉 $O(nq)$ 暴力,卡常后本题 2e4 数据跑的飞快,期望 80。
后面蠕动失败遂弃赛。
出分完全大了,T4 怎么是彻彻底底的假算 /ll
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T3 [XXS0203 区间完美匹配](https://www.cnblogs.com/stripe-python/p/23198489)。自评 $\textcolor{purple}{2}$。
- T4 $\varnothing$。
## DMY-CSP Day17
2026-10-10 7:54 ~ 11:54。
$100+100+40+(38 \to 11)=278 \to 251$。rk45。
额这场差点炸完了最后狗运回来,但是分还是很区,本质低手。
感觉 T1 很简单就直接写,写完发现会算重那咋办。推了半天在 40min 通过样例,复杂度 $O(\sum m)$ 获得 55pts 的高分,大了。
研究一下 T3 一秒写完平方暴力,这个 $|S \cap T|=k$ 咋维护来着,拆一下 $|S|+|T|-|S\cup T|$ 然后枚举 $|T|$,怎么做不出来,爆爆爆。
对 T2 没有任何想法,开赛 1h 会 $70(55)+0+40(23)+0$ 咋办,要大了。
给 T1 研发了一个容斥做法,总方案数写成 $\binom{n}{m}$ 过不去以为自己假了,愤怒了。最后改了半天在 1.5h 通过 T1。赛后研读官方 sol 发现我做法好像彻底做复杂了。
花 1h 蠕动 T2,欸这个大样例咋这么有规律,瞎猜一个答案是链邻域 kth 的结论,怎么真过了。欸为啥是这个来着,本质偷子。
学生 div2 开赛 2.5h 过两个题。给 T3 拼一下 $2^8$ 的 sub 和乱搞,剩下 1h 去拼 T4,拼完暴力 dij 和 AB 若至分就弃赛了。
怎么 T3 是高低位分治状物,见过这个 trick 但是没做题,成功被区分。
- T1 [QOJ14621 Tearing Paper](https://www.cnblogs.com/stripe-python/p/23249719)。自评 $\textcolor{cyan}{1}$。
- T2 $\varnothing$。自评 $\textcolor{green}{2-}$。
- T3 [QOJ104 Longest beautiful sequence](https://www.cnblogs.com/stripe-python/p/23254283)。自评 $\textcolor{purple}{3-}$。
- T4 $\varnothing$。
## ZR-CSP Day5
2026-10-10 18:00 ~ 22:00。
$100+100+100+30=330$。rk16,+58。
对 T3 做出了几乎是 OI 生涯最迷惑的操作,深刻检讨。
T1 简单题,10min 通过。T2 有点 adhoc,随便维护一下 40min 通过。
开 T3,50min 想到给得分做个差,暴力获得 30pts,并且容易将问题转化为:有 $n$ 个函数 $f_i$,查询 $(f_r \circ f_{r-1} \circ \cdots \circ f_l)(x) \ge 0$ 的 $[l,r]$ 数目。
接下来开始迷惑操作:对序列分治,只要合并 $[l,m]$ 和 $(m,r]$ 两段。函数复合扫描线只能向右,将 $[l,m]$ 部分的 $n \log n$ 个询问离线,FHQ 有交并维护做一下插入标记回收。然后再分治一次,给左侧点值插入平衡树,扫描 $(m,r]$ 更新询问即可。$n=10^6$,2s,复杂度 $n \log^2 n$ 没有通过的风险。
看上去卡卡就过了,1.5h 写了 8k,6.8s 过大样例。额然后开始狂暴卡常到 3h,本机 3.1s $\Huge \textcolor{red}{\text{TLE!}}$。开摆,3.5h 给 T4 拼上弱智分 30pts。
你说的对,但是你分治干啥啊?直接扫一下 $r$ 然后插入点值,复合函数,再查一下 $\ge 0$ 的点值数就做完了,随便 1log 或者精细实现线性,所以你在干啥?怎么能干这种事情的?
自评 $\textcolor{orange}{0} /\textcolor{cyan}{ 1} /\textcolor{red}{1+} /4$。
## ZR-NOIP Day4
2026-10-11 08:30 ~ 13:00。
$100+32+75+12=219$。rk45,+11。
T1 看上去是 exchange argument 状物,次大值就调整一下。研究了一下全序,拍了 $10^3$ 组在 30min 通过。
T2 猜了点结论都假了,先研究 T3。根据 CF963D 的结论,去重以后出现位置总和是 $n^{1.5}$ 的,那直接扫出来扫描线差不多就能做。
在 1.5h 时写完了 shift-and 匹配的代码,复杂度 $O(L^2/w+L^{1.5}+L \log L)$ 无法通过 2e6,获得 25pts。
蠕动一个 ACAM,大样例跑的飞快,2h 时扔掉 T3。
给 T2 拼了暴力和乱搞,T4 拼了 $\text{len}^2$ 暴力,完全蠕动不明白其他分。
回头研究 T3 发现出题人随便卡一下就死了,正确性需要丢掉被包含的串,但是串串学的太烂,完全想不明白咋去重,75pts 跑路了。
额我发现我对 ACAM 完全没有理解,重修串串。
- T1 [ZR3677 序列拼接](https://www.cnblogs.com/stripe-python/p/23273122)。自评 $\textcolor{cyan}{1}$。
- T2 [ZR3678 异或症测试 4](https://www.cnblogs.com/stripe-python/p/23277200)。自评 $\textcolor{blue}{2+}$。
- T3 [ZR3679 组合技](https://www.cnblogs.com/stripe-python/p/23276970)。自评 $\textcolor{red}{1+}$。
- T4 $\varnothing$。
## DMY-CSP Day18
2026-10-13 07:51 ~ 11:51。
$100+5+(15\to 0)+(25\to 10)=145 \to 115$。rk81。
没有人类了。开场看完四个题发现会做零个。
研究 T1,放到 $\bmod 3$ 下 $f$ 是 $-(a+b)$,然后对奇数位取反,额啊我咋不会做这个问题。蠕动了半天突然发现是个 $a_i\gets a_{i-1}+a_{i+1}-a_i$ 状物,这下看懂了。差分数组求下逆序对就好了,脑子不清醒,1h 通过 T1。
然后呢?对着 T3 套个 boruvka,暴力通过了所有大样例。这个转化后的问题完全不会做啊,那咋办,大了。
T2 是啥?T4 是啥?巧克力好吃。
日啊 boruvka 的平方暴力写挂宝玲了,什么 sb 大样例。警示我们 MST 题写暴力还是写点 kruskal 这种不带脑子东西吧。
自评 $\textcolor{cyan}{1} /\textcolor{blue}{2} /4 /4$。
## DMY-CSP Day19
2026-10-15 07:50 ~ 11:50。
$100+15+40+25=175$。rk74。
看完 T1,这咋做啊,研究了一下大样例,然后瞎猜了个结论,欸怎么对完了。那不是做完了,用脚写了一下过了大样例。
本质判 Yes / No 的题给单测样例的来了。这咋拍,然后蠕动了若干时间,改了一版确定没啥问题的代码,在 50min 通过。原代码可以荣获 $40$ 的高分。
看完 T2 根本吧会做。蠕动一下 T3,我咋只会 $O(qn^2)$。想了一万年可以给逆序对建图,然后再给图论条件翻译回来,在 1.5h 拼到了 40pts。
感觉是没有入类了,剩下题没任何想法。胡乱拼了点分 2.5h 弃赛。
都是谁在 dmy 周二周四场随便过两个题?以后 dmy-csp div1 直接当 noip2025+ 模拟赛打算了。
自评 $\textcolor{cyan}{1} /\textcolor{blue}{2+} /4 /4$。
## SCP-S
2026-10-17 14:30 ~ 18:30。
$100+(80 \to 45)+15+6=201 \to 166$。rk933。
已经完全不知道该说什么了。倒闭了。
T1 研究了一下答案咋算,然后排个序乱做,在 30min 通过了这个题。
T2 先拆个位转 01,然后你要考虑 mex 贡献,拉出所有 mex 矩形以后对 0 段求矩形交,复杂度 1log 到 2log 先丢掉。
T3 完全不会啊。看 T4,若干时间写出一个 $O(nV^2)$ 的 dp,对着这个优化瞪眼到 1.5h 急了,先去实现 T2。
极短 mex 区间咋这么难写。然后发现原做法有点假,需要干一个 4-side 矩形加 2-side 矩形数 $=0$,只会扫描线历史和。好在这个线段树在 AAL V 题刚写过,并且帮助我抢了首杀(?
这时候意识到我肯定做复杂了,但是实在观察不到什么性质,明知道是在复刻 ZR-CSP d5t3 也只能写。写完调了若干分钟过了小样例,测 2e5,可以跑 $\huge \textcolor{red}{34s}$。
?代码至少是 2log 的怎么完全大了?然后现在只剩 1h 我写了 106pts,红温了。
研究了半天发现线段树查询写成 $O(n)$ 了,愤怒了。改掉以后过了 func5.in,并且 $O(n \log n \log V)$ 完全过不去 2e6。已经没救了。
T3 随便写了点暴力,去研究一下 T4,发现给 $a \oplus x \le v$ 剖开就能得到 $O(n V \log V)$ 做法。最后 20min 没调出来,遗憾离场。
死因:被 T2 创飞,没有观察到 $\text{mex}=2^k$ 才有用的性质。
- T1 [P17722 [SCP-S 2026] 档案 / file](https://www.cnblogs.com/stripe-python/p/23445080)。自评 $\textcolor{cyan}{1}$。
- T2 [P17723 [SCP-S 2026] 函数 / func](https://www.cnblogs.com/stripe-python/p/23445269)。自评 $\textcolor{red}{1+}$。
- T3 $\varnothing$。
- T4 $\varnothing$。
## ZR-NOIP Day5
2026-10-18 08:30 ~ 13:00。
$100+78+27+(57 \to 45)=262 \to 250$。rk39,+25。
T1 乱推点式子发现只用枚举公约数。对拍并发现我代码会输出负数,改了以后 30min 通过。成功避免 $100 \to 0$。
看了下 T2 然后一秒会做三方 dp,但是我状态设的是 $f_{i,l,r}$ 表示读入到 $i$ 缓冲区在 $[l,r]$ 的代价,这个东西完全没法优化。写并调完三方 dp 可以,注意到直接开 $n^3$ 空间喜提 844MB 静态数组,但是 $l \le r$,使用 segment 的技巧偷点空间就开下了。在 1h 获得 78pts。
用的哈希判相等,没发现转移关系是单调的,然后瞪着代码完全吧会优化。考虑到 22pts 不划算,先做 T3。
T3 是这场失误最大的一个题。这种题我第一反应是去枚举所有我不知道的东西,然后愣推组合式子。思路非常乱,做了 1h 没有得到分数。
然后去整理一下思路发现甲烷了。开始拼好分,写了个 Trie 在 3h 拼到 20pts,去做了半天 C 性质七分不会做。
去做 T4,15min 后会了 $O(nq)$ 得到 31pts。接着我又去研究 T3 的 C 性质,做了一万年并在 3.5h 得到 27pts。
然后去做 T4 的性质。菊花分讨了很久,大概在 4h 通过。发现我写不明白换根,需要用逆元但根本不知道咋避免,卡一下就飞起来了。最后在 20min 内写完换根期望 57pts。
复盘:T2 没过可能是策略问题,选择去拼后面的题,这个题本身其实是简单的。最大的问题是 T3 花了太多时间在假算上,以及不该去研究 C 性质 7pts。T1 对拍是正确的。
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 [ZR3694 缓冲](https://www.cnblogs.com/stripe-python/p/23346761)。自评 $\textcolor{red}{1+}$。
- T3 [ZR3695 字典](https://www.cnblogs.com/stripe-python/p/23348906)。自评 $\textcolor{blue}{2+}$。
- T4 $\varnothing$。
## ZR-NOIP' Day1
标 `'` 表示二十连测。
2026-10-19 08:30 ~ 13:00。
$100+100+(50 \to 70)+(76 \to 99)=326 \to 369$。rk17,+53。
开场蠕动了若干分钟 T1,发现只用判链和环,简单讨论即可。30min 通过大样例并对拍。
看 T2,推到 1h 左右然后会了 2log。感觉不好写所以先跳了。
看 T3,这个第一步是建合并过程重构树对吧,后面呢?乱胡了个线段树合并做法,复杂度算不明白但我卡不掉,那就是对的 /xk
看 T4,一眼会做 $52$。开赛 1h+eps 会做 $352$ 是不是赢麻了,严肃去写 T2。
预计要写 40min,但感觉这个火箭奶龙毛毛虫细节很多,需要先研发一下 dsu on tree,然后树剖线段树维护 01 并且重链切换点讨论不明白,最后在 2.5h 过掉这个题,此时有点急。
写了若干分钟 T3 发现我做法是假的,赶紧写点暴力做 T4 了。做法是重构树上 lca 乱做,加完剪枝复杂度算不明白。3h50min 期望 50pts。
对着 T4 大力分治降自由度,调了很久得到 $O(nq \log n)$ 代码,在 4h 拼到 64pts。
这个时候灵机一动,给询问离线下来挂到分治树上,及时减去无效询问看上去复杂度挺对的,在 4h20min 极限写完大样例跑的飞快,直接提交。
复盘:数据水反向挂了一车分。数据结构场本身我比较擅长,问题可能是 T2 做太久,然后 T3/4 有点着急。这些题足够时间认真做,可能是能切的。结果是好的。
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 [P17553 [JAG 2026 Summer Camp #2] Edge Exchanges](https://www.luogu.com.cn/article/hcuwbmka)。自评 $\textcolor{cyan}{1}$。
- T3 [P8026 [ONTAK2015] Bajtocja](https://www.cnblogs.com/stripe-python/p/23361000)。自评 $\textcolor{purple}{2}$。
- T4 [QOJ10076 Goddess of Olympos](https://www.cnblogs.com/stripe-python/p/23363065)。自评 $\textcolor{blue}{2-}$。
## ZR-NOIP' Day2
2026-10-20 08:30 ~ 13:00。
$100+100+20+45=265$。rk34,-32。
看了下 T1 发现吧会做。研究了若干性质,发现答案是正差分之和,构造是简单的。在 25min 通过。
T2 什么锤子东西吓哭了。决定倒开一下,想了很久 T4 只会 45pts,T3 只会 20pts。重新回来 T2。
注意到 $p \le 10^5$,以为是什么推式子然后 lucas 题,想了若干分钟开始憋笑。直接拆点建图是内向基环树森林,树上 K 级祖先 + 环上算下标随便做。在 1.5h 通过。好像给 $f_0,f_1$ 复合起来直接倍增就做完了,那我在干啥。至少时间没咋耽误。
又花费若干时间去思考 T4,发现我确实不会,2.5h 去给 T4 拼上了 45pts。
看 T3,发现我读错题了,最小化 $\max$ 看成最小化 $\text{sum}$,大了。然后重新想就有简单的 $O(n^2 \log V)$ 二分做法,获得 10pts。
连边 $i \to b_i$ 是内向基环树森林,二分后相当于在某个邻域内求某个值的后继。对环和树分别开可持久化权值线段树,倍增出邻域边界,容易做到 2log,看上去 6s 1e6 能过!写了若干时间发现静态空间 600mb+,鱼鱼蒸。
最后 1h 开始梦游,一直提出一些荒谬的卡空间方法,然后发现即使我会了也写不完,遗憾离场了。
hty 老师会做 T3,xsy 老师会做 T4,我会做 T1,我们都有光明的未来。T3 直接扫值域就是 1log 的优秀复杂度,只要求基环树两点距离,赛时完全想不到,这个题不该过不了的。
- T1 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T2 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T3 不带权 [CF1967D Long Way to be Non-decreasing](https://www.cnblogs.com/stripe-python/p/23374829)。自评 $\textcolor{red}{1+}$。
- T4 参见 [Newton 恒等式](https://www.cnblogs.com/stripe-python/p/23376994)。自评 $\textcolor{blue}{3-}$。
## ZR-NOIP' Day3
2026-10-21 08:30 ~ 13:00。
$100+(100 \to 85)+(55 \to 35)+40=295 \to 260$。rk46,-58。
T1 是啥子题,10min 通过。看 T2 发现吧会做,T3 发现是 dmy 讲课的原但我没补,T4 神秘题。
去做 T2 研究了半天性质,发现还是不能做明白,先给 T3 朴素贪心写了,期望 40pts,systest 60pts,此时 1h。
接着做半天 T2 发现还是不会做,想了一下把我会的都写了有 65pts,还可以接受。在 2h 得到的 60pts 然后先去做的后面的题。
在 2h+eps 写掉 T4 的 40pts 读题分。认为分治中点与区间中点不重合于是否掉分治,做过优秀的拆分但没想起来,研究半天矩阵哈希成功不会做这个题。
在 2.5h 拼了 T3 的 55pts,多测没清空喜提 systest $70 \to 35$。去研发这个原题做法,愣做完全吧会,想了一万年双栈模拟队列状物。现在认为我有 $100+65+55+40$。
回去做 T2 终于会做一点,蠕动了半天调出来一个 $O(nV^3)$ 做法,并认为这个东西过不去。研究了半天发现大样例跑的飞快,$150$ 原来是四次方数据范围吗,大了。
出分挂飞了,rating 掉光光。拜谢 xsy 老师场切 T2 T4 七场橙名。
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 [P17544 [JAG 2026 Summer Camp #2] Two Greedy Customers](https://www.luogu.com.cn/article/e6tyze6e)。自评 $\textcolor{red}{1+}$。
- T3 [P17543 [JAG 2026 Summer Camp #2] Deque Bracket Optimization](https://www.luogu.com.cn/article/foyo07mp)。自评 $\textcolor{purple}{2}$。
- T4 [P17579 [JAG 2026 Summer Camp #3] Noise Cancelling](https://www.luogu.com.cn/article/un28alot)。自评 $\textcolor{red}{1+}$。
## ZR-NOIP' Day4
2026-10-22 08:30 ~ 13:00。
$100+50+(52 \to 36)+(41 \to 13.24)=243 \to 199.24$。rk51,-55。
锤子奶龙毛毛虫蠕动。
T1 不是啥子题,想了一会 30min 通过。看 T2 看到 $k \ge n/100$,于是一直在想锤子定长分块,然后发现完全吧会做。
看到 T4 是交互决定倒开一下,先写点乱搞,1.5h 获得 sub1 的 12.5pts。研发了神秘做法,大概就是随机问些东西然后转化成 sub1 做,大样例每次都能过,25 次询问期望 41pts,此时 2h。
看 T3 发现这是个平面图多次询问最短路,然后开始疯狂分治并做不明白,完全没有想任何其他东西。3h 写了下暴力和 A 性质最值分治,然后我认为暴力 bfs 就能做 $O(nq)$ 但是 bfs 实际上是 $O(n+m)$ 的,于是期望 56 实际 36。
觉得我 1.5h 做 T2 这个锤子题还是能做明白的。想了半个小时,发现倒着做变成连通块合并,直接愣搜到 $100$ 层剪枝,复杂度对完了。先写一下 A 性质看看对不对,我为啥过不去大样例???
然后调到比赛结束前 5min 遗憾离场。不知道我在做什么。
- T1 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T2 [ZR3698 小恐龙](https://www.cnblogs.com/stripe-python/p/23401676)。自评 $\textcolor{red}{1+}$。
- T3 $\varnothing$。自评 $\textcolor{purple}{2}$。
- T4 $\varnothing$。自评 $4$。
## UER #15
2026-10-23 06:00 ~ 10:00。
$100+0+(8 \to 0)+0=108 \to 100$。rk442,-81。
我的策略是快速过 T1 再研究后面的题。开场鱼鱼蒸 30min 发现 T1 吧会做,到 1h 的时候大概编了一个有道理的做法,就是每次 $\div 2$ 不劣,然后奇偶性可能爆,那么我枚举一个用于调节奇偶性的数,这个数只会 $\le 30$,然后模拟一下复杂度 2log。快速实现了这个做法,$\huge\textcolor{red}{\text{WA!}}$。无法通过 `bailei2.in` 和 `bailei3.in`,答案差 $\pm 1$。
感觉没啥大问题只是我写挂了,调了半天调不明白,然后写个 $2^n$ 开拍,对着 hack 修了半天发现修不动了,仔细研究一下 `10 10`,发现这个做法根本构造不出来最优解,真是假的。此时 2h 获得总分宝玲。
心态爆完了。然后去厕所冷静若干年,回来写了个公式通过 T1。用时 2.5h。
感觉是翻不了盘了开始拼暴力。T3 看上去 $\text{poly}(n) \times 2^n$ 是简单的,在 3h 通过大样例期望 8pts。T4 看上去第一问容易,然后换个根就有 40。朴素 dp 过不去大样例,不知道为什么(upd: 多测没清空),搞了半个小时获得零分。
给 T2 写个记轮廓线的暴力,调不出来,鱼鱼蒸了。感觉是心态爆完了导致的,后 10min 开摆。
这场是,咋回事来着。从 25noip 以后我加训了很多简单题,以防止 T1 做不明白的情况,今年的所有模拟赛我基本都能速切签到,但是这场确实爆大的了。还有一周 csp 得训一些结论题和式子题了。
[UER #15 部分题解](https://www.cnblogs.com/stripe-python/p/23425018)。自评 $\textcolor{purple}{2} \textcolor{purple}{2} 44$。
## ZR-CSP Day7
2026-10-24 18:00 ~ 22:00。
$100+100+8+8=216$。rk35,+7。
开场看了一下会做 T1,写了一下发现想错了,又想了一下会了。15min 通过。
然后看 T2,想到 [P10647](https://www.luogu.com.cn/article/tova5jbk),感觉贪心策略也是选择最近的丢过来,然后数据结构优化一下。写 + 调完暴力没过大样例。
发现我认为不同瓶里必须装不同饮料,做法甲烷了,有点慌。尝试修一下做法然后写不明白代码,于是越来越慌,没想清楚实现就在乱搞。到 2h 的时候终于意识到我在梦游,想了一下可以转化成线段贪心,拿个小根堆维护端点,然后写 + 调了一会在 2.5h 通过。实际上这个做法复杂了,按我一开始的做法直接模拟就能线性。
绿题做两个小时完全乱了,想一点 T3 发现吧会任何分,T4 看上去还可做。然后研究了若干年 T4,写完暴力发现这东西是一个链剖分,那是不是记 $f_{u,i}$ 表示 $u$ 处链长为 $i$,然后枚举实儿子转移,对 $i$ 维度长剖就是线性?写了一个小时没有调出来,最后暴力离场。
总结:问题很大。T2 是简单题,实际上我第一眼想到的思路完全能做,但是没想清楚实现,导致思路全乱了爆掉。注意 think twice, code once。然后这个 T3 非常可做,不能丢掉。T4 好像做法甲烷了。
额又想了一遍,完全不知道我为啥会在 T2 上乱掉。硬做贪心也是不难实现的,无法理解我当时在想些什么。
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 [ZR3715 饮料推车](https://www.cnblogs.com/stripe-python/p/23432085)。自评 $\textcolor{red}{1+}$。
- T3 [ZR3714 东京折叠](https://www.zhengruioi.com/problem/3714)。自评 $\textcolor{red}{1+}$。
- T4 $\varnothing$。自评 $\textcolor{blue}{3}$。
## ZR-NOIP Day6
2026-10-25 08:30 ~ 13:00。
$100+100+20+60=280$。rk19,+91。
发现 T2 是熨斗省选 D5T1,追忆了一下做法 20min 通过。
T1 很神秘,猜猜猜一下 $n \ge3 \times 10^3$ 直接输出 $m$。研发 $O(n^2)$ 做法写不明白,调了一会写了个平方老哥做法,过拍就没管。1h 通过。
T3 完全吧会做。看看 T4,链的话对奇数位取反就是交换 $0,1$,树就对奇数层取反,然后怎么算答案?猜一下是 $\sum |f_u-g_u|$。在 1.5h 写了个暴力并发现结论是对的。
三方 dp 直接记录 $f,g$。容易发现只有差值有用,转移是树形背包,记一个概率一个期望可以做到平方。在 2.5h 获得 60pts 的高分!
回去做 T3 发现完全吧会做,写了点打表就开摆了。有效比赛时长 3h。
赛后发现 T2 被卡常愤怒了,逐点重测一万次卡过去了。额需要有常数意识,正赛没这么多重测机会。
- T1 [ZR3709 圣诞结](https://www.cnblogs.com/stripe-python/p/23431991)。自评 $\textcolor{cyan}{1}$。
- T2 [QOJ1870 Command and Conquer: Red Alert 2](https://www.cnblogs.com/stripe-python/p/23431956)。自评 $\textcolor{purple}{2}(\textcolor{orange}{0})$。
- T3 [QOJ6351 Exact Subsequences](https://www.cnblogs.com/stripe-python/p/23432926)。自评 $\textcolor{purple}{2}$。
- T4 $\varnothing$。自评 $\textcolor{blue}{3}$。
## ZR-NOIP' Day5
2026-10-26 08:30 ~ 13:00。
$100+20+(32 \to 12)+0=152 \to 132$。rk82,-110。
T1 有趣的,做了一下 10min 通过。
我不会做 T2 啊。很神秘但是我也不知道我为啥不会做,写了一万年代码,没想清楚也没写明白,感觉是越写越复杂,最后完全调不清楚了。不觉得 T4 可做,去给 T3 打暴力和二维,然后想了会 T3 就结束了。
可能是最近发挥最差的一场。
- T1 [QOJ1438 Balls](https://www.cnblogs.com/stripe-python/p/23441415)。自评 $\textcolor{orange}{0}$。
- T2 [QOJ7232 Odd Grammar](https://www.cnblogs.com/stripe-python/p/23443081)。自评 $\textcolor{red}{1+}$。
- T3 [QOJ168 Cube Dividing](https://www.cnblogs.com/stripe-python/p/23445034)。自评 $\textcolor{red}{1+}$。
- T4 $\varnothing$。自评 $4$。
## ZR-NOIP' Day6
2026-10-27 08:30 ~ 13:00。
$100+100+(7 \to 0)+33=240 \to 233$。rk30,+30。
T1 想了一会 20min 通过了。T2 是不是拆点板子,状态数不咋对劲啊。然后猜了点结论,直接给状态放进队列里搜,动态开点一下是不是对的,写完发现爆了。
鱼鱼了若干时间,写了一个神秘剪枝,写完跑的飞快。造了两组极限数据 0.3s,和暴力拍 $10^3$ 组都过了。1h 通过优势在我。
T3 有点恐怖,看 T4 很快会做一维,然后写了一下获得 22pts。二维咋做,猜了一万个结论,什么上下凸壳配对,没有任何道理。看 T3 猜个结论是,出现次数 $\ge 2$ 的颜色至多一种,然后相当于每条 $=k$ 的树链都有 $\ge 2$ 条特殊边,这咋做,吧会做。七分暴力跑路。
后半场罚坐,补了下 T4 的搜子。出分发现 T3 结论是假的。UPD:T2 也是假的,本质是 $100+25+0+0$ 小朋友。唉鱼鱼蒸了,训了半年贪心 T4 还是没思路。
- T1 [CF1774D Same Count One](https://www.cnblogs.com/stripe-python/p/23455424)。自评 $\textcolor{cyan}{1}$。
- T2 [P15814 [JOI 2014 Final] 蜜袋鼯 / Sugar Glider](https://www.luogu.com.cn/article/ykc4gfz2)。自评 $\textcolor{red}{1+}(\textcolor{cyan}{1})$。
- T3 $\varnothing$。自评 $\textcolor{blue}{2}$。
- T4 [AT_ttpc2023_o 2D Parentheses](https://www.cnblogs.com/stripe-python/p/23458983)。自评 $\textcolor{blue}{2}$。
## ZR-NOIP' Day7
2026-10-28 08:30 ~ 13:00。
$100+(100 \to 70)+100+0=300 \to 270$。rk10,+123。
T1 想了一会不会做。有点慌,还是吧会做,难道要重演 UER 的悲剧?然后研究了若干时间,写了个二分过了样例,用时 45min。
T2 看了几眼不太会,看 T3 发现单调栈给支配对扫出来,用脚维护做到 42pts。在 1h 实现了这个东西。
对着这个刻画蠕动一个小时,推了下双半群,然后发现甲烷了,只能容斥出 $24n$ 个锤子 kdt 做到根号,大概跑不过暴力,急眼了。
回去想一下笛卡尔树,发现变成根链加然后使用双半群,树剖线段树维护即可。中间写挂了很多次,通过在 3h-eps。
发现 T4 不可做,感觉就是冲出 T2 就赢了。考虑拆点,欸不对是不是拆点就是 $n2^m$ 个状态直接过来着。写 + 调在 3.5h 通过大样例,卡了若干时间常数,在 4h 提交代码。
弃赛。去 QOJ 提交原题发现 T3 跑的飞快,看 QOJ 题解发现我 T2 复杂度完全不对,BFS 是 $O(n^3 m2^m)$ 的咋办。
出分发现 $(100 \to 55)+(100 \to 80)$,逐点重测若干年卡回来了,鉴定为常数意识欠缺。我不是知道 bitset 优化 BFS 吗,那为啥没过 T2,谁的问题。
- T1 [CF1156C Match Points](https://www.cnblogs.com/stripe-python/p/23468232)。自评 $\textcolor{red}{1+}$。
- T2 [QOJ2617 Browsing the Collection](https://www.cnblogs.com/stripe-python/p/23471709)。自评 $\textcolor{blue}{2}$。
- T3 [QOJ10170 Data Structures Master](https://www.cnblogs.com/stripe-python/p/23468765)。自评 $\textcolor{red}{1+}$。
- T4 $\varnothing$。自评 $4$。
## ZR-NOIP' Day9
2026-11-02 08:30 ~ 13:00。
$100+(60 \to 75)+100+(80 \to 70)=340 \to 345$。rk23,+10。
蠕动一个小时 T1 不会做气笑了,开始怀疑人生。先跳过看 T2,蠕动若干年只会 $2\sqrt{n}$ 次询问获得 30pts。*注:systest 上这个做法可以得到 85pts。*
然后接着跳过做 T3,一眼发现这个题要求 $F=\prod\limits_{i=1}^n (1-x^i)^{-a_i}$,暴力卷积获得 30pts。优化想了若干年不会做,跳过了。
看 T4,这个是不是直接双指针贪一下。然后做计数排序就是 $O(nq)$ 获得 80pts 的高分!此时开赛 2h,考虑到这是 T4 且正解大概率是维护贪心过程,所以扔掉了。
回去做 T1 发现是 [CF1797F](https://www.luogu.com.cn/article/0iaa09xa) 状物,拉两棵多叉重构树,$T_1$ 上扫描线 $T_2$ 上树状数组维护 DFS 序即可。3h 时通过,你跟我说这是 T1???
蠕动 T2 加个约数筛,期望得分 $30 \to 60$,systest 得分 $85 \to 75$ 奇异搞笑。剩下 1h 决定 all in t3,先列个求逆开瞪,若干优化后会了 $O(n^2 \log n)$ 做法,卡常到 4h+eps 大样例 0.7s 弃赛。
弃赛后觉得自己发挥很厉害,但是大家分都非常高,不太懂咋回事。T4 答案等于 $n$ 减去众数出现次数气笑了,这是不是 duel 来着。难度乱序比赛都来了?我怎么过的是原 T3 和 T4,无敌了。
- T1 $\varnothing$。自评 $\textcolor{red}{1+}$。
- T2 [CodeChef UWCOI20F](https://www.cnblogs.com/stripe-python/p/23524750)。自评 $\textcolor{red}{1+}$。
- T3 [ZR3704 背包](https://www.cnblogs.com/stripe-python/p/23522916)。自评 $\textcolor{green}{2-}$。
- T4 [ZR3706 重排](https://www.cnblogs.com/stripe-python/p/23524996)。自评 $\textcolor{red}{1+}$。
## ZR-NOIP' Day10
2026-11-03 08:30 ~ 13:00。
$30+(5 \to 0)+(15 \to 0)+(10 \to 30)=60 \to 60$。rk50。
最奇异搞笑的一集。难度没啥好骂的,是我水平问题,但是这个出的锅是不是真得骂。
有点感冒所以开场睡觉 1h,发现一个题都不会做。开场 2h 蠕动了 $30+0+15+10$,感觉都是读完题就会做的分。
就是怎么想都得不到任何观察,然后给 T2 打了半天 $n\le 8$ 的表。T1 有一点观察但没啥用,没发现 T3 可做,爆大的了。
- T1 [ZR3733 成都](https://www.cnblogs.com/stripe-python/p/23539824)。自评 $\textcolor{blue}{2}$。
- T2 $\varnothing$。自评 $4$。
- T3 [AT_npcapc_2024_o New School Term](https://www.luogu.com.cn/article/4k8qz9hf)。自评 $\textcolor{blue}{2}$。
- T4 [QOJ971 Binary Search Tree](https://www.cnblogs.com/stripe-python/p/23539477)。自评 $\textcolor{blue}{2+}$。
## ZR-NOIP' Day11
2026-11-04 08:30 ~ 13:00。
$65+100+32+15=212$。rk31,-38。
T1 吧会做,心态 `--`。T2 感觉是摇出来一个比较对的暴力,然后毛毛虫火箭。研发了一个 $O(n^3)$ 暴力以后四阶前缀和的神秘东西,70min 通过优势在我。
后面不会做啊,只能开始拼分,对着 T4 观察一万年 `1230` 和 `4413` 不知道 $O(nq)$ 咋做,遗憾离场。感觉发挥可以,但是 T1T2 怎么是人均题,吓哭了。
- T1 [QOJ15522 Binary Permutation](https://www.cnblogs.com/stripe-python/p/23549671)。自评 $\textcolor{blue}{2}$。
- T2 [QOJ14808 Pen Pineapple Apple Pen](https://www.cnblogs.com/stripe-python/p/23548662)。自评 $\textcolor{cyan}{1}$。
- T3 $\varnothing$。自评 $4$。
- T4 $\varnothing$。自评 $\textcolor{blue}{2+}$。
## ZR-NOIP' Day12
2026-11-05 08:30 ~ 13:00。
$100+50+71+100=321$。rk12,+35。
T1 二分一下秒了,看 T2 只会 $O(nL^3m)$ 做法,skip 之,T3 只会搜。看到 T4 想了一会,将四周围一圈然后可撤销并查集真不是做完了?这是 T4?
然后反复读题确定没读错,在 1.5h 调完并通过 T4,这个题来搞笑的。
回去拼分,T2 写下 $O(nL^3m)$ 并以为有 50pts。对着 T3 胡乱 dp,为啥正序 dp 是对的,和暴力拍了一下确实是对的,但是并不理解正确性。在 3h 左右写出 $O(n^4)$ 的暴力 dp,自造 $n=250$ 跑的飞快,3h 获得 71pts 的高分!
发现我 T2 复杂度甲烷了,严肃优化到 $O(nL^2m)$。之后吧会做了,弃赛。
这个 T2 难道真是简单题,为啥我不会啊。T4 过的怎么这么少。
- T1 $\varnothing$。自评 $\textcolor{cyan}{1}$。
- T2 [ZR3746 语法](https://www.cnblogs.com/stripe-python/p/23565174)。自评 $\textcolor{blue}{2}$。
- T3 [ZR3747 星图合流](https://www.cnblogs.com/stripe-python/p/23564751)。自评 $\textcolor{blue}{2}$。
- T4 $\varnothing$。自评 $\textcolor{cyan}{1}$。
## ZR-NOIP Day8
2026-11-08 08:30 ~ 13:00。
$80+100+(56 \to 70)+(55 \to 70)=291 \to 320$。rk23,+27。
T1 蠕动半个小时编出做法,只能做到 $O(nm^{1.5})$ 不知道咋回事。换了个想法做到 $O(nm \log m)$,获得 55pts 用时 1.5h。状态不对劲,skip 之。
写 T3 暴力 dp 发现写不明白,心态非常爆。回头给 T1 拼了链和菊花到 80pts。
看 T2 式子 $\sum f^2(T)$,这不是我们 [P1758 [NOI2009] 管道取珠](https://www.luogu.com.cn/problem/P1758)吗,然后一秒 $O(n^4)$,两秒 $O(n^2)$ 加个滚动过了。开赛 2.5h 通过签到,奇异搞笑。
对 T4 拼弱智分拼到 3.5h 期望 55pts。给 T3 写反贪,若至性质和暴力 dp 拼到比赛结束,分算不明白,好像是期望 56pts。反向挂了一些。
赛后总结:T1 确实没观察到性质。T3 前面 60 不该不会,我对这个反贪其实没有理解,完全可以拼到 100-eps 的。
- T1 [ZR3701 赋值](https://www.cnblogs.com/stripe-python/p/23593224)。自评 $\textcolor{blue}{2}$。
- T2 [ZR3705 平方](https://www.cnblogs.com/stripe-python/p/23592984)。自评 $\textcolor{cyan}{1}$。
- T3 [ZR3707 集合](https://www.cnblogs.com/stripe-python/p/23593938)。自评 $\textcolor{blue}{2}$。
- T4 $\varnothing$。自评 $4$。
## ZR-NOIP' Day13
2026-11-09 08:30 ~ 13:00。
$100+(100 \to 85)+(55 \to 60)+40=295 \to 285$。rk39,-46。
开场 T1 没读到 swap,写完发现假了,有点慌。然后刻画了下结构写了 $f_{0/1,i}$ 的 DP,发现不能处理配对相交,更慌了。然后实现个贪心发现交换论证是对的,在 30min 通过。
不咋会 T2 选择先给 T3 拼分,然后对着黄题思考一万年,1.5h 写完 $O(nq)$ 获得 40pts,A 性质平凡,55pts,没想到咋维护 skip 之。
做 T4 先写 $O(n!)$ 然后打表环,很快发现 $2^n-2$ 这个式子,2h 获得 40pts。
回去 T2,我真的不会做这个题,害怕。枚举贪心策略,某个做法和大样例只差 $1$ 个数,加点神秘乱搞过了大样例,用时 3h 获得 `rand()` 分。
后面蠕动失败弃赛了。
打的问题很大。T2 本质 25noip 重现,T3 平凡 ds 不会维护。340 的 rk3 本质平凡,我咋回事,反思。
- T1 弱化版 [CF2278E Swap and Negate](https://www.luogu.com.cn/article/z1b4viza)。自评 $\textcolor{cyan}{1}$。
- T2 [ZR3750 套盒](https://www.cnblogs.com/stripe-python/p/23603416)。自评 $\textcolor{red}{1+}$。
- T3 [ZR3751 反冲](https://www.cnblogs.com/stripe-python/p/23604583)。自评 $\textcolor{red}{1+}$。
- T4 [ZR3752 换环](https://www.cnblogs.com/stripe-python/p/23606450)。自评 $4$。
## ZR-NOIP' Day14
2026-11-10 08:30 ~ 13:00。
$(90 \to 55)+12+8+(12 \to 16)=122 \to 91$。rk23,-34。
吧会做 T1。研究了一下,发现 $k=0 \land w_i=0$ 的超级弱化版规约子集划分,那不是 np-hard 吗。然后蠕动了若干年发现真的不会做,写个随机化并且搓了个 checker,大样例跑过去一些,拼上折半搜索 1.5h 弃之。
然后对着 T4 写了 30min 计几没有通过大样例。写 T3 过了 $O(n!)$ 的 8pts,然后写 T2 $m=2$ 打表瞪公式获得 4pts,用时 1h。
写搜子发现先做贝尔数复杂度爆搜,然后转化哈密顿路存在性,奇异搞笑的。写了一会 $O(n! \times \text{bell}(n))$ 打出 $n \le 10$ 的表,获得 12pts。
回去卡 T1 加点优化,大样例 $1 \sim 9$ 跑的飞快,`meruru10.in` 随机时间,期望 `rand()` 分声称 $90$。弃赛。
额 T2 据说很可做,但赛时确实不会,这个是水平问题。T1 随机化写的不好挂了些分。困难场还是要训,再来一次 NOIP2025 不一定很牛。
- T1 [ZR3753 冰上梅露露](https://www.cnblogs.com/stripe-python/p/23618515)。自评 $\textcolor{purple}{3}$。
- T2 [ZR3754 守序集合划分问题](https://www.cnblogs.com/stripe-python/p/23617776)。自评 $\textcolor{blue}{2+}$。
- T3 $\varnothing$。自评 $4$。
- T4 $\varnothing$。自评 $4$。
## ZR-NOIP' Day15
2026-11-11 08:30 ~ 13:00。
$100+100+(28 \to 36)+16=244 \to 252$。rk37,-26。
T1 5min 秒了。看 T2 发现需要处理单调性,推一下是 3-side 矩形数点,30min 通过优势在我。
T3 相当于差分回文,然后前缀和 $\in [0,9]$,猜测是反射容斥状物,打表失败。
看 T4,暴力和 D 性质是简单的。离线下来,莫队 + 平衡树上二分维护之,可以做 $O(n\sqrt{q} \log n)$ 实现 E 性质。
调试比我预计的困难,得到正确代码在 2h,大样例 $\huge\textcolor{red}{53s}$。调了半天发现没写假,就是 $6 \times 10^7$ 次 Treap 操作根本跑不动。研究一会,不会平衡复杂度弃之。
回去给 T3 拼一下暴力高精度什么的,用时半个小时。然后接着做 T4 的 $G=1$,想了一万年会了个 $O(n\sqrt{n}\log n)$ 分块做法,需要线性 RMQ,八分不要了。后面试图换成权值线段树进行卡常未果,然后鱼鱼蒸。不该 all in T4 的。
- T1 太简单不写。自评 $\textcolor{orange}{0}$。
- T2 [ZR3758 股票](https://www.cnblogs.com/stripe-python/p/23629648)。自评 $\textcolor{cyan}{1}$。
- T3 [ZR3759 优秀数](https://www.cnblogs.com/stripe-python/p/23630475)。自评 $\textcolor{blue}{2}$。
- T4 $\varnothing$。自评 $4$。
## ZR-NOIP' Day16
2026-11-12 08:30 ~ 13:00。
$100+15+48+32=195$。rk14,+39。
对着 T1 猜了个性质,25min 通过大样例。花了五分钟写拍没啥问题,弃之。
T2 看了半天 skip 之。T3 有点像 tree 延迟钦定,设 $f_{u,i}$ 表示 $u$ 子树 $i$ 个失配点,转移 $f_{u,i+j-2k}\gets f_{u,i} +f_{v,j}$ 是树上背包,1h 得到 $O(n^3)$ 期望 $24$。
转移可以分步做 $f_{u,i} \to f_{u,i-2k}$,这样是 $O(n^2)$ 的,在 1.5h 左右实现并过拍,期望 $48$。
看 T4 写区间 DP,复杂度 $O(n^3)$,2h 期望 $32$,卡了半个小时常数,没能卡过 $2\times 10^3$,应该做 T2 了。
十分钟写完爆搜开始鱼鱼蒸,后 2h 得到零分。
我已经失去对题目难度的判断力了,以为 T2 是简单题我打爆了,场上心态崩溃差点不报名,险些亏大的。这不好。
- T1 [ZR3761 排字](https://www.cnblogs.com/stripe-python/p/23641985)。自评 $\textcolor{cyan}{1}$。
- T2 $\varnothing$。自评 $4$。
- T3 $\varnothing$。自评 $4$。
- T4 $\varnothing$。自评 $4$。
## LG-NOIP
2026-11-14 08:30 ~ 13:00。
$100+(45 \to 30)+20+24=189 \to 175$。rk128。
先做 T1,30min 写了个 `multiset` 做法通过大样例。感觉复杂度不咋对劲,又花了半个小时改成 `map` 实现,1h 通过。
T2 二分以后不会做,1.5h 跳了。T3 看起来是我不擅长的刻画性质题,然后对着做了半天没得到啥充要条件。2h 时 T4 写完 $O(nq \log n)$ 暴力,期望 $24$。
有点急。回来写 T2 的链,但是编码用时**远超预期**,写完 $O(n \log n \log V)$ 的 A 性质,然后卡完常直接到 11:30 了,只能全拼分打了。
T3 又研究了很久,中间补上 T2 5pts。到 3.5h 写了 T3 的 $O(n2^n)$ 期望 20,发现对着这个条件 dp 只会 $O(n^4)$,得分增量为零,愤怒!后面去做 T2 菊花,T3 T4 的性质都不会,彻底爆炸遗憾离场。
[洛谷 NOIP2026 模拟赛 题解](https://www.cnblogs.com/stripe-python/p/23666211)。$\textcolor{cyan}{1}/\textcolor{red}{1+}/\textcolor{blue}{2}/\textcolor{blue}{2}$。
## ZR-NOIP Day9
2026-11-15 08:30 ~ 13:00。
$100+100+25+30=255$。rk19,+52。
我不是区 /hec
开场没做明白 T1,胡了一车假贪心。冷静一下,想到某句“二元组不能一眼秒必建图”,然后放到无向图上做,哦我会这个题了。脑子不清醒,调了半天在 1h 通过。
开 T2 考虑一下最优结构调整,猜测 $k \le 3$,写了个 $3^n$ 暴力发现是对的,10:00 写完 $O(n^3)$ 获得 40pts,可能是 dp of dp 状物先 skip。
花了 20min 写 T4 的 $O(nq)$ 和 15min 写 T3 的 $O(n^3)$,获得 $10+30$。
回来 T2 发现判定不用 dp,和暴力对拍了半天,发现充要条件是不存在 $011\cdots110$ 状物,其中 $1$ 的数目为偶数。升序扫描 $y$ 可以降掉一个自由度,然后对着充要条件就有 $O(n^2)$ 做法。11: 06 获得 60pts。
好的我会这个题了,只要 ODT 维护 $1$ 的颜色段,套 multiset 维护,为了减少思维量直接拍了线段树半群找 $00$ 子串。调了一会,在 3h 时通过 T2 获得 $\textcolor{green}{100}$。
花费 15min 给 T3 写双指针优化转移做到 $O(n^2)$,获得 25pts。后面试图给 T4 写 $O(q \times \text{ans})$ 做法,大样例跑 17s,没有获得任何分数。
- T1 [ZR3781 exam](https://www.cnblogs.com/stripe-python/p/23672172)。自评 $\textcolor{cyan}{1}$。
- T2 [ZR3782 climb](https://www.cnblogs.com/stripe-python/p/23672368)。自评 $\textcolor{green}{2-}$。
- T3 $\varnothing$。
- T4 [ZR3784 lift](https://www.cnblogs.com/stripe-python/p/23673069)。自评 $\textcolor{purple}{3}$。
## ZR-NOIP' Day17
2026-11-16 08:30 ~ 13:00。
$100+(45 \to 10)+30+20=195 \to 160$。rk35,-42。
读完 T1 感受了一个做法,调了若干时间,然后拍出错误修了一下,30min 通过,写的 2log。
T2 贪心显然,然后呢?想了一会 skip。1h 写了下 T3 的 30pts 暴力 dp。
那就给 T4 拼分。看上去是线性规划,感觉是 flow 题。但是这个时候脑抽用点的流量表示取值,导致行列限制完全没法做,然后对着假做法调试 + 鱼鱼蒸一个小时,直接蒸到 11:00。最后又花了半个小时想起来行列转点,格子转边,于是花费 1.5h 获得流子的 20pts。
看上去是对偶最小割,但是现在 T2 只有滚木分,不能做了。
回去 T2 写个 10pts。然后猜点性质,发现通过了 $a_i \ne b_j$ 的大样例,期望 45pts,越来越急,做不明白系数,最后 30min 没做明白黄题难度组合式子,遗憾离场。做题过于依赖直觉导致的,为什么要猜式子形式,而不是认真去推呢。
- T1 [AT_KeioPC2025_h Takosan Takusan](https://www.luogu.com.cn/article/yi3gd75c)。自评 $\textcolor{cyan}{1}$。
- T2 [AT_jsc2026_final_g Glass Overflow](https://www.luogu.com.cn/article/s4zzh7a2)。自评 $\textcolor{red}{1+}$。
- T3 $\varnothing$。
- T4 $\varnothing$。
## ZR-NOIP' Day19
2026-11-18 08:30 ~ 13:00。
${100+(100 \to 0)+21+(50 \to 0)=271 \to 121}$。rk74,-115。
T1 花了十分钟写 $O(n^2)$,又花了十分钟写 FHQ-Treap 通过。知道是火箭毛毛虫,但懒得想了。
T2 做了半天没想法,skip。看 T3 想到 [UCup D](https://www.luogu.com.cn/article/u1skfiv0),给贡献拆成过每个点的棋子数目和,写了半天暴力发现是 $O(\text{ans})$,期望得分 $8$。
看 T4 发现 $O(\text{poly}(n) \times 2^n)$ 是简单的。然后再想一下,发现系数直接算就对的,花了一些时间写出 $O(n^4)$,期望得分 $50$。在 9:55 提交。
花了 15min 卡常无果,回来 T2,先拼上 $k=2$ 期望 $19$。想了半天还是不会,那就乱写个做法吧,调了一会大样例全过,神秘啊。上帝视角:这个题的性质保证乱写就是对的。期望 $100$,11:21 提交。
然后想了下 T3 的 $2^n$ 带单次 $\log k$ 做法,大概是建个图倍增一下,11:44 提交,期望得分 $21$。之后没啥做法,罚坐 1h。
出分挂成也够了。T2 拼 $k=2$ 挂了,删去 `if (k == 2) return S1::_main();` 即可通过。T4 被 $n=1$ 的 corner case 卡了,整个题绑包全没了,难受。
- T1 [ZR3773 开场](https://www.cnblogs.com/stripe-python/p/23707204)。自评 $\textcolor{cyan}{1}$。
- T2 [ZR3774 均分](https://www.cnblogs.com/stripe-python/p/23707524)。自评 $\textcolor{red}{1+}(\textcolor{cyan}{1})$。
- T3 [ZR3776 弹珠](https://www.cnblogs.com/stripe-python/p/23708238)。自评 $\textcolor{purple}{3}$。
- T4 [ZR3775 归序](https://www.cnblogs.com/stripe-python/p/23709980)。自评 $\textcolor{purple}{2+}$。
## ZR-NOIP' Day20
2026-11-19 08:30 ~ 13:00。
$(100 \to 40)+65+18+(10 \to 0)=193\to 123$。rk50,-39。
T1 是铲雪状物,光速想完通过大样例,10min 提交。看 T2,发现是模拟最短路状物,使用 [P5471 [NOI2019] 弹跳](https://www.luogu.com.cn/problem/P5471)的数据结构维护 dij 可以做 2log,期望 $65 \sim 85$。
想了下后面的题不会,花了点时间拍树剖线段树,基本没调在 1.5h 拿到 $65$。拼尽全力 $5 \times 10^5$ 只能跑到 1.8s,放弃卡常。
T3 花了半天时间发明条件期望,10:40 终于写完 15pts 暴力。对着计数做了半天,只能做 $n$ 的一万次方,容斥没清楚,拼上错排得到 18 跑路,做到 2.5h。
T4 想了很久不会多项式复杂度,只能大力搜索,调了半天 3h 时才过样例。回来给 T2 卡常失败。
- T1 [ZR3777 能量水晶](https://www.cnblogs.com/stripe-python/p/23720370)。自评 $\textcolor{red}{1+}$。
- T2 [ZR3778 地铁](https://www.cnblogs.com/stripe-python/p/23721753)。自评 $\textcolor{red}{1+}$。
- T3 [ZR3779 完形填空](https://www.cnblogs.com/stripe-python/p/23722479)。自评 $\textcolor{purple}{2+}$。
- T4 $\varnothing$。
## UR #35
2026-11-21 08:30 ~ 13:00。
$100+12+(15 \to 5)+(4 \to 0)=131 \to 117$。
全大了。
开场 T1 想了半天贪心,没想出来,写了个代码过不去大样例,完全鱼鱼蒸。
蒸了两个小时在前三个题反复横跳,啥也想不出来。然后 10:30 想起来 [ZR3759](https://www.cnblogs.com/stripe-python/p/23630475),胡了个从两边往中间 dp 的做法,状态记连续段什么的。颤抖着调了 40min 才通过,拼上 $O(n^3 2^n)$ 的 T3 提交。测了个 $n=20$ 跑的挺快,钦定我能过 $15$ 然后做 T2。
对 T2 猜的结论是,两个树等价当且仅当 kruskal 重构树等价。又鱼鱼蒸了很久还是吧会做,拼个 $12$ 分的 $w$ 全相等,然后 12:00。
罚坐了半天决定写一下 $O(nm^22^n)$ 得到 $4$ 分,然后心态爆爆爆,无法进行任何有效思考,直接弃赛回家吃饭。