联合省选 2026 游记
Day -100
NOIP:100+92+0+0,接近两个小时去写 T4 的
贪了,省选有机会翻盘吗?
Day -30
考完期末,咦,我怎么混入前二十了?怎么成了前二十中唯一退步选手?
喜闻乐见的写座右铭环节,上次写“何意味”被驳回了,还是写个正经的吧。
其实应该写“?!。”:期末考试何意味?我竟然混入前二十!还是学 OI 吧。
严肃开始一个月的竞赛时光。
Day 0
上午试机,仅一计数题,发现
于是在准考证上打草稿算出 全省前五了,
讲评,第一步观察到这是个立体图,感觉很巧妙;第二步 LGV 引理,拉倒吧。
要是省选有这么多部分分就好了,埋下伏笔。
严肃学习锣鼓网校构造交互内容,欢迎报名锣鼓网校,太仙了……
Day 1
感觉晚上睡的略不好,携带 inf 的面包和 2 瓶水进场。
压缩包密码好评一下。
开题,建文件夹。开始漫漫签到路。
发现是期望题,看着很离谱,不大会,瞄一眼后两天,看着很构造,不想了。
发现要求每个点成为重儿子的概率,一大坨乘积搞在一起很难办。
经历 1h 思索后,发现可以用树上背包的形式,发现背包需要回退,开始慎重思考。
有点难想,先写个大概
发现高斯消元理解很合理,本以为
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 一点不会,怎么没有
发现 T3 有个四分的点,要写一个树上链交,以目前心态估计写不出来了……菊花也没有写的欲望。
算了,倒闭吧。
70+0+0=70,很倒闭了。同学怎么 1.5h 切穿 T1?布豪,是 ad-hoc 题目!
下午得到了在华科的学长的馈赠,严肃交流 whk 老师情况,发现 qp(副校长,上届竞赛班英语老师)美名远扬!
总分大概 192+134+70=396,观察 noip 成绩后,发现希望不大(坐标 HB)。
不可以总司令能重演吗?
还是钦定数据全部随机生成吧。