Day0
晚上入住酒店,体验和去年没啥区别(
顺便去 seven eleven
吃了个面。
Day1
早上看了看板子,并没有写,大概看了一下之前的做题记录。
赛时:
这个 \(T1\) 什么东西,这个 \(T2\) 什么东西,这个 \(T3\) 什么东西,这个 \(T4\) 什么东西??
看完题决定正着开,于是发现自己不会 T1
糊了几个做法之后写了个并查集,过了大样例就没管了
\(T2\) 看起来就很区间 dp
,一开始数重了,调了 0.5h
之后就过大样例了
此时已经过去了接近 2h
T3
看起来可以贪心,但是好像又不太好做,然后看到 n^2
有 60
分的高分就先去看 T4
了。
乍一看:最小割??
看一眼数据范围,那没事了(
思考了 0.5h
并不会怎么优化,于是就写了,然后就因为写法问题被 cmd
同样做法碾了 \(O(114514)\) 倍的常数。
然后回去写 T3
的 n^2
做法,并补了个特殊性质 12
分,最后吃了几块德芙。
期望得分:\(100 + 100 + [72,100] + [40,60] = [312,360]\)
总结
虽然分数看上去比较可观,但还是暴露了我菜的事实:
\(\bullet\) 会写的题不能快速的过掉,浪费很多时间
\(\bullet\) 看起来不好做就不会继续思考下去,往往会失去更优的解乃至正解
\(\bullet\) 某些算法(这次是 dinic
)写的少,并没有了解什么写法可以有更优的复杂度(各种优化)
争取在 noip2021
前补上短板,不让我最后一个赛季联赛爆炸吧!
Upd
感谢 ccf
,实际得分 360
。