JZOJ6月20日提高组反思

JZOJ6月20日提高组反思

  • T1:小麦亩产一千八
    • 题目
    • 反思
  • T2:秀姿势
    • 题目
    • 反思
  • T3:休息
    • 题目
    • 反思

终于不再是USACO的题了

T1:小麦亩产一千八

题目

JZOJ6月20日提高组反思_第1张图片
JZOJ6月20日提高组反思_第2张图片

反思

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

T2:秀姿势

题目

JZOJ6月20日提高组反思_第3张图片
JZOJ6月20日提高组反思_第4张图片

反思

考试时打了个 D G DG DG暴力
时间可能是 O ( C n k n 2 ) O(C^k_nn^2) O(Cnkn2)
所以只能拿个10
正解是离散化+队列

T3:休息

题目

JZOJ6月20日提高组反思_第5张图片
JZOJ6月20日提高组反思_第6张图片

反思

考试时不会 (其实是懒)
所以没打
正解竟然很简单
也就是先把单调下降序列全部调转
再找逆序对
所以还是治治懒癌吧

你可能感兴趣的:(信息学总结)