这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
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,如果有更多时间兴许可以做出来的,但是之前花了挺多时间看其他题,所以到最后也没做出来。 |