icpc上海站打铁记

Posted find-sunrise-dream

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了icpc上海站打铁记相关的知识,希望对你有一定的参考价值。

这个周末,人生第一次icpc。

比赛前,我和队友加练了几次,包括以前几次补题,感觉铜题都没什么问题,应该是稳了,可以冲一冲银。

???????????......现实总是骨感的,第一次非常愉快地打铁了

热身赛a题大水题,一分钟a掉...然后自闭一小时59分钟...虽说热身赛锅了,但那个字符串fft我们是真的没见过::>_<::,晚上又开了加练,感觉还行...

(酒店睡得不太安稳,醒了好几次...)

正赛开始之后,我第一道题非常准确的开到签到题K.Color graph................................(然后锅了)

题意是你要将一个简单图的边涂成红色,但是一个奇环不能全是红色边,求最大的涂的边数。

提到奇环马上就能想到二分图的判断,而且点最多只有16个,我给队友建议直接大力乱搞就行,每个点dfs一遍,然后锅了¿然后这题莫名陷入如何巧妙染色的黑洞(最后题解确实给的暴力枚举做法)

后来我们从榜单上跟出了B题,之后就虽然开了几题,但是细节还是出了些小问题,F题树剖+线段树裸题,最后调试的时候出了些不知道是什么的小问题(它实在是太长了...)

 总结:有点过于依赖队友了,我投入精力和时间和那些强队相比真的太少了,我还远远不够啊.....

(P.S. 想找个CF上分车队,小目标是1900分)

以上是关于icpc上海站打铁记的主要内容,如果未能解决你的问题,请参考以下文章

弱也有弱的ACM经历

HDU5572 2015ICPC上海A计算几何

B. Light bulbs(2019 ICPC上海站)

2015ACM/ICPC亚洲区上海站

2020 ICPC 上海(部分题解)

2019.09.152019icpc上海网络赛