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分可还行,希望是那个题库有问题

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

原文地址:https://www.cnblogs.com/dmoransky/p/11901487.html