致敬传奇重要的庆祝省令人作呕的大学生野餐比赛

· · 生活·游记

前情提要

the important Celebrate province that make Collegiate ououououou when they are having Picnic Contest

我知道这很 Chinglish,但是我是在不知道标题怎么翻译合适。而且没有把 CQ 翻译进去。

所以队伍名字就是 呕呕呕呕呕 fans club,英文名自然是 Try every problem。队伍仍然是 radio(简称 rad), CuteChat(简称 renji), determination(简称 dyw)

省流:赛时没用健胃消食片。

野餐准备

CuteChat 为了野餐准备了两板的健胃消食片。

不过发现这次野餐好像只有一天,可能没有餐券,也许是因为省赛的缘故。

野餐签到

这一天是 8:00 正好与公开赛重了。我感到悲伤因为不能看看榜了。

8:30 收了 flg:

assert(FCRT R1 在 30min 内会有人 AK),断言失败我将会在我们班上唱我是奶龙,欢迎转发——CuteChat 犇犇

现场唱了一个,有需要的可以找 @可爱的小棉羊。唐的没边,于是我又立了一个 flg:

1h 还没有加入 big mouth(我们班的一个歌唱团) 唱跳楼机——CuteChat 犇犇

8:40 还没有人过 T3 慌了。

9:00 收了 flg。唉现场学一个。不会唱。于是又被强制性立了一个 2h 的 flg(具体内容算了)

9:10 终于有人 AK 了,太好了我还以为要在班上大声唱三首歌。

那就说明公开赛无锅了。拍了照就进去了。

野餐热身

找不到热身赛,写些板子吧。

怎么是 win?经过简单商量后我们同意用 小熊猫 devc++。把零食全摆在桌子上就让 dyw 写个 a+b problem。

感觉还可以。再让 dyw 写个 treap。

感觉还可以。再让 renji 和 rad 写个 SA。

感觉还可以。再让 dyw 写个 flow。

