• NOIP2018 游记


    Day -27

    初赛退役失败,开始准备复赛

    Day 0

    上午一直在颓,下午复习了一下模板,学了一下割边,机房里 Sooke 带 4 个人一起打 lol,Sooke 等级比其他四个人等级加起来还高

    Day 1

    考试日

    提早了 $ 1 $ 个小时到考场,跟 xay 和 Sooke 聊了一会,赛前膜了一发 fyl 巨佬,虽然他好像没看到我,感觉 rp++

    还没进考场就肚子痛,rp--

    解压出题目后先看了 T1,等等这不是原题吗,先切掉,然后 $ 5 $ 分钟写完了 T1,赶快奔向厕所

    T2 看了一眼,怎么这么像去年 Day1T1 的升级版啊,再看一眼,发现看错题了,写了一个完全背包,过了大样例,忘了对拍,感觉不虚

    开始做 T3 的时候还有 $ 2 $ 个小时,感觉像是一个二分 + 贪心,仔细一看发现是一个树形 DP + 平衡树,赶快写了出来,过了两组小样例,诶我大样例怎么没过,发现合并子树的时候写挂了,赶快改好再测一遍才过,又写了一个暴力,拍了几组 n = 10 的数据,感觉没问题,突然发现自己的程序会被菊花图卡掉,造了一组极限数据,妈耶我跑了 5s,赶快把 muitiset 改成手写的 leafy tree,妈耶我跑了 1.3s,又优化了一下找 lower_bound 的过程,勉强卡过,然后开始颓扫雷

    预期得分 100 + 100 + 100 = 300

    洛谷数据自测 100 + 100 + ( 95 ~ 100 ) = (295 ~ 300)

    数据更新后 100 + 100 + 100 = 300

    实际得分 100 + 100 + 100 = 300

    Day 2

    考试日

    仍然提早到场,奶了一口今年考字符串和单纯性(结果都没考)

    肚子没有痛,感觉 rp++!

    T1 最开始觉得可以删一条边跑一次 dfs,但 $ n^2 logn $ 有点虚,又想了 $ 1 $ 个小时想到了一个 n log n 的方法,和 $ n^2 logn $ 拍了半天,感觉没问题

    T2 想了一个看起来很对的算法,但是样例二过不去,先写了 $ 50 $ 分部分分,去看 T3

    T3 看错题,写了 $ 1 $ 个小时的错解,过不去大样例还以为数据出锅了,又回去看 T2

    T2 后来想了一个 $ n^2m $ 的 Dp,结果到考试结束都没调完,早知道去找 $ n = 3 $ 的规律了

    预期得分 100 + 50 + 0 = 150

    不想默程序了

    总分大概 450 吧

    希望考场上没有打挂题目

    11.12
    看来只有 450 分了

    技不如人,甘拜下风

    Day ?

    成绩和预期一样 : 100 + 100 + 100 + 100 + 50 + 0

    %%% txc 550 分,fly 和 hy 534 分

    这次没拿到理想的成绩,最大的原因就是看错了 D2T3 的题意,wc 估计参加不了,滚粗啦

  • 相关阅读:
    前端 “一键换肤“ 的 N 种方案及css中var()和:root用法
    给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效
    Python三方模块
    Lazarus+LAMW强制APP屏幕方向
    定制lazarus compiler config
    CentOS8的网络IP配置详解
    mongoDB导入导出
    离线安装docker并导入导出镜像
    Docker初级实战
    dwm 美化
  • 原文地址:https://www.cnblogs.com/LJC00118/p/9789173.html
Copyright © 2020-2023  润新知