====== "蔚来杯"2022牛客暑期多校训练营3  ======

[[https://ac.nowcoder.com/acm/contest/33188|比赛链接]]

===== 赛时记录 =====

开场是经典开局，myA，fksB，ljzC，ljz读完题发现C一堆人都过了，以为是个极其简单的签到题，想都没想就贪心了一波字典序排序，结果发现WA了样例，又发现了提示说要线性才行，于是没了思路，这个时候my会了A，就开始写，WA一发之后在79min的时候过了。这段时间fks想不出B跑去看了D和F。ljz想出了C的贪心方法，但sort了一波T了，还是想不出有什么线性做法，再加上榜上一堆人疯狂切C，心态就有点不好了，刚好my说他会基数排序，就把C交给了my，但my写了一会发现有点问题。

ljz跑去和fks一起想D，我们一起想出了k=0的情况，但是之后就暂时没了思路，于是fks跑去开了H，一眼秒出了sam做法，于是开写，交上去RE。fks写H的时间ljz把D完整的做了出来，于是fks肉眼debug，ljz写D，ljz写完D的时候fks也de出来了，于是同时交了一下，都过了。

这个时候大概已经开场2h20min了，我建议把C的sort用指针来搞再尝试一下，但大家都觉得提示已经明确表示要线性了，而且有些担心罚时就算了。于是my也放弃了C，去和my一起想F，ljz又开了J，发现是dij板子题，于是开写。写了一半忍不住看了一下榜，觉得C不可能大家都会我们不会，差距这么大，于是强烈建议试一下指针优化，于是就过了（这里骂一波出题人）。然后继续写J，my和fks那边F也有了眉目。

ljz写完J交上去T了，把机位让给my写F，然后继续想J的优化。这个时间比赛大概已经进行了3h，然后过了15min，ljz叫停了my，试了一下删掉一些无用边，又卡了一下常数再交了一发J，过了。接着my继续写F。ljz和fks一起想B和I。

这个时候比赛还剩1个半小时，剩下的时间，基本都是my在的bugF的程序，ljz和fks一起推I的式子，因为E看榜上就两个队过了以为很不可做就没开，G是计算几何也感觉对我们来说不可做。最后20minmy把F过了，紧接着fks冲了一发B的费用流做法，试试能不能卡过去，结果居然是WA。my和ljz剩下的时间就无所事事了。



===== 总结 =====

感觉啥也不会，打的时候虚的要死

我们队做贪心的能力还要加强，比较需要有理有据的证明一些结论。

容易卡题。读题太慢。

计算几何，字符串，图论，数数是弱项！还是要多学

最后的时间也没有利用起来，应该提高敲代码速度

有时候精度太高也不行(bushi

===== Dirt =====

B(-1): 尝试用网络流搞一搞，但写的太匆忙了，结果是WA

C(-2)：不会正解，用了sort的做法，尝试了好几次。