用户工具

站点工具


2022-2023:teams:kunkunkun:2022-nowcoder-7

差别

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

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
2022-2023:teams:kunkunkun:2022-nowcoder-7 [2022/08/27 18:32]
polaraid
2022-2023:teams:kunkunkun:2022-nowcoder-7 [2022/08/31 16:01] (当前版本)
purplewonder
行 25: 行 25:
 单次判断复杂度 $O(26)$,排序总复杂度 $O(26\times n\log n$) 单次判断复杂度 $O(26)$,排序总复杂度 $O(26\times n\log n$)
  
 +===== Replay =====
  
 +首先是C,因为题面是Constructive云云,所以直接脑补了一个对1-n的序列进行平移,直到平移出一个合法的解。
 +
 +仔细想想会被hack,于是再把n-1的序列进行平移。
 +
 +发现也被hack了,于是又随机了一大堆序列一起平移,这下总该hack不动了。于是过了。
 +
 +之后是F,罗皓天之前一直在玩,发现i和x-i是等价的。于是就是一个简单链表操作。
 +
 +于是就忘了判删空的情况了。判了之后就过了。
 +
 +之后高湘一开始写J,他用的是一个dp做法。是个$O(n^{5})$的做法。
 +
 +之后是G,罗皓天之前也一直在玩。玩了一会之后大概把结论玩出来了,很好写,于是抢过高湘一的键盘开始写G,很快过了。
 +
 +高湘一tle了一发。看来$O(n^{5})$想过64稍微有点难度。我有个O(玄学)的搜索写法,于是打算写写。
 +
 +wa了一发,感觉自己应该是有小数据错了,于是把高湘一的代码复制了一份,小数据跑dp,大数据跑搜索,就过了。
 +
 +在那之前先写了个K,是个改编nim游戏。玩了一会猜出一个结论,之后跑了个莫队就过了。
 +
 +期间高湘一和罗皓天在玩A。但是A题有两个k=5的数据,直接大力待定系数法。然后高湘一把k=4的推出来了。辛苦。
 +
 +之后开始写B。整出来一个自己口胡的对称轴做法(居然跟正解差不太多?),然后尝试写,因为对于manacher不够熟悉,没有写完。
 +
 +===== Dirt =====
 +
 +C、F、J:见Replay
 +
 +K:​玩出的结论是所有数-1之后的值,但是在实际写代码的时候忘记了。
 +
 +A:​疯狂枚举k=4时的答案。
2022-2023/teams/kunkunkun/2022-nowcoder-7.1661596362.txt.gz · 最后更改: 2022/08/27 18:32 由 polaraid