流水账

Day 1

在宿舍自闭了一天,理了理自己现在到底会啥,能做出来啥样的题目,越想越虚。

热身赛前去打了板子,发现跟隔壁队伍用的是同一套(笑)

晚上热身赛第一次见到了自己本次的队友之一 wyq 大王老板,去年的上海站铜牌,宁夏站银牌选手选对赛区少打两年,赛前王老板跟我说这次线上赛都是神仙打架,而且因为参赛队伍过多,牌子比例少了一半,三分之二打铁人,听到这里我心就凉了半截,觉得这次保铜争银要变成保铁争铜了。

热身赛 A 题很快推出来了,但是最坏情况在本机跑了好几秒,觉得不行就改成打表交了,A 过之后又把最开始的代码交上去也过了(?。

B C 题像是思维题,跟大王老板胡乱猜了猜 B 题思路。懒得想了开始吹水,大王老板给我指了一堆名单上的神仙,我更自闭了。

赛后回宿舍看了看通过代码,发现现场口嗨的思路全是胡说八道,B 题可以简化为找一个数,使得列表中所有数转变为这个数得代价最小,有序列表找中值。

Day 2

赛前小王老板还在想昨天 C 题,口嗨了一下思路然后翻正解发现是对的,信心大增。
但是试图半小时内自己写出来却卡在细节上失败了。

在 Clion 里敲上了 /// ~~AK~~ Cu 作为护身符,开始打铁之路。

比赛开始南师大舍己为人 6 秒钟签到 G 题,为大家指明方向,读题发现是统计斐波那契数中偶数的个数,贡献值递减,用等差数列求和公式算一下就好了,11 分钟 1A 成功签到。

跟队友口嗨推理了一下 D 题,发现是个简单的分类讨论,队友驳斥我说这么简单怎么过的这么少,遂放弃想细节,开始跟榜。

然后跟榜开了 M 题,M 是个简单的建树 DFS ,切割字符串名对应节点稍稍不太熟练,花了点时间才搞出来,中途大王老板跟我说排序模拟应该也能过,而且更好写(恶魔 的 低语),重开个文件写了一阵子之后卡了一下子,烦躁起来全部删掉继续写DFS,1A入魂,1小时17分钟两题,排名铜首部分。

小王老板跟我讲 B 题题意,题意很复杂,但是眼看榜单过的人数跟 M 差不多,直觉应该是一种思维题,直接过那种,但是一时间没想明白,盲猜了 4 种情况打算莽过去,这时候小王老板跟我说了.和X的对称性质,我正紧张没仔细想,直接把所有情况 * 2,4 种变 8 种,本机测试正常,牛客测试的时候发现输出的全都是乱码,没多想以为是字符的显示问题,交上去,1wa。

队友们想了更多更复杂的构造性质,但我觉得过了这么多人的题不可能更复杂了,驳回之后开始蹲在角落里自闭。这时候突然想起小王老板说的对称和变换数量不能超过的的一半,发现 b 总能在规定次数内变成一张图或这张图的全替换。发现正解肾上腺素飙升,立刻交题,2wa。

彻底陷入自闭,这时候开始怀疑起牛客测试时候的字符乱码问题,王老板们(笑)抢过去调了调,发现 cin 读入就能正常输出,交题,A 了,但是还在铜牌区外面,整个人非常自闭,发现自己第一次交的其实应该就能莽过去,白白 wa 了两发还浪费了一个多小时的时间,队友说应该是牛客的锅,咬牙切齿继续开题,2小时45分钟三题,铁首。

跟榜下一道是 D, 重拾之前的思路开始推理,发现有一种情况需要二分找答案,别的情况能直接出答案。觉得解法复杂度符合预期应该没错,开始搭建分类讨论的框架,队友继续想细节,写出来之后小王老板发现少了一种情况,一时间大脑宕机换大王老板写题,我去开 C 题了,开 C 时候脑子里还在一直想 D 题,这时候大王老板刚好写完,输出有 bug ,“我现在思路很清晰”,把大王老板挤下来重新写了一遍。光速写完交题,1T,大王老板说是因为二分精度要求太高的锅,降低精度限制又交了一发,2T。这时候觉得应该是什么情况卡死在二分里面了,开始疯狂构造样例,发现确实少讨论了两种情况,修改代码之后 A 掉,“月月,吹气球了月月”。

这时候已经封榜了,不知道自己是否在铜牌区里,继续开 C ,看出应该是写出公式然后数位 DP ,但是时间太紧,细节没想明白,最终遗憾 4 题结束比赛。

终榜发现自己还是在铜牌区,护身符一语成谶。

ICPC 上海

Last modification:December 14th, 2020 at 05:09 pm
如果觉得我的文章对你有用,请随意赞赏