2018 acm-icpc南京站 复盘
超长文预警 看上去像分锅的
来自回忆 可能略有偏差
队员:djq(初二,2417) dtx(高二,2337) wyy(高二,2194)
背景 由于是djq换下dy(原超级大腿)进入队伍 完全没有磨合 一场训练都没有过(djq停不了课)
实际比赛时长5小时20分 题数13题
开局
djq看的是B 发现是做过且讲过的题 但是我们都知道正解我们3个写不来
我提出我用乱搞ac过此题 2人不同意我上
djq改看A
我看的是G 因为气球是紫的(我不是哲学家……我本来就喜欢紫色)
看题发现暑假数学做过 数学课上半分钟秒了 遂攻G
此时记忆:老师证明方法非常烦 用投影的 这题结论很优美可以找规律
wyy在干什么不详
djq发现A会做了 djq提交A djq wa djq发现看错题了
djq开始不停小声说话 问题不大
djq口胡A wyy写 提交 wa
djq发现想错了 稍改一下 ac
2人追榜看J
djq不停小声说话 问题不大
2人为J吵起来了 吵了一会 我扔下E看J 看了一眼说了一个做法 djq表示和他一样 2人怀疑会t 我说不会t要求他们直接写 J ac
2人做AJ期间我的E第一次数数n=5数错了1 我发现数据和优美的结论差1 很苦恼
我突然意识到一个地方少数了1 和优美规律对上号了 给出式子C(n+3,4)
(时间:J写了一半时)
扔给wyy Eac
注:从30分钟(开J时间左右)开始到djq开始写E之前 djq不停大声说话 我思考困难 我多次让他闭嘴 无果
我看M djq看I 我看完M立刻给出nlogn做法 扔给wyy djq5min后给出I做法 扔给wyy
因为M细节更多 我建议wyy先I
I wa
I wyy看了一会没看出锅 我打印I 让wyy写M
我看了一下发现有个地方wyy变量混用了(2个i)
Iac
注意Iac是97分钟 此时我们20名前后 注意这个时间 我们队的分水岭
wyy继续写M
期间我想出了D djq想出CE
wyyM写好了 wa
打出来调 djq上去写E
注意这个时间 大概是2小时不到一点 第二个分水岭
此时我们的储备是 B C D E M
E wa
djq写C
我几次想要djq改写D 或者B djq拒绝 顽强写C
然后 一直写到4小时40分 还在ce(!)
wyyM没有调出锅来
我夺回键盘 (此时是我本场第一次碰键盘)
打印C 调M
然后我花了一分钟hack了wyy的M wyy调出一个错
交M t了
然后我重写了wyy不忍直视的sa 再交
又t了
键盘还给djq 直到终场 C ce
赛后确认:
B 未知
C 正解 但是ce???
D 正解之一 另外我带的书上有D原题板子(另一解法) 居然没发现!!!
E 正解 djq写炸了
M nlogn要卡常 另有O(n)做法(sa改成z)
结果:
一队10题rk3
三队7题rk15
我们二队4题rk103……
感觉我们3个锅都挺大的……