用户工具

站点工具


2022-2023:teams:just_ridiculous:2022.07.25_牛客多校第三场

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

后一修订版
前一修订版
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>>​导致一直超时
  
  
2022-2023/teams/just_ridiculous/2022.07.25_牛客多校第三场.1658844303.txt.gz · 最后更改: 2022/07/26 22:05 由 infinity0