2019CCPC哈尔滨背锅记

  赛季才刚开始,不能说太多伤心的话,简单写写记记就好了吧

暑假以来

  在学校打模拟赛打得挺崩的。
  暑假的时候是多校+毛营,一开始还能在校内排 rk2,然后逐渐往下掉,掉到 rk6 都有,开学以后是网络赛,日常 rk50~100,校排基本 rk5,非常自闭。
  真的很怀疑人生,又练了一年了,我到底有没有进步,怎么校选和组队都萎成这个样子。

  偶尔打些 14 年 15 年的 regional 能打到校排 rk1,打个秦皇岛复现也能捧杯,能恢复一点自信。但是那些远古真题用处不大,很多姿势(比如模任意质数 FFT)都是后来推广的,现在的队伍来打没出线才不正常。

  开学以后前 2 周忙出题,后面基本能稳定每周补 3 个中档及以上的题,这一点是比较满意的。一定要把事情做起来,哪怕刷水题都好,不能迷茫不能颓。

出发

  出发前腿拉伤,又因为赞助的事跟郭老对线,心情一般。

  听说是第一命题组的残骸在出题,然后几乎所有强队都会去哈尔滨,已经做好了当场去世的觉悟。
  赛前的这一周基本上是在看 claris 的课件 ,妄图摸一摸出题人的题风,飞机上还能切掉一两个题,主要是学到了一点东西。

  周六快乐试机,队友冲上来过了 A 和 B,我冲上来写 C 还卡壳了,最后被帮助了才写完了 C。然后 D 是个原题,可惜队友已经不会了,想抄博客被我们摁住了,结果自闭到最后弃疗了。但是因为前三题过得快,排名甚至苟进了前 10。该做的测试不会做,比如测 1s 跑多少亿、栈空间、行末空格行尾回车,照猫画虎随便测测就溜了。
  试机猛如虎。

  晚上快乐面基,看起来大家都混得不错啊,我这个练 acm 练得最专业的,还会不会是最菜的呢?

开始了

  深吸一口气,不紧张,冷静分析,干他一场。

  开场我冲上来过了 J,看样例猜结论又过了 K,然后就换队友来写 F。
  过了 F 以后,我发现 I 是个递推,于是冲上去过了 I。
  共计 40 min 签完 4 个签到题,零罚时荣登 rk4。
  签到猛如虎。

  接下来一段时间在快乐读题。把剩下的题都读了,大概判断了一些不可做的题。
  L 题看了一下多组数据总范围,没细想觉得暴力不对,就跟 ctlchild 说 L 应该不是暴力。B 题应该是搞清楚题目东西到底是啥就能做了,然后 E 看上去就很启发式合并。A 没看题但听见队友在讨论网络流,因为 ctlchild 是个建图高手就觉得很安心,就没管他们了。

  此时 4 题大排队形成,我们依然苟在 rk4。

  然后大家开始自闭 E。我觉得每个点无论如何要维护个 set,于是就在脑补 DAG 轻重剖分之类的东西。另外两个人似乎在想一些我不理解的做法。过了很久我觉得不行然后我就滚去搞 B 了,他们继续自闭。

  此时 5 题大排队形成,我们不在首页了。

  大约在 2h 左右邓老板脑补了一个二分中位数的做法。然后花了半个小时 E 过了。
  然后我搞出了 B 的 dp,但是状态表示很蠢(一个区间一个区间地转移)导致我要花一吨时间处理位运算细节。中途 ctlchild 跟邓老板讨论 A 和 L,ctlchild 说 A 应该是流或者线性规划,L 应该不是暴力,于是他们得出结论 A 要流或者线性规划冲一发,L 要大力平衡树。
  然后我一直写一直 wa 搞到封榜,邓老板开始快乐平衡树。最后我和邓老板交替写,我发现我漏了 case 要改状态于是放弃了机位,然后他也没写完。

  评委宣布结束,5 题打银滚粗。

开始背锅

  开始了精彩的吹水讨论环节。

  一讨论,大家 L 都是暴力冲过去了。我们为什么没冲暴力呢?因为一开始我看错了范围并且没细想,忽悠 ctlchild 说这可能不是暴力,然后 ctlchild 也没细想就忽悠邓老板说这应该不是暴力,然后他们开始快乐平衡树,成功 T 了。
  一讨论,大家 A 都说模板题。我因为没看题于是我看了一下题,尼玛,这不就是个差分约束带二分吗,我人傻了。我是真没想到队友讨论半天的网络流题居然会是…差分约束板子题!!!
  一讨论,大家的 E 都随便 $O(n)$,仔细交流发现,我读成了每次合并都要输出答案。我人没了。
  一讨论,才意识到 B 可以一个数一个数地转移,我用一段一段地转移至少花了 1h 在搞恶心的位运算。

  于是,ABEL 我全都有锅了。
  从一开始签到猛如虎,一下子成了千古罪人。

  一开始发个说说,说自己中期题全背锅了。又想了想,这四个题,可能连中期题都不大算吧,只要三个人随便一个不抽风都不至于这幅光景。。能把简单题硬生生做成神仙题我们也是超强的。

回家了

  其实主要是这个故事真的是太有趣了想把它记下来,好像写得有点长了。

  首战失败,队伍存在很多问题。比如沟通交流,这次接连发生错题意、没看题导致亏题的情况。至于我 B 题写得慢写得丑,跟我思维差些还是很有关系的。
  接下来队伍要狂练中期题了。

  虽然这次心态很崩,但是赛季才刚刚开始,这还只是个没啥用的 ccpc。
  离我们的最后一个 icpc 还有 5 周,5 周努力的话还是可以发生一些事情的吧。还是不要在一开始就说丧气话为好。
  SYSU_FateBlueBird Never Give Up !
  算了算了还是不要这样说了感觉 RNG 跟我们一样下饭

  忽然很想停课集训,但我已经是大学生了。。。