# 2025 入机队 ICPC 游记 ## 我打 ECF,真的假的? ## ICPC 武汉站 ### Day -1 【SUNCHAOYI】 队友还要考试,那和我有什么关系?果断一人周五早上出发。12:00 起飞,原来预计 2 个多小时的路程,结果 13:30 就到了。刚在飞机上看了会儿离散的卷子,吃了点东西提示要降落了。不过差评的是竟然没有主食,只发鸡肉肠大 main 包,饿死我了连吃两个勉强吃饱。 下了飞机发现到达层和出发层在一起?纠结了很久,最终还是坐 2 号线兜兜转转的来到了酒店(本来想先去玩玩的,但是想着有行李,顺便还得给手机充个电)。 歇了会儿先去吃了碗热干面,豪赤😋!然后趁着俩队友考 CSC4120 的时间去江汉路步行街凑个热闹,然后又去了黄鹤楼和武汉长江大桥,最后沿东湖骑车回来的。今天似乎是万圣夜,所以江汉路👻超多( <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/fibhddu8.png" height="400px"> </p > 以及,武汉大学感觉真的好大,在环湖骑骑了半天,只是从武汉大学的一个门到另外一个门,累鼠() 早点睡了,明天早点去签到,白嫖礼品,顺便抢夺队友的物资! 【Skyzhou】 难绷 CSC4120 算法设计与分析 幽默期中考,真是活全家了,vEB 树一点不会就认了,后面的手写代码题更是逆天中的逆天。不过好在期中考终于结束了😋,准备十一月份两场 ICPC + 一场 CCPC。 明天等 Zlw 佬考完最优化之后起飞🛫。这次去武汉大学还是挺期待的,有个高中一起开网页服务器(服主)的好哥们还来做志愿者,虽然好像听说现场一片混乱,希望到正式赛的时候不要出锅( 本来是想跟孙✌一起飞的,但是有期中考冲突没办法,只能靠孙✌一个人来打热身赛 + 拿物资了。 ### Day 0 【SUNCHAOYI】 签到日。 为什么校内电瓶车不让我们骑啊???只能走路前往卓尔体育馆。 领物资拍照片,现场似乎有点混乱,发牌牌一直找不到我们的学校,愣是等了很久。赞助商的小玩意儿似乎没有去年南京站的好,不过还是白嫖了一些。拍照就只能我一个拍了,作为队长还是心系队友,把队友的拍拍也一起拿着拍照了! 为什么餐券是指定时段指定食堂的?而且这个食堂和体育馆距离 1.5 km,这合理吗?午饭是 11:00-13:00,在宾馆休息到了 12:00 就准备溜过去。 <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/t1qham96.png" height="300px"> </p > 【插播】圣地巡礼图 中午去食堂吃饭,用了一整张餐券点了个卤肉饭但是不怎么好吃。既然队友不在,那就用掉他们的,买了份糖水,外加 2 瓶饮料。奶茶和冰淇淋的队伍实在太长了懒得等,于是剩下的餐券只能作废了。 热身赛还早,缓慢挪动到体育馆。中途偶遇陈教授,趁机收获一枚吧唧。在门口等的时候又遇到了蒋老师,于是果断要了合照。 下午热身赛就只能我一个人打了,倒闭预警。开题后发现有中文题目,A 题 A + B,B 题 24 昆明的简单构造,C 题 24 昆明热身赛的题,D 题 24 昆明的金牌题 D 题。C 去年我同学问我的时候还不会,今天会了,但是由于调试的时候改动了数组范围,导致 WA 了一发。D 想到了一个做法,但是没来得及写完,由于我之前没 VP 过 24 昆明,后来看了发现 D 赛时就 4 队通过,估计我是想假了。顺便在这个 2h 的热身赛测了测 `submit` 和 `printfile`,都有二次确认,还不错。以及,今天发🎈和打印真的好慢,希望今天各位志愿者有在热身赛好好热身吧! <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/cf9chloe.png" height="500px"> </p > 【Skyzhou】 早上还是一如既往睡到十二点,中午玩两把雀魂,洗个澡就去找考完 MAT3007 的 zlw 佬然后出发去机场。前两天犹豫了半天是要坐地铁、巴士还是打车,最后看时间比较紧还是选择了比较稳妥的地铁,主要是害怕巴士会堵车。晃晃悠悠到机场后,正常取票过安检,然后喜提卫星厅,坐小地铁到登机口,711 买了点东西很快就上飞机了。孙✌说他的飞机一个半小时就到了,但我们还是飞了两个小时,中间无聊看了会书,走之前带上了《月亮与六便士》,最近想着把之前没看过的名著补一补,反正尼龙图书馆有那么多书,毕业了还借不了了。落地后感觉略冷一点,但适应后觉得 20℃ 的温度还是挺凉爽的。 上飞机前,武大的好哥们居然说要开车来机场接我们,我有点意外,他说他国庆的时候把车从广州开到武汉了,然后今天刚好晚上出来吃饭顺路,难得来一次武汉,我想了想那也行吧。下飞机后在机场停车场见到了这位高中的老同学,高中时期开的 Smartlearn 网站服务器就是用他的旧电脑,也一起学习交流了很多东西。在路上他给我们展示了武汉的逆天路况,确实有点难绷,各方面像是不太管理的样子()最后十一点多也是顺利到酒店了,跟我们的队长孙✌汇合。到房间后,分了下物资,然后洗洗睡了,准备第二天的比赛。 个人名牌挺好看的,衣服有点丑,背后红字印太显眼了,, ### Day 1 【SUNCHAOYI】 正赛前两小时十分顺畅,甚至一度进到金牌线。第一小时两题,Zlw 佬先过了 F 签到,然后我会了 E,不过第一发没思考仔细没考虑奇偶性,虽然自测样例有,但是我和 Sky 都没注意到答案输出错了。第二小时 Sky 看了 M,是个线代矩阵的构造,题目挺难懂,看了好久才看出来。由空集的性质可以推出主对角线 $A_{i,i} = a_i + 1$,然后剩下的位置 Sky 开始尝试手玩,玩了一会儿发现给玩出来了,大概是这样的形式: $$ \begin{bmatrix} a_1 + 1 & a_2 & \cdots & a_n \newline a_1 & a_2 + 1 & \cdots & a_n \newline \vdots & \vdots & \ddots & \vdots\newline a_1 & a_2 & \cdots & a_n + 1 \end{bmatrix} $$ K 算是一个贪心。考虑一种颜色,如果它们要匹配,位置一定是相邻的两个。最后总代价是固定的,一定是 $\sum{\frac{|i - j|}{2}}$,而且 $\sum{|i - j|}$ 一定是个偶数。构造的话,每次从左到右,找下一个出现的位置比较小的地方,贪心的给他换过去就好了。至于为什么是 $3n$,只是代码实现会比较方便罢了。 之后 Zlw 和 Sky 开始看 H,然后 C 是构造,于是我开始看。H 搞了半天没有啥想法,只会通过两次问出 $\min$ 和 $\max$,然后之后就异常的难做了。趁着空机,开始敲 C 的暴力和 checker,然后开始盯着 out.txt 看输出。哎就是这么神奇,看着看着在千万种情况中发现了一组极其优美的解,既可扩展又可以消除一列并仍然保持连通。于是把意思传达给队友,让他来写。赛后回想似乎就是由这个 $3 \times 3$ 的基矩阵,通过镜像拓展得到。 $$ \begin{pmatrix} 0 & 0 & 1 \newline 2 & 1 & 0 \newline 1 & 2 & 2 \end{pmatrix} $$ 造了下数据发现没过 checker,仔细看了一下 $m = 4$ 需要特判,然后借助暴力跑了组合法解,将答案拼起来,3 发在封榜后通过。由于这题写了很久,加上想 H 不断倒闭,导致 3-4 小时没有过题。通过 C 以后又想了会儿 H,感觉实在不会,于是提前下班。最后 5 min 时 H 胡乱提交了一发作为烟雾弹,本来还想 299 min 提交 C 装一下,结果被队友制止了…… 滚榜嘞!算上打星队好像是 rk88,银牌!是我第一块牌牌!也是本赛季的第一块牌牌!这场我们学校一队没来,所以我们成了校排第一。总的来说前期打得挺顺,后面由于 H 没有对上脑电波导致长时间没有过题,但是 K 我们切得异常快,也顺理成章的落到了 5 题中前部的位置。 【Skyzhou】 喜提银牌😋,正式队伍 rk 72 / 443。虽然 H 题想了三个小时还没想出来有点可惜,但是队友很给力把 K 和 C 都切了,我也是获得了第一枚银牌,希望下周南京再接再厉,SUA 最后再带我们冲一次吧😭 <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/jcm93inv.png" height="500px"> </p > 【Fun Facts】 - 开局我说应该挑深气球的题来做,于是看了 J 并把题喂给了 Zlw,结果这题最后是 0 人题,连 CF 皇帝也没通过此题。 - 我们在比赛,微信群里全程视奸,似乎比我们还紧张。但是很遗憾没有 Au,辜负了群友的期待。 - 晚上吃食堂发现过期的餐券可以用来买特产,遂凑了 100 元餐券买了各种酥😋。 - 据说很多电脑和网络都崩掉了,我们还算幸运,至少电脑比较顺利。 ### Day 2 【Skyzhou】 我们绕东湖骑行了一个小圈,天气凉爽,骑起来也很顺,羡慕武大的同学就在旅游景区边上😭 <p align="center"> <img src="https://img.skyzhou.top/i/2025/11/04/69099af84e8ff.jpg" height="300px"> <img src="https://img.skyzhou.top/i/2025/11/04/69099b30c05c9.jpg" height="300px"> </p > 下周南京站加油! ## ICPC 南京站 ### Day -2 官方Q群发了参赛手册,确认出题组是 SUA。 ### Day -1 【SUNCHAOYI】 周五早上的飞机,落地后在酒店楼下吃了铁锅炖,豪赤!休息了一会儿我去南大找我的初中同学玩,有点远,地铁做了一个多小时,运气不好还下雨了。在校园里随便逛了逛以后就去吃饭了,吃烤鱼,聊天的过程中顺便了解一下他们的课程(由于专业相近,所以还白嫖了个计算机系统基础的课程链接),羡慕南大有这么好的课程体系安排! 【Skyzhou】 一大早六点多起来,趁着舍友都还在睡觉,就出发去机场了。飞机比较顺利,落地后打车20分钟到酒店放东西。之后下楼找了家铁锅炖,老板很热情,鸡肉铁锅炖也很好吃,量大管饱。 下午本来说要出去逛,但是因为在下雨就懒得出门了,跟 zlw 佬在酒店里躺了一下午,之后快吃饭了才发现孙✌️去找同学玩了。晚上吃了个兰州拉面,然后在酒店里帮 zlw 佬搭了他自己的 blog。晚点的时候拿 zlw 佬的电脑打过了无上辐光!有点意思啊。但是看着佬一遍过了一到四门,才发现自己很多 boss 的打法都错了😭 ### Day 0 【SUNCHAOYI】 早上闹钟没听到,还是被队友叫醒的。吃了早饭直接去签到,参赛服好评,然后参与游戏获得一只迷你版袋鼠。骑电瓶车逛校园,十分惬意,刚好 30 min 还车,没有多付款。然后想着有点早,去食堂可以买点奶茶,但是发现餐券有效范围过小,于是就坐下歇着,开始摆弄袋鼠。 <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/nhi3w93j.png" height="300px"> </p > 下午热身赛,竟然要存包(好像被说了,后来负责人和保安沟通了就不用了)。获得一只大袋鼠,开赛前又是各种袋鼠摆 pos 的传统,群里图片乱飞。热身赛果然都是袋鼠题,其中三道做过,于是很快地再次复现了出来。还有两道题我们分工,然后差不多都有思路,于是上机写。但所剩时间不多(由于一开始发现题目基本做过,于是去调 bash 了,所以没剩多少时间写题),最后这两题没过,打算晚上补一下。回去路上简单瞅了题解,发现思路都是对的,所以说是口胡 AK(。 【Skyzhou】 早上八点起床,发现孙✌居然没有在群里发消息冒泡,于是 zlw 佬直接拨打酒店电话到他房间,才叫醒。简单吃了下酒店的自助早餐,走去南京航空航天大学领物资。衣服确实好看啊,还有签到处领取小袋鼠。之后看还有不少时间就扫了个共享电车逛校园,学校也是挺大的,有两个区域,中间有马路隔开但是能走天桥。学校里有好多飞机,不愧是南航,查了下好像还是 211 来着。路上感觉没啥人,不知道是不是因为周末的早上大家都没起床() 午饭时发现,本来说好饭堂都能用的餐券,实际上只能在几个固定的窗口使用,很多想吃的窗口用不了😡 下午热身赛,经典五道袋鼠题,B 和 C都是简单签到,D 刚好是前两天 vp 2022 南京区域赛的原题,E 题是道很难的题,zlw 佬写了好久,但最后没写完,A 我最后半小时口糊了一个算法(晚上孙✌验证好像是对的),没时间写了。 热身赛打完后回去在酒店写 CSC3001 Assignment,又是赶 DDL😭。然后就洗洗睡了。 <p align="center"> <img src="https://img.skyzhou.top/i/2025/11/10/6911dd9fb5ea8.jpg" height="250px"> <img src="https://img.skyzhou.top/i/2025/11/10/6911ddbfd8d9a.jpg" height="250px"> </p > <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/g3mpw0e3.png" height="300px"> </p > ### Day 1 【SUNCHAOYI】 开局良心签到,飞速通过。之后是一个象棋的简化版,想了一下发现只需要判断一步即可得到结果。然后我第一反应是直接列出所有情况,疯狂敲 if 然后 WA,冷静了一下直接循环枚举所有情况,然后又 WA,瞪了好久才发现有一个 $dy$ 敲成了 $dx$。成罪人了 WA 了三发 1h 才过。 之后 Zlw 佬发现 F 是一个贪心加 bfs 的题,敲完一发通过。跟了一下榜发现 G,I 有一车人通过,但是想了想这两题发现我们三人都不会。佬提出我们应该多看一点题,于是开了 H,发现可做。 以下证明 SUNCHAOYI 是入机: Zlw: 这道题我们可以先预处理出 $f_{l,r}$ 表示这段区间内有多少个满足中间条件限制的数量。但是怎么快速处理出来呢? Scy: 先不管前缀,枚举两个重复子串的同一侧端点,然后就可以把 border 转化成哈希判断是否相等的问题,用二分加个 log 就行。 Zlw: 哦有道理,那么相当于前缀就是等差数列的贡献,随便维护一下就好了。 Scy: 对,可以用差分代替线段树。 Zlw: 那两侧的答案怎么统计呢?好像和刚刚的过程有点像。 Scy: 前缀和就行了。 Zlw: 哎,那好像这题做完了。 Zlw: 啊呀,差分咋写来着? Scy: 两次前缀和,阿巴阿巴阿巴! 证明完毕。prompt 正确,直接胡出来了。 然后就过样例了,差点忘记取模,然后提交!测了一万年,一发通过! <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/03jm615i.png" height="300px"> </p > 然后剩下的两个小时疯狂的在 G,I 之间徘徊,但是最后都不会,4 题遗憾离场。 讲题,发现 G 题可以将两个参数分离,于是就可以简单贪心了,懊悔怎么没想到,但是转念一想过了也 Au 不了,又感觉还好(bushi。 滚榜,竟然意外的守住银了,在正是队伍中排 80 多名,就这样吧,SUA 题真的好难! 【Skyzhou】 再次获得银牌!本来我们是看着 SUA 出题组非常好,之前 vp 相对来说比较舒服才来的,没想到今年题目出这么难,从第四题开始已经很吃力了。一小时切了两道签到后,zlw 佬又切了一道相对没那么难的题,然后就没题做了,我看了 BGI,尤其是认真地推了下 G 的式子,但一个多小时都没得到很好的做法。这时 zlw 佬和孙✌两个人一起做出了 H,甚至是跳了两题的难度,属于是完全没想到。最后三个人一起想 G 和 I,但是都没做出来,封榜后也没做啥题,有点可惜。 但是,这一场真是诸神之战,正式队伍全是天才队,基本上金牌要快的 7 题,我们即使再做两题也没有希望,上面真的高手如云,我们最后在银靠后的位置,属于是成功守银了,但说实话确实没法冲金。除了正式队伍,榜单前面还有一大坨天才打星队,导致比赛中期完全没有办法跟榜,题目也很难,想不出来就是想不出来。 <p align="center"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/diylij41.png" height="300px"> </p > 【后记】 不知道还有没有机会打 EC,感觉离退役不远了,滚回学校学 CS 去了。 月底的 CCPC 重庆就当旅游了,已严肃预定订豪华酒店👍 【赛后补题】 G 主要就是理解合并,即让较小容量和较大流速失效。将桶分别按照容量由小到大排序,记为 $A$,再按照流速由大到小排序,记为 $B$。那么也就是最后需要保留 $A$ 与 $B$ 的一段同样长度的后缀。当想要再**失效**一组容量和流速,发现水会漏完时,情况已经不优,因此对于一组询问直接二分答案即可。 I 是一个读题细节很多的 DP,读完题后需要意识到需要从后往前 dp。因此,设 $dp_{i,j,opa,opb}$ 四维表示前 $i$ 天剩 $j$ 元,$A,B$ 两人是否已经支付一次的最大价值。注意 $j < 0$ 的状态直接设为非法,又由于需要从后往前,dfs 记忆化即可,代码竟然异常好写。 M 组合加 NTT 优化题,还是相当的不熟练啊,借着 AI 的理解又推了一万年。考虑 $(P_i,P_{(i + d) \bmod n})$ 为凸 $k$ 多边形的一条边,则两线段右侧的 $d - 1$ 个点失效,剩余的 $n - 2 - (d - 1) = n - d - 1$ 个点需要选择 $k - 2$ 个组成 $k$ 凸多边形。 令 $F_d$ 表示选距离为 $d$ 的点作为一条边时的贡献,则有凸 $G_k$ 边形的面积和的两倍 $G_k$ 为 $$ G_k = \sum \limits_{d = 1}^{n - 1} \binom{n - d - 1}{k - 2}F_d \\ = \frac{1}{(k - 2)!} \sum \limits_{d = 1}^{n - k + 1} \frac{(n - 1 - d)!}{(n - k + 1 - d)!} F_d $$ 令 $A_d = (n - d - 1)! \times f(d)$,$B_d = \frac{1}{i!}$,则有 $$ C_k = \sum \limits_{i = 1}^{k} A_i \times B_{k - i}\\ G_k = \frac{1}{(k - 2)!} C_{n - k + 1} $$ 当然,还需要快速求出 $F_d$ 的值,用叉积表示面积的两倍,则有 $$ F_d = \sum \limits_{i = 0}^{n - 1} (x_i y_{(i + d) \bmod n} - y_i x_{(i + d) \bmod n}) $$ 以 $\sum \limits_{i = 0}^{n - 1} x_i y_{(i + d) \bmod n}$ 为例,先倍长数组,令 $X = [x_0,x_1,\cdots,x_{n - 1},0,0,\cdots,0]$,$Y = [y_0,y_1,\cdots,y_{n - 1},y_0,y_1,\cdots,y_{n - 1}]$。再令 $Y^{rev}$ 表示 $Y$ 的反转数组 $Y^{rev} = [y_{n - 1},\cdots,y_1,y_0,y_{n - 1},\cdots,y_1,y_0]$。则有 $$ H1_d = \sum \limits_{i = 0}^{2n - 1} X_i \times Y_{i + d} \\ = \sum \limits_{i = 0}^{n - 1} X_i \times Y_{i + d}\\ = \sum \limits_{i = 0}^{2n - 1 - d} X_i \times Y^{rev}_{2n - 1 - d - i} $$ 其中上限可以改变是因为倍长的时候 $x_{n} \sim x_{2n - 1}$ 均为 $0$,而最后 $H_k$ 也就是卷积后 $C_{2n - d - 1}$ 的值。 计算另一半 $H2_d$ 同理,最后 $F_d = H1_d - H2_d$。 做三次完整的 NTT 即可得到答案,时间复杂度为 $O(n \log n)$。 ## CCPC 重庆 ### Day -114514 看了一眼前瞻,吓哭了😭 <img src="https://img.skyzhou.top/i/2025/11/13/691558ed84e00.png" height="200px"> 退役旅游团来喽 ### Day -1 【SUNCHAOYI】 8:00 坐车和牢邓一起走,路上小堵,但是一个小时不到就到达了机场,喜提卫星厅。还是早到了好久,打开电脑发现 STA 有作业了,果断开写。登机了,只好先合上电脑。但是在飞机里又等了一会儿,不小心在起飞前就把作业给写完了,于是开睡。两小时左右落地重庆,直奔宾馆。 歇了一会儿,到晚上去洪崖洞附近吃了火锅,然后走上大桥远观洪崖洞,还是被 6D 城市略微震惊了一下,导航的定位一直在飘,所以走错了好几次。 <img src="https://cdn.luogu.com.cn/upload/image_hosting/az60jhxw.png" height="300px"> 【Skyzhou】 $\Large{\color{white}\textbf{Skyzhou AK WF!}}$ 坐飞机,一大早就起来,舍友都还在睡觉,收拾下东西就出发了,打车到机场时间绰绰有余,吃点小垃圾早饭然后上机! 等了好久才起飞,又不知道过了多久终于落地了,再打车到酒店放行李,打开牛客发现上线了神秘小对战,跟队友玩了一下,俩队友单挑上头了。 晚上去了洪崖洞,**人真 tm 多**,还有一亿个跟传销一样的不知道哪来的人问“拍照吗,坐船吗”,真无语了😅,把一个景区搞成这样也是无敌了。人群里面挤了一会之后选择走跨江大桥,江景还可以,就是桥有点高有点哈人。最后坐地铁回来了。 ### Day 0 【SUNCHAOYI】 先来签到,白嫖了个水杯,领了物资,但是没有啥好的伴手礼。 打个热身赛,来陪牢邓双排。第一题怎么找规律,神秘,用拉插不是怎么解释都可以嘛(最后狂 WA 11 次总算试到了出题人想要的答案。 发现第三题做过了,悄悄掏出手机贺了一下过题的代码。 然后想第二题,带修的合并果子外加 $2^i$ 的额外条件,加了这个限制以后就可以二进制分块,然后贪心逐块累加。但是赛时没搞出来,后来听人讲了才悟到。 晚上小型团建,教牢邓和佬打台球。 【Skyzhou】 领物资,热身赛,不会做。 只盯着 zlw 佬写了 A 和 C。当时B确实没想出来,想着热身赛也就算了,遂摆烂。 晚上去见了一个高中同学,一年半的舍友,舟批,还一起合作搭了网站Smartlearn。是好哥们,不过因为某些原因不细说了。 ### Day 1 【SUNCHAOYI】 开局发现签到 A 和 H,Zlw 先写模拟题 A,然后我看 H。一开始 H 想要分类讨论,但是一看数据范围果断枚举其中一个参数。中间没想清楚,还把佬从机子上踹下来两次又捧上去两次。最后他过完 A 以后我再 fix 了我的做法,中间因为奇偶性 WA 了一个样例,看了很久才发现问题。 接下去 Zlw 和 Sky 想了 E,觉得可以二分答案,于是果断用优先队列维护,在一小时以内就过了。 之后便是黑暗的 3 h 时间,我和 Sky 分别看了《使》《史》,以为可做还尝试了一会儿(事实上,两个题都是 hard,甚至是 if you are bored 题。~~毕竟题目名称都是 shi 了,我们竟然还敢吃~~)Zlw 想了 K 但是一直找不到 KMP 的一些性质,于是他想 M 去了,我和 Sky 想 B。 Zlw 说想到 M 了,于是把我们踹下去实现。我和 Sky 一度以为自己找到正确的递推式,但是之后在验证别的数据时才发现我们只是拟合怪罢了。Zlw 在经历了 $114514^{1919810}$ 秒的堆屎后终于写了个靠谱的做法,但是提交 WA。期间我上机敲了一个暴力,想找规律,结果 $n$ 开得太大,然后输出路径直接把 vscode 弄爆了,强制闪退然后进不去,强制关闭才解决问题,还好 vscode 有神秘自动保存,否则 zlw 的代码就要重敲一部分了(动动手 Ctrl + S 很难嘛🤬)。Zlw 看不出来错哪了,只好对拍。期间的 fun fact 是以为暴力过样例了,但是却没过编译。以及写完以后想找模板里的 `cmp.sh` 结果发现第一本的模板 version 1.0 里没有,然后第二本的在最后一页,但是貌似之前打比赛的时候疑似不小心被扯掉了,就是缺了这一页(((,于是只能手动对拍。发现是个弱智的错误,把 $-v$ 敲成了 $-1$。第二发提交通过,发现已经封榜了。 然后三个人一起做 B,终于推对了式子,这时候还剩 20 min,于是我敲矩阵优化,他俩推式子。还剩 2 min 的时候弄完了,发现过了自测,直接交,WA!测样例大数据,发现有地方忘记开 long long 了,再交,WA!然后找错,发现没过全零的样例。发现初始化有地方不对,但是正想要修改发现已经比赛结束了!说实在有点可惜,本来以为要顽强拼搏奖了(但后来发现,这题过了也没 Ag 了)。 好吧,这场就第一小时和最后一小时有提交,全场倒闭,Cu 牌一枚(这就是马上要打 EC final 的队伍的水平吗)。感觉打的太烂了(尤其是我,似乎没有什么我擅长的题,因此贡献很小),不想去领奖。于是聚集了餐券,直接去食堂消费一波(买完想吃的以后,全部用来进货面包了),然后合了个影,回宾馆休息了。好在明天晚上的飞机,还能去玩会儿。 <img src="https://cdn.luogu.com.cn/upload/image_hosting/l5w141af.png" height="300px"> <img src="https://cdn.luogu.com.cn/upload/image_hosting/qs48vxnt.png" height="300px"> 【Skyzhou】 开局一个小时 zlw 佬和孙✌成功 0 dirt 签了三道签到题,我就简单辅助了一下,没有上机。然后看了下 L 和 G(使),甚至上机打了个 G 的表,貌似找到点循环节规律,想着可能之后可做但看还是 0 人题就放了。实际上赛看这两道题加起来过了 1 个队😅。 这时候我看榜上 B 和 M 是可做的。M 看了下没啥想法,然后就去看 B。推了半天式子,第一次推了一个多小时最后才发现搞错了,结果和孙✌一起浪费了不少时间,之后又重新审视题目,终于在最后一个小时左右推了个比较正确的式子,我是废物。但是因为式子出的太晚了,再加上还要写矩阵优化,最后一分钟交了一发 WA,发现是被小数据的 0 卡了,大数据过了😭。 赛后发现其实过了这个 B 也是 Cu,那没办法了。真是小众变态比赛 CCPC 😡。 我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。我打ECF?真的假的。 ### Day 2 在重庆玩。 <img src="https://img.skyzhou.top/i/2025/12/02/692ef24391d14.jpg" height="300px"> ### 后记 【SUNCHAOYI】 - 这场感觉打得太松散了,也有可能因为是 CCPC,所以不够重视导致的。但这场没有计算几何和构造,这是不好的!(EC final 要等期末完再训练了,需要能拿个牌牌吧) - 马上要期末考了,突然感觉时间有点紧张,但是先摆一会儿再说。还要准备给 CSC3200 举办一个复习讲座来着。 - 发现自己被抽到体育抽测了,悲!但是好在今年抽测了,明年就不用测了。 ## 校赛 ### 南科大校赛 孙✌最后几分钟强势翻 Sky! ### 哈工深校赛 zlw 佬怒砍 rk1!!! Sky 美美隐身睡觉 ## EC-Final ### Day -1919810 出线说是
关闭编辑
保存