zoukankan      html  css  js  c++  java
  • NOIP2018游记

      转眼间,我也成了高一学生,初二提高一等,初三提高甚至CE了一题,连一等都没拿到。

    DAY1

      8:30进考场。

      开考看T1,各种YY做法,但好像一个比一个复杂,于是就去看T2。

      看到T2,怎么又是不能被表示出来的数,我顿时想起了去年的NOIP,那题我写个exgcd,还好,还是拿到了100分。

      T2看完,看T3,感觉不会很难?

      开始做题,突然觉得T2排个序上个完全背包就好了,遂通过大样例。

      然后开始做T1,突然就想到了一个连数组都不用的做法,花了2min敲完了。

      差不多是8:50分。

      看到T3又是什么让最短的边最长,又看到50000的数据范围,想到二分答案。

      然后贪心合成,把合不了的最长的边往上传。

      在9:20分通过了三题的大样例。

      然后去上了个厕所。回来写对拍。暴力真的比正解难写,写出来的暴力还只能跑个位数的范围。

      对拍完大约10:20。本来想玩小恐龙,后来想想会掉RP,然后就坐在哪里等待比赛结束。

    估分:100+100+100=300

    晚上了解到了普及的题目,感觉普及T3T4比提高D1的题难多了。

    DAY2

      这day2和day1完全不是一个难度,我D2T1想的时间比D1T3还长。

      一会想想T1,一会想想T2,一会想想T3。

      在9:30过掉了T1的大样例(比D1写完三题的总用时还长)。

      然后想先去写T3 44分,回来再写T2。

      T3一开始题目看错了,读成了一个点放东西能覆盖掉与它距离不超过1的点,然后要求全部覆盖。但实际上是每条边的两个点至少有一个点有放东西。

      在10:20过掉了T3的44分。回头想T2。

      发现n,m<=3和n<=2没啥区别(因为样例有3 3),然后想到了50分。

      然后又去打T3的询问满足1的性质的分,换根DP调了一万年。

      此时差不多11:20。又花了10min写完了T2的50分。

      然后直到考试结束都还是这个分数。

    估分:100+50+68=218

  • 相关阅读:
    洛古模拟赛--星空
    bzoj4476 [Jsoi2015]送礼物
    矩阵乘法总结
    bzoj 3167 SAO
    codeforces 671D
    10.28
    noip前集训
    10.2晚 模拟继续
    10.2 考试
    10.1 国庆 考试
  • 原文地址:https://www.cnblogs.com/lher/p/9941925.html
Copyright © 2011-2022 走看看