csp - s 游记

csp - s 游记

很幸运地参加了最后一届 \(noip\) 以及首届 \(csp\)

"三月集训无人问，一朝夺金天下闻"

这是我在春游之前想的标语，然而我的 \(csp\) 成绩并不是很理想，更谈不上"夺金"了

正文

总结不知道从何写起，就随便记一些流水账吧

\(Day_{-n}\)

教练把我叫出去，问我准备得怎么样了

我去年就拿了 \(365\) 分，所以我就觉得今年再怎么样也有 \(450^+\) 吧

于是我就说我可以拿 \(500\) 分左右（假如是去年的难度）

教练说很好，\(500\) 分就够了，不过你要学会拿部分分（我也是这么想的）

\(Day_{-2} \ \& \ Day_{-1}\)

随便打了一些模板涨涨 \(rp\)

一天大概写 \(7\) 题的样子

但还是有些慌张诶

(来自小学弟的鼓励)

\(Day_1\)

想着按照去年的做法去做题

前两题先快速写掉，第三题能 \(A\) 就 \(A\)，不能 \(A\) 就多拿部分分

先把题目扫一眼

\(T_1\) 应该是一道简单的模拟题，跳

\(T_2\) 好像之前做过的某道原题，直接哈希或者字典树应该就能做，跳

\(T_3\) emm... 树题，字典序最小，没什么思路，先打前两题吧

\(T_1\) 直接递归做，看到 \(n\) = \(64\) 直接用 long long 和 1LL，不用 \(15\) 分钟就过大样例了

\(T_2\) 是我 \(Day_1\) 的败笔，按照之前做过的某道题，直接哈希做不一会就打完了

调完过小样例但大样例死活过不去，以为是我双哈希不够稳想换哈希表

unordered_map 改了之后发现过不了编译，于是自己实现了一个哈希表，然而还是过不了大样例

于是实现了一个 01 \(trie\) 的做法，过不了大样例

上面说的不是很多，但是大概都快过了 \(2\) 个小时了吧...

有点小慌张，大样例看不出哪里错了

于是先把 \(50\) 分暴力打了再拍小数据来查错

\(n \le 8\) 的数据老拍不出错，用了一个 \(n = 9\) 的来 hack 自己然后发现哈希和字典树做法果然被 hack 掉了

啊屑赶紧弃疗 \(T_2\) 去做 \(T_3\)

\(T_3\) 打了一个最简单的 \(dfs\)，发现题目看错了之后马上改对了，最后还有 \(5\) 分钟吧

检查一遍，居然没有发现 \(T_1\) 要用 unsigned long long

不过无伤大雅，大概就扣一个 \(5 \sim 10\) 分吧

---

考后

问了锴哥，他被之前写过的那道题误导了（假题害人），也没做出来

冠神稳得很，狂切两题拿 \(210\)

包子 \(T_3\) 看错题不过也有 \(200\)

哈好像人均分都挺高的，我有些茫然，我 \(Day_1\) 就已经注定拿不了 \(500\) 分了喂，flag 倒_(:зゝ∠)_

估分 : \(90\) + \(50\) + \(10\) = \(150\)

\(Day_2\)

\(Day_1\) 凉了那 \(Day_2\) 就尽量稳住分吧

昨天波哥在车上安慰我说我肯定有省一的，那我就尽量稳住打部分分吧

\(T_1\) 计数题啊，\(64\) 分很好拿，写完之后直接看 \(T_2\) 去

\(T_2\) 好像是 \(dp\)，不怎么好拿分，看 \(T_3\) 去也

\(T_3\) 是真的赚

啊 \(n^2\) 好打打完了

啊一条链好打打完了

想一想二叉树，用 \(n^2\) 的程序打一个分开算贡献的表，啊这样啊打完了

\(75\) 分，好像 \(Day_1\) 的差距没有那么大了，还有大概 \(1.5\) 小时，充满信心地去看 \(T_2\)

\(T_2\) 打了 \(36\) 分，没想到 \(n^2\) 怎么做，考完了

但感觉赚翻了啊

估分 : \(64\) + \(36\) + \(75\) = \(175\)

---

考后

我和波哥先出考场

我吐槽 \(Day_2\) 分比 \(Day_1\) 分都高

问他考怎么样，他切 \(T_1\)，然后 \(T_2\) \(64\)，\(T_3\) \(75\)，太强了

冠神爆切 \(T_1\)，然后 \(T_2\) 想到单调性有 \(88\) 分， 但 \(T_3\) 只有 \(40\)

Dra爆切 \(T_3\)，\(T_2\) \(88\)， 但 \(T_1\) 没时间打了只有 \(64\)， orz

怎么是个人都比我高（黑人问号）

\(Day_n\)

成绩出来了，比预期要高一点

\(Day_1\) \(100\) + \(50\) + \(10\) = \(160\)

\(Day_2\) \(64\) + \(36\) + \(75\) = \(175\)

总分 \(335\)，一般般吧，不过可以还接受辣，\(Lsk\) 若菜还需要继续努力啊

---

学常规去喽

发现其实常规生活还挺好玩的