2018 ACM/ICPC 南京站小结

第一次打现场赛，又是在半主场，其实挺激动的，但是结果不尽人意
热身赛
开幕式后的热身赛就打得有些问题，四个题都不难，我们都想到了做法，但因为机时不够+细节问题导致前两个小时一直没有过题，然后AC的三道题相距都在20分钟内。。。，比如我做的计数问题，学长已经帮我把O(n^2)的求和优化到O(n)了，但是因为我对(1,1)->(n,m)的方案数Cn+m−2n−1C_{n+m-2}^{n-1}Cn+m−2n−1写成了Cn+mnC_{n+m}^{n}Cn+mn，而且对坐标的+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

2018 ACM/ICPC 南京站小结相关推荐

2018 ACM/ICPC 沈阳站小结
第二次现场赛,能拿金已经很开心了热身赛开幕式后的热身赛都是训练过的三个题,40min基本就解决了,剩下的时间就是在调试机器什么的现场赛上来队友先过了J的模拟,我看了看G题,发现可做就直接上了, ...
2019 ACM/ICPC 南京站 E.Observation，区间筛
题目大意求 (∑d=LR(fdxor K))(modP)\Big(\sum\limits_{d=L}^{R} (f_d\text{ xor } K)\Big)\pmod{P}(d=L∑R(fd ...
2018 ACM/ICPC 沈阳站 J How Much Memory Your Code Is Using?
题目描述 In the C++ language, the values of variables are stored somewhere in the computer memory as zer ...
解题报告（一）F、（2018 ACM - ICPC shenyang I）Distance Between Sweethearts（数学期望 + 乘法原理 + FWT）（4.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
2022 ICPC 南京站
2022 ICPC 南京三题铜第一块 ICPC 牌子用了两个小时就结束了,后面三小时 D和M一起开非常可惜一题都没过,D题我们用了主席树加二分复杂度是 nlogn2nlogn^2nlogn ...
2020 ICPC 南京站 F Fireworks （概率论+三分）
题目链接:F-Fireworks_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 题目描述 Kotori is practicing making fireworks for the ...
2020 ICPC 南京站 M Monster Hunter （树形DP）
题目链接:M-Monster Hunter_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5 ...
Codeforces gym101981 (2018 icpc 南京站) B.Tournament
一条直线上有N个村庄,要在这条直线上选K个地方建雕像,使得每个村庄到离其最近的雕像的距离的和最小.输出最小的和.(范围1e5) 首先考虑一堆村庄建一个雕像,则最优方案一定是放在中间的村庄(偶数的话中间 ...
2017 ACM/ICPC 南宁赛区小结 By JSB @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Nanning PLAT: pc^2 TIME: 2017/11/26 09:00-1 ...

2018 ACM/ICPC 南京站小结

2018 ACM/ICPC 南京站小结相关推荐

最新文章

热门文章