zoukankan      html  css  js  c++  java
  • GDOI2021游记

    ( ext{Day0})

    4月9日抵达深圳耀华实验学校
    宿舍在迷你公寓,竟然是女生公寓?!!
    我想起了 (b) 站看到的一个 (NOI) 全国总决赛的纪录片(惊人的相似)
    不过确实还行

    ( ext{Day1})

    拿到试题,发现是全国统一的

    ( ext{T1}) 卡牌游戏

    一眼望去,最大差最小,立刻想到二分
    考虑 (check) 部分,枚举最大值,确定不需要翻的值域,然后判断需要翻的部分能不能行。
    最开始没有想到好方法,没有注意到一些特点,于是先打了个 (60pts) 的暴力,也方便对拍
    然后打完其它题的暴力后再想此题,发现 (a) 序列为升序没用尽,于是再发现
    需要翻的部分在前面连续一段和后面连续一段,这些 (b) 中但凡有一个不合法的直接判假
    于是预处理前后段的最大值和最小值,那么总的时间复杂度就是 (O(n log C))(C)(a) 序列最大差值
    用之前的暴力拍了,发现没有问题
    期望 (100pts)
    实际 (100pts)

    ( ext{T2}) 矩阵游戏

    没想法,发现 (m=2)(n,m le 3) 非常可做,列了一堆方程和不等式,尝试确定一个未知数的范围,然后折中取,构造出 (a)
    (le 10^6) 的限制让我瑟瑟发抖
    如果不出事,期望 (30-50pts)
    实际 (50pts)
    因为花的时间已经比较多了,于是不再考虑 (b_{i,j} in [0,1]) 的部分分 (赛后发现很可惜)

    ( ext{T3}) 图函数

    题面非常害怕,于是简简单单依题打了 (O(mn^3)) 的暴力,期望 (16pts)
    实际 (16pts)

    下午听了个无聊的“经验分享会”

    ( ext{Day2})

    (day1)

    ( ext{T1}) 宝石

    题面虽常,但读了后很清晰易懂,于是大力思考此题
    然而没有想到正解,遂暴力 (25pts)
    但实在是太少了,于是考虑 (m le 300) 的情况
    (O(qm)) 应该是可以过这一部分的,但思维闭塞,要多带两只 (log)
    于是放弃这档分
    不甘心,于是思考链的情况,想的很复杂,先过,仍旧按照 (day1) 的策略打完其它题的暴力后回来想此题
    发现 (m le 300) 还是想不到
    链有了想法,打起来非常麻烦
    但还是打了,到达比赛结束,勉强跳出了,不知正确性如何
    期望 (25-45pts)
    实际 (25pts) 看来是真打假了

    ( ext{T2}) 封榜

    直接暴力跑阶乘,发现竟然有 (60pts),确实没有优化空间了,走人
    实际很良心的得了 (60pts)

    ( ext{T3}) 支配

    想起 (day1) (T3) 的可怕(结果 (day1) (T3) 竟然),立刻就想打 (O(qn^3)) 暴力
    但分太少了,想了一会,优化成 (O(qn^2))
    此时整场的裸暴力都打完了,发现还有 (2) 个半小时
    为了不太无聊,杠树
    想到后忘了 (n) 的范围,求 (lca) 树剖了,结果出锅,调了一会,总算过了
    期望 (30-45pts)
    实际 (45pts) 看来没出事

    下午属于神,晚上车来迟了,于是 (23) 点返回三鑫为什么不再晚点

    总结与反思

    做题策略总算对了,不像以前总是做不完
    当然还有时间更宽裕的原因
    整体打得还行,可惜了部分暴力分
    打挂就没了
    反正能拿的分一定要拿,不管它多还是少
    正解没想法时就大力考虑各档部分分,拿越多越好,不要眼高手低

    当然,等成绩出了后总结反思的部分会更翔实((waiting)
    ( ext{update}) 成绩出了(不会写总结与反思了)

    展望

    希望下半年的比赛能稳扎稳打
    初二阶段,要多学知识点,数学(尤其是多项式)和数据结构要大力学了
    知识要学得广,各方面都需涉及,至少以后难题题解要看得懂
    在扎实知识上练思维题,提升做题能力

    下一场全国联赛,以考促学,系统学习。

    ( ext{update}) 成绩分析

    (day1:100+50+16) 没挂分
    (day2:25+60+45) 全是暴力
    总分 (296) 没上 (300qaq)
    出事了的是 (day2) (T1),没有大量数据验证过的猜想(或是代码实现)果然不靠谱
    其它应该就这样了(事实证明暴力打好了就能进省前50)

  • 相关阅读:
    Python学习第106天(Django的静态文件static、url分组)
    Python学习第105天(Django初步实现)
    Python学习第104天(Django前传web框架)
    Python学习第103天(http协议)
    Python学习第102(数据库进阶)
    Python学习第101天(mysql索引)
    Python学习第100天(多表查询:连接查询、复合查询、子查询)
    Python学习第99天(子网划分)
    java强制转换+自动转换
    WINDOWS快捷键
  • 原文地址:https://www.cnblogs.com/leiyuanze/p/14647655.html
Copyright © 2011-2022 走看看