• 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

  • 相关阅读:
    bzoj 1015: [JSOI2008]星球大战starwar【并查集】
    bzoj 1026: [SCOI2009]windy数【数位dp】
    bzoj 3231: [Sdoi2008]递归数列【矩阵乘法】
    bzoj 4198: [Noi2015]荷马史诗【哈夫曼树+贪心】
    bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】
    bzoj 3209: 花神的数论题【数位dp】
    bzoj [JSOI2010]Group 部落划分 Group【二分+并查集】
    bzoj 1087: [SCOI2005]互不侵犯King【状压dp】
    bzoj 2730: [HNOI2012]矿场搭建【tarjan】
    bzoj 1878: [SDOI2009]HH的项链【树状数组】
  • 原文地址:https://www.cnblogs.com/lher/p/9941925.html
Copyright © 2020-2023  润新知