情景再现
Margarita
开局前看了一集间谍过家家,阿尼亚可爱捏。
开局看了\(\text{G}\),会了上机写,写了一个倍增的做法,然后\(\text{TLE}\)了,和队友研究发现有可能挂读入,就让\(\text{jby}\)上场写快读,写完快读后过了,但是实际上这题是有线性做法的,刚开始没想出来,过了也不管了。然后\(\text{wdy}\)上去写\(\text{K}\)签到,也很快签上了。然后我上去写\(\text{D}\),第一发挂了,队友提醒平行的情况要特判,判了后就过了,3道签到题做完了,开始自闭时间。
之后\(\text{wdy}\)上去写了个凸包做法的\(\text{I}\),写完后交了一发发现挂了,就换我上去写\(\text{E}\),写到一半发现算法假了,就下去想算法,\(\text{jby}\)开始写一眼切的\(\text{C}\),之后我和\(\text{wdy}\)在下面讨论题目,我猜\(\text{I}\)点数不是很多,同时也看了看其他题,没啥有用的想法。然后\(\text{jby}\)写好了\(\text{C}\)开始调,从刚开始的\(\text{FFT}\)最后因为精度问题改成\(\text{NTT}\),过了一段时间后过了。写完\(\text{C}\)之后\(\text{wdy}\)上去写\(\text{I}\),写好后输出了一下点数,发现确实比较少,但是跑得还是有点慢,就改成了\(\text{meet in middle}\),我推了一个式子,让合并的时候写双指针,但是后面发现假了,还是写了暴力合并,一测发现\(2s\)左右,\(\text{jby}\)让交上去看看,没想到过了,还跑很快。然后\(\text{jby}\)上机写\(\text{J}\),写了一会儿写好了,调了一会儿样例过了,但是挂了,我和\(\text{wdy}\)没啥其他题的想法,也就一起来看代码\(\text{debug}\)了,\(\text{de}\)了好久改了一点错后发现是\(\text{swap}\)错东西了,让改了就过了,但是这个时候意见封榜了,没法看到其他人的提交。\(\text{jby}\)最后几秒写好冲了一发\(\text{B}\),然后喜提\(\text{CE}\),后面围观的人也乐了。
最后没想到还是\(n+1\)了,大家都没有过题,坐牢局石锤了。这把其实想了\(\text{A}\)和\(\text{F}\)挺久的,但是没想出来,最后\(\text{F}\)只是一个增广路网络流,敢写敢过了属于是。
JBY
开场顺序开题看了 \(\text{ABC}\),感觉 \(\text{A}\) 是个做过的题,但是想不起来做法了,后面问了下队友也都感觉做过但没啥印象(赛后发现我记得的那个题和这题很不一样),\(\text{B}\) 感觉不是什么可做题,先没仔细想,\(\text{C}\) 是个很套路的卷积做字符串匹配的套路题,看完就会了,但是队友要写题就没占机子。继续看了下 \(\text{AB}\),还是不会 \(\text{A}\),但是搞了一个特别恶心的 \(\text{B}\) 的做法,就是把暴力dp拿来做启发式合并,但是很多恶心的地方,也没写。写 \(\text{C}\) 的时候先写了 FFT 但是精度挂了,没搞懂为啥数字这么小也能挂,后面就改了个 NTT 过了。后面看 \(\text{J}\) 题是看起来可做的题,想了下 \(\text{J}\),在想凸优化的时候,借此发现了一些性质,就很好做了。等队友写 \(\text{I}\) 时有点搞心态,写了很久卡常这些,结果直接暴力也能过,于是也没多少时间留给我写了,把 \(\text{J}\) 写完,但是过不了,我继续 rush \(\text{B}\) ,队友帮忙看了下 \(\text{J}\) 代码,看出来过了,但是 \(\text{B}\) 也没写完,交了一发表示自己差不多有做法。
Nerovix
照例倒序开题,先看L,发现是牛马数数,然后看K,发现是签到,这时董老师在肝G,所以我接着开I题,猜了个维护阶梯形。写完K跟蒋老师讨论了下,感觉维护凸包更合理,然后写了,然后wa了,然后发现维护凸包不对,然后发现最开始猜那个才对。期间董老师过完了签到题,蒋老师过了字符串fft。然后I题改完了,本机跑了下要跑6s,怒卡40min常数总算卡过。后来发现本机跑的慢是因为之前自测的时候re了几次把内存管理器淦傻了,其实不用卡得那么费劲也能过。过了I然后蒋老师已经切了J去写,写完wa了,然后我和董老师瞪喊蒋老师赶紧写B。然后把J过了,最后B没赶出来。还是那破I题卡太久了。