zoukankan      html  css  js  c++  java
  • CSP-S 2019游记

    Day -28

    初赛了,自己就看了看往年题,有点不自信。问了发现考场可以用 (Dev-c++),于是:

    • 数学题 (->) 暴力题
    • 程序阅读题 $ -> $ 运行程序调试题
    • 补全代码题 (->) 实验题 + 手造样例测试题

    最后一题博弈论做过相似的,所以比较简单虽然最后sb错了一道最简单的

    Day -19

    初赛成绩公布,(95.5) 分,知足常乐。

    Day -1

    上午模拟赛,下午 + 晚上刷了一天的数据结构题,来回来去就是线段树 / 树状数组捣鼓,写的手抽...(最后(CSP-S)一道数据结构题也没好评)

    Day 0

    先打了所有模板,然后看题解抄代码做了 (NOIP) 往年的 (2 ^ K) 进制数 和史上最毒瘤的 填数游戏

    看到:落谷提高历练地 (color{darkblue}{11} / color{red}{22}) 一下就慌得不行。连忙疯狂刷题,让他变成了 (color{green}{17} / color{red}{22}),然后一天就结束了呢。

    晚上很忐忑,希望明天不负努力,发挥稳定超常吧。

    2019.11.15

    Day 1

    进了考场,密码是 (bwcx) (不忘初心),压缩密码是一些奇怪的字母,我硬是把 (I) 看成了 (1),解压缩解不开自闭了 (5 min)。打开题目 (PDF)瞬间自闭,咋那么长啊,我语文最差了

    T1

    看了 (15min)(T1),完了,我(T1)都不会,这还考个什么劲。看了下 (n = 2)(n = 3) 的序列,貌似找到了一些规律,结果大样例没过,整个人都是自闭的。大概邻桌已经打到 (T2) 了,我开始慌了,头顶冒汗。最后又花 (15min)写了一个暴力找 (n = 4)的规律,最后捣鼓半天终于在 (50min)写完 (T1),真棒。

    T2

    看了半天题才看懂,然后貌似就有思路了,每次加入一个 ()) 就算他的贡献,然后加上爸爸的合法数。记录一个变量记录:前面有多少连续合法的 () 就行了。写完连过 3 个 样例,心里很膨胀,觉得稳了。

    T3

    脑残,想了 (1.5h)啥都没想到。

    (T3)想的脑壳疼的时候打了 (T1、T2)的对拍,拍了差不多 (1h) 没问题,感觉稳稳哒!!

    出来交流发现大众分 (210),心里蛮开心没落下队伍。

    估分: (color{blue}{100} + color{green}{100} + color{red}{10} = 210)

    回家兴高采烈的测题,结果:

    (color{blue}{100} + color{green}{10} + color{red}{10} = 120)

    (T2)(Luogu、Oitiku、nowcoder) 三个网站都是(10) 分!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    不敢置信的想了半天,我 (TM) 拍的一个小时数据白拍的?然后从别人那里听说大样例一个是链,一个比较水... 又想了半天,发现自己没有统计 ((()())) 这种情况,直接扔了,我可真是个人才...

    自闭,晚上到 (0) 点还没睡着,一直想到 (300) 分明天得拿 (180) 分,在想到 (NOIp2018 Day 2) 的压制之后,我已经感觉自己离死不远了。哎......

    Day 2

    进入考场,强迫自己打起精神,希望自己能够翻盘吧。先看了 (T1),啥都不会,滚去看 (T2)(T2)(yy) 了一个 (36pts)(O(n ^ 3))(dp),然后发现单调性,可以用二分或者双指针优化,然后我就用双指针优化成了 (O(n ^ 2)),应该可以通过 (64pts) 的数据。接着看 (T3),写了(O(n ^ 2)) 很显然的暴力,能通过 (40pts)。(暴力分居然给这么多,很庆幸)。然后回去看 (T1),然后先写了一个 (O((nma_{i,j}) ^ 3)) 的鬼畜玩意,小样例的没过。然后发现我 (SB) 了,题都看错了,每种烹饪方法只会选 (1) 种, 所以最多放 (n) 个食物。所以就是 (O(n ^ 3)) 嘛,可以通过 (64pts) 的好成绩。(emm) 想到昨天的噩梦总分 (120) ,我还差 (12pts) 就能上 (300) 分了,我还有希望!!!我感觉 (T3) 链的部分比较好些,就去写了链,过了大样例,拍了(T1、T3)(因为(T2)大样例都过了,所以我懒得写暴力。。),还想写满二叉树来着,可是连根节点都不会找太SB了,实际上根的度为2,我以为是1(我脑残),然后想 (T1) 正解,想到容斥,没想出来怎么强制超过一半(...)然后就交卷了。

    估分: (color{blue}{64} + color{green}{64} + color{red}{55} = 183)

    这六道题我挂一道题就下 (300) 分了,心里非常忐忑。吃饭的时候心砰砰地跳。赶快回家自测:

    (color{blue}{64} + color{green}{64} + color{red}{55} = 183)

    终于没挂题,感动地哭出来了。。。后来想了一下,我不会把 (T1) 的模数写成 (988244353) 了吧,特别慌。。。因为我和暴力对拍的,暴力是搜不到那么大的答案的...万一我炸了就去世了。我试了一下搞错模数会 (64)(24)...

    越想越慌,整夜难眠啊

    Day 3

    发考场代码了,我模数写对了!!!!!!

    去各大(oj)自测了一下:

    (color{blue}{100} + color{green}{10} + color{red}{10} + color{pink}{64} + color{orange}{64} + color{purple}{55} = 303)

    感觉奇迹发生了。去oitiku测试D1T3 0分可还行,希望是那个题库有问题

    今后千万不能马虎了,我不要挂题!!

  • 相关阅读:
    Java RunTime Environment (JRE) or Java Development Kit (JDK) must be available in order to run Eclipse. ......
    UVA 1597 Searching the Web
    UVA 1596 Bug Hunt
    UVA 230 Borrowers
    UVA 221 Urban Elevations
    UVA 814 The Letter Carrier's Rounds
    UVA 207 PGA Tour Prize Money
    UVA 1592 Database
    UVA 540 Team Queue
    UVA 12096 The SetStack Computer
  • 原文地址:https://www.cnblogs.com/dmoransky/p/11901487.html
Copyright © 2011-2022 走看看