摘要:
前言 再次考古,现在才写。 这场叫欢乐赛,搬的 CF,不知道 OJ 哪儿来的 RMJ。 就记得 T3 一直往数据结构上想浪费好多时间,结果发现是结论题 \(O(n)\) 可做。 T1 Sakurako and Water 虽然我之前不知道主对角线是什么东西,但是看完题目自动把他过滤成左上角到右下角了 阅读全文
摘要:
前言 考古了,现在才写。 已经忘了赛时历程了,就记得 T1 打了个错误率高达 \(\dfrac{1}{100000}\) 的乱搞做法(前后各连 \(\log\) 个 \(k\) 大值)然后被卡常了,后三道都没交不记得为啥了。 T1 星际联邦 std 是 \(O(m\log m)\) 的菠萝算法,但是 阅读全文
摘要:
前言 rk 历程:\(11\to 9\to 8\to 7\),原因是部分人的 T1 假做法被卡(感觉目前这些不二分也不 DP(特指 Hangry 这样的 \(O(n^4)\) DP)都能卡)。 T2 建图建错了(没判谁是父亲也没建双向边)暴力死了,挂了 \(24\)。 我是唯一一个打了 T3 启发正 阅读全文