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\) 若菜还需要继续努力啊
学常规去喽
发现其实常规生活还挺好玩的
