• NOIP2020 浙江 游记


    day - ?

    由于 CSP-S 的失利,感觉这一次 NOIP 的心态反而是非常的淡定,感觉反正已经炸过一次了,再炸一次好像也没什么,就抱着这样的心态去考试的。

    day 1

    考试当天起晚了,到考场的时候已经 8:12 分了,被班主任 D 了一通就进考场了。

    刚坐下来,发现自己的左前方是神犇 ( ext{Flying2018}) ,赶紧膜拜了一下积攒 (RP) ,然后就公布密码了。

    首先浏览了一遍题目:

    (T1) 题目粗略了看了一下,还以为是网络流???感觉整个人都不好了。

    (T2) 发现题目名字叫 (string) ,我感觉更不好了。

    (T3) 发现是一道构造题,我 @%@#$#%@

    (T4) 发现和之前做过的一道题有一点类似(我记错了),然后看到了 (w_ile 10^9) 。。。

    考试开始

    我秉着 (T1) 绝对不可能很难的心态仔细读了一下题,发现就是 (top) 排序的板题,很快的码完了,当时就开了一个 ( ext{long long}) ,想着如果爆了也是大家一起死,问题不大。

    然后由于未知的对于字符串的恐惧,我对着 (T2) 盯了五分钟发现依旧提不起感觉,就先开了 (T3)

    然后就胡出了一个贪心的做法,写了大概 (40min) 就好了,研究了一下如何使用 (checker) ,配合样例调了一会就过了。然后最大的样例发现需要大概二十八万步,觉得自己应该只有 (40pts) 了,就先放了放,开始做 (T4)

    感觉这道题过于神仙,就先把暴力分给打了,但是调了有一会才过,然后决定继续攻克部分分,就打了 (k=1) 的了。当时打完也没测,决定先搞一下 (T2) 再来写拍。

    然后,发现 (T2) 就是一个利用调和级数级别的题,然后就推了一下式子就码好了,一遍过了所有的样例,感觉整个人好起来了。

    最后还剩 (70min) 多,就给 (T4) 写了 (k=1) 的拍,发现果然码错了,然后调了 (30min) 多也过了。

    剩下的时间感觉也不够想其他的部分分了,就拼了命的再静态查错以及用手玩的小样例去测,发现没有什么大问题,期间还玩了两分钟的扫雷。

    考后交流

    发现大家都在说 (T1) 有可能爆 ( ext{long long}) ,反正我没写,爆了 (20pts) 左右 。但是我觉得必然不会卡这么多的,最多就 (10pts) ,如果不是我吃**。

    然后发现我 (T2) 我的树状数组大小开成了 (n) 。。。然后发现好像对复杂度没什么影响!

    考后总结

    感觉这一次整体的决策做的还是不错的,只不过 ( ext{T1}) 多丢了 (30pts) 有一点可惜。希望下次能再思考的细致一点。

  • 相关阅读:
    Ubuntu 14.04 下 Chromium 出现 未安装Adobe Flash Player 问题解决
    UESTC 764 失落的圣诞节 --RMQ/线段树
    TopCoder SRM 639 Div.2 500 AliceGameEasy --乱搞
    HDU 4578 Transformation --线段树,好题
    linux下发布操作
    Memcached 安装部署手册
    Java中集中常见的数据结构(转自CSDN,整理编写)
    oracle数据库2种临时表的使用
    weblogic服务部署
    springboot入门学习(一)
  • 原文地址:https://www.cnblogs.com/Point-King/p/14094337.html
Copyright © 2020-2023  润新知