联合省选 2026 游记

· · 生活·游记

Day -100

NOIP:100+92+0+0,接近两个小时去写 T4 的 O(nq\log{nq}) 的部分分,未果,荣获 0pts,赛后发现空间还不对劲。

贪了,省选有机会翻盘吗?

Day -30

考完期末,咦,我怎么混入前二十了?怎么成了前二十中唯一退步选手?

喜闻乐见的写座右铭环节,上次写“何意味”被驳回了,还是写个正经的吧。

其实应该写“?!。”:期末考试何意味?我竟然混入前二十!还是学 OI 吧。

严肃开始一个月的竞赛时光。

Day 0

上午试机,仅一计数题,发现 n\le 3 有 40pts,且 n=1,3 答案给出,

于是在准考证上打草稿算出 n=2,荣获 40pts,全省前五了

讲评,第一步观察到这是个立体图,感觉很巧妙;第二步 LGV 引理,拉倒吧。

要是省选有这么多部分分就好了,埋下伏笔

严肃学习锣鼓网校构造交互内容,欢迎报名锣鼓网校,太仙了……

Day 1

感觉晚上睡的略不好,携带 inf 的面包和 2 瓶水进场。

压缩包密码好评一下。

开题,建文件夹。开始漫漫签到路。

发现是期望题,看着很离谱,不大会,瞄一眼后两天,看着很构造,不想了。

发现要求每个点成为重儿子的概率,一大坨乘积搞在一起很难办。

经历 1h 思索后,发现可以用树上背包的形式,发现背包需要回退,开始慎重思考。

有点难想,先写个大概 O(n^3) 的再说。

发现高斯消元理解很合理,本以为 O(n^2) 次逆元,仔细考虑后原来只有 O(n) 次,马上签到成功!

2h 15min 时,完成代码并测试大样,很稳健!造了 5 个链,跑了 0.86s,应该没啥问题。

幸好我不会多项式科技,要不然看到那个卷积柿子就贺 NTT 了。

让我想起了 sale。

看 T2,无思路,发现四个特殊性质各 15pts,很香!

A 性质暴力容易,拿下!B 性质思考后发现是一个完全背包输出方案的形式,拿下!

C,D 好像不会,留一个不可以总司令吧。

T3 是个啥?m=1 容易,然后不会了。

发现这个题目数据随机下大概率是 NO,准备再来一个不可以总司令,观察样例发现出题人会造数据,布豪!

再按位搞点必要条件判一判,提升正确率。

发现好像有一个连续对应的性质,写!

测样例发现很不对劲,手玩一下发现位置不一定能对上,时间不多了,搞个 deque 模拟一下,

嗯,现在是保证答案是 NO 的能正确判断了,然后没了。

离场,祈祷数据水。

100+30+4=134?还行吧,看明天。LA 给的大众分 64+30+12。

Day 2

优质睡眠 8h。

怎么今天密码只有 AC 了?

开始考试时,发现压缩包里两个 .h 文件,顿感不妙。

考场中听取啊声一片。

开 T1,花 0.5h 想出 2n+logn 的做法,搞点随机数优化一下,期望 1.75n+logn,再给每步引入一个随机数,引入一个调整机制,发现在 B 性质能做到询问次数基本不退化,随机数据 n=1000 可以做到 m<700,然而此时也只有大概 70pts,并且没有任何头猪优化到正解,

没想到前后缀 min 和排列区间 mex 的关系啊

感觉有点倒闭,心态有点崩,算了,看看后面的两个题。

T2 一点不会,怎么没有 k=2!!!k=3 都不会啊。

发现 T3 有个四分的点,要写一个树上链交,以目前心态估计写不出来了……菊花也没有写的欲望。

算了,倒闭吧。

70+0+0=70,很倒闭了。同学怎么 1.5h 切穿 T1?布豪,是 ad-hoc 题目!

下午得到了在华科的学长的馈赠,严肃交流 whk 老师情况,发现 qp(副校长,上届竞赛班英语老师)美名远扬

总分大概 192+134+70=396,观察 noip 成绩后,发现希望不大(坐标 HB)。

不可以总司令能重演吗?

还是钦定数据全部随机生成吧。