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分可还行，希望是那个题库有问题
今后千万不能马虎了，我不要挂题！！
