第二届CACC总决赛 游记

day -inf

得知自己区域赛二等奖还有机会去决赛，包吃包住还有交通补贴，那必须严肃参赛了。感谢 CCF。

day -1

4 月 15 号下午 4 点下飞机后，在鼓楼附近订了一家酒店。晚上出来随便逛了逛，算是提前感受一下这座城市。

day 0

上午在酒店耍手机。

下午去海曙区委党校报道，住校内的酒店，随机分配的室友是NOI银牌+高考状元。狠狠膜拜了orz。

晚上在酒店耍手机。

day 1

早上 8 点起床去吃早饭。早餐种类很多，油麦菜太好吃了，爱了爱了。

8 点 50 检录。进入赛场后发现自己的位置背对窗户，屏幕反光严重，特别影响视线，恼。

9 点 30 开始比赛，顺序开题。

T1 还算顺利，简单讨论一下就过了。

T2 一看，这不是 CF 原题？果断上手开写。结果实现写复杂了，中间连续交了两发都只有 20 分，有点着急了。

中间跑去看了眼 T3，思考了一会优化建图，感觉做不了，又回去继续修 T2。

意识到是自己计算连续一段半径和写的太烂了，又专门写了一个函数去计算，一发过掉。

T2 过掉之后，T3 灵光一现。用一个可撤销线段树迅速过掉。

11 点左右发了午餐，麦当劳好评。

T4 是一道期望题，思考两小时完全不会，放弃了。

于是去看 T5。
这是我第一次做工程优化题，看到下发的千行代码直接吓哭。

按照它给的优化思路做了多次初始化。仔细阅读后发现计算权重竟然没乘原子句代价！有点神秘，改了之后到了110分。

没招了，完全不会做，提前一小时离场。

day 2

开场看了一眼 AI 题，感觉完全不知道要干嘛，果断放弃，去冲安全赛道了。

安全赛道的题目是给一个分布式系统实现通信方案，一共 5 个子问题，难度逐步递增。前 3 问给了伪代码，照着模拟就行。

交上去之后发现每个子问题都只过了部分测试点。重新读题发现提示我记得修改“阈值函数”，通读题目这是唯一讲到阈值函数的地方，所以这个函数的功能是什么呢？下发代码里也没调用这个函数。瞎猜了一个值交上去，发现还能多过几个数据点？？？

何意味。赛时向工作人员提问，得到了废话答复。仅凭函数名就能揣测函数的功能并正确实现还是太超模了。

感觉不是我能做的，直接摆烂了，没做子问题 5 就离场了。最终 375。

赛后听说，子问题 3 的代码直接交到子问题 5，居然还能过 90% 的数据，感觉亏麻了。

题目质量堪忧。

晚上室友外出研学了，一个人在房间太无聊。恰好 zzy 和 wzj 也没出去，于是一拍即合，加训三小时雀魂麻将。

有桂玩不了，wzj 把把自摸，10 巡之内必胡牌，赤木附体了说是。

（作为一名饱含热情的三流牌手，开局九种九牌必须做国士无双）

室友人很好，热情地分给我他做的披萨，酥软美味，算是这一天最温暖的部分。

day 3

上午参加"算法能力与OPC创业"分会场。

感觉“养龙虾”很有意思。

下午算法交流会+颁奖典礼。

压线银牌，太极限了。

银奖奖品是价值 4000 元的明基 RD280U 显示器。赞助方大气。

晚上品尝了宁波特产海鲜面，与 zzy 和 wzj 去老外滩闲逛。

day 4

上午逛了一逛月湖公园，午饭吃宁波菜，宁波老三鲜煲太好吃了。

day inf

体验不错，明年还来。