用户工具

站点工具


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

牛客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