差别

这里会显示出您选择的修订版和当前版本之间的差别。

--- 2022-2023:teams:fire_and_blood:牛客多校2022 [2022/07/29 10:24]
clap
+++ 2022-2023:teams:fire_and_blood:牛客多校2022 [2022/07/29 14:38] (当前版本)
fks20011206
@@ 行 4: / 行 4: @@
 ===== 赛时记录 =====
+开始30min，fks开了B，my开了A，ljz开了C，推了会感觉特别有思路，于是开始写，在23min交了一发，fks手膜了一下样例感觉不太对。盯着看了20min就跳了，my看了A感觉有想法但写起来很麻烦，于是在纠结要不要写。fks看了榜发现GK 可能比较签到。就开了G，读完题感觉不是很会，猜了一个根号n的结论之后就扔给my了。
-开场是经典开局，myA，fksB，ljzC，ljz读完题发现C一堆人都过了，以为是个极其简单的签到题，想都没想就贪心了一波字典序排序，结果发现WA了样例，又发现了提示说要线性才行，于是没了思路，这个时候my会了A，就开始写，WA一发之后在79min的时候过了。这段时间fks想不出B跑去看了D和F。ljz想出了C的贪心方法，但sort了一波T了，还是想不出有什么线性做法，再加上榜上一堆人疯狂切C，心态就有点不好了，刚好my说他会基数排序，就把C交给了my，但my写了一会发现有点问题。
+.5h-1.5h 我顺便开了K发现是dp，30min时my过了G。这时候ljz还在debug C。40min的时候fks开了E，然后推了会式子，这个时间ljz在改C。在1.5h过了E.
-ljz跑去和fks一起想D，我们一起想出了k=0的情况，但是之后就暂时没了思路，于是fks跑去开了H，一眼秒出了sam做法，于是开写，交上去RE。fks写H的时间ljz把D完整的做了出来，于是fks肉眼debug，ljz写D，ljz写完D的时候fks也de出来了，于是同时交了一下，都过了。
+.5h-2.5h my开了J，并写完了。fks把K改出来了， ljz的C由于数据改动也过了。fks 在2h10min时开始写D，写完发现wa。扔给my修改，ljz开始看题并且帮着想FHI。
-这个时候大概已经开场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剩下的时间就无所事事了。
+.5h-4h 在2h50min过了D。在3h17min ljz过了I。fks 在2h50min开始写L，写完发现mle了，又扔给my。（这个时候my应该在想A，ljz在想H）。my改了L（由于不知道题意改的比较困难），这个时候ljz和fks一起想H（感觉这个时候大家有点累了），想了好久，有了一点点思路。于是和my的想法结合了一下，最后由my实现了（H我们队卡了好久）
+h-5h 4h的时候fks开始想F，ljz想A，my在4h16min过了H，这个时候my猜了一个A的结论，开始写，结果因为暴力wa而告终。fks和ljz一起想了F，会了一个3个log的垃圾set套set 维护hash的做法。(大家都不敢写，怕这题有毒）。最后20min 我们在无所事事中度过
 ===== 总结 =====
-感觉啥也不会，打的时候虚的要死
+觉啥也不会，打的时候虚的要死
 我们队做贪心的能力还要加强，比较需要有理有据的证明一些结论。
@@ 行 30: / 行 27: @@
 有时候精度太高也不行(bushi

CVBB ACM Team

用户工具

站点工具

差别

页面工具