欸怎么 dyw 不写了。来看看怎么写。欸 flow 怎么写??好好好三个人写不出一个 dinic(其实是懒得继续写了

9:55 要开始了。提醒了一下身份证,dyw 发现了身份证的消失,好在 9:59:40 的时候带身份证回来了。

万幸万幸。比赛开始,我看 EFGH。

正式野餐

简单签到

哇塞 E 是一个数位 dp 状物欸。做不了一点哈哈。看 F。

哇是良心签到欸。赶紧过了。

过了一会儿后 dyw 把 C 秒了,rad 也对 L 有点思路,很快过了,dyw 还是首 A/bx

发现 A 也是一道很愉快的题,答案最多是根号,然后过了。

我的离散化!

dyw:我对 B 有个想法你们看对不对,就是说我们直接区间加后查最小值。

这能举出反例吗?玩一玩,嗯感觉是对的,吗?

让他写一写,举不出反例后同时发现 H 是一个很好玩的东西,手玩玩。

dyw:wc还要离散化(铺垫)

看着 dyw 写代码,突然感觉离散化也不是什么好写的。

WA 了。

嗯真的是左闭右闭吗?不会是左闭右开吧?

dyw:你先别急让我们拍一拍。

挂了一会拍子后发现拍出来一个,好似。

WA 了。

dyw:哇!我的值域不对!

WA 了。

欸 dyw 你说 l_i=r_i 会怎样。

dyw 头脑飞速运转一拍大腿:好问题啊!

给我拍个 10^3 组先!结果炸了。

照着暴力程序重新写离散化,过了。

离散化得了 mvp!

然后我愉快地把 H 做了,结果因为读错题面吃了两发。

二战转折点

我们用了 1.2h 完成了去年 4h 的工作量,是的现在是 ABCFHL。

dyw 说 I 有一个 flow 的想法,而 J dyw 和 rad 似乎都有一个明确的思路于是开启了激烈的讨论。

rad:我们想想链怎么做,是不是就是一条长长的相同颜色或者两段颜色。

dyw:欸那你说是不是只要把一个点染成白色那么这个子树是不是一定就是相同的颜色。

rad:那你这还要判只有两种颜色啊

dyw:这个不管,这个好做,主要就是这个的结论对不对。

rad:那你这也不对啊,比如说这个这个样子,子树还能再接一些点。

dyw:那么这个树的形状是不是要么就形如根与儿子不同,或者设个树被劈成两半?

……

……我感到很害怕为什么两位大佬说的话我完全听不懂。

rad:那你这也不对啊,你这 白色 点是一个 通用点 你这两个路径内也不能有相同颜色的啊。

dyw:那你分讨不就完了?就这一种,还有那一种……

rad:嗯不对还有一种情况,这分讨有点过于多了,没意义了。

dyw:靠。

shinemore 初一的队伍把 J 过了???难不成他们是 all in 了这道题?或者是 ad-hoc 猜结论???

再思考没用了!于是 dyw 说去做 I(做 I 这道题),我和 rad 去看可能可做的 E。

焦灼的一坤时

因为 renji 先前已经在 E 提出了一个似乎可靠的做法,于是 rad 开始写,dyw 和 renji 顺便在旁边看着。

rad 写完了区间分段后交给我写,结果写到一半不会写了。因为少两种情况。

这样,我有一计!我们可以三只 log!你看我洛谷板子题树套树三 log 都过了,这道题 6e8 怎么不能过?

dyw,rad:guuuuuuuen!

rad:那我们是不是可以把区间的另一半也记下来?然后枚举两个区间?

我听不懂,还是让他写写吧。

写到一半突然就理解了 rad 的高明,妙啊。

结果在开始分讨的时候,我才知道这一份绝妙的思路后面是多么写起来令人绝望的代码。

于是我不再打扰队友,还是让 rad 冷静地写代码比较合适。

终于在 1.5h 后,这份 3kb 的代码但全都是式子的代码完成了。

样例居然过了!但我决定还是拍一拍,为了对拍的效率我写了一个在输出前的 self_chk,结果拍了 2 组就有问题了。

真是悲愤!哦有一大坨都推错了

继续拍!真是悲愤!哦原来忘记加一了。

继续拍!真是悲愤!原来是 else 后面没有跟着 if

到这里基本上就非常绝望了,但是想着只要做出来了这道题就能光宗耀祖,我们还是非常敬业地 debug。

最终我们找到了最后一个 bug——明明有 4 种 case,但是只有两个 if,遗漏了一个 else 后面的 if

我但愿希望这是最后一个 bug!事实证明拍了 5e4 组确实没有任何问题!

此时 3:40 左右,把调试删掉后交了。

一发过了!拜谢 rad%%%

此刻就成功成为了 7 题队伍!一看校内排行榜,我们以罚时吃的少的优势成功微弱领先!

最后的希望

过了一会儿 dyw 开始写 I 了,我看了看 D 发现是唐题,赶紧用 15min 写了,过了。

此时是 4:20,是八题队,简要分析局势发现校内没有两道题目都变黄色的队伍,但压力仍然很大,于是我们不再打扰 dyw 让他仔细写写 I。

这是最后的希望!

20min 过去了,dyw 似乎还在对拍,而我和 rad 因为没有了任何思路而在野餐提供精神支持。

dyw 拍出来了!发现是少了一种 case,希望加上是对的。

我问了一下 dyw 是怎么判无解的,结果他说这个结论是猜的,而且后面的一切做法都基于这个结论。

但既然是最后的希望,也就只能让他继续写了。

拍子居然过了!此时懒得再拍 10^3 组了,直接交!

Wrong Answer

把数据范围调大点试试?拍子仍然是过的???

5min 过去了,dyw 决定 assert 一下自己的构造方案,结果交上去 assert failed,意味着构造假了。一瞬间没有了全部希望。

我提出了一个下策,assert failed 直接输出无解。新的希望?

当然是错的,唉。遗憾。

此时剩余 2min,没有任何希望了。

不过看榜发现已经锁定前十了。也是校内 rk1。

Try every problem!!!

如你所见最后 2min 破防了于是我们为每一个 WA 的题目都交了一个 while(1)

what can i say

赛后出来发现 J 题我们把 白色 点当作通配符处理了。正确的读法是 白色 均不是任何 RGB 颜色。

靠。三个人同时读错题任何感受。

滚榜

rk 6,开心。

成外居然包揽了 rk1,2,惊恐。

最后最速解题奖被吃了,等了一下午啥都没有,伤心。

野餐总结

晚上太晚了去食堂吃饭,结果吃了一碗就吃撑了。

健胃消食片,启动!

rad 得了,mvp!评分,13.0!

呕呕呕呕呕