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

A	B	C	D	E	F	G	H	I	J	K	L	Dirt
			-25			+4		+	+	+1	+1	6/11

心路历程

0~1h：这次比赛的开局好像不太顺利。chm开到了G，发现是个看起来比较简单的构造题，口胡了一个做法发现假了后就先去看其它题了。hhl开到D题，感觉只需要二分+判负环就行了，写完发现wa了。

1h~2h：chm看回G，猜到了一个看起来比较对的结论，因为急着签到，过了样例就交了，结果挂了几发才过了。hhl和chm以为D是精度出问题了，开始调。期间，jsq开出了K题，只不过在多组数据中用memset导致T了一次。

2h~4h：chm发现J是个二元函数求极值的问题，求完偏导解个方程就过了。hhl发现D题见图的时候边权不是差而是商，改了改代码还是wa。然后hhl就去开了I，发现也是推完式子就可以过了。

4h~5h：jsq看出L就是个卡内存的bfs，把数组滚动一下就可以过了。hhl接着调D，chm感觉边权直接乘起来不太对，套了个对数上去改成相加，还是wa；之后感觉是题目卡精度，疯狂调二分精度还是过不了。赛后才发现是没判重边。

提交fail的原因

D题一开始想着直接用差来走负环，结果发现应该用比例来做，然后就用乘积直接跑，好像不太行，就取个log再跑负环，最后没搞出来就是没有想到重边的情况，就寄了。

G题猜完结论√n分的时候没发现不能直接向下取整，又太急着签到写了些明显不对的东西

K题一开始直接用的memset初始化f数组，T掉了然后改成用循环初始化，相比之前的O(T*m^3)，复杂度会小一些

L题一开始直接输出了d[m]，但是事实上所选取的区间的右端点不一定是最后一个世界，所以需要在每个世界都取答案

缺乏技能点

....