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