2023年11月13日模拟赛

同步更新于我的博客

总结

昨日中二病发作写了一篇离谱文章，请直接无视，别看阿⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄。害怕😨。今天早上模拟赛，还可以，但是 T2 不知道怎么脑子抽了想出 \(O(N^4)\) 的方法没有写，后来发现这样加上特判有 75 分。

。

好了，接下来进入正题。

题解

哦对了，T3 和 T4 看起来太变态了，邓老师也没有改出来，伤心，我也不会。放个链接：link。

就讲一下 T1 和 T2。

T1

贪心和二分两种方式，我选择二分答案，最开始写了一个两个 log 的 dp，后来发现可以贪心小于等于一半的，然后看有没有大于的能插进去。[[贪心]] [[二分答案]]

T2

很有趣。我首先有一个 dp 是 \(f_{i,j,k,l}\) 表示当前搞了前 \(i\) 个点，有 \(j\) 条链尾巴接1个，k 条接两个，总共 l 个联通块。挺容易想的，还有要没有时间了，就不细说了。正解就是当前有多少个儿子还没有填，对于两个儿子的点，有比它小的儿子在加的时候就判断了，现在转移也更方便了。就是这样，看代码可能不是很好懂，想一想就懂了，就是拼链。[[dp]]

后记

今天是新的一周，会越来越好的！加油！哈哈！明天再见！

时事点评

昨天写的文章被杜杜看到了，好尴尬，感觉自己好逊，据说他还要在明天早上早读这篇文章（话说明天不是英语早读吗，翻译成英文的话还好，毕竟我就听不懂了嘻嘻）。对此我作出的评价是：6。我以后再也不花那么长时间写那么尴尬的文章了，等我水平够了再说，点评结束。点评得很好，