这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2022-2023:teams:just_ridiculous:2022.07.25_牛客多校第三场 [2022/07/26 22:05] infinity0 创建 |
2022-2023:teams:just_ridiculous:2022.07.25_牛客多校第三场 [2022/09/01 16:39] (当前版本) infinity0 |
||
---|---|---|---|
行 25: | 行 25: | ||
hint很坑人,以为不能用排序卡了好久。正解要用trie但是细节较多。 | hint很坑人,以为不能用排序卡了好久。正解要用trie但是细节较多。 | ||
- | ===== 赛中记录 ===== | ||
- | ===== 不足之处 ===== | + | ===== 赛中记录 Replay ===== |
+ | 12:00~13:00 | ||
+ | |||
+ | jrt,hqy讨论C题,被题目中的提示所误导,不敢写排序算法。jrt想到了一个trie做法尝试编写代码,但提交WA。 | ||
+ | |||
+ | 13:00~14:00 | ||
+ | |||
+ | hqy开A题,有了思路但细节较多,之后上机写代码写了将近1h后AC。 | ||
+ | |||
+ | 14:00~15:00 | ||
+ | |||
+ | 再次思考C题。此时C题过题人数最多,hqy提出重新用排序算法试一下,幸运的是直接AC。 | ||
+ | |||
+ | 15:00~17:00 | ||
+ | |||
+ | 三人集中看J题,同时看看别的题是否可能有思路。J题是个图论,jrt提出直接用最短路算法求解,但是一直TLE。尝了许多小优化但还是没有解决问题。具体原因见Dirt。 | ||
+ | |||
+ | |||
+ | |||
+ | ===== 不足之处 Dirt记录 ===== | ||
+ | |||
+ | J题,考场上的map用的是unordered_map,加上优先队列没有设置<pii,vector<pii>,greater<pii>>导致一直超时 | ||