zoukankan      html  css  js  c++  java
  • NOI2020全国统一省选-GDOI游记(爆炸记)

    NOI2020全国统一省选-GDOI游记(爆炸记)

    Day ?

    • 关于疫情——
    • (废话少说)

    Day -x

    • 感觉最近内心有点浮躁(汗),因为到了初三事务繁杂,加上对自己的安排有点苛刻,又难以做到各方面都兼顾,有点力不从心——

    Day -4 ~ 0

    • 这星期开始,为了省选,尽力调节了一下自己的心态,把精力集中于此。
    • 因为上周的体育中考,已经两周没完整的时间做过模拟赛了,难题做的也少了,仅仅是在复习算法。
    • 不过,在复习中活跃了一下思维,查漏补缺,自己感觉还算良好……

    Day1

    • 在本校举办,所以相对轻松,作息时间也与往常一样,不会出现不适应的情况。
    • ——比赛开始
    • 密码输了四次才输对(汗 * 2)
    • T1看起来还好,推一推发现很好做,线段树上二分即可做到 O ( n log ⁡ 2 n ) O(n log_2 n) O(nlog2n)
    • 可是的呢,可是的呢,可是的呢,
    • 明明离散化后时间和空间都很稳,但我偏偏去写了个动态开点(真不明白我脑子是怎么了)
    • 而且,最早的数组开大了,检查时算了发现600多MB,赶紧改小,也不知能不能过(汗 * 3)
    • T2一点都不良心,一上来就是一条式子,暴力分很好写,
    • m = 0 m = 0 m=0的数据打个表,或者想一想它的组合意义,都可以挺好地推出来,于是40分到手。
    • 后面还有一些看似很“良心”的部分分,但由于那个完全不知从何处下手的多项式——
    • 实际上,压根就没推出来(汗 * 4)
    • 据说T2人均切了???
    • T3题意也不难理解,(非常自然)
    • 然而,就连暴力,怎么算时间都会超,欲写又止,然后写写改改,最终还是没写完(汗 * 5)
    • ——赛后
    • 似乎大家(小众)都是140(或许我除外)

    Day2

    • 一切似乎都很正常的样子,随便复习复习了板子(1min),就进考场了——
    • ——比赛开始
    • 密码一次输对RP++(RP已耗尽)
    • T1乍一看很神仙的样子,
    • 后来发现可以状压,妙啊~(这不显然吗),于是我便神奇地以为我可以切题了,
    • 防止又像昨天一样空间太大,打之前就算好了,只用开 O ( 2 m ) O(2^m) O(2m)的DP数组,感觉挺不错~(这是GG的开始)
    • 写着写着,发现我的时间复杂度是 O ( 2 m ∗ m 2 ) O(2^m * m^2) O(2mm2)的,应该只有60~70分,
    • 似乎在原来的基础上,怎么改都不好优化,直到比赛结束……似乎开个 2 m ∗ m 2^m * m 2mm的数组来干些奇奇怪怪的事情,就复杂度可以降一个 m m m,而我恰恰没有往这方面去考虑。
    • T2怎么又是神奇的异或,很不妙的样子
    • 以为特殊数据可以推推随便搞搞,然而没搞出来,
    • 受到了链的启发,莫名其妙地想到了剖,可是也没法维护,
    • 又想到把数位拆开,想到了个 O ( n log ⁡ 2 3 n ) O(n log_2^3 n) O(nlog23n)的做法,还是算了吧,唉~~~~
    • 似乎正解和这类似,还有些奇技淫巧?!?!
    • T3又摆一条式子,还套在了棵树上,emmm
    • 暴力和 m ≤ n m ≤ n mn的数据都很轻松,
    • w i w_i wi均相同的也就是求生成树的方案数,有些奇奇怪怪而又不清晰不完整的思路,加上始终被T1困惑着,并没写出来,弱了弱了~~~
    • ——赛后
    • (关于周末作业)

    Day +1

    • 不管怎么说,这次省选确确实实是爆炸了~
    • 还记得上次THUWC没考好,我曾说从不怀疑自己的能力,
    • 但这回,开始有点怀疑自己了——
    • 其实,我从某种意义上来说算发挥正常,至少可以说没有太大的失误,也就是会做的都分应该都拿到了。然而问题恰恰是那些想不到的,别人都会而我却不会的,有时总令自己难以明白,差距究竟体现在哪里,是思维?是知识储备?是熟练度?又能如何提升?
    • 看往常的模拟赛,自己的成绩确乎相比别人略逊一筹。而知识储备的大小,在这次和别人的差距中并没有太大体现,主要也可能是因为考前练的题少,思维难免生疏,可能当时对考前必要的活跃思维并没太看重,才导致了这次的翻车。
    • 同时,时间安排上自我感觉也还有待加强,觉得时间过得很快,前面的努力缺乏,到考前为时已晚了。可我也没必要以初三任务繁重为借口,毕竟人人都一样,身边的各位谁不是初三呢?又有谁的一天不是24小时呢?
    • 这些问题,都可以归于思想上和行动上。思想上要重视,行动上更不能慌,目标要明确,规划要合理。希望能从每次的挫败中吸取经验教训,做更好的自己。
    哈哈哈哈哈哈哈哈哈哈
  • 相关阅读:
    SVN操作异常
    VS2010安装MVC3
    (转)游戏类型
    (转)32位汇编指令 寄存器
    (转)#pragma 用法
    (转)UI库
    (转)简单实用的网游服务器架构
    (转)一个客户端网游市场分布的数据
    (转)源于魔兽!《植物大战僵尸》成功奥秘
    (转)【分析】中国网游行业上市公司投资分析之网易
  • 原文地址:https://www.cnblogs.com/LZA119/p/13910037.html
Copyright © 2011-2022 走看看