====== "蔚来杯"2022牛客暑期多校训练营7 ====== [[https://ac.nowcoder.com/acm/contest/33192|比赛链接]] ===== 赛时记录 ===== 传统开局:my开A,fks开B,ljz开C。 0-2h ljz开了C,感觉比较可做就去写掉了,中间wa了一次。fks看了B,感觉比较恶心,跳去看签到题J。于是也开始写。在40min,我们过了J和C。my开场看A,稍微罚坐了一会,又推了好一会,感觉挺恶心的。于是跑过来和我们一起做。fks开了F,和队友商量了一下贪心策略,于是写了,贡献了3发罚时。fks和my商量了一下G,发现是骗子题,于是在2h的时候过掉了。 2h-4h,在fks过G后,ljz 的L想到了正解,但比较麻烦,和fks讨论了一下输出答案的写法之后,fks开始敲。20min后交了一发贡献罚时。这个时候my写了一发K的莫队。wa了一发之后在3h22min过了。这个时候fks仍然在wa,wawawa。fks调麻了,和my一起讨论了一下A的做法,让ljz帮着出数据debug,期间ljz出了好几发debug的有力数据,但仍然wa。fks帮着把所有的条件都画出来了,但my用了比较“流氓”的做法,把系数给解出来了。(其实有插值的做法,但不是很想拖快速插值的板子) 4h-5h,刺激的时刻。在4h30min,my把A过了。我们迎来了my一起调L,my重构了一发找回路。于是在4h47min的时候过了。 ===== 总结 ===== 有些图论板子不熟(如欧拉回路),写签到题不够细心,开题没能把一些开的人少的中档题给开出来(如E),抄板子欠细致 ===== Dirt ===== F:由于没考虑一个点的后继或者前驱还是自己的情况。 L:欧拉回路写的有问题(虽然可以不用欧拉回路的写法,但用正规的写会不容易错),还有一些板子抄错之类的小毛病。 A(-2):比较细节,推式子的时候可能少了一些东西导致系数算错。