0%

23暑训牛客第四场

寄喽,C卡了半场,被\(n+1\)

Margarita

开局我看中间EFGH,H题面比较短先看了,感觉挺可做的,手玩了一下没结果,看了眼榜L已经过了一车了,就转头看L,看完会了,就上机写了,交了一发wa了,发现是少了1个判断,改了过了。之后jby上去写A,我和wdu在下面想题,wdyJ有思路了,给我写了写式子,我不太会优化,就去看过了一车的F了,看完想了一下也会了,这个时候jby写好过了,wdy在写J,我就又去看了看H,等wdy写完J我上去写F,写完也过了,之后我开始写H,写到一半发现有点不对,就叫上wdy一起研究。我刚开始写出了一个式子,没人用电脑所以写了一个递推程序,写到一半发现不是很好写,wdy有H的新想法,看着挺对的,稍微写个程序check一下发现过check了,就让他上去写,我去想题了。我看了看C,然后会了,跟jby说了做法,等wdy写好了H后我上去写了,但是我没怎么写过geo,最后调试的时候换wdy写了,我和jby在下面想题,看了B和D,都没啥想法,D有个\(O(\sqrt{n}\log n)\)的想法,但是没啥用。wdy很快写好了C,交上去wa了,然后就开始调试,之后一整场就在调C了,其他题不是很会做,直到结束C也没有调出来。

结束后发现C过了94.59%,之后想了一下发现少考虑了corner case,改了改代码过了。这场突出一个坐牢,只有一个C有想法,B和D以及开的其他题都不是很会做,最后一直怀疑C的精度问题,倒是考虑过算法问题但是没想到那个corner case,就寄了。

Nerovix

倒着开,脑瘫了不会L签到,董老师签了,然后队友签了几个到,我写了个破dp,之后董老师看构造,我看几何,我不会,董老师也不会,然后我看构造董老师看几何,然后都会了。然后我写构造,wa了,又看了看,然后过了。然后董老师写几何,写写调调过了样例然后咋都wa,我不信邪重构代码还是wa。妈妈的。然后最后调不出来。最后发现踏马三个nt想不到如来corner case,甄姬把逆天。期间没用电脑的俩人一直在开题也无果。有点自闭。下次比赛前开空调睡觉一定记得盖被子,不然肚子痛脑子也不清醒。

JBY

还是开局看了 ABCD,发现一个串串,一个数数,一个几何,一个莫名其妙题,不是很懂。看了榜之后仔细看了下 A,发现了一个贪心做法,不是很会证明正确性,但写了一个过了。后面我基本上专注于 B 和 D,也稍微看了下 I,最后 D 和 I 都没啥好想法,B 做了一个做法搞出来挺多结论始终差一点,后面队友写 C,我也一直在想,但是确实想歪了点到最后都没做出来。中间也帮队友看了下 C,但是看不出来哪里错了,最后错了一个 sb 问题挺自闭的。我应该中间 B 重新换个思路做的,一直想解方程解不出来。