• NOIP2018游记


    update:multiset选手吹爆ccf的少爷机~


    一只GD的高二咸鱼的 NOIP 2018 游记~


    Day 0 (2018.11.9)

    又来到熟悉的萝岗~

    达成成就:跟老师住一起

    再次以过桥米线作为到万达的第一餐

    晚上随便复习了下图论,差分还有博弈论

    磨到十一点被强制关灯睡觉了...遂速度洗澡睡觉

    老师这次终于不毒奶了 


    Day 1 (2018.11.10)

    不到七点就起来了,被老师拉去二中吃早餐,不过二中早餐还不错?

    解压密码:Fei2Xue@Lian$Tian!(明天怕不是笑书神侠)

    拿到题目大概看了看貌似都不是很难的样子

    T1 ccf: 我 抄 我 自 己

        怎么感觉似曾相识,差分一下扫一遍就好了(出来才知道是原题

    T2 想了想好像是能表示出来的货币就要删掉,排个序做个背包就好了

    T3 目测二分加dp,实际上二分贪心就好了,对于每个节点的子树的链,能配对就配对

        于是sort,发现细节太多,又改成了std::multiset 就怕被卡常   update:真的被卡了...

    期望得分 $100+100+100=300$

    实际 $100+100+100=300$

    出来后听说都是原题...(N×POI),一群人a得贼开心,day 1 体验极佳,下午回来还打了两把三国杀

    同时想着day 2的题目,都说要出毒瘤题(比如毒瘤数据结构

    晚上开始浪吃麦当劳去了,回来打算看看数论和数据结构(估计day 2要考),结果九点多停电了,又被迫睡觉...


    Day 2 (2018.11.11)

    早餐的烧麦略冷,不过还好有粥喝

    解压密码果然%xiao#SHU!shen9XIA

    习惯性看了看三道题目难度,发现都不是很可做(太菜了

    T1 仔细研究发现路径是棵树,再一看发现题目给的就是树和基环树

       树直接dfs就好了

       基环树可以枚举删边,但感觉O(n2log2n)略卡,于是写了个栈维护的贪心

       在环上dfs时如果下一个环上节点没有当前分叉节点优,就直接删边不知道写炸没有  update:好像真的写炸了

    T2 数据范围看着像矩阵快速幂

        然而研究半个多小时并不会

      最终交了个打表+骗分

    T3 怎么又是树,又是dp,好像还是个动态dp,不会,gg

        打了个暴力,凉凉

        好像有dalao用倍增过了当然也有用动态dp的dalao

    赛后反思:没有一眼认出毒瘤题的本质,导致没有安排好D2T1的时间去再次好好检查保证ac 还是得要多修炼才能与毒瘤题抗衡

    期望得分 $100+50+44=194$ 理想状态

    实际 $84+50+44=178$

    出来后众dalao未尝不叹息痛恨于组题人也,两天六道题竟然有一半是树,有一半是贪心/dp,还有一半是毒瘤题奶中了

    两天难度极度不平衡,day 2体验极差

    自闭了

    回去学文化课了(欠了好多内容了...

  • 相关阅读:
    BCP导出导入
    JBehave
    JavaWeb框架的基石
    SWI-Prolog
    面向对象设计三大特性
    android app启动过程(转)
    人,技术与流程(转)
    打破定式,突破屏障,走出自己的创意舒适区(转)
    野生程序员是指仅凭对计算机开发的兴趣进入这个行业,从前端到后台一手包揽,但各方面能力都不精通的人(转)
    Spring MVC异常处理详解 ExceptionHandler good
  • 原文地址:https://www.cnblogs.com/hnooo/p/9947609.html
Copyright © 2020-2023  润新知