2018 ACM/ICPC 南京站小结

版权声明:不转不是中国人!(滑稽) https://blog.csdn.net/xym_CSDN/article/details/83049760

第一次打现场赛,又是在半主场,其实挺激动的,但是结果不尽人意
热身赛
开幕式后的热身赛就打得有些问题,四个题都不难,我们都想到了做法,但因为机时不够+细节问题导致前两个小时一直没有过题,然后AC的三道题相距都在20分钟内。。。,比如我做的计数问题,学长已经帮我把O(n^2)的求和优化到O(n)了,但是因为我对(1,1)->(n,m)的方案数 C n + m 2 n 1 C_{n+m-2}^{n-1} 写成了 C n + m n C_{n+m}^{n} ,而且对坐标的+1-1考虑不清,导致本来能快速过的题推迟了半个小时不止。
后来我们决定第二天的时候避免出现这种“卡四道题”的现象,尽快轮流让思考出来的队友敲代码+调试出每一道题目来
现场赛
A题是我交了两次A的,第一次没有考虑n=0的情况,且上来没有静心思考而是直接打表找规律,拖慢了节奏
J题的模板网络流建图,打出了G题的表并发现规律,之后我就基本没有贡献了。
我们在前100minA掉了四道签到,排名18,(我)当时感觉良好。
然后再一次出题是在两个多小时之后了
由于并不熟悉最小球覆盖,我们对着模板研究和调试了很久,导致D题的第一次提交时在比赛开始两个多小时,最后A得异常艰难。
期间我主攻B,通过打表发现了dp优化到O(nk)的方法,但是没法和队友交流,同时队友也在忙着敲H题的回文自动机+后缀数组,因为不是很懂字符串那套理论,所以我也没能帮上任何忙。最终我们面对着过了样例但RE的代码结束了比赛
经验教训
首先,比赛前一定要休息好,好在我们三个比赛时身体和精神状态都不错(除了到后面心态有些爆炸),保证了能顺利进行比赛
其次,我们发现队伍本身打模板题,数据结构题和水题总是很积极,但一遇到需要一定深度思考时,如果缺乏思想上的交流和增进就很容易GG,后面训练要注意,个人感觉应该进行专项训练,对难一点的题要肯钻研。
最后,探讨交流很重要,到了比赛的最后一个半小时,个人出题的概率会变低,大家相互交流则能提高出题概率,也能帮忙发现想法上的漏洞,而这就要求每个人都要对各个方面的知识有所了解,不能各自只会自身擅长的东西,不然到时候讨论起来会很困难,也很难给出有效的建议
题外话
见到了menci和yveh(向大佬低头.jpg),人赢yveh又拿Au又和自己的妹子你侬我侬QAQ
南航的书香+民族餐厅感觉比南大的食堂优秀?还有四十元饭票没花感觉亏了
延时10min并不能拯救我们
队名的字符是Il不是1l也不是1I

猜你喜欢

转载自blog.csdn.net/xym_CSDN/article/details/83049760