2018ICPC全国邀请赛(江苏)小结

版权声明:随便写写,也不重要,欢迎挑错讨论 https://blog.csdn.net/qq_37305947/article/details/80585876

。谢天谢地铜牌,主要写一下我这第一次的经历。

从头说嘛。

从很久很久以前就开始准备了。主要就是交报名费发回执准备车票旅店路线请假,各种方方面面吧(这里要谢谢我的队友 lyf和zk 绝大多数的事情 包括车票旅店路线什么的都是他们在做,他们在搞,没办法,我就是这种懒精 有人做的事情我是不会去动的。。。)。就准备了很久,要真的说开始准备 可能就是进入大二知道要去参加邀请赛 就每天半死不活的准备了吧(说是准备很久其实也是三天打鱼两天晒网 然后惶惶不可终日 )

大体流程呢就是:

我们是5.31晚坐的火车做到6.1中午,然后歇息了一下午一晚上吧。然后6.2签到开幕式热身赛,打完回去逛了逛矿大的校园,第二天6.3正式赛。

正式赛里,我们采取的是三开.....哈哈哈哈 开题全部有问题,zk开B,yf开G,我开的H,G和H都是金牌题,B是个银牌题...然后我们就凉了呀,加之三人英语都不好,更是绝望,我这里的注意力还不能集中,根本看不出题意什么意思,好容易把输入看懂了吧,怎么输出的又不知道了。就很无奈..后来是看到A题有人出似乎是签到题,D题也有人出似乎也不难,这时候我们决定跟榜走。然后zk和yf去做A 我去翻译D,惭愧的是,直到他俩做完A我都没有看出来D啥意思,后来两人一沟通解释出题意,我这里,一看,其实就是一个全排列然后再排去重合,公式整一整,出来了。然后三个人继续跟榜做I,幸运的不要不要的,这个竟然也是个公式题,而且还是要阶乘.....刚做完一个全排列对24 120 720什么的超级敏感,所以一下就找到。三题。

然后三人切B 逆序对(这套题两个阶乘两个逆序对。分别是银牌题和铜牌题....还行吧)。逆序对zk先小小的打了个表然后准备找规律...如有神助,直接发现前面的数是上一个数加前一个数,后面的数是上面的数加上前一个数还要再减去开头的数...总之是以下就找到了回归方程。但是吧,这个题卡的不是思路而是时间和空间两个复杂度。。。。。。。5000*5000 的内存是超内存,5000*5000用滚动数组是超时间....而正解呢是滚动数组加离线算法(哦,这两个东西我都是这次比赛完了我才知道的。(现在知道自己有多菜了。。。。))

还有一道银牌题吧。好像是I T-shirt....emmmm两种方法,一种dp一种循环节,我觉得这题大概就是卡思路了(想不到你是怎么也不会写出来的(这里还是要膜拜一下做出来这个题的大佬们))

打完闭幕式颁奖仪式,然后溜达去矿大后面的云龙湖风景区,然后就公交车到火车站,等到11:50才坐上回程的火车 直到第二天中午 才回到太原.......

大体感慨呢就是:

1.时间一定要安排好,自我感觉提前到了半天似乎是有点浪费了时间了。不过火车15个小时然后休息休整一下其实并不算什么坏事,然后 走的时间也要安排好,在火车站没有网的网吧坐着一直输才是真的难受。

2.热身赛一定要好好地把所有的正式赛可能要用到的东西都要试一次,额,这里要说毕竟是第一次参加这种比较正规的比赛,所以没有经验是很正常的事,Unbantu这种东西啊,不熟悉的人来做,真的是要浪费很长时间啊。。我们热身赛的时候没有用到Java,也就没有用eclipse去交题,直接导致了我们在正式赛里交出了一个RE和耽误了大概20分钟的时间去调试 ,去尝试这个题是怎么教。(虽然时间可以提前那么一丢丢不能影响我们是铜牌的结果但是排名可能会更好看一点~)

3.可能是真的没有见识过世面吧,矿大的校园真的是比中北要好的多得多,不是一点半点(其实就那么回事,仔细想想,只不过是少了个湖,然后楼都旧一点而已,矿大的所有校舍大概是同一时间盖起来的所以风格样式都很统一所以感觉是真的美)而且大门都超级气派.....徐州的云龙山风景区也是超级超级超级好看,超级美。

4.还是要好好学习的,ACM这东西 真的是考智商的东西,但是还是要考很多东西,心理素质,英文水平,团队合作,这些都是要考到的。。。。从这一次还是看的出来自己是有多菜的......



猜你喜欢

转载自blog.csdn.net/qq_37305947/article/details/80585876