用户工具

站点工具


2022-2023:teams:kunkunkun:2022-nowcoder-8

差别

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

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
2022-2023:teams:kunkunkun:2022-nowcoder-8 [2022/08/27 18:27]
polaraid
2022-2023:teams:kunkunkun:2022-nowcoder-8 [2022/08/31 16:26] (当前版本)
purplewonder
行 31: 行 31:
  
 **若需要判断某条对称轴是否合法,一些边界条件需要特判,中间大段可以用预处理的Manacher直接判断** **若需要判断某条对称轴是否合法,一些边界条件需要特判,中间大段可以用预处理的Manacher直接判断**
 +
 +===== Replay & Dirt =====
 +
 +因为这场一共就过俩题,所以replay和dirt写一起了。
 +
 +F算是一道有点毒的签到题。最开始是用的map,tle掉了。大概1e6用map会有些勉强。
 +
 +换成unordered_map。wa掉了。发现不应该寻找第一个匹配的,而是应该找所有匹配的的最小值,改过之后就过了。
 +
 +D是一个德州扑克题。是个很大的模拟。写了一个搜素。
 +
 +最开始wa掉了,因为判顺子大小的时候,没有判A2345最小。
 +
 +之后tle了,发现考虑了很多重复情况,写了个记忆化就过了。
 +
 +之后跑去想了很久的E,本来觉得还挺容易的,但是越想感觉越复杂,还是弃了。
 +
 +最后去做的是I,如果有更多时间兴许可以做出来的,但是之前花了挺多时间看其他题,所以到最后也没做出来。
2022-2023/teams/kunkunkun/2022-nowcoder-8.1661596063.txt.gz · 最后更改: 2022/08/27 18:27 由 polaraid