2018年icpc亚洲区域赛徐州站 赛后总结

昨天打完了icpc的徐州站，因为昨晚上赶回学校都9点了。也没吃饭。也都很累。就没有更新总结。

先说一下题吧。我们是 一 题铜。也就只做了A题。G题没开出来。

A题::就是给你一个伪随机算法，求最小生成树的代价和。

MST是我负责的东西，我队友拿到这个题，直接测了样例，告诉我这个题是MST裸题。因为给的伪随机算法随机出的数值遇到重复的概率是非常非常小的。而且题目的数据又是llu。

所以就直接裸了MST模板。我当时没听到不存在MST输出0，就没加，队友也给忘了。然后就多了一发罚时。。。万万没想到，这个罚时就是银和铜的沟壑了。

G题：lca+组合数。我们也看出用组合数求解。但是我们一直没推出来怎么去组合这个数。比赛完之后去知乎看了别人的意见。也没再自己推。毕竟这个周末还要去青岛，也就不再细钻了。

说一下我的感受吧。当时封榜的时候，写出题的队伍好像才160个，牌子数量是168个，当时还跟队友玩笑说，会不会发不完牌子啊。然而最后还是发完了。听队友说，这好像是最难得一场了。一题可银可铜，也是没有写出题队伍最多的一场。当时拿完牌子自己虽然有点遗憾，但更多的还是高兴。虽然是个铜牌。但是我们清楚，我们可能只打一年，算上EC也就仅有三场比赛。所以我们也很高兴能拿到牌子。

当我晚上回到宿舍躺床上时，看到教练群里说自己的队伍没有拿到牌子，三个大老爷们在抱头痛哭，或者说自己的学校当初很不容易，甚至当初一开始的时候多年打铁，现在都能进WF了。当我看到这些的时候，自己真的是鼻子酸酸的，就是我现在正在敲这些话的时候，我也有点难受。因为我们如果打铁，我们哭都没有人哭。甚至我们连哭的对象都没有，没有教练安慰我们，没有教练陪者我们。我们很热爱这个比赛，不仅仅是将来可以在简历上写上自己获得的奖项，更是我们将来工作时，少走很多弯路。我们比赛的钱，路费，住宿费等任何费用都是我们自己掏的，学校只给了一句拿奖回去可以报销。我们知道这只是个学校的甚至都不是学校，只是个老师的口头承诺。回去报销必定还面临着各种各样的困难。因为去年我们学校也发生过这样的事，不给学生报销，或者只报销很少一部分。但是我们只能相信。每当我们出去比赛的时候，不管是蓝桥杯，还是ACM省赛，更甚至是icpc区域赛，看到别人的队伍都有教练带着，比赛完不管得什么牌子，都可以跟教练一起吃饭时高兴高兴。得到老师的肯定。其实我们学生又要求多少呢？看到别人学校的老师这么多年的坚持，甚至开始几年都打铁的情况下，都一直在坚持着，我知道老师不容易，学生拿奖不会对他们的评优评先有任何加分，这就好像是 帮你是情分，不帮是本分。虽然我对我们的老师没什么好感，但是我很羡慕那些学生有一个很负责任的教练。我们学校的我是第二届参加icpc比赛的。第一届是我的三个学长，今天大四都实习了，他们第一次参加比赛，没有任何老师的指导，不占用学校的资源（因为当时学校连一个废弃不用的机房都不给我们），都能拿到一银的成绩，我们第二届刚开始拿到了一铜。难道是我们不够努力，学校看不到我们的成绩么？还是说我们是个农业大学，学校不重视这个比赛。我真的很羡慕那些学生，可以跟他们的教练一起笑，一起哭的那种。有人带着，像朋友一样去各个地方参加比赛，开开眼界。因为没有老师帮一把，单纯靠自己在学校里申请东西，真的太累了，而且效率太低了。这可能也是我们虽然有两年参加icpc的机会，我们在有牌子的情况下，也只会选择打一年的的情况吧，因为没有老师帮助，单靠自己，这条路太难走了（不仅仅是刷题学习算法，而且还要学会跟学校跟老师扯皮）。我也衷心的希望，我的下一届或者下下一届的学弟学妹，能够碰到一个可以帮你们的老师，愿意帮你们一把的老师。

因为我们只有三场比赛的机会，如果青岛和徐州都打铁的话，EC场我们就不会去了，因为去了也没有用，还不如省点钱。其实我更怕的是对自己的否定。我大三了，我不想这两年来的努力得不到肯定。我很怕我这两年的训练什么都不是。不过老天还是爱我的，给了我们队伍一个肯定。

 

虽然有点负面情绪，但还是希望自己能多拿个好成绩吧。因为有些话对别人说显得太过矫情了，都是汉子。。所以就借着CSDN写出来吧，也希望各个院校都能碰到一个愿意帮你们的好老师，也祝愿你们都能拿到好成绩

阳光总在风雨后，总相信有彩虹！！真的，现在我才懂的这句话。