CSP2021 游记


Day0

晚上入住酒店,体验和去年没啥区别(

顺便去 seven eleven 吃了个面。

Day1

早上看了看板子,并没有写,大概看了一下之前的做题记录。

赛时:

这个 \(T1\) 什么东西,这个 \(T2\) 什么东西,这个 \(T3\) 什么东西,这个 \(T4\) 什么东西??

看完题决定正着开,于是发现自己不会 T1

糊了几个做法之后写了个并查集,过了大样例就没管了

\(T2\) 看起来就很区间 dp,一开始数重了,调了 0.5h 之后就过大样例了

此时已经过去了接近 2h

T3 看起来可以贪心,但是好像又不太好做,然后看到 n^260 分的高分就先去看 T4 了。

乍一看:最小割??

看一眼数据范围,那没事了(

思考了 0.5h 并不会怎么优化,于是就写了,然后就因为写法问题被 cmd 同样做法碾了 \(O(114514)\) 倍的常数。

然后回去写 T3n^2 做法,并补了个特殊性质 12 分,最后吃了几块德芙。

期望得分:\(100 + 100 + [72,100] + [40,60] = [312,360]\)

总结

虽然分数看上去比较可观,但还是暴露了我菜的事实:

\(\bullet\) 会写的题不能快速的过掉,浪费很多时间

\(\bullet\) 看起来不好做就不会继续思考下去,往往会失去更优的解乃至正解

\(\bullet\) 某些算法(这次是 dinic )写的少,并没有了解什么写法可以有更优的复杂度(各种优化)

争取在 noip2021 前补上短板,不让我最后一个赛季联赛爆炸吧!

Upd

感谢 ccf,实际得分 360


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM