0%

icpc23香港 replay

三人幸终

Margarita

口嗨战神?我就是个菜逼罢了

vp HZ (Day -3)

下午vp了杭州站,总共做了8道题,做题数332,虽然 \(\text{I}\) 题因为当时群内围观自由落体的时候讨论小透了一点初步思路,还有其他一些题也透了一点(不过没过),但是主体思路都是场上想出来的,做完8题后最后1h的时间在想B和E,最后E有了构造思路,大体上是对的,但是没时间了,在场后会了。

这场vp总的来说是打得比较好的,整场过题的节奏很平缓,没有长时间的卡题,虽然还是有一些小错误,但是无伤大雅,最后也是得到了场上rk13的成绩。

因为成绩还不错,我们仨之后也就没有继续打vp了。

Day -1

考前一天我把Hello2023的EF补了,然后把hk的比赛设备准备了一下,下午就在打游戏,晚上又准备了一下设备(hk的准备真的烦),然后就去睡觉了。

HK

然后就到了正式赛,开场的时候题面没有到手就有点小急,一通询问在5min左右的时候拿到了题面,打印完后就开始开题,我在开题前把模板敲了一份,jby前4,我中间4,wdy后4。

我看完F后去看了一眼榜,发现H和K有很多人过了,然后就告诉队友看看这两题,jby看H,wdy上手K,我则是继续看F,已经有了点思路。然后jby开始写H,第一发没开ll第二发才过的,之后wdy开始写K,但是wdyK题的思路是错误的,wa了2发之后我和jby也开始看K,jby说了一个思路但是我和wdy没有听懂,但是感觉很对,就让jby上去写,然后又wa了几发,之后想到答案只可能是3种情况,wdy上去写终于把K过了,但是这个时候我们的罚时已经爆炸了。

之后看了眼榜发现A很多人过了,jby说看不懂A,于是我就开始看A,这个时候wdy在看L,jby在看开场就觉得有思路的B(还是在看E?),第一次看题的时候看错题目了,以为要顺序加入节点,觉得是个模拟,和jby说了一下题意后就上去写了,写到一半发现有点难写,细节有点多,速度就放了点,然后jby发现不用顺序加入节点,然后说了一个dp的思路,我可能因为模拟思路的干扰,也没有听懂,就让jby上去写了,之后也是顺利AC。

jby写的时候我在看K,顺利AC之后我就上去写K,用的是猜的结论长度应当尽量均匀,当时我们也证明了这样是对的(but fake prove),因为知道我高精度很容易写挂,就开始找模板,结果也没找到合适的(伏笔了),我想要一个vi的板子,但是hdu模板只有数组板子,也不太好用上去。K题因为只需要实现加法与比较,于是我就自己写了一个vi的高精度,然后用next_permutation实现了上面的思路,过了样例后就交了,得到一发wa。

这个时候wdy也会L了,我就把代码打印下来瞪,wdy上去写L,jby这个时候也说会了E,不过E和L都是数据结构,wdyL写了比较久的时间,在这个时间里我还是没想清楚K为啥会wa,也检查了几遍我的代码,没发现什么问题,jby则是在看B(还是E?),等wdy把L写好,小调了一下改了几个错误,过了样例就交了,然后也是wa,由于一时半会儿看不出来,就先让jby上去写E,把L代码打印下来瞪。jby的E也写了一段时间,写好调好过了样例,也就交上去了,然后又wa了。

然后因为我之前和jby讨论的时候发现了证明假了,只能证明相邻两个数字长度不会超过1,算了一下复杂度是 \(O(Tk3^{k+1})\) 能过,而且复杂度很对,我就上去写了一个实现,过了样例交上去又wa了,然后队友E和L都发现了一点错误,改了交上去又都wa了。这个时候我们已经1h多没有过题了,我心态有点崩,也感觉大家的心态都不是很好。E和L互换一下继续瞪,没人用机子我就上去写了个K的对拍,写好后拍了T2e4 n10到30的数据几百组,都没有拍出错误,中间瞪出了一些边界情况没有处理好,改了改还是wa,然后把std的写法优化了一下,开始拍n300的数据,拍了几百组也没有错误,中间写了一个J的打表,尝试找了找规律,然后也没找到。

在我拍的时候wdy和jby检查出了E的两个错误,然后改了改交上去终于ac了,然后wdy开始看我的K,我也看了一下wdy的L,我检查了一下L的总体思路,没有看细节实现,也没发现什么问题,wdy发现我K的高精度加法写挂了(谢罪,已经把vi高精度加到板子里也过了一遍了),改好交上去终于ac了,因为L3个人都看不出什么错误,就打算让我重新写一个L,然后jbyB没啥进展就看C去了,因为有本校队伍过了G,wdy说想看看G,这个时候我记得只剩下1h多一点的时间了。

