“都最后一场比赛了你还不写游记。”——wjz。
11.29
翘了上午的微积分课,中午与同行的 wjz、ymx、ycx 一起做高铁回南京。
于是今年最漫长(和 noi 并列)的旅途开始了!
11.30
在南外待了一天与同学们一起筹办晚上的 nflspc,顺便白嫖了一顿疯狂星期四。
吐槽一下,为什么每次 nflspc 都要设计一血气球啊。这打气球的机器有点阴间的。
12.1
早上我们一行四人外加高二的 ducati 一同做高铁去苏州,接近正午时分抵达酒店。
室友是 kys,其他四人都是两两配对的,只有我落单。(这是否预示了什么?)
下午试机,居然是 1 号位。试机赛又是 A+B,奥林匹克五子棋和元旦激光炮,这次终于把 元旦激光炮 做出来了,可喜可贺。
晚上打了会儿电动就睡了。
12.2
day 1。省流:爆金币了。
早上酒店的自助餐貌似不是很牛,不过按照惯例 ccf 会发食物,没关系。
开场上来看 t1 感觉不是很难,很快实现了一个做法结果 wa 掉了,发现是漏了一个情况,改了改之后获得了 21 分的高分。爆着“感觉我这做法挺对的”想法,接下来两个小时内我一直在找反例 -> 修锅 -> WA 的恶性循环中。到大约 2.5h 时调题调红温了才开始看 T2 T3,很快把 T2 的 100 分和 T3 的 20 分暴力实现出来以后继续写 T1,写到最后对拍都拍上了还是挑出一堆锅。改成 \(n^2\) 暴力以后才知道自己 \(n^2\) 暴力也是有问题的,最后迫不得已写了 \(n^3\) 暴力。
最后 \(48+100+20=168\)。
考试结束前几分钟就知道自己死透了,但那时候以为大众分是 \(220\),结果出考场后一问才发现 T3 也是傻逼题,而我考场上根本没思考。于是这场大家要么 AK 要么 \(300-\epsilon\),成功拉开了 100+ 分的分差。听说 ymx 2.5h AK 后开始在草稿纸上画门把手魔法少女,感觉很抽象。
2 点多讲题,T1 zjc,T2 ix35,T3 zyk(T1 讲题 ppt 上把验题人 zyk 的 y 字打错了,于是鲜花通知群里纷纷开始嘲讽:“注意开的意字怎么写?”)。有人锐评这难度和 noi21 day1 难度差不多,我微笑着点点头。
接下来是桌游环节,和同学打了会儿质疑类德州扑克散散心。
晚上和 yzc、qiuly、ya、kubic 等人在 fzw 和 1kri 老师的 707 宿舍开银趴,内容大概是选定一个人想一个 \([1,1000]\) 中的数,每个人轮流猜一个在该范围内的整数,然后选数的人回答大于、小于还是等于,如果等于就爆了,需要选择讲一个情感故事或者唱歌,否则范围缩小轮到下一个人。轮了一圈几乎把所有人都轮完了,总结是学 oi 学的。不过很难想象 kubic 居然没有情感故事,虽然他唱歌是真的好听!讲到一半花花回去睡觉了,没听到花花的情感故事,很遗憾!
晚上 11 点回去打不能说的比赛,打到 12 点半睡了。
12.3
day 2。省流:不会构造。
感觉昨天进考场以后带的食物都没怎么吃,于是早餐吃得更少了!
继续上来做 t1,上来花了一些时间胡了一个奇怪的构造方法。吸取了昨天的教训,在写代码之前我几乎把所有的细节都想了一遍。然而在我码出了 5k 的分类讨论代码以后,我仍然拿到了昨天的剧本:除了输出无解的包其他啥都过不去。
这时候先把 T1 扔一边看另外两个,T2 先写了一个 \(n^2\),然后想了一下不能 poly,于是想分块,不一会儿就想到了根号 log 做法,写了写发现只有 55。换了个常数更小的根号 log 就过了,很抽象。
看 T3 感觉很抽象,一眼毒瘤多项式的味道。看到 jv 来现场了而 ei 没来。这总不能是 jv 出的吧!5 分感觉都要想一会儿,还是先搞 t1 吧。
t1 怎么 \(n\le 10\) 都 wa 了?套了个数据,想了想发现完蛋,锅修不掉了。这个时候已经临近比赛结束,没办法,只能打 15 分暴力了。t3 想了想发现最低档暴力都要多项式取模把它降到 \(64\) 次,写了写发现 wa,没时间修了。
于是最后只有 \(15+100+0=115\)。
出来发现南外全被 t1 区分了,但场上过了 30+ 个。
照例听讲题,t1 又是 ix35 的题,而且我第一步就想错了?正解是时光倒流。t2 是一个叫 zayin 的神秘老哥的题,还是 itst 代他讲的题,不知道为什么他不出现(为后几天发生的事情埋下伏笔了,你说是吧?)。t3 还真是 jv 题,勾起了当年被比特迷宫打爆的回忆了。最抽象的一点是昨天 myee 在 qq 说说里奶题结果三题出题人全奶错了但题目类型全奶对了。myee:看到 ei 给我点赞了就知道出事了。
讲完照例打桌游,这次是和 dyq 和 hzy 打斗地主,打了 20+ 把没一把有炸弹,你怎么洗的牌?是不是开了。
回酒店以后和 kubic 打 generals 1v1,结果因为状态太差 + 运气太差被 kubic 连赢了 13 把(于是 day3 考完 kubic 说,我今天爆金币了,都是昨天暴打你害的。)后来继续 707,与昨天不一样的地方在于二分变成了质疑性德州扑克。这次终于完整听说了 wjz 的情感故事(以前只知道一部分),感觉很震撼,和我想象中的 wjz 不太一样啊!
晚上睡觉睡一半凌晨 2 点嗓子疼得不行,紧急买了瓶蒲地蓝并用水龙头狂接了十几瓶温水以后往肚子里灌以后才稍微好点。不然 day3 可能真没法活着进考场了。不过这波操作完全没吵醒室友 kys,挺好。
2023.12.4
day3。省流:*****nmsl。
凌晨和早晨醒来以后各喝了一瓶蒲地蓝,嗓子才稍微好点。
看 t1 很唐,随便写了点东西两个半小时时候就过了。
看 t3,感觉很神秘,推了点性质,把充要条件找了出来以后终于过了 7 分的 subtask,不过仔细一想发现这个充要条件根本维护不了。于是换了个思路,用 dp 套 dp 记录有哪些 \((dp_{i,0},dp_{i,1})\) 的二元组,然后再仔细看了看这个 dp 转移式:\(dp_{i,0}+dp_{i,1}=0\) 显然成立啊!于是只用记录 \(2^m\) 的 mask,写了写发现有 \(80\),然后一想 \(n2^mm\) 应该是过不去的,于是想了想优化掉一个 \(m\),然后就过了。
这个时候只剩一个小时了,开始写 t2 暴力,结果他不发 checker,导致死活调不出来,最后把样例交上去获得了 5 分的好成绩。
\(100+5+100=205\)。
就在刚吃完饭打算听讲题的时候,itst 突然宣布,今天权重由 12.5 降到 8,我正纳闷就看到有人在群里说,t1 出题人故意把 ccpc 秦皇岛的 L 加强了一下搬到了 ctt,还发到知乎上,导致一堆人做过。itst 还说:如果明天不出锅,那么四天权重分别是 \(14,14,8,14\)(又埋了一处伏笔,你说是吧?)。后来听讲题才知道今天 t1 出题人又是 zayin,我寻思你搬傻逼题用得着这么大张旗鼓吗?t2 又是 ix35,又被干爆了。t3 feecle6418。
下午围观 wjz 等人打八十分,观战了两个小时勉强看明白规则了,但到实战时还是狠狠地把队友坑了一波/ll
今天是 yzc 的生日!于是晚上大家聚集在 707 为 yzc 庆生,大伙儿先是点了几首歌,除了《红日》和《平凡之路》出现在我歌单里之外其他感觉都没听过啊!但感觉点的几首歌都特别好听,而且大伙儿唱得也很投入,于是到最后我这种常年唱歌跑调的人也开始哼了起来了()后来又来了一车人(多到 yzc 订的蛋糕都不够分了),大家一起唱生日歌,用手机闪光灯当蜡烛还让 yzc 许愿,氛围感很浓。
2023.12.5
day4。省流:被交互干爆了。
早上终于赶上 7:40 的大巴了(
有了前三天的经验,刚打开题目列表我就辨认出了 t2 的出题人。
进场看 t1,这不是咱们 ioi2023 d1t1 吗?但感觉有一车细节啊……写到一半广播了 \(m=1\) 数据更新的情况,一开始没咋在意,结果看我前面的 sjc 一直在那里笑,说什么把 std 发下来了,下载下来一看怎么是真的?那这不是和昨天 itst 的话呼应了吗?果然没过多久 itst 就说 t1 作废的事情。