0%

ccpc2023深圳游记

第一次xcpc线下赛。箱子酱全程鞭打,忠实奴仆被迫营业。

2023.11.10

之前看到机房里有人把oiwiki和oeis打出来了,感觉很能增强信心,于是也搞了一份。不想背太重的包,天真的认为拖着会比背着容易,就临时买了一个小箱子。

火车订的绿皮,晚上上车早上到。很久没有坐过卧铺了,床铺有些压抑,很难直起腰,摇晃的车厢,如摇篮般催眠。

香烟和槟榔的气味交织于空气,陌生的老人与青年坐在床边闲侃国事。半掩着的窗帘外漆黑一片,偶尔闪过文明的亮光,阴影与霓虹交相起舞。

很久没有走出校园了。许多异质的生活在这里相遇,带来一种强烈的不真实感。

一种期待与焦虑刺痛着神经,不过最后终于是睡着了。


2023.11.11

深圳温暖而湿润的空气使我有些忘却了比赛的烦恼,找到了旅游的心情。

东道主的财力一眼可见,偌大的体育场,宽广的校区。只不过如果拖着一个箱子,这些都会变成一种肉体与精神上的巨大折磨,不禁对社畜这个词中的畜有深痛的理解。

纪念品很有心,一人一个咖啡杯,若干速溶咖啡,应该是爆了大金币的。

下午的热身赛是最大的噩梦。签到题被卡思路,并且写了也没对。赛机只提供Ubuntu,并不习惯vscode写cpp,并且鼠标的滚轮还是反的。两个小时几乎纯罚坐,下来发现手心里都是汗。热身基本都是我在写题,心态几乎崩坏,好在队友看来不太在意。

高中同学也来了,但是他只有自费的选项。以为面基了会聊很久,见了面发现除了像以前一样插科打诨,并没有太多要说的。


2023.11.12

过早在酒店下吃的肠粉,小店的价格放在武汉长沙都不算贵,看来深圳郊区还是属于普通广东人。

以下为流水记账全篇不都是么,更清晰的赛况,正解及补题请移步https://www.cnblogs.com/luckyblock/p/17833972.html

开场比较顺利,A,F,G口一下写一下调一下就过了,没有dirty,跟榜稳定。

L一看是数学题,就自己啃了。一开始的思路是记录第$n$次第$k$层的期望结点数,每次整行转移,时间复杂度$O(n^2)$。

观察期望的系数,发现满足第一类斯特林数的规律。考虑利用这个得到递推关系,展开化简后得到一个漂亮的式子。写了一发,发现样例没过。又重新推一遍,发现一个小问题,斯特林数中$\begin{bmatrix}0\\k\end{bmatrix}$并不等于0,而是等于1,递推式中有一个求和式被错误的消去了。

陷入了沉思,开始反复检查。刚好队友口了I题的思路,就被赶下机了。调整了一会,学弟有个新的思路,不在一个变量上反复折磨,记录两个状态互相转移。推了一下发现正确性很可靠,码了一发超时了,卡了一下常就过了。

在我的处刑结束后,箱子里的oiwiki终于不服众望,让我们用泼辣肉高效的过了因式分解。过掉I的那一刻,我觉得这几天的折磨没有付诸东流,比过L题更狂喜。

最后5题,rank54,拿了比较稳定的银。

再次表扬主办方,一人一个银牌确实非常明智,挂气球的小摆饰也很可爱。汉堡吃撑了,冰咖啡很贴心。对这个学校留下的都是好印象。

感谢队友的信任和支持。热身赛彻底糜烂,导致正赛不太敢写。主要都是luckyblock完成的程序,刚刚做完手术就承压,他能保持乐观和稳定真是令我心服。学弟dztlb口题能力一流,也肯写码农题,我拉他打xcpc绝对是一个正确的选择。

赛事结束后彻底精疲力尽,没带角膜镜加过度用眼导致视力基本归零。也许深圳的街区车水马龙,我却只能看见一些色斑。箱子交给学弟拿了一会儿,觉得舒服多了。


半个月后就是合肥场了,前路难料,但手上有银,还有可靠的队友,总觉得是踏实的。希望下次的箱子里的oiwiki也能像这样有用,为箱奴找到一点赢的借口。