标签:ext 周末 bsp 应该 线段树 dfs ora col 题意
这个周末,人生第一次icpc。
比赛前,我和队友加练了几次,包括以前几次补题,感觉铜题都没什么问题,应该是稳了,可以冲一冲银。
???????????......现实总是骨感的,第一次非常愉快地打铁了
热身赛a题大水题,一分钟a掉...然后自闭一小时59分钟...虽说热身赛锅了,但那个字符串fft我们是真的没见过::>_<::,晚上又开了加练,感觉还行...
(酒店睡得不太安稳,醒了好几次...)
正赛开始之后,我第一道题非常准确的开到签到题K.Color graph................................(然后锅了)
题意是你要将一个简单图的边涂成红色,但是一个奇环不能全是红色边,求最大的涂的边数。
提到奇环马上就能想到二分图的判断,而且点最多只有16个,我给队友建议直接大力乱搞就行,每个点dfs一遍,然后锅了¿然后这题莫名陷入如何巧妙染色的黑洞(最后题解确实给的暴力枚举做法)
后来我们从榜单上跟出了B题,之后就虽然开了几题,但是细节还是出了些小问题,F题树剖+线段树裸题,最后调试的时候出了些不知道是什么的小问题(它实在是太长了...)
总结:有点过于依赖队友了,我投入精力和时间和那些强队相比真的太少了,我还远远不够啊.....
(P.S. 想找个CF上分车队,小目标是1900分)
标签:ext 周末 bsp 应该 线段树 dfs ora col 题意
原文地址:https://www.cnblogs.com/Find-sunrise-dream/p/11923993.html