我参加了在北京师范大学举办的第39届ACM竞赛。结果比我想象的还要悲惨,垫底了。
眼看旁边的气球一个个的增长,我们却……
我学的是图论。在网络赛的时候就知道,图论很少出,一出了就可以是全场都不能AC的题目。这次我是看运气去的。
热身赛的时候,出现了一道图论的题目:给定N个数,任何P个连续的数之和是正数,任何Q个连续的数之和是负数。N的范围是0~100000。
我还挺高兴啊,是图论的差分约束。弄了半天都不对,最后是队友发现了错误。后来交上去是超时。后来邝斌告诉我们这题需要用拓扑排序来做。
第二天的正式赛,坐了两小时就犯困了。没有图论的题目,有一题非常像图论的题目,但是到结束还是没有人AC。
第一场比赛就这么过去了。都大三了,就明年还有一次机会了。
虽然比赛没有收获,但是还是长了见识。强队就在我们周围。浙江理工的深山老妖队就在我们的后面,背靠背。湘潭大学的队伍就跟我们同桌比赛。
大神在身边,多向邝神学习。
时间: 2024-10-11 07:24:08