我写了一会儿L之后wdy说G是个sb题,因为L比较难写,就让给了wdy写G,然后写了很短的代码之后测了测样例,这个时候我看代码很短,也开始看G,但是样例没过,答案小了一点,然后jby想了一个C的构造思路,就是把01和10合并起来当做1和0然后就是相当于没有了个数相等的限制,上去写,我和wdy也继续想G,想到 \(\beta\) \(\ge\) \(90\degree\) 的时候会有额外的一些面积多出来,wdy改式子,我去检查C的思路,然后发现jby的处理无法适配所有情况。这个时候wdy式子改好了,于是jby下来让wdy上去,wdy抄式子抄完后测了测样例,发现还是不对,我和jby讨论C也没有讨论出很好的做法,因为已经没有什么时间了,就也不换人用机子了,wdy一直在调G,最后应该是一个case不知道哪里出了问题,而且还有一种情况没有考虑,就是旋转过程中还会产生一段圆弧,然后就继续尝试改式子,最后也没有改出来。

怎么说呢,这场我们打得应该算是依托答辩了。前期签到题疯狂漏情况wa麻了,中期EFL三道题思路很早就有了但是很久都没过,L甚至直到最后都没有调过,但是赛后讨论的L思路是正确的,jby想了一整场的B也是走错了路子,赛后一讨论jby就会了,然后C的构造没啥好说的,就是时间不够分情况来不及了,这题其实我和wdy也讨论过,会了没有01个数相等限制的时候的构造方法,G也是开题太晚,最后1h没有讨论所有情况就上去写代码,导致后面漏情况了没时间补救。这场有好多题都做了70%甚至90%,但是floor一下就都是0了。

这场的教训:

  • 开题一定要全部开一遍
  • 尽量不要一题只有一个人在做,避免落入思维惯性
  • 模板准备齐全,特别是不熟的容易写错的部分
  • 已提交但是没有通过的代码要本地保存一份
  • ……

不过重庆玩得很开心

Nerovix

Day -5~-1

jhdhj来cq旅游,每天快乐玩耍。抽了一天打了场模拟赛,感觉还行。其余每天稍微看了下题

Day 0

在家准备。香港站P事真tm多

Day 1

早上jby来的很早,一起打了热身赛。切了前两道就摆烂了,由于手速比较快似乎都是一血。不过热身大家都是打着玩。打完了一起恰了饭

中午到点准时开赛,但是题目却迟迟不来。磨磨蹭蹭总算拿到了题目,然后我们像往常一样分工开题,jby前4,我后四,jhdhj中间。很快跟榜切了签到题,然后开始做k

做k大概是翻车的开始。我首先觉得会了,然后写,wa。然后给两个队u说了题意,dhj来和我一起改,还是寄。然后jby说会了,写了交,还是寄。然后我又理了一遍,总算确信是想清楚了,然后写了,然后交了,总算 过了。罚时爆炸

然后a已经很多人过了。两个队友合力搞下了a,此时我在想L。然后jby去做E,dhj去做F。我和jby已经根据dhj的想法推了一些f的结论了,然后告诉了dhj,然后dhj写,写完wa,然后我写L,写完也wa。然后jby写E,写完re。

连rejected三道,蚌埠了直接。然后因为我和jby的L和E都是数据结构,所以两个人都打印下来肉眼调试。dhj用机子调。不久jby和dhj发现f做法有bug,然后改进了做法dhj继续码码码。我和jby决定交换code看。然后我瞪出jby的问题了,改了之后过了e。与此同时,dhj依然在wawawa,然后写了对拍又是找不到差异,自闭了。好不容易拍出超大数据又巨巨难调。最后发现高精写的有点问题,然后改了,然后过了。

然后还差L。我们三人一起研究我的code,无果。然后决定开新题。jby开构造,我看学长过了算几G决定开算几。简单看了下题,感觉很水,写了以下发现不对,仔细一想才发现是超恶心讨论。最后也没搞出来

完事之后心态有点小炸,但我感觉的话,我们已经尽力了。输就输在连挂的那三道题上。调代码既消磨体力也消磨意志。然后dhj上传了5h的录屏,一起吃了晚饭,然后我和dhj打了一晚上游戏,jby没带电脑,于是做arc去了。我们仨一起结果连500分的arcB都切不掉,草了。

Day 2

dhj早起要赶飞机去杭州玩了,然而5点起床对大学生来说太难了,于是跟dhj简单在床上告了个别。我9点起床去跟高中同学们聚了,打了桌游玩了密室,然后还第一次在电玩城里玩了气垫冰球。气垫冰球真的好玩。

JBY