JZOJ6月20日提高组反思
发布日期:2021-05-06 15:39:13 浏览次数:17 分类:技术文章

本文共 316 字,大约阅读时间需要 1 分钟。

JZOJ6月20日提高组反思

终于不再是USACO的题了

T1:小麦亩产一千八

题目

在这里插入图片描述

在这里插入图片描述

反思

无情找规律

但是也只有无情的50
难受呀
真相竟是:没开longlong
跟我念
十年OI一场空,不开longlong见祖宗
十年OI一场空,不开longlong见祖宗
十年OI一场空,不开longlong见祖宗

T2:秀姿势

题目

在这里插入图片描述

在这里插入图片描述

反思

考试时打了个 D G DG DG暴力

时间可能是 O ( C n k n 2 ) O(C^k_nn^2) O(Cnkn2)
所以只能拿个10
正解是离散化+队列

T3:休息

题目

在这里插入图片描述

在这里插入图片描述

反思

考试时不会 (其实是懒)

所以没打
正解竟然很简单
也就是先把单调下降序列全部调转
再找逆序对
所以还是治治懒癌吧

上一篇:JZOJ6月20日提高组T1 小麦亩产一千八
下一篇:JZOJ6月13日提高组T3 Why Did the Cow Cross the Road

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月05日 01时59分51秒