zoukankan      html  css  js  c++  java
  • 游记-NOIp 2018

    Day 0

    下午看考场,第三年去鲁能巴蜀了,初赛考得太鬼畜没能和大部分同学分到一个考场,一个人很无聊就偷偷跑去另外一个考场玩,被老板捉了回去。

    太无聊,插上优盘开始玩丁丁历险记,文件读入有问题,一直只能玩第一关。

    唉,当时还挺愉快的。

    Day 1

    十二点半才睡,结果六点就醒了,心跳加速,开始慌张。后来似乎又睡着了,七点半去考场。

    A 题感觉做过,玄学贪心,强行 (O(nlog n)) RMQ 乱搞,其实差分就行,做得还算快,十几分钟。

    B 题思考了十分钟猜了下就是要消除可以被其他数表示出来的数,贝祖定理推了下,没用。仔细看数据挺小,排序、背包就行了。

    C 看起来是选择很多不交路径,没做过类似的题,非常自闭。看完 55 的部分分可做,后面就二分胡乱 check 吧。脑子抽了一下就把三种特殊数据过了一遍,结果想错了深度为 2 的情况。

    本来深度 2 的话是应该二分之后排序再贪心选择(选个大的,不够就再挑个加起来能满足条件的最小的),我给直接排序输出 (s[m - k + 1]) 了。

    又是没想好就写, 15 分啊。考试最后 10min 意识到了这个问题,没敢改,检查代码,离开。

    回去之后想起丢的 15 分就挺难受,毕竟区分度不大的题,要是失误丢了分实在是很惨。不过感觉心态上不能爆炸,调整一波,看了两集(可能不止两集)修罗场,睡觉。
    醒来吃了个饭之后看了下复习的资料,感觉这么快就结束了,明天得好好打。听说 fth 同学 B 题卡了,还影响了做 C ,赶紧安慰(嘲讽)一波。

    Day 2

    押的数据结构和字符串都没考。

    收好东西去考场,知道在区分度较低的 Day 1 之后今天的比赛非常重要,话都没敢多说,希望自己进入状态。

    A 感觉贪心即可,然后脑抽写了类似 Prim 的东西,写完样例过不了才想起来回退之后不能走已经走过的边,也就是说必须走到叶子……

    看数据直接暴力枚举删基环树的哪条边就行了,不过 (O(n^2 cdot sum log k)) 有点爆炸,不过还是写了,中途代码写错,整体调了整整 1h 。

    考试结束才想起来这个 log 完全可以先预处理一下重新建树 (O(n log n)),然后 (O(n^2)) 暴力就行了,我到底怎么回事啊 Orz 。

    B 打了 (C, S_1, S_2, Catalan) ,对照着看,没用。暂时放弃看了下 C ,以为和 [警卫监察] 很像, DP 再加个限制就有 44 分,后面可能必须放弃,所以又回去打 B 。

    搞了 1h 的 B ,最后手算了 (n = 3) ,然后在 (n = 2) 的时候根据二项式定理直接输出 (4 imes 3^{m-1}) ,似乎就 50 了,放弃。

    最后 40min 搞 B ,还剩 10min 的时候搞完, sample2 不能过,没敢多想,检查代码,结束。

    其实是 C 题目都看错了。根本不是 [警卫监察] 那样要求一个点要么自己选,要么邻接的选,而是要求一条边两端至少选一个。

    果断地,爆 0 !

    一出考场就非常自闭,跟 newuser 大佬说了下 C 题的惨痛经历,他一下子就问我是不是看错题了,然后跟我解释了一波。

    似乎他一开始也看错了,而且看错的方式和我一样,也是想到了 [警卫监察] 发现样例不能过才发现问题。

    唉!大概问题就是 B 耗时太久了吧,C 题还看错,肯定爆 0 了。

    以前立 flag 说自己不可能再看错题,不可能再没想好就写,总算是真香了。

    洛谷提交了下, 390 ,退役稳啦,再见!


    最初接触 OI 的时候没啥功利的想法,觉得比玩易语言有趣多了,各种算法挺机智的。后来自己懒,学了很久还是非常菜。

    机房大佬们大概都问心无愧,大概都努力过了,不论结果的话。不过我还是挺愧疚的,因为考炸是因为自己真的弱,而且懒,以前怎么这么懒啊,现在有时也是……

    确实没怎么努力,唉, 15 + 44 分失误丢掉了。

    Ade, 我享受高考的乐趣去啦!

  • 相关阅读:
    洛谷P3796
    cf1291c-Mind Control
    莫比乌斯函数
    C. Mixing Water(三分)
    E. Modular Stability(思维构造)
    【美团杯2020】平行四边形
    原根定义
    E. Are You Fired?(思维)
    102606C. Coronavirus Battle time limit per test4 seconds(三维拓扑序)
    E
  • 原文地址:https://www.cnblogs.com/ghcred/p/9944362.html
Copyright © 2011-2022 走看看