0%

电子神大一日游

电子神大一日游

队名:OC-G(疑似被河蟹了)

队友:happy_lazier(鼬),pray4u(猫)

(由于 staff 说以后题还要用到别的地方,赛后没后电子档题解,故部分题目内容忘记了)

8:50 被自己的闹钟吵醒,随后于 9:00 起床。

去食堂随便吃了点啥,随后前往超市购置大水。

回来以后等到 9:45 俩队友起床然后于 10:00 打车前往神大,于 10:50 抵达神大。太美丽了神大。

从西门进去,说是要买麦麦,结果不知道神大俩麦麦,成功坑死队友。又寸。

无论如何先是买了个板烧鸡腿堡,然后冲到考场。先签到顺便看到了兔正在直播,然后等队友过来。

11:30 快到的时候队友正好赶过来了。然后就是进场。所以为什么主机在边上不是中间。

不管了。电脑卡到要死,本来鼬哥都打算就拿 dev 的但我突然发现我带的板子一堆 cpp17 的东西,于是先配 VSCode 结果配不来 includepath,然后想配 Dev 结果报一堆错,然后就被 staff 提醒不要动电脑了。又寸。

没办法了,只能等到开考再搞了。结果开考了还是搞不好,这时鼬哥都找到签到了,只能让他先写。

看题吧。A 好像就是个神秘背包。B 一眼不可做。C 签到结果刚想说就发现鼬哥在写了。又寸。

D,忘了是啥了。E 反正是个顶难的神秘题,跳了。F 感觉在哪遇见过,挺像我退役前搬的一道 CF,但细想了一下还是不对。G 也没啥思路。H 感觉题有点乱就跳了。I 神秘字符串,难道说我 SAM 板子带对了?J 神秘签到,反正我看到这的时候猫哥已经在写 J 了。

然后和鼬哥大体讨论了 I,得出的结论是感觉是个板子,但不确定。

发现居然有小熊猫,oonp,趁着队友写题的间隙安装一下。安好了以后终于舒服了。

猫哥(应该是)又把 D 写了。此时继续和鼬哥讨论 A,然后他就又有思路了。然后猫哥写完后下机和我讨论 G,然后看不懂第三个阳历。于是他先去手玩我看 FH 去了。F 看了一大圈自然想到对询问排序然后加点。H 感觉可以二分,但被 F 吸住了所以没细看。

A 卡了两发过了。猫哥看懂 G 阳历了,于是先上机写个爆搜。我把 FH 给鼬哥看了,然后他一眼就看出 H 二分就完了。又寸。于是他就又上机写 H,卡了一发过了。

(此时为开考 2h,rk3。但接下来我们将表演一题不切并坠机)

2h 的榜

然后就不知道干啥了。猫哥继续上去写 G,很早就过了阳历然后当场坠机。这段时间详细和鼬哥讨论了 I 的细节,他提出了一个预处理解决了时间复杂度会假的问题,然后我提出了后面就是个二维数点,就得到了一个小常数 算法,艹 还是绰绰有余的。然后发现这个做法要求每个串的 endpos,也就是说要再用一个 中等常数(存疑) 的 线段树合并 或 启发式合并 做。又寸。

这时猫哥 G 持续坠机但找不出反例。于是鼬哥和猫哥进行了很多的讨论,我继续看 F,想到了用冰茶几维护当前强连通分量等一系列做法,但可能是太久没过题了所以一直没办法认真思考怎么查询,然后就很急很急。

然后我就跑去和猫哥讨论 G 了,手玩了一堆阳历以为找到问题了结果还是空欢喜。又寸。

然后鼬哥突然说他会 F 了。又寸。这个时候大概 3 个小时多了,于是分配了一下,让鼬哥先写 F,留 10 分钟给猫哥乱搞 G,留 40 分钟我写 I。

然后接下来继续手玩 G,顺便想想 I 细节,最终决定写个 SAM 上去。玩不动了以后也没啥事干,只能开始玩气球了。又寸。

然后在大约还剩一个小时的时候,连续坠机三发的鼬哥突然发现他做法假了。又寸。

于是我上机,然后发现我疑似有点糖食了,虽然 SAM 光速写完了但线段树合并我一年多没写了,导致越急越错越错越急,加上前面还有个很难写的预处理,感觉整个人脑子烧掉了。随后还剩半个小时的时候鼬哥问我写不写的完,我当场认怂投降了,让猫哥梭哈 G。又寸。

结果就是猫哥最后也没搞出来,玩气球的时候发现好像用不着 SAM 上 SA 就够了。又寸。

于是收拾东西遗憾离场,从 rk3 坠机到 rk17,靠着 5 题首的法师喜提校内第三。又寸。

随便拍了几张照然后跑到神大外面吃了个冒烤鸭配蹄花汤。(然后今天就窜了。又寸。)

太美丽了神大

吃完大概 6 点,坐电车转地铁回去就 7 点半了。困死了。回去以后几乎倒头就睡。

本场贡献:0

总结:躺赢狗还好意思写游记吗,脸都不要了。加训字符串和数学。

后记:其实 I 根本用不着 SA/SAM,ACAM 就能做线性乘字符集大小;G 用超级暴力算法就过了。又寸。