0%

CCPC济南邀请赛游记

趵突泉闭馆太早了,李清照故居没去成,残念…


5.25

坐高铁去了济南,到了之后已经是深夜了,
于是直接躺了。


5.26

下楼吃饭的时候意外看到家谷子店
没忍住就去进货了ww
alt text
然后是热身赛,本来不想打的,读完题发现能AK就没忍住。
于是等离开赛场的时候已经下午五点多了。
查了下发现离得近的只有大明湖和趵突泉,于是我单方面决定去趵突泉玩了w
alt text
alt text

夜幕降临的太早,还没来得及逛李清照故居,这儿就关门了。
于是只得回酒店休息。
窗离门口街道很近,晚上甚至能听见行人走路说话的声音,并没有睡好。


5.27

出发去赛场,巧克力还落在酒店了…
开场之后先看题,找了道长度最短的F,分析了下发现随便贪就好了
于是直接写,4分39提交喜提WA
又分析了两分钟发现整段必须选,30s改完交上去过了。
看了眼榜发现居然是一血,于是拿到了人生第一个一血气球~
alt text
然后发现I过了一万个,想了一分钟秒了。
这时候队友说AK都会了,于是一个队友写A,我看C。
过了五分钟队友说他A好像有点问题,另一个队友想抢K一血就把他赶下来了,结果写了一会发现K有点问题。我就上去把C写了。
过完C发现K是真的(后来看了下直接写K也没一血),于是队友写完K开始集火A,找到了bug直接交,喜提第二个WA。
仔细盯了下发现是溢出了,判了下爆longlong的情况就过了。
这时候是rank2,仅次于冠军(每日份辉煌时刻)
这时候我发现H好像不太好写,队友在集火D和J,看了眼榜前排过了几个M,仔细想了想发现不是计算几何,拆开好像能当区间DP做,但复杂度是$O(n^4)$的。队友写完D之后把J写了,同时我也把M优化到$n^3$,就直接上手去写M了。花了半个小时喜提第三个WA,开始焦躁。
发现M的bug,修了,WA
发现M的bug,修了,再WA
发现M的bug,修了,又WA
Debug半小时后发现还有初始线段的预处理问题,修完之后终于过了。
于是从7题第一升到了8题第一,排名没变还是rank2。
这时候有H和E两题,E是数据结构,H队友看了说能做,于是队友开始写H,我继续分析E。
过了20min,队友H说很难写,我发现E有个清真好写的$O(n^{1.5})$做法,把队友赶下去花20min写完了。写完之后喜提TLE,卡了几波常还是TLE(这时候本机7s),于是让队友先写H。
队友写完H又wa了,这时候排名开始狂掉。把H打印下来我开始卡E的常,写了maker开始调块大小,从300到1600每个值几乎都试了一遍,全是TLE。这时候才意识到分块可能不是正解,不过心态爆炸没时间回想正解了。队友在造数据hack自己的H,造一个修一个交一次wa一次,大家心态都很炸。
于是后2h一题都没过(
结束之后冷静think了一下,发现H是简单二分图匹配。贪心本来就是错的。E有线段树的$O(n \log n)$写法,也很好写,心态问题太大了。


晚上的火车没赶上颁奖典礼,遗憾。
偷一张群友拍的图作为收尾吧:
alt text