CTT2023 邮寄
从广州被邮寄到了苏州。还有点感冒有点咳嗽,体温 37 度。还是来了。
Day 0
清早坐 xp 的车,早上坐飞机,中午坐高铁,下午坐大巴,风尘仆仆地赶到了苏州。
飞机上有一套省选题要验,看了两眼,T1 奇怪式子题,没笔没法推;T2 神秘拉插,胡了个不知道对不对的东西;T3 神秘斜率/拉格朗日橙子,还没会细节。
CCF 的老巢总部还挺宏伟的,进去,二楼是试机的地方。怎么题目还是 A+B,奥林匹克五子棋,元旦激光炮。然后就真做了一遍,五子棋 WA 了几十发,丑完了;元旦激光炮没见过,反而很快就会了,写了 \(3\log_{1.5} n\) 的做法。出来听说有 \(3\log_2 n\) 的做法,无所谓了。吐槽 Linux 没有 Geany,没有(常见形式的)任务栏,VSCode 还不装 Code Runner /fn。最后决定不是使用 F5 而是直接用 VSCode 中的命令行编译运行。
哦对,T3 过了之后开始叉交互库,成功获得了 70 分的好成绩。正确的方式是找到 \(A_0,A_{na-1}\) 两个位置的值符合询问的地址,然后直接手算,但是 Sub2 RE 了,不知道为什么。错误的方式是尝试找到询问次数所存的地址并修改它,会全部 RE。
晚上吃饭,就在考场转角的地方。是盒饭不是自助餐,不过看起来那个地方不完全是饭堂,也不作苛求了。尝试找到任意一个认识的人一起吃饭,最终成功定位到 KHIN 和 yxcat,于是就坐下了。随便聊聊。什么时候把《茧》加强到 \(k\) 实数啊~
晚上回酒店,和 LHF 一起 tetr & gartic & richup。评价是 gartic > tetr ≈ richup。但是没有更多的人啊,gartic 到后面人都跑了就剩我们 3 个/kk。richup 尝试了拍卖模式,但是好像结论是拍卖似乎不如直接买下来。gartic 照例有很多抽象玩意,包括但不限于尝试画 Atcoder 图标并失败,尝试画火星人却被认成外星人,尝试使用“,!”提示“原根”并彻底失败等等。
酒店真的很暖和,只能穿两件衣服。
Day 1
早上吃早餐,转了一圈没找到位置,遂被一个老师拉住坐了下来(可能我本应该认得,但是我脸盲到家/kk)。有点啸尴尬。
上车时又碰到了 KHIN。中途开始讨论为什么 SAM 两次暴力跳 fa 的复杂度是对的,结论是好问题,证过,忘了。谈起来 yxcat 的博客里有写,就去看了看,但是已经要下车了,就没时间看了。回头有时间再看。
比赛时全程脑子和鼻子一样塞。T1 前一个半小时都认为只会拐一次弯之类的。中途看了一个小时 T2T3 都毫无思路,也不大想想,就是不过 T1 打锤子的感觉。最后就抱着必死的心态开始“写——拍——挂——打补丁——写”的循环,希望循环的终止条件是“过”而不是“假”。拍子的 shell 脚本忘了怎么写了,使用命令行 help while 查看教程/cf。11:45 就过了 \(O(n^2)\) 暴力,然后一直懒得动手优化(有啥好懒的?!),最后 13:10 左右才过题。剩下的时间写了个 T2 的 \(n^6\) 暴力。然后用 bitset 压到了 \(n^6/w\),其实可以变成 \(n^5/w\) 的,但是没时间了。115 分,小丑至极。不过很多人也卡 T1 好久,不同的是大家都有时间发现 T2T3 巨简单/kk/kk/kk。
中午和 cly,KH,yxcat 吃饭。cly 居然过了 T2 没调出 T1/jy。也许有更多时间能做得更好吧。
完全没时间睡觉,去听题。T1 讲题人使用台上动作演示公交车的正确移动方式。T3 好像设备出了什么锅,讲题人似乎是远程讲题,然后两边都不知道对方听不听得见,于是“喂喂喂”了大半天。最后发现讲题人没开耳机,乐。
下午安排去参观 CCF 的计算机博物馆。其实还是有点东西可看的,但是作为 OIer 的我们自然围到了博物馆内一些电脑屏幕前,包括但不限于 generals ~ nandgame,还有一个测儿童智力的玩意,大家玩得不亦乐乎。有人敲了 sudo rm -rf / 放在那里等待谁去按下 enter(虽然直接按应该没用)。博物馆的内容和科学馆差不多,介绍计算机发展史之类的东西。
再然后就去全体桌游现场。三国杀,狼人杀,扑克,应有尽有。有一个 12 人局的国战,有一位 CCF 老师说他是专业三国杀裁判/jy。确实很厉害,牌也很正规。
但是我们上来的比较晚(在 nandgame),上来时已经没有空余的扑克牌了。于是赌至少有一副空的,果然有,但是四个人怎么玩呢?试了一下一人 13 张,好像不是很有意思。于是又去找来了一副牌,正好旁边有一位老哥也想加入,查了一下有五人斗地主这种神奇玩意,就玩起来了。虽然但是气氛好像有点拘束,不知道为什么。玩两局之后又不知怎么开始算 24 了,KH 好快,拜谢 KH。认识到 7 8 8 10 是有解的。
晚上 5:00 就开饭了,6:00 左右就回到酒店了。开腐!今晚打四宽 tetr,出现大型幽灵玩家现场,就是打着打着会有一个人突然消失,剩下的两人看不见他,但是他还在游戏中,回头容易剩下一个人对着空气打/cf。晚点又玩了一会 gartic,就来这里写游记了。
Day 2
早上和 KH 一起吃早餐。试了一下豆腐脑,感觉味道一般。
比赛开题看见一个“你需要在 \(10^6\) 内”的字眼心里就乐开了花。终于有构造了。上个厕所冷静一下,发现倒过来做怎么做都好做。但是细节比较奇怪。回来写写写,但是写到中间就开始自闭,想着怎么写才舒服。似乎不应该去思考怎么写舒服,写就是了。然后写挂了,这怎么调,只好暴力和 checker 满配写上狂暴拍。拍出一堆细节错误。不知道写完 T1 还有时间的人怎么做到的。最后无解判多了还写了个 dfs 暴力。真的很难想象。出来听说 T2 是分块板题,T3 是猜结论题,被 LHF 爆切了。又是不知道在干嘛的一天。
下午看了一眼,决定开狼人杀。本来看着只有 4 个人发呆,于是去拉人。没想到特别好拉,拉来了 fsz 和 cly,由 cly 又带来了 yk,csy 等一系列队爷过来。人马上就有十一二个了。由于大家都多少算是半个萌新,所以没敢玩太混乱邪恶的板子。
第一局应该是 KH+czj+? 是狼。这局狼似乎并没有给出任何有效的抵抗,甚至没有一个狼人上警,预言家上来直接查杀 KH,第二天白天又带走了 czj,忘了原因。两晚平安夜,第一晚是女巫救了谁,第二晚守卫守预言家,然后剩下一个狼随便怎么就带走了。这局没有太大波澜。
第二局 我+4(号位,不认得是谁/kk)+yxcat 是狼,yxcat 是狼王。上警 4 人,转头一看 yxcat 也上警了,意识到晚上忘了商量谁来上警了……(其实似乎应该让狼王来上,但是……)于是 yxcat 退水,我开始瞎扯,想着昨晚刀了 cly,于是直接送 cly 一瓶金水,然后随便放了个警徽流。结果 cly 上来跳出预,说昨晚查杀 4,然后盘了一通我悍跳不应该去给后置位发金水,很容易寄,因为上警的人大概率是预言家。说得很有道理。剩下一个上警的 fsz 就以一种奇怪的眼神看着我,你还不自爆?还不自爆?还不爆就等着晚上吃毒吧。当时没听懂,赛后解释说是认为我是狼王不肯自爆。其实我是想硬撑着,解释我是平民,只是想跳出来帮预言家挡刀。但是这个逻辑没说通,因为真预出来的时候没有及时退水。最终是第二天被推出去了,第一天当然出的是 4,后面就剩下 yxcat 孤军奋战了。当时除了 yxcat 应该还剩下 5~6 个人,后面大家的发言没有很仔细听,但是最终 yxcat 居然翻了,屠边。据 fsz 所说,他相信 yxcat 是好人牌,因为开局她上警了,而狼队应该不会派出两个人上警。原来错误点成了好人点了/qd
第三局拿到预言家,开局照例验 cly,由于 cly 实在太会玩了,逻辑非常清晰。结果下一个 czj 就来说昨晚查杀我,还有 6 号位 jhx “女巫”点上来给他银水。但是由于 czj 不是很会说话,所以说得并不多,导致第一轮我们两人只有各一票,但是第二轮我就怒踩 czj,于是除了 6 以外都投我当警长了。结果我的金水 cly 认为这个票型不对,因为太多人投我了,而正常情况下两个互跳的预言家应该票数相差不多……话是这么说,但是 czj 的发言实在不像预言家好吧。后面验出 lzy 是好人,然后 cly 跳出女巫,此时 6 号的狼坑就坐定了。但是我脑子一抽,想到 6 号这样跳出来保 8,肯定是狼王,那这一轮就是不出他,剩下唯一没确定身份的是 5,7,于是先出 5,验 7,警徽流决定 7 是好是坏。但是这个打发大错特错,结果 5 是平民,7 才是真正的狼王,我忽略的这一点的存在。并且如果 5 是平民的话 7 还用验吗。所以正确做法是直接出掉 6,或者更好的办法是这个白天空票,反正可以认定 5,7 一狼一民,为什么要票出去一个呢。哎,又是狼人杀自作聪明把胜局送出去的一天。
晚上随机玩。没什么特别的。
Day 3
考试被递归构造创死了。没想到递归下去还可以并行。
下午带我们大家去逛金砖博物馆,还算可以一看。最大的收获是认识到金砖不是用金子做的。金砖大致就是明清时期皇室专用的那种砖,做工(在那时)都很精致。整个博物馆大致就是介绍金砖的制作工艺,金砖的特点,以及参观砖窑。我们钻进去看了,然后从一个小洞依次爬出()
路上 KH 掏出一副牌,继续快乐 24 点。后来发现 24 点没大意思了,于是在搜 24 点计算器的时候意外看到了 5 张牌算 60 点和 72 点的玩法,于是就开始玩 5 张牌。虽然还是挺容易的。最后一个没算出来的是 1,4,5,5,6 算 72,洗澡的时候算出来了。4(55-6-1)=72。
啊,呃,哦。
Day 4
CTT T1 的 \(m=1\) 的环没解释清楚,然后修 std,修数据,修修修,监考说“修好了,大家可以重新提交了”。然后就听见场上有人发出惊呼声。意识到什么不对,本来在调题的我赶紧去下了一份附加文件。std.cpp 赫然在目。哈哈,猜测这场考试权重降为 0。然而并没有,是 0.8,和 Day3 一样,然后 T1 不算成绩。开局不开 T1 的遂赢麻,其中包括 KH。恭喜 KH T3 89 分进入候选队!
中午吃肯德基,拿出牌来算 72 点。提起 1~100 中有解概率最低的数是 97 也有 70% 的概率出解,于是想到放 5 张牌,再拿两张组成两位数目标值。发现乐趣一下子增多了,各种玩意都出来了。
下午打了两局五人斗地主,两局 UNO。本来打算 UNO 让第一个出完的人给最后一个出完的人真心话大冒险,但是第一个出完的 jhx 并没有给 yxcat 出题。第二轮由于持续时间较久就去看第一个过的 yxcat 打块了。拜谢全消大师。然后发现后面一局蒸刚好结束,于是来蒸。
十人身份场,一主二内三忠四反,挺抽象,拿了个反贼左慈,抽到曹丕+张郃+荀彧+大乔(开局摸了 3 张桃子,然后大家都在放 AOE),然后主公就被翻翻翻,乐乐乐。更抽象的是上家忠臣司马懿,再上家反贼张角,于是全场的判定牌只有在司马懿的判定牌处是张角有利。然后主公贴闪电,期望能让司马懿发力,结果我一把抢过来贴司马懿脸上,而张角已经装了一个青釭剑在面前了。一轮下来,被对面两个无懈(己方一个)顶掉了。不管,再贴回去。第二轮到的时候刚好该去坐车了,此时一主三忠都在铁索上,劈下去……
差不多就这样了吧。