2024-2025:teams:efbfbdefbfbd:24-nowcoder-6
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2024-2025:teams:efbfbdefbfbd:24-nowcoder-6 [2024/08/08 22:10] mikudo39 |
2024-2025:teams:efbfbdefbfbd:24-nowcoder-6 [2024/08/08 22:12] (当前版本) mikudo39 |
||
|---|---|---|---|
| 行 11: | 行 11: | ||
| F题，神奇构造题，yyq和sqh稍微想了想，想到了唯一一种非法情况，之后便是构造，想到从叶子节点开始选择，如此反复，想到了这个就是拓扑排序，然后将每个树最后一个节点依次排列一排，再加上其他节点便是答案。对于非法情况的判断稍微有点错误，虽然自己想到了一个差不多的可能导致错误的例子，但是懒得反复尝试，导致搁置。之后sqh经过对于代码的检查，发现了这一错误，想清楚后，yyq改正了，遂通过。赛后听了其他队的构造发现自己弄麻烦了 | F题，神奇构造题，yyq和sqh稍微想了想，想到了唯一一种非法情况，之后便是构造，想到从叶子节点开始选择，如此反复，想到了这个就是拓扑排序，然后将每个树最后一个节点依次排列一排，再加上其他节点便是答案。对于非法情况的判断稍微有点错误，虽然自己想到了一个差不多的可能导致错误的例子，但是懒得反复尝试，导致搁置。之后sqh经过对于代码的检查，发现了这一错误，想清楚后，yyq改正了，遂通过。赛后听了其他队的构造发现自己弄麻烦了 | ||
| - | I题，yyq要求将最后一小时留给他做I，先是之前和sqh讨论得出了关于I的$O(n^3)$ | + | I题，yyq要求将最后一小时留给他做I，先是之前和sqh讨论得出了关于I的 $O(n^3)$ 朴素做法，由于只有加减法，yyq尝试将最内层循环与 $k$ 有关的式子提出，改为线段树查找来优化，然后又改正了点思路上的错误，最终于比赛结束前15分钟将式子正确表达了出来，最终通过 |
| ====== 总结 ====== | ====== 总结 ====== | ||
2024-2025/teams/efbfbdefbfbd/24-nowcoder-6.txt · 最后更改: 2024/08/08 22:12 由 mikudo39
