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)分,然而并没有什么卵用,开森地继续文化课的学习~

  • 相关阅读:
    【leetcode】1295. Find Numbers with Even Number of Digits
    【leetcode】427. Construct Quad Tree
    【leetcode】1240. Tiling a Rectangle with the Fewest Squares
    【leetcode】1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold
    【leetcode】1291. Sequential Digits
    【leetcode】1290. Convert Binary Number in a Linked List to Integer
    【leetcode】1269. Number of Ways to Stay in the Same Place After Some Steps
    【leetcode】1289. Minimum Falling Path Sum II
    【leetcode】1288. Remove Covered Intervals
    【leetcode】1287. Element Appearing More Than 25% In Sorted Array
  • 原文地址:https://www.cnblogs.com/yiqiAtiya/p/12146487.html
Copyright © 2011-2022 走看看