HA省选2023游记

Day 0

复习板子摆摆摆摆摆
马上都省选了，平衡树码不熟练
寄寄寄寄寄寄寄寄寄

Day 1

比赛
打开老师买的红牛
我靠红牛味咋真大，隔着口罩都能闻见

赛前试机赶紧打个平衡树板子备用

看题
T1 竟然不是大模拟，
T2 感觉是个神秘图论
T3 不知道是啥

8:30–9:00
看 T1，
好像是伞兵题，
反复读了几遍确认没有读错题意
好像有线性做法，不过好像有一些细节容易出错
写个无脑线段树 1log 跑路

9:00–9:30
看 T2 ,
想了想好像只会暴力
无脑状压

9:30–11:20
T3,
第一眼感觉是个大型反悔贪心
暴力是好做的，胡乱启发式合并一下
感觉会反悔的话，用个树剖优化一下，实在不行写个树分块基本就能过。
然后仔细想一下发现不太会反悔
写了写特殊性质的反悔，挂掉了

11:20–13:00
回头看 T2
仔细分析一下发现有非常 nb 的性质
可以对连通块 dp
但是好像不太可做
可能还有一些性质没有看出来
随性写了一下，调不出来

麻了别人是不是都会 T2

Day 1 赛后

赛时总感觉人均 200+
出来问了问发现就那样

复习板子摆摆摆摆

Day 2

这次吸取教训带的咖啡没带红牛

码平衡树板子

看题
怎么两道博弈和一道不可做
T1 好像还要一堆分讨
麻了感觉没分了都不会

8:30–9:00
T1
看了一眼数据范围
突然发现规模只有 10*10
我靠好像记忆化搜索就行了
仔细想了想发现有环，不会了
那就先看特殊档
发现特殊档是一堆分讨
而且还没法拍
有点犯恶心，跳过,准备先把 T2,T3 基础分拿了

9:00-10:10
T2
有状压的暴力分
然后看特殊性质
发现可以网络流
然后发现网络流卡常拿不到所有部分分
然后还有个性质 B
可以贪心
感觉耽误时间有点长了直接去看 T3 了。

10:10–10:40
T3
感觉会 nm^3 能拿几十分
仔细想了想发现实在是我想多了
发现有 t=n 的第一问可写
高兴地写完，发现这部分只有 2 分

10:40–13:00
T1
考虑是不是个披着博弈皮的图论题
想了想好像不太对
应该就是个搜索 dp
分析一下环的性质
好像在非平局的情况下不优
考虑把必胜必败的更新了
但是还是会受到环的影响
有点迷
猜结论尝试着写了几个乱搞 dfs ，根本过不去
转移依旧是一堆分讨
写了写特殊分
最后几十分钟没啥可写了
硬着头皮写了个神秘的拓扑 spfa
笑死根本不对

Day 2 赛后

好像大家 T1 分数都很高
心里泛起凉凉

不知道是什么心情

不愿去想了，直接回家吃饭理发洗澡

躺在床上
胡思乱想
没心思睡

买了零食和酸奶
在一个人的小房间里
意识流
意识流到三四点

然后睡觉

Day 3

睡睡睡睡睡
摆摆摆摆摆
12 点起床

吃完饭去看电影

玲芽之旅

新海诚矛头竟然不再是少男少女了
一部以某次大地震为原型的灾难片

有点触动差点哭出来

不过感觉恋爱线有点多余
感情还不太够

Day4

早起
订了订 Day 2 T1
发现 luogu 上有类似的原题
写写写
然后被卡常了
说好的"避免对常系数的考察"呢 (

具体的题解等订得差不多了再整

94c8727e-a117-4c59-b49f-3fc6f2d02dd6