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 我怎么不会
感觉要寄。
冷静了一下,发现如果序列是单调上升或下降的话无论
于是对波峰和波谷猜会对
在猜了一万个过不去样例的结论后,我把结论修修补补,对三个相邻位置讨论出了一个有点过于简单的结论:
对于一个波峰
对于一个波谷
然后直接冲了个双指针+两个 multiset 维护这两种限制,直接过了 SelfEval??太抽象了。此时 9:00,我估计 Au 是 200+很高的分。
然后开 t3,这能输?(伏笔)
一开始以为将所有区间拍到线段树上,只要对应区间表示出来了那么就是个合法的,将这些区间打上标记。思考了一下指数级暴力怎么写:
先做子树内的树形 DP:如果所有儿子都能被表示出来,或者它本身就在集合内,那么它就能被表示出来。
再做子树外的 DP:如果它的父亲和它的兄弟都能被表示出来,那么它也能被表示出来。
如果所有被打上标记的区间都能被表示出来,那么就是一个合法的集合。
这个指数级暴力过了所有暴力能过的点。此时 9:05。
然后想了个树形 DP:
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 这条路上继续走下去。
我要怎么努力?