脚本宝典收集整理的这篇文章主要介绍了CSP2021 游记,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
晚上入住酒店,体验和去年没啥区别(
顺便去 seven eleven
吃了个面。
早上看了看板子,并没有写,大概看了一下之前的做题记录。
赛时:
这个 (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])
以上是脚本宝典为你收集整理的CSP2021 游记全部内容,希望文章能够帮你解决CSP2021 游记所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。