CCPC 游记

Day \(-\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=qzh_m+\min\limits_{i=m+1}^{n} 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\) 题，总用时 \(912 min\)，\(RK 232\)，Ag+Cu。有点可惜，如果过了 H 就能 \(Au+Ag\) 了。

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