• 游记-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, 我享受高考的乐趣去啦!

  • 相关阅读:
    〖Linux〗Kubuntu设置打开应用时就只在打开时的工作区显示
    〖Linux〗Kubuntu, the application 'Google Chrome' has requested to open the wallet 'kdewallet'解决方法
    unity, dll is not allowed to be included or could not be found
    android check box 自定义图片
    unity, ios skin crash
    unity, Collider2D.bounds的一个坑
    unity, ContentSizeFitter立即生效
    类里的通用成员函数应声明为static
    unity, Gizmos.DrawMesh一个坑
    直线切割凹多边形
  • 原文地址:https://www.cnblogs.com/ghcred/p/9944362.html
Copyright © 2020-2023  润新知