郁闷的第一场

  我参加了在北京师范大学举办的第39届ACM竞赛。结果比我想象的还要悲惨,垫底了。

  眼看旁边的气球一个个的增长,我们却……

  我学的是图论。在网络赛的时候就知道,图论很少出,一出了就可以是全场都不能AC的题目。这次我是看运气去的。

  热身赛的时候,出现了一道图论的题目:给定N个数,任何P个连续的数之和是正数,任何Q个连续的数之和是负数。N的范围是0~100000。

  我还挺高兴啊,是图论的差分约束。弄了半天都不对,最后是队友发现了错误。后来交上去是超时。后来邝斌告诉我们这题需要用拓扑排序来做。

  第二天的正式赛,坐了两小时就犯困了。没有图论的题目,有一题非常像图论的题目,但是到结束还是没有人AC。

  第一场比赛就这么过去了。都大三了,就明年还有一次机会了。

  虽然比赛没有收获,但是还是长了见识。强队就在我们周围。浙江理工的深山老妖队就在我们的后面,背靠背。湘潭大学的队伍就跟我们同桌比赛。

  大神在身边,多向邝神学习。

  

原文地址:https://www.cnblogs.com/Potato-lover/p/4106517.html