用户工具

站点工具


2023-2024:teams:awm:23-nowcoder-12

2023 牛客暑期多校训练营 10

各题总结

7min | K(-1)

aytony写的签到题,由于特判没考虑到位而WA了一发

41min | M

从难度上说应该是和K一样的签到题,不过写起来稍微麻烦一点,故aytony写了41min才过

129min | F

一眼状压dp,aytony率先想出状态构建的方式,在max的补充下完善思路,然后max来写,aytony去改L题,最后max一发过(期间出现了一个奇怪的bug,还耗了十几分钟)

195min | L(-11)

一开始white想直接排序解决问题,不过事后看应该是有问题的,然后aytony使用拓扑排序的方法(复杂度n^2),但是在最后赋值时有一个致命的bug导致一直WA,max做完F后看L代码无意中发现,指出后aytony就把这题给过了

226min | D

由于n不是很大,只有1e100(从字符串的角度确实不大),故max想到了枚举从字符串的角度进行切割的思路,列出等式后试着用python写了下,然后就过了(这里涉及到了几十位的整数的多次运算,其复杂度难以估计,当时的备用方案是把1e100内的所有情况全部算出后打表(基于解的个数不是很多的想法))

D (-6)

博弈论,题解用sg函数。white试着用朴素方法进行推导但WA了(事后看正确率97.5%,但解法多半稍有缺陷),max后期也试着一起推,但也没推出来(max赛时坚信多个层之间是有关联的,想岔了)

J (-9)

好像和图灵机、图论之类的概念相关(详情还得让aytony来讲),aytony看了一眼就认为此题可做,遂让他后期写此题,可以最后先是被奇怪的漏洞整了一段时间,最后还WA了

总结

1、L题的解决耗费太多时间精力,对解法的正确性没有考虑到位

2、D题大家都没想出来,感觉对博弈论一类的问题思考得不够系统

3、F题出结果的速度较慢

2023-2024/teams/awm/23-nowcoder-12.txt · 最后更改: 2023/08/20 16:17 由 maxliang