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上海站打铁记的主要内容，如果未能解决你的问题，请参考以下文章