码迷,mamicode.com
首页 > 其他好文 > 详细

icpc上海站打铁记

时间:2019-12-04 23:46:00      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:ext   周末   bsp   应该   线段树   dfs   ora   col   题意   

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

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

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

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

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

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

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

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

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

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

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

icpc上海站打铁记

标签:ext   周末   bsp   应该   线段树   dfs   ora   col   题意   

原文地址:https://www.cnblogs.com/Find-sunrise-dream/p/11923993.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!