zoukankan      html  css  js  c++  java
  • CSP2019 二轮游记

    Day 0

    期中考成绩出来了,凉凉。

    下午去考场试机,$J$ 和 $S$ 考场五分钟内都打了线段树的 $a+b$,但是没什么用。

    Day 1

    上午

    $7:50$ 到考场,$8:15$ 进机房。

    文件解压密码是 “认真思考”,所以这场肯定是思维题。

    看第一眼,$T1$ 神仙题 ?

    看第二眼,这不是一个裸的二分吗 ?

    看第三眼,*,构造的后半部分是逆序的 ?

    盯了数列大概十分钟,感觉看出了什么。

    $$00,01,11,10$$

    $$000,001,011,010,110,111,101,100$$

    没错,这就是一个二分。

    然后花了十分钟写,花了十分钟调,历经 $40$ 分钟,过了大样例 !

    啊啊啊啊啊啊啊(

    恢复清醒后,看到 $T2$。

    $T2$……怎么又是毒瘤括号匹配,还是树上的 ?

    然后,陷入自闭中。

    看到数据范围,发现链有很多分。

    然后推了式子,把前缀和也处理以下,就写了 $O(n^2)$ 的 $35$ 做法。

    $T3$ 也不怎么会,写了一个有点不对的暴力。

    预计:$95+35+0=130$,太菜了。

    下午

    开题,密码是 “注意检查”。

    由于某些原因,我并没有倒序开题。

    看 $T1$,**,这比 $2017$ 的成绩还简单……

    三分钟打完。

    然后看 $T2$。

    $t_{bus}-t_{subway} le 45$ 让我想起了 $2016$ 的海港。

    于是,马上就有了一个最大常数为 $45$ 的队列,理论复杂度 $O(n)$。

    前两题 $20$ 分钟打完,然后去卫生间冷静一下。

    回来了,记住去年的教训,我把后两题都看了。

    果不其然,T4 比 T3 简单。

    然后就先写 $T4$。

      $20\%$:这没学图论的也会吧。。。

      $40\%$:这不是乱搞都可以吗 ?

    然后我就花了近一小时写了一个神奇的 $BFS$,并查集判连通优化一下 $60$ 稳了。

    为了均摊做题时间,我去看 $T3$ 了。

      $10\%$,$T=1$:良心出题人啊,输出 $m$ 白给。

      另外 $15\%$,$N=1$:可以贪心,低谷买进,高峰卖出即可。

      再另外 $15\%$,$T=2$:多重背包板子 ?打了。

    剩下的就拿来乱搞骗分,码了快 $2KB$。

    然后剩一个多小时造 $T4$ 数据检查。

    比赛就这样结束了。

    估分:$100+100+(25-40)+60=285-300$。

    $LG:100+25+35+60=220$

    信奥题库:$100+100+10+60=270$

    完了落差怎么这么大,$T2$ 还炸了……

    Day 2

    今天又是自闭的一天啊。

    密码是 “抓紧时间”。

    看 $T1$ 就知道今年难度前所未有的高。

    没办法,毒瘤计数看来只能爆搜+剪枝了。

    初看数据表,哇 $n le 10$ 的点占了一大半。

    再看一眼,**,后面的数据都是四个四个一档的,$n le 10$ 的只有 $32$。

    半小时打了 $ ext{DFS}$,理论最坏复杂度 $O(m^{n+1}cdot n)$。

    然后看 $T2$,*,又只能写爆搜了 /kel

    打了一个 $12$ 分的爆搜,剪一下程序可以跑 $24$ 分。

    $T3$ 写了一个多小时,硬是没有调出来。

    $ ext{2019}$ 赛季,再见。


    估分

    $S:95+35+0+32+24+0=186$;

    $J:100+0+25+60=185$。


    UPD on 2019/12/01

    官方成绩:

    $S:100+35+0+32+24+0=191$;

    $J:100+100+10+60=270$。

    感谢 CCF 的良心数据,把我的 $J$ 组成绩救回来了……

  • 相关阅读:
    Symbian点滴3对象的创建和释放以及对象的二阶段构造
    SQL 列转行
    HashMap详解
    SpringCloudEureka工作原理及和ZooKeeper的区别
    Redis如何使redis中存放数据都为热点数据,缓存算法,key的淘汰策略
    线程的三种实现方式详解
    Redis缓存雪崩,缓存穿透,缓存击穿,缓存预热概念及解决方案
    mysql系列——连接查询(七)
    SpringCloud服务雪崩,降级 ,熔断
    hdu 2215 Maple trees
  • 原文地址:https://www.cnblogs.com/zengpeichen/p/11868310.html
Copyright © 2011-2022 走看看