2023-2024:teams:awm:23-nowcoder-3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:awm:23-nowcoder-3 [2023/08/01 22:59] maxliang |
2023-2024:teams:awm:23-nowcoder-3 [2023/08/01 23:13] (当前版本) maxliang [总结] |
||
|---|---|---|---|
| 行 19: | 行 19: | ||
| 当时aytony一看到这题就决定用线段树做，结果一直TLE，后来发现用前缀和就能解决，于是过了。赛后max发现这道题确实简单，用线段树明显想复杂了，但是赛时max没有和aytony一起深入思考这道题，这再次说明很多时候一道题应该至少两个人看 | 当时aytony一看到这题就决定用线段树做，结果一直TLE，后来发现用前缀和就能解决，于是过了。赛后max发现这道题确实简单，用线段树明显想复杂了，但是赛时max没有和aytony一起深入思考这道题，这再次说明很多时候一道题应该至少两个人看 | ||
| - | ====G（-1）==== | + | ====C==== |
| - | 赛时aytony尝试，试图用栈乱搞过掉，WA掉之后手推了几组反例之后因为没有更好的思路直接放掉。赛时是想到了 $O(1)$ 判断哈希的思路的，但是因为没想到可以直接从头一直判而更换了思路。 | + | 赛时三个人想破头都没有思路，结果赛后才知道是转化为多项式乘积的问题然后FFT，只能说经验+1 （主要这题全场都会就咱不会qwq） |
| - | ====C（-2）==== | + | ====F==== |
| - | 赛时三个人想破头都没有思路，结果赛后才知道是转化为多项式乘积的问题然后FFT，只能说经验+1 | + | 当时3h多的时候max认为这是道dp能开，结果后面发现推不出来，赛后才知道用的是轮廓线dp（ |
| - | ====K（-2）==== | + | ====总结==== |
| + | |||
| + | 除了G题产生不应该的罚时（虽然I题罚时更多，但这题比较特殊），总体开题情况较之前较为正常。但主要问题在于开题的上限过低，“后劲不足”（导致本场max全程产生的有效输出极低） | ||
| - | 开始时aytony开题，之后因为先分析想到了朴素解法太体力劳动而不好debug而转换给maxliang，maxliang又加以修改并进行提交，但最终还是没调出来。果然还是不如dp码量小（qwq | ||
2023-2024/teams/awm/23-nowcoder-3.1690901990.txt.gz · 最后更改: 2023/08/01 22:59 由 maxliang
