2023 CCPC 桂林站游寄

发布于 2023-10-27  9 次阅读


这里是第一篇游寄。明明 OI 时期从来没有想过要写游记,现在却突然出现了这种想法。

23.10.27 Day -1

凌晨 2 点睡的,早上 6:50 就醒了。算上昨天和前天,三天一共睡了 15h,感觉猝死比打铁离我更近一点。

坐的 9:00 - 17:00 的高铁,路上玩了 5h 《东方夜雀食堂》,非常好玩。

晚饭和另外两个队一起在酒店旁边吃,人均不到 50,比起北京真是便宜许多。然而饭菜味道比较重口,我受不住,除了果盘都没怎么吃。

晚上看 lprdsb 玩《FEZ》,这是前几天他生日时我作为礼物赠送的。经过一个晚上,lprdsb 的游戏进度已经超过其他所有我曾推荐或赠送过《FEZ》的人的进度了。真是令人感慨。

23.10.28 Day 0

今天 11 点才醒。中午在一个小店吃了猪杂米粉,6 块 5 一份,不过份量很小。

下午热身赛,到现场发现队名写的是“他们”而不是“他”,大概是 lprdsb 填报名信息时写错了。他说他很喜欢这种不小心写错的感觉,我怀疑他是故意不小心的。

花了好一会儿配置 vscode 的格式化,最后发现没改格式配置引擎。

A、B 两题 lprdsb 秒了。C 题 samnever 先是写了个凸包,WA 2,发现事情没有那么简单。然后尝试直接叉积判断,又 WA 2。之后 lprdsb 光明正大地听到隔壁队讲,才知道还有五角星这种情况。

打一个志愿者比选手女性数量多的比赛打的。

晚上坐回酒店的大巴,原本说是 7 点整开,司机给不知道是什么的负责人打电话,对方说要等人。结果拖到了快 7 点半才开,期间没有一个人上车。

这两天做雀魂活动任务,四麻 6 个半庄没荣和一次。

23.10.29 Day 1

睡了 5.5h,起来还有些困。久违地吃了早餐,两个叉烧包,一个金沙包,炒米皮,三片西瓜,一杯很甜的冲粉豆浆。叉烧包和金沙包的馅都很少。

到比赛场地后先去了趟卫生间,居然还排队 15min。

比赛开始后,简单翻了下题目,看到 G 赫然写着“Hard”,就知道这题肯定难不了,果然是签。写的时候有点激动,大概是因为第一次参加 XCPC。结果交上去发现 WA 了,samnever 一看,把 string 改成 char 数组过了。羞愧。

很快 lprdsb 把 M 秒了,然后开始写 B。我注意到 C 题异或和一定是 0 或最大数,给 samnever 提了下。但我早就忘了线性基(悲),于是没有想下去。之后 1h 过去了,B 都没有动静。samnever 声称他的心态炸了。

samnever 发现 K 题分情况就可以暴力做(而我还在思考有什么性质,太愚钝了),就换他来写,不知道用的什么方法判断,WA。

我跟 lprdsb 讨论了下 B 题,首先得到了需要浪费某些操作的结论,然后就开始思考怎么做。本来是想先算出应该浪费的操作次数 x=(n-m)-(\sum\limits_{i=1}^{m}b_i-\sum\limits_{i=n-m+1}^{n}a_i),然后操作最小数 x 次,但是发现样例里 a_i 全为 1 的情况就是反例;于是又想先操作最大 m 个数 \sum\limits_{i=1}^{m}b_i-\sum\limits_{i=n-m+1}^{n}a_i-1 次,再操作最小 n-m 个数 x 次,最后比较最小数和最大数,但还是觉得很奇怪;最后想到不应该提前算出浪费的操作次数。于是我就写了,结果又 WA。发现竟然是由于没有 sort,样例有序而数据无序。更羞愧了。

我写 B 题期间,lprdsb 和 samnever 讨论了 K 题,决定改用哈希。samnever 改了 K,写的单哈希,WA;改成双哈希,过了。(samnever:“警钟敲烂!”)

lprdsb 说他会 C 和 I 了,我又感觉看到了希望。lprdsb 先写的 C,WA,我就造了组数据 hack 掉。最终 C 在还有 1.5h 时调出来了。这个时候我以为 6 题稳了,就没再看题。

然后 lprdsb 写 I,写完之后一直在调。我又觉得有点悬,去看 E 和 H。E 没有想法。H 和 samnever 一起想,想到了一些性质,但无果。最后 I 也没调出来。

赛后讲题环节,发现之前想 H 的时候已经非常接近正解了。听到 J 题是欧拉回路,我想起赛时听到有别的队提到过欧拉回路,但不知道指的是 J 题;由于 J 题套了个字符串的皮,我当时也没有细看。

我原本还以为是前 10% 金、前 20% 银、前 30% 铜,觉得只能拿铜了;赛后才发现原来是 10% + 20% + 30%。

第 66 名,银线 72。守银成功,摄金失败(笑)。争取哈尔滨站一雪前耻。

滚榜时主持人的攻击性很强,结合队名做文章。最有节目效果的是“队长十年单身换区域赛金牌”喜提金尾。

颁奖闹了乌龙,耽误许久,最后干脆终止颁奖典礼了。

晚上吃了烧烤,喝了一大瓶雪碧。