别样的省选填分母赛

· · 生活·游记

2.10

通知我有奖励名额？？我（正式体验名额被卡线）？打省选？真的假的？

2.28

挂个人。他觉得

if(dis[now]!=x)continue;

与

if(vis[now])continue;
vis[now]=1;

不等价。希望大家都不要犯这种错误。

Day 0

到考场了。试机。机子没有问题。机子居然还有 Windows 下的 VS Code。

然后发现考场（中山纪念中学）的机子解同步流与不解区别很大（n=m=10^5 的线段树板子，0.6s\to0.1s）。

Day 1

精神状态正常。

开 T_1，挺像树上背包题的，思路好乱。调调调。不对我这怎么是 O(n^3) 的。怎么正确性还过不了。

回到 $T_1$，认真推了几下，把 $O(n^3)$ 弄出来，于是 $40$ 了。卡几下循环上下界，$48$ 了。 $T_3$ 看着好难，不对怎么还送了 $4pts$，拿了先。 还有 $\sim 60min$，all in $T_1$，把大样例（VS Code 没有默认 $O_2$，Day $2$ 才发现，差评）$6$ 卡到 $1.1s$，估计 $64$ 了，不管了。 $$ 64+30+4=98,rk \inf $$ 笑点解析：没挂的话比 NOIP 高。 吐槽一下纪中食堂没有筷子。 然后去中山故居旅游了。 ## Day $1.5

abc。好笑吗。

这次 ABCD 怎么用这么久（16min）才做完。

看 E，看着要写答辩东西，先跳了。

F 一眼莫队排序就能过了，但是没看到从 1 号点出发，于是吃了一发。然后块长写错（标准是 \frac{m}{\sqrt{n}}，按原题记号）又吃了一发。此时时间上只用了 10min，于是短暂拿下排名第一页。

回去把 E 过了，然后坐牢。

喜提 \color{orange}2168 perf，\color{blue}+82，于是上蓝名了。

## Day $2

先看 T_1，看到性质 A，很快过了，然后就会了 O(n) 次询问的方法（两倍常数），喜提 72。

$150min$，继续 $T_1$，但是毫无进展。难道只有 $72$ 吗？ $210min$，去把 $T_3$ 的 $8$ 分暴力（$n\le10$）写了，然后发现记忆化小于号运算符之后可以 $0.5s$ 过 $n\le2000$，直接不管了。逆天下发 pretest。 $240min$ 了，于是继续 $T_1$，然后突然发现自己的一个实现唐了，改完直接 $n+O(\log n)$ 次询问了，然后把二分改成扫一遍，就 $n\color{red}+1$ 次询问。 此时还有 $10min$，于是我打印了调用的所有询问，然后发现居然有一个询问是 $[0,n-1]$！看我一个特判，成功压哨 $100$。 $$ 100+0+16=116,rk\inf $$ 甚至比 $D_1$ 还高。逆天。 两天总分 $214$，下播！