JSCPC 游记
Day -1
之前从来没打过 XCPC,只打过类似的 THUPC,还被队友放鸽子了。
幸亏这次有两个较为可靠(?)的队友 @MushR 和 @liuhaodong886。
是的我是来带娃的。
其实本校最强的完全轮不到我,但是这个逼要中考,这位要冲金,所有给我撞上大运了()
因此还是很珍惜这次机会的,赛前做了不少功夫,感觉省选前都没这么认真的学 OI。
当时应该是在学计数和一些比较高级的数据结构吧。计数在考场上貌似确实用到一点,数据结构完全没用到。
Day 0
进入南京,高铁就是爽。
首先想吐槽的是南京信息工程大学这个抽象的保安,只要你能够提供一张这样的图片:
就能够进出自如,也不知道这能防到谁()
然后就是考场太远了真的受不了走的累死了
进场,远远的就看见成群的 nfls。
热身赛,一共四题,打的一坨。
感觉是真正意义上的完全不发挥,一开始先看的 C, liuhaodong 秒了 A,然后唐诗没认真读题吃了一发(伏笔)。
然后 C 磨出了一个很难写的正解,但过了好久 B 也没出来,红温了就跟他俩交换题目了。
然后就把 B 秒了。
剩下的时间就是 D 根本不会,C 细节没处理好,赛后不过 3min 写出来了。
一坨,估计 Cu 都难。
当时就感觉整个人都不好了,感觉最大的问题就是策略问题。如果能一直看 C 的话 C 肯定是能做掉的,但他妈 B 根本没人做得出来。
热身赛后去听了华为讲座,听一会儿感觉没啥意思,继续拿 mushr 手机玩皇室,直接狂赢 14 把上了 1000 杯。
QQ 群抢答啥都不会,感觉全世界只有我不知道华为员工数是 20.8w。
吃晚饭,付费机制很好玩,一张参赛证(教练也有)等于
但这并不妨碍晚饭过于丰盛。
感觉不像是南方人。
然后进酒店颓废了一会儿后心情就又好了()
一直在拿 mushr 的手机玩三角洲(我超,洲),还玩了几把皇室。第一次玩这玩意儿,感觉自己有点小天赋。还有 mc 和 deadcells 什么的。
睡得不是很早,大概凌晨才睡吧,还是有很多心事的。
Day 1
吃早餐,海星,但不如维也纳。
并且维也纳酒店有裸人体画,这个酒店没有,差评。
以下是 mushr 的赛前发言:
进场进场,感觉压力还是很大的。
9:30 发题面。
一开始的策略是我看 A,liuhaodong 看 I,mushr 看 E,所有人都往后看,看一会儿后看排行榜。
感觉全队发挥的都很糖,完全没进入状态。
9:31,liuhaodong 这个比就认为自己会 I 了,直接喜提一发罚时()
然后就是看很多人切 F,mushr 大概给我讲了一下 F 是啥意思,然后我就开始写了。
然后我这个唐氏就吃了两发(现在想来还是不知道我当时在干什么)。
主要就是因为自作聪明,将这个勾石
当时没发现这个错,不敢继续写了。看到很多人切 D,mushr 上机写了 10min 一发过了。
接下来一段时间主要在看 F 和 G,liuhaodong 继续琢磨 I,mushr 在看 J。
想 G 想了一会儿给它转化成了一个计数题,直接将题目难度翻了几倍。
继续调 F,彻底爆了,又吃两发,因为误以为封榜后直接按顺序枚举就行了,没排序。
当时感觉彻底砸的了,甚至比热身赛发挥的还烂,信心也一点不剩了,有想法也不敢打。
最后在 mushr 的帮助下,一起调出了 F。
mushr 上机写 J,我滚去继续看 G 了。
后来 mushr 的 J 想法有点假,就跟他们交换了 G,换我上机写。
然后就又他妈卡了好久,主要是一个很玄学的地方有问题:it 指针访问 set 会乱飘,换成结构体赋值就对了。
这逼玩意儿看了 20min 才看出来吧,过 J。
目前 3 题,难铜。
J 出来后,恢复一点信心了,但 G 还是做不出来,倒是 liuhaodong 想出了正解,但是他写了之后 T 了()
全程线性代码,
这个 TLE 很牛逼,后文再说。
mushr 去研究 I 了,我看了排行榜也只剩 H 和 A 可做了。
A 看了一会儿会了,但感觉有点难打,H 也是成功秒掉,直接单调队列计数 dp。
吃了一发负数取模,过 H。
然后咱们仨就一直在那儿琢磨着 G 这个既没有 while 也没有死循环 for 的代码到底哪儿 T 了。
封榜。
又吃了几发 G 的罚时,真的没时间了,双重意义上(罚时、赛时)。
赶紧看 I,是一个比较纯粹的容斥计数题。
mushr 之前给了 I 一个比较基础的思路,直接摘过来用了。
然后就是考虑这个容斥,想了一会儿会了,但写了交上去 WA 了。
然后看了好一会儿总算发现 nm 的 mushr 给的第一步是错的,改过来之后对了,此时离比赛结束还有 15min。
打 G,尝试着重新打一份代码看能不能躲掉这个诡异的 TLE。
当时以为是显示故障,代码应该是 WA 或者 RE 一类的问题。但交上去还是 T,最后 8min 了。
抱着似的决心,写了一份快读换了上去。
然后就。。就 A 了。
卧槽哥们不是你
蚌埠住了。
最后 5min 上了个厕所,感觉心情好多了。
大概在正式队中排 rk.30~40 吧,Ag 了,百感交集。
也算是翻了吧,虽然最后总体还是很烂。
最大的失误在于 G 的这个 TLE,贯穿了全程比赛,至少浪费三个人总用时 3h。
其次是 F,我是糖比。
还有罚时太多,导致我们是 6 题末游()
假如说少点失误,就能够把 A 切掉,真的不难。当时考场上我和 mushr 都已经想到 A 的正解了。
赛后听了 K,发现也很 easy,可惜题面都没来得及读完。
两题哪怕随便切一道,都有可能 Au。
但是没有那多假如,都是借口,归根到底就是菜。
出来后先是吃饭,怎么还吃炸鸡啊/oh,赛时都吃过了。
然后去听讲座,看滚榜。印象比较深刻的有那个 cos 银狼的队伍,还有一个叫嗷袄凹傲奥什么的()
这个主持人是怎么回事,为什么不读打星队队名?为什么不读打星队队名?毕竟想了那么久的队名。
nfls 还是强的,包揽冠亚军,也恭喜正式队南大射金。
正文就到此结束了,很有意思的一次经历,趣味程度不亚于初三打 JSOI 那次()
打的肯定是史,但也有发挥的还行的地方,不会计数的我竟然能秒掉 H 和 I,算是进步不少。
还有就是怎么跟 THUPC 一样,超过一半的题目都是我切的啊()
新赛季也要开始了,希望能够取得理想的成绩吧。
Day 1.7
回去了,路上明显感觉到俩娃还是很高兴的,毕竟 Ag 了。突然感觉一切都值了,没让队友失望。
本来打算直接去南京站的,mushr 执意要去夫子庙玩,顺便把晚饭解决了。
先去了茶颜悦色,队太长不想排,买了几瓶茶就走了。
然后处理晚饭,转了一圈啥也没买。感觉像是刘姥姥进大观园,从来没见过 25 元一根的冰棒,30 元一串羊肉串,20 元一盒的臭豆腐,15 元一份的锅贴。
不是,谁给你的勇气在那儿吃饭的啊()
成土猪了(悲)。
臭豆腐 + 桂花糕随便吃吃,跑路了。
回到淮中,第一件事就是传捷报,然后就被 gty 这个比被禁言了 1min()
一分钟后:
可怜的 mushr 和 liuhaodong886,明天就要继续上课了,在高铁上狂补作业。
而我作为高贵的提前高考生,在高考前可以一直待在家里,赢麻了。