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

    (Day -1)

    高二学长买了一个蛋糕来庆祝(CSP)爆零的到来,开森~

    (Day) (0)

    下午坐高铁到了酒店,教练塞给我一本(CCF)出的书(垃圾),让我看看考点范围。很快他和学长玩起了三国杀……我只好也去玩惹(qwq)……晚上复习了一下线性求逆元,看了看卡特兰数的通项公式,睡前打了把雀魂,(11:30)就睡了(跟教练一个房间,不敢熬夜(QAQ)

    (Day) (1)

    早上起来头很晕,估计感冒惹。。。

    瞄了眼(T1),随手开了(unsigned long long),写了一个递归,(n=3)的时候有些错误,后来将(2)种情况分为(4)种情况讨论,测了大样例,觉得这种找规律的题过了样例就没什么问题,立马交了一发,扔在角落里。

    (T2)想了(5)分钟就开始码,开始过了超水的第一个样例及散发着恶臭依旧超水的第三个大样例,调试处理了一下细节,第二个样例也过了,继续扔在角落里,开始怼(T3)

    (T1,T2)码完正好(10:00),还有两个小时,不急不急,上个厕所先。

    T3想了(10)分钟,想了一个贪心+转换的思路,开始码代码,之后调了好久,小样例一直没过,最后发现两层循环的变量名重复惹……结束前(5)分钟才过,来不及测大样例,草草交了……回去后看别人说用拓扑排序?心凉了一阵,期望乱搞能得个几分吧。。。

    估分(200+)吧。(后在洛谷测得(100+85+0=185)

    回去后头更晕了,在床上躺了一个半小时,睡不着,起来后烧了开水,洗了一个澡,稍微好了一点,希望这个状态不要维持到(Day) (2)吧。

    Day 2

    早上感觉头好了很多结果谢谢咱教练给咱买的感冒药鸭

    坐到了角落,觉得手伸展不开(反正用(guide)码也没多快不是嘛

    (3)道题看完,觉得(T1)做过类似的,开始搞(T1),搞了一个小时没搞出来,回头一看发现意思理解错了,于是开始搞(T2)

    (T2)想贪心,和数据结构优化(dp)想了很久,最后老老实实打了个(36)分的暴力……

    (T3)写了(O(n^2))加上链的暴力,直接提交了,再回去看(T1)

    (T1)时还剩(40)分钟。。。对着第二个样例看了好久,开始想暴力是只剩下(25)分钟了。。。看了数据大都是(m leq 3)的,开了(f[40][20][20][20])的数组,记忆化搜索一波,测了两组小样例,都过了,不知道最终多少分。。。

    估分(64+36+55=155)。((T1)数组开小了,只有(123)

    一共(308)分吧,省四没跑了。

    滚去学文化课。。。

    之后。。。上了一天的课,(CCF)通知要重考?


    (Day) (2.5)

    又到了南昌,这次教练死活不跟我睡(o(╥﹏╥)o)

    (Day) (3)

    (T1)感觉超简单,但发现并不是这亚子。。。我写得一点都不优美啊!!!记起一句“(keep) (it) (simple) (and) (stupid)”,写了个爆搜。。。

    (T2)很明显要用前缀和,把式子拆开找一下规律,就发现还要前缀和的前缀和以及(a,b)积的前缀和,(O(n)A)过去。

    (T3)想写(kruskal)(但感觉(prim)也很有前景),先按边权排序,然后用笔在纸上找了下规律,再然后。。。就过样例了(我极其怀疑第二个样例是(n)条横边加(1)条竖边。。。

    写完这些花了(70min)

    (T4)感觉十分可做,于是先看(T5)(T5)好像做过一道类似的题,写了个(dp+)组合数,过了样例(就一个样例啊喂)。

    回来怼(T4),用了堆+双向链表,第三个样例死活输不出答案,之后北京传来通知改了样例。。。又调了(40)分钟,发现是有一个变量名错了啊喂!

    一共花了(3h20min)。。。之后花了(30)分钟检查文件名等问题,交卷了。。。

    估分(0)(500)

    咕咕咕?

    (452)分,然而并没有什么卵用,开森地继续文化课的学习~

  • 相关阅读:
    Redis系列-存储篇sorted set主要操作命令
    Redis系列-存储篇string主要操作命令
    Redis系列-存储篇list主要操作命令
    Redis系列-存储hash主要操作命令
    Jenkins-k8s-helm-eureka-harbor-githab-mysql-nfs微服务发布平台实战
    JAVA线上故障排查手册-(推荐)
    全网最详细的Linux命令系列-sed文本处理命令
    Shell水平测试-想学习Shell的童鞋必选必看文章
    区块链:新经济蓝图及导读
    希望下次 别人问我抽象 ,继承 ,密封 的时候 我不是背书 而是 在讲实实在在的实现
  • 原文地址:https://www.cnblogs.com/yiqiAtiya/p/12146487.html
Copyright © 2011-2022 走看看