2023-2024:teams:awm:23-nowcoder-6
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:awm:23-nowcoder-6 [2023/08/07 00:02] white2718 [13:01（61min） | C（-2）] |
2023-2024:teams:awm:23-nowcoder-6 [2023/08/12 18:00] (当前版本) maxliang [185min | H（-1）] |
||
|---|---|---|---|
| 行 11: | 行 11: | ||
| 统计1到n双阶乘中5的数量，max和white讨论出做法后决定让max用py写（会好写一点） | 统计1到n双阶乘中5的数量，max和white讨论出做法后决定让max用py写（会好写一点） | ||
| - | ====13:43（103min） | H ==== | + | ====185min | H（-1） ==== |
| - | 经典的背包dp，max看到了就去想，发现给的m=1e5是骗人的之后，顺利地过了（所幸没有出bug） | + | 对于给定的两个大小为 n的多重集 S 和 T，要求出 S 和 T 的所有子集对的距离和，max用dp两发过掉了（因为对取模考虑不周而WA了一发） |
| - | ====14:32（152min） | I ==== | + | ====A(-8) ==== |
| - | 一道结合异或和的组合计数，white使用拆位+前缀和的思路进行计算，最终一发过 | + | white赛时觉得是对当前最大获利点贪心，实际上要在生成树上进行dp😭 |
| - | ====15:01（191min） | B（-1）==== | ||
| - | max做完H之后就去想E了，期间white和aytony讨论得到B的问题转化与解法，借助单调队列得以解决（由于aytony没有注意到k可以小于0而WA了一发） | ||
| - | |||
| - | ==== E （-5）==== | ||
| - | |||
| - | max想到了一种比较合理的构造方法，但是其中调整细节的过程比较慢，并且最终也没有成功构造出来（当时还生着病qwq），事后认为是求逆序对以及选取的对换的数出了问题） | ||
| - | |||
| - | ==== A （-4）==== | ||
| - | |||
| - | 最后一个小时white和aytony两人想到要用莫队，但是苦于只有white有板子就让white敲，结果TLE了（当晚aytony自己巧了一遍就过了） | ||
| ====总结==== | ====总结==== | ||
| - | 本次比赛在排名上取得了一定进步。主要原因是大家做的题数都差不多，然后同时我们的罚时好了一点（如果A或者E赛时至少过一道就更好了） | + | 这场发现A题贪心不过就应该果断舍弃另寻他法，同时要注意简单题的dirt和速度 |
2023-2024/teams/awm/23-nowcoder-6.1691337762.txt.gz · 最后更改: 2023/08/07 00:02 由 white2718
