2023年11月13日模拟赛

2023年11月13日模拟赛

混氏新子 蒟蒻

总结

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

黑人小哥问号

好了,接下来进入正题。

题解

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

就讲一下 T1 和 T2。

T1

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

T2

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

后记

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

时事点评

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

  • 标题: 2023年11月13日模拟赛
  • 作者: 混氏新子
  • 创建于 : 2023-11-13 22:48:43
  • 更新于 : 2023-11-13 23:04:11
  • 链接: https://blog.huasushis.cn/2023/2023年11月13日模拟赛/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
此页目录
2023年11月13日模拟赛