省流
双2=
前情提要
因为本人记忆力很差,所以初赛的过程忘了,咕咕咕。
Day -x (x>1)
做了亿套模拟题,分数挺可观的(即全1=)
Day -1
每日模拟题(\frac{1}{n} / 1 n>1)但是因为要准备准考证等事情导致没写完。
Day 0
8:30~12:00 (CSP-J)
解压缩密码一直不对,差点晚开始。第一题,一开始因为人名太相同了导致出现了类似 a+b=a (b>0) 的理解。不过读明白了后,发现可以用 set 存每张牌的名字,答案是 52-s.size(),时间复杂度 O(nlogn),100。\
第二题,看到地图,脑子直接蹦出来 DFS 了,但是读完题发现直接模拟每次操作就行,时间 O(tk),当时以为转向不算一次操作,大样例寄了,又读了一遍题,才发现转向也算一次操作(内心OS:这语文得补补啊),100。\
第三题,列了个方程 2a+3b+4c+5d+6e=n 以为是对的,结果因为玄学原因少列一项 7f (我一开始列了,但是感觉有点问题,划掉了,又发现是对的,重新抄了一遍,少抄了 7f),导致我尽量填的 0,寄了,0,考试的时候还以为 300 了。\
第四题,想了 1h没想出来,写了个 r = 1 的情况,不知道什么原因,也寄了,0。\
应该是2=
### 2:30~6:30 (CSP-S)
中午睡了一觉,结果起晚了,差点迟到。\
第一题,简单看了几眼,感觉就是 hash $+$ 模拟,大算了一下样例,没什么问题,$O(1e5)=O(1)$ 拿下,$100$。没想到今年 S 的第一题这么简单。\
第二题,第一眼想到了暴力,$O(nm)$,但是怎么关的多呢?发现当 $a\ge0$ 时就是一段后缀,选最后一个即可。(byd,当时后缀都想到了,为什么没有想到 $a<0$ 就是求前缀,最后加个贪心 $60$ 分起步)只写了一个 $a\ge0$ 的部分分,时间 $O(nm)$,$20$。\
第三题简单看了个题,想到了一个“正解”(贪心),写完了但是大样例不对,又想到了 dp,$dp_{i, 0/1}$ 表示第 $i$ 个点涂红 or 蓝,没想到怎么转移(题解好像也有这种状态)。只能写了个 dfs 和我的“正解”,$20+x$。\
第四题一点不会,没想到是黑题,$0$。\
$100+20+20+x+0=160$,民间数据中 $x=20$\
应该也是2=
## 总结
后悔啊,明年 CSP 再战!