2024-2025:teams:fumofumo:24-nowcoder-2

差别

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

到此差别页面的链接

@@ 行 1: / 行 1: @@
+**牛客2：**
+首先ryj开出来了签到E，6minAC。
+然后ryj找到了C题可做，给zzy思考+写，正解框架出来了但是边界条件炸了两次，41minAC。
+与此同时，dyc认为J题可做，但是没看数据范围，当成5e7做了，于是提了一发MLE，发现问题之后立马转向。
+之后dyc看H，找到了H的正解，但是写前缀和的时候左端点写错了，特判没加，后ryj看了一轮，发现了问题，由于两个错误负负得正的原因没改，到zzy改完之后84minAC。
+在以上过程里，ryj主要在看I，并提供了两个假做法，后被dyc卡掉，之后三人合起来看I（或者两人看I一人尝试开新题，包括后来做出的G，以及没有做出来的A和B），但是没有推出来什么非常有用的结论（一开始dyc尝试了两发错误的dp），直到比赛结束也没有搞出来正解。
+在这之间的某几个时刻，三人曾分开独立推过G的式子，最后在dyc给出的对质数按小质数大质数分开处理的框架下zzy给出了式子和实现，于213minAC，这是本场最后一发AC。
+需要注意的是，zzy负责顺序开题，但是比较简单的构造A题始终没有开出来，后续也极少有人把时间投在A上，导致痛失A题（事后证明如果有人把足够多时间投入上去，A题会很好搞定）；此外，B题无人明确提出根号分治，仅有少数擦边想法，导致痛失B。
+**dirt：**
+C（-2）是边界条件写错导致的，之后在推题的时候务必把边界条件稳稳推对再提交，一个5min的检查比一次罚时代价小多了。
+H（-2）是被负负得正的错误误导了，之后发现正解错误样例正确的时候一定要思考负负得正的问题（数据强度本身不能说非常弱其实）

2024-2025/teams/fumofumo/24-nowcoder-2.txt · 最后更改: 2024/08/16 23:52 由 jzdlsdebaba