CCPC 游记

Day $-\mathrm{\infty }$

一直焦虑，不出意外稳拿 YTEZ 倒一

$503$ 支队伍，应该能进前 $450$（？）

比赛场地不在山大，差评；

午饭是 KFC 而不是塔斯汀，差评；

据说过题就有参与奖，好评；

竟然还有消防隐患检测，好评。

希望午饭的量给足一些吧，我一个汉堡肯定吃不饱，吃不饱我就抢队友的吃（）

Day $-1$

为什么作业这么多啊w(ﾟДﾟ)w，下周一还要四模

写到 $12$ 点了，还差好多…………

Day $0$

早上 $7$ 点左右就起了，父母让我写作业，有点兴奋+有点想摆，所以没怎么写（）

$9:10$ 跟着连长一起出发去南站，路上竟然十分的不堵，好评

一如既往的第一个到

比较炸裂的是能碰见我们班主任（更炸裂的是当时我还在想会不会碰见同学，结果一抬头就看见班主任了），我问班主任去干啥，她说去旅游，不过据我猜测是去约会(ಡωಡ)

进站上车就没有什么好说的了，姜 sir 还把每个队队员安排在一起，好评

刚开始的时候在写作业，后来就开始颓废了，甚至还被姜 sir 抓着了（）

姜 sir 说自己安排一下房间，byr 和 gyy 一个房间，还不回我消息，差评！！！

下车前，我们商量了一下分工，最终达成一致：我们三位分别当吉祥物、吉祥物、吉祥物，分别负责吃饭、睡觉、排泄（）

打车全季酒店，下车前看见酒店的外景时以为不咋地（）

办入住的时候，未成年人住房需要家长确认+看见了送餐机器人+前台有免费 Coffee + Water，就知道这酒店不一般

不出意外，一开房门，就把我一整个震惊住了：

一进门就是洗手台，还有梳妆镜，马桶是智能马桶，电视大的能有张开两只手的宽度，自动窗帘……好评好评

颓了一会+眯了一会去打热身赛了

去的路上还有一个墙上，墙上竟画的 Kobe 和 Gigi

进场地后发现很多人都在排队签到，所以就先去打热身赛了（因为当时已经开始了）

B702 格兰“分”多，位置正对舞台，好评

开打热身赛，一共 $4$ 道题，大致看了一眼，没有很难的，决定顺序开题

• A 幸运的 $7$

简单题，一眼过

• B 缓冲区

简单题，一眼过

• C 买书

刚开始的时候 bec 一直在写二分，交了几发 wa 之后我给他造了个 hack，然后发现没有单调性

然后很快找到了结论，即 $ans=qz{h}_m+\underset{i=m+1}{\overset{n}{min}}{a}_i$，但还是 wa，找 hack

发现有 $0$ 的序列经常出锅，果断决定特判有 $0$ 的情况，然后就比较顺利的过了

• D 不是一道路径查询问题

去年 SDCPC 的一道题

没拿演算纸，位运算的题做的好难受……

思路倒是还可以，$20$ min 左右就想出来了，考虑开 $60$ 个并查集维护 $V$ 的二进制下 $60$ 位的连边情况并查看联通块情况，预计时间复杂度为 $O((m+q)\log V\log n)$

但是山大这个评测机非常的……非常难评，卡常卡到热身赛结束也没过，遗憾离场……

赛中领到了教练帮忙签到得到的东西，衣服+鼠标垫+山大文艺尺，其他就是些赞助商的宣传广告了

晚饭点的外卖，斥巨资（￥$50$）买的（主要点了一份 ￥$20+$ 的小吃拼盘），让 bec 给我带的饮料

晚上有 ABC，原来不想打（其实就是想颓废），但我还是及时的制止了我的这种想法，并决定打打，练练手速

• A - Who Ate the Cake?

简单题，一眼过

• B - Piano 2

第一眼也是简单题，然后写了一下竟然没过！？果断决定放弃先写 C

C 过了之后回来修了一些细节就过了

（话说为啥最近 ABC 总是 B/C 出锅啊，肯定是太弱了）

• C - Bingo 2

简单清新小模拟，一眼过

• D - Intersecting Intervals

扫描线思路一眼秒，但是因为没开到 $2n$ 而吃了一发罚时，乐

E 是交互，F 不想看，然后就是无休止的补作业和无休止的颓废……

颓废过程中，教练在群里说明严禁打 CF，要收电脑，byr 也是非常的不情愿

收电脑时，byr 及 lht 也很有意思

注：此处得知陈 sir 第二天早上 $5:00$ 要去健身房跳绳，果断决定第二天早起（伏笔）

之后 byr 就来我们房间一起颓废，看奔跑吧、中国诗词大会，和做一些难以理解的活动（比如踢抽纸包射门（）），甚至最终 byr 在 bec 的床上睡得（gyy：感谢 byr 让我半价体验标间）

你猜猜我们几点睡的（）

Day $1$

bec 真能早起，$5$ 点就起来叫我俩了，我只听见了个他要洗澡，然后我又接着睡了（）

洗完澡后，bec 叫我和 byr 去健身房找陈 sir，byr 很不情愿，还沉浸在美梦之中，所以只能我和 bec 下去找

但是去了健身房才发现空无一人，十分的气愤，无奈，只能回房间

回房间后 byr 已经醒了，在电视上找足总杯的结果，然后我们就一起颓了一会电视（但此时 byr 还是十分不清醒的状态（伏笔）

$6$ 点多后，我和 byr 再度下去找陈 sir（我们去健身房了 $n+1$ 次，还去 $1$ 楼了好几次）

发现陈 sir 还没来，更加气愤！！！

可是也没有办法，无奈，心想也不能浪费了，于是和 byr 跑步，但 byr 跑了一两分钟就不跑了，然后就一直处于半梦游的状态，据说还想出了昨晚 CF 的 ACE，折磨牛。期间，我跑了 $2$ 公里

回到房间后，在跑步后的热和陈 sir 违反约定的的气愤的双重 buff 下，决定给陈 sir 的房间打电话

接通后说明了情况，陈 sir 同意了，让我们先坐在电梯里，然后她按电梯上去我们去拿电脑

到达陈 sir 房间后，我们“质问”了陈 sir，她说昨晚有事睡的晚，所以今天早上没起来

想帮 byr 拿电脑的，可惜没认的出来，所以没拿（伏笔）

然后回 $5$ 楼的时候我和 bec 没坐一个电梯下去（伏笔）

回房间后，我把状况告诉了 byr，byr 十分的气愤，重新给陈 sir 打了个电话，要上去拿电脑

不一会儿，一通来自 bec 的 QQ 电话响了起来：“喂？来给我按一下电梯，我没拿房卡，困在 $7$ 楼下不去了。”

十分无奈，只得去给 bec 按电梯

刚回房间，一通来自 byr 的 QQ 电话响了起来：“喂？来救我一下，我困在一楼上不去了。”

乐，真是有卧龙的地方必有凤雏

然后就是颓废，一直到吃饭

饭菜也是非常的不戳，好评

然后，一楼集合，交了电子产品，在前台弄了一下寄存

YTEZ，出征！

入场检查好敷衍（）

简单的开幕式演讲

齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛（山东）暨 CCPC 山东省大学生程序设计竞赛 开幕！

一眼 A 简单二分题，bec 写，挂了，吃了好几发。

（WA 是绿色，AC 是红色，差评）

看榜发现 I 最水，把 I 写了后发现是榜倒数，$1h$ 过 $1$ 道，优势在我们。

调 A，给了 $N$ 组 hack，不断交不断调不断吃罚时。最后 zzy 给了一组大样例，发现是二分的 r 边界的问题，修了一下终于过了（赛后发现好多队都因为边界问题吃了罚时，但好像只有我么吃了这么多罚时，唐氏）。

看 K，一眼构造题，我顶真了 $30min$ 也没想出构造，交给 bec 写 C，比较顺利，一遍过。

之后我和 bec 想 F，zzy 构造 K，基本上是同时想出正解，我先写 F，zzy 去想 H。

过 K 后，bec 一眼秒了 J，造就 $45min$ $3$ 道题的巅峰。

看榜，发现包包和连长都在我们后面，有点惊讶。

感觉会被包包他们超了，我们 A 和其他题的罚时太多了，和他们就差一个 J。

封榜，此时我们出现决策失误，我们存在 D 和 H 两道可做题。可惜的是 bec 出现判断失误，花了 $20min$ 写 D，最后发现 TLE（显然不是简单的 DFS）。

最后 $40min$ 赶紧交给 zzy 写 H，最后调试的时候因为码量太大而一直调不出来，赛后调了 $3min$ 过了样例，甚至讲题的时候发现这种做法比正解更优，有点伤心。

赛后跑去问包包，他们还是过 J 了，所以排名高于我们。

然后是滚榜环节。恭喜难铜守银摄金队守银成功。

讲题和滚榜一直在补作业（）。

最后过了 $6$ 题，总用时 $912min$，$RK232$，Ag+Cu。有点可惜，如果过了 H 就能 $Au+Ag$ 了。

唐氏的 ACM 历程/cf/cf/cf