WC2024 游记

· · 个人记录

Day -1

去学校的前一天。

听说 yc 为了办 WC 把学生都迁移到了另外的校区,这么不牛。

预感到要住宿舍,赶紧打听了一下有没有 WiFi。得到的回复是“可能有,但是宿舍一定没有”。

于是在宾馆洗了个澡。(伏笔)然后不会使用洗衣机,所以凌晨两点去取衣服的时候发现衣服没有烘干?!!

Day 0

去学校!

领物资的时候发现有个叫 CQYC 的 WiFi,不用密码!连上了!怎么要登录才能用???

怎么进宿舍还要爬坡,这就是重庆吗!运行李运的汗流浃背了。

进宿舍之后的第一件事情是充电。插座呢???

怎么只有走廊有四个插座,绷不住了。

宿舍在插座边上,计划接若干个插线板接到宿舍里,结果被宿管制裁了。但是宿舍的信号还行。

感觉宿舍环境一般?不是很想在这里洗澡(哈哈,幸好我在宾馆洗了澡!!

吃完午饭回宿舍,感觉什么都不想干,看大家玩游戏,有点乐。看了一会就睡觉了/shui

一觉睡到晚饭时间。吃完晚饭听宿管说可以去宿舍楼对面的自习室里充电。

思考了一会要不要去,最后还是待在宿舍里看大家打游戏(

快九点的时候 syc 要去自习室充电,我也跟着去了。

然后先去食堂吃夜宵了。去得太早了导致没有汤圆?输麻了!!

自习室有点太卷了,压迫感上来了!所以去外面散步,刚出去不久听说要查寝就回寝室了。

Day 1

睡得挺好。

上午 lxl 讲课,听到肥节点就困了,但是我睡不着所以就在玩手机。右边 坐的是 mophie,感觉好卷/ll

下午是 TCS 在 OI 中的运用。不知道 TCS 是什么,所以和 qyb 去自习室。

感觉自习室卷怪多,找个没人的空教室吧!

发现神秘教室,摆了一下午+一晚上,爽翻了!

就是 WiFi 比较差,联机饥荒打不了一点,l4d 也好卡,但是 cs 咋这么流畅?

晚上睡觉先右腿抽筋了,接着左腿也抽筋了,呜呜。

Day 2

忘记讲什么了,反正在神秘教室摆摆摆。

晚上试机。试机前去打羽毛球,突然发现自己变成废物了!

试机题是 NOIP2021。妈的忍不了,当时只有 100+25+32+0。

试机狂暴写代码,但是最后 100+100+0+0,笑了,现在还不会 t3t4。

晚上室友问 WC 的难度大概怎么样,我根据前几年的题目难度进行了预估(伏笔)

Au:过题+暴力,或者拼很高的暴力。

Ag:拼一些有一些难度的暴力。

Cu:随便拼一些暴力。

睡觉的时候腿又抽筋了,shit。

Day 3

比赛日!

迟到了 30s,不过账号登不上去所以早到了 1.5min,乐。估计 Au 是 100+eps 分。

开题!看 t1 的时候感觉难度不对劲??

思考了半分钟就会 t1 了,8:10 就过了???

看了看 t2 和 t3,感觉都不大会?此时估计 Au 是 150+eps 分。

感觉 t3 这种计数题我真的一点都不会,所以开了 t2。

t2 我怎么不会 \text{poly}(n) 啊???我能想到的暴力只有枚举区间+用 double 枚举 L,然后贪心地 check(让末尾的数尽量小)。

感觉要寄。

冷静了一下,发现如果序列是单调上升或下降的话无论 L 取什么都会有方案。因此 L 的限制一定跟波峰和波谷有关。

于是对波峰和波谷猜会对 L 造成什么限制。发现 2L 会被 v_i+v_{i+1} 之类的东西给限制。

在猜了一万个过不去样例的结论后,我把结论修修补补,对三个相邻位置讨论出了一个有点过于简单的结论:

对于一个波峰 i2L 如果小于等于 v_{i}+\min(v_{i-1},v_{i+1}),那么无解,否则存在构造方法。

对于一个波谷 i2L 如果大于等于 v_{i}+\max(v_{i-1},v_{i+1}),那么无解,否则存在构造方法。

然后直接冲了个双指针+两个 multiset 维护这两种限制,直接过了 SelfEval??太抽象了。此时 9:00,我估计 Au 是 200+很高的分。

然后开 t3,这能输?(伏笔)

一开始以为将所有区间拍到线段树上,只要对应区间表示出来了那么就是个合法的,将这些区间打上标记。思考了一下指数级暴力怎么写:

先做子树内的树形 DP:如果所有儿子都能被表示出来,或者它本身就在集合内,那么它就能被表示出来。

再做子树外的 DP:如果它的父亲和它的兄弟都能被表示出来,那么它也能被表示出来。

如果所有被打上标记的区间都能被表示出来,那么就是一个合法的集合。

这个指数级暴力过了所有暴力能过的点。此时 9:05。

然后想了个树形 DP:f_{x,0/1,0/1} 表示 x 子树内合法,x 能不能被子树内表示出来,x 子树外需不需要表示出 x 的方案数。发现如果这个对了就有 85pts,这么赢?

9:30 的时候写完了,它过了所有暴力的点+最后一个点。最后一个点是特殊性质,但是它也过了所有暴力的点,所以我以为是我写挂了。

debug 到了 12:30,想到了另一种暴力:将一个区间看作一条边,那么一个区间能被表示出来当且仅当两个端点联通。

忽然怔住了,感觉到原先暴力好像有点问题。光速写暴力+拍,真的拍挂了。

于是心态完全崩了,上了个厕所但是冷静不下来,冲 m=1 的分也没冲出来。最后 25pts 离场了。

想赢就会输。。

但是出场后发现过 t2 的人不是特别特别多,好像有机会?

真不懂我后面 4h 在搞什么。没赢过,太想赢了。。

给很多人讲了一下我的做法,突然感觉:它在单个波峰/波谷确实是对的,但是如果很多个波峰波谷连在一起,它好像构造策略不是独立的?

感觉要寄,查分急急急。

查分出来竟然真的是 100+100+25?不管了,明日方舟启动!

启动不了一点,QQ 在我手机里拉屎,方舟更新失败了。直到讲题讲完了还没清理完 QQ 拉的屎。

于是在 syc 手机上抽年限池,没有玩过这么流畅的方舟。

让 syc 帮我点了两发十连直接出了三个金,毕业了/bx

晚上文艺汇演好好看!

Day 5

上午 EI 讲课翘掉了,神秘教室启动!

下午杂题选讲,我咋全没做过?但是好在独立做出了大部分题目!

多项式(计数?)题真不会。。也没咋听懂这些题。。

晚上神秘教室启动。给 syc 的号抄剿灭的作业,评价为再去练练吧。

Day 6

上午随机化,好多题都做过。所以听了一会就神秘教室启动了。

下午晚上都在神秘教室。

Day 7

上午答辩!

还是提问环节有趣,但是感觉有点平凡了。

国家队随口猜了个 1234,真是?

下午发奖,手机突然没信号了?

稀里糊涂地踩线 Au 了。

晚上神秘教室。

Day 8

润!

实力还是太菜了,拿 Au 真的太狗运了吧?

首先是 t1 一眼就想到了以前从来想不到的拆贡献,然后是 t2 猜的没有验证的结论,最后是 t3 写假的暴力刚好能过特殊性质?

但是线下的活动真的好有趣啊?

第一次参加的线下比赛是 NOI2022,当时凭借着六题低劣的暴力幸运地参加了一次线下 CTT,没有人认识我,我也不认识大部分人,并且我也不会社交。所以我就一个人待在房间里,在 qq 群里看到很多人聚在一个屋子里一起玩,感到莫名地开心,就像我真的去玩了一样。自此之后,我就特别期待线下活动,尽管我很可能只是看着别人玩(

之后又参加了 APIO2023,也是线下的。虽然不会社交,但是也很有趣吧!

前几个星期测 MBTI 测出来我是 e,真的吗?

但是我之前搞 OI 感觉兴趣占大部分原因,所以平时训练也不咋认真(。所以真正做起题来真的感觉啥都不会,纯靠狗运。导致正赛天天崩,今年 noip 还考了个狗屎分数 100+100+40+60,因为感觉会做不出来 t4,我就真的会做不出来。在心理层面就被击垮了。直接到了 1.5 倍队线外,也没进校线。

我还想参加线下活动,所以我要努力了,努力在 OI 这条路上继续走下去。

我要怎么努力?