Redial's Blog

摘要： 最暴露真实水平的一把。只做出来 \(4\) 道纯签到题，但其实这把的前 \(6\) 题都是签到题级别，切签到的速度也不快，罚时还上天。 \(F,J\) 没啥好说的。 \(C\) 题能感觉到一定是先克隆，再出题。\(O(\log n)\) 枚举克隆次数计算答案即可。蒟蒻因为未准确估计答案范围，没有计入 阅读全文

摘要： 自己 \(vp\) 区域赛以来最好的一把，赛时 \(5\) 题，罚时 \(607\)，正式赛大概 \(rk 120\) 左右，属于是蒟蒻的超水平发挥了。尤其是 \(H\) 题最后半小时内想出正解并且 \(1A\)，感觉真的特别爽。 \(E, F\) 纯签到。 \(B\) 题套路也极为典型，二进制拆位 阅读全文

摘要： D. Assumption is All You Need 又是一道思维题，还是没想出来，看了官解感觉巨麻烦，又翻了下民间题解，变得简洁易懂多了。蒟蒻太笨了qwq... 给定两个排列 \(a, b\)，可以交换排列 \(a\) 的任意一个逆序对，问能否将 \(a\) 变成 \(b\)，并求一个合法的 阅读全文

摘要： 临近一个月得知区域赛有了名额，可能也不算是好消息，大概率会延续去年打铁的经历。但不管怎样，我都会全力以赴，就算失败，我也会坦然地告诉自己尽力了，没有什么遗憾。 紧急进行一个小规划：争取每天练一道铁铜牌区分线的题，限时作记录，写题解。周五/六/日有精力就vp一场区域赛。但还是要记住，不要因为比赛荒废了 阅读全文

摘要： E \(BFS\) 求最短路 需要注意到，所有垃圾是作为整体一起移动的，因此可能存在垃圾的所有区域一定是原图的某个子矩阵（子矩阵之外的其他区域至少有过一次出界，说明垃圾已被清除），只有 \(H^{2}W^{2}\) 种。而整张图在每个方向的偏移次数也是固定的，即 \(dx \in [-n,n]\)， 阅读全文