CSP2021 游记

发布时间:2022-07-02 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了CSP2021 游记脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

Day0

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

顺便去 seven eleven 了个面。

Day1

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

赛时:

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

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

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

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

此时已经过去了接近 2h

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

乍一看:最小割??

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

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

CSP2021 游记

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

CSP2021 游记

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

总结

脚本宝典总结

以上是脚本宝典为你收集整理的CSP2021 游记全部内容,希望文章能够帮你解决CSP2021 游记所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。