CSP-S 游记 - 洛谷保存站

本文将用 ``[dollar]`` 代替美元符号

省流：寄了，但没有完全寄

## Day -?? ~ Day -2

停课，但没有完全停

每天没有上午模拟赛的时间，只有下午改题的时间

这几天有好几道题由于能力限制没改出来

感觉自己越来越菜了，怎么办？

10.15 vp 了去年 luogu 的 CSP 模拟赛，得到了 260pts 的成绩

（鲜花：以为 CSP 是 4.5h，所以将比赛时间改为了 4.5h）

感觉以自己这个水平，不太可能拿到很好的成绩

## Day -1

模拟赛考了玛雅历

>dayux：CSP 怎么可能考大模拟

## Day 0

写了一堆板子

发现自己 exgcd 都不会了。。。

好在确实写了不少东西，觉得自己不会出现考场上写不出板子这种情况了

祝自己 rp++

## Day 1

今天除了 CSP 外，还有一件小事：竞赛班远足

（才发现自己从小学到初中没有参加过学校组织的出校门的活动，悲哀）

最后一路跑步超过了 SpadeA261，dayux，zhjxaoini，赢（bushi

下午正式开始

坐在了 zhjxaoini 的旁边，rp++

首先当然是自己巨长的缺省源配置

然后写 ``.bashrc`` 中的这句

```bash
if [ [dollar]{str:0-4} = ".cpp" ] && [ ! -f "[dollar]1" ];then
```

时忘了这个字符串截取的语法了，导致怎么也不能达到想要的结果

然后急中生智把这个 if 去掉了，以后创建 cpp 文件的时候和创建普通文件的时候分别调用 ``cvim`` 和 ``vim`` 即可

转头一看 zhjxaoini 缺省源大概是我的 2 倍（

正式开始前还出了一个小插曲，我在 ``~`` 下进行 ``rm *`` ，结果直接把桌面这个文件夹删了（包括题目）

还好有

```bash
function rm(){
mv [dollar]@ ~/.trash
}
```

在 ``.trash`` 中又找回来了

> 我：你打代码的声音不会太大吧
>
> zhjxaoini：不好说，得看键盘

（事实：不大）

正式比赛，启动！

### T1：

我预料到 CSP 的 T1 会很水，但没预料到会出红题

一开始把题意理解为“一个锁有 n 个转盘，求转动一个或者相邻两个能转到的方案数”

写完发现：怎么样例 ``n=1`` 却又 5 个数？

然后发现读错题了，好在更改代码并不困难

30min 切掉

### T2：

因为自己之前模拟赛得到的“T2是签到题”的想法，当时想的是必须把 T2 切掉

跟回文串有关？

想到的结论是“一个合法的串是由若干个偶回文串拼成的”

然后开始想怎么优化这个做法，想了 30min 没有结果

然后写了个暴力，测样例 2：

我草，为什么答案小了？

对着代码一通调试，找不出问题

然后就开始发呆，想自己哪里错了

直到自己构造出 ``abbcca`` 这个反例后，才彻底放弃，此时已经快 1.5h

### T3：

想 T2 前瞄了一眼 T3，感觉是一个大模拟

放弃 T2 后，此时只有 100pts，为了不挂的太惨，只能切掉 T3 了

写了很长时间，终于过了样例1

测样例2：怎么WA了？

我去，答案和我手算的不一样？

看了一眼后面的形式化题意，发现自己看错了内存对齐要求

于是重构，基本相当于重写了一道题

写完调试过了样例二，测样例三？

- 怎么输出负数？

- 哦，有个地方没开 long long

- 怎么有一行应该输出“ERR”，我输出空？

- 不管了，直接特判如果要输出的 vector 为空，输出“ERR”，剩下的听天由命吧！

过了大样例

### back to T2

赶紧把 35pts $O(n^3)$ 暴力写了，此时 $100+35+100?+0$ ，还剩 30min，T4还没看

### T4

是不是 T4 $n\le20$ 是状态压缩水题？啊啊啊，我不会啊！

怎么一个暴力也不会？？？

后来发现之前没看见“从 1 开始”这个条件

（后话：其实如果限定从 1 开始，链的情况直接模拟即可，但是我当时忘了这个部分分）

（还有对于 $c_i=0$ 的部分，如果单独开一道题（比如T1），这个贪心我肯定能想到，但是当时心态问题没有想到）

### back to T2 again

然后考虑 T2 的其他点，猜想如果字符串随机，合法的串长度不会太长

然后就此写了这个部分分，但是样例没过

然后，就结束了

估分：$100+35+100+0=235$

问了一车人，平均 $270$，我似乎又要垫底了

听说了 T2 好想的正解和更好想的 60pts 暴力，后悔自己当时没去写

感慨万千

感觉要寄

### 回家

摆烂

## Day 2

难得有一天睡到 8:30，不想起床

然后：

![](https://cdn.luogu.com.cn/upload/image_hosting/d8dx5drf.png)

我去，挂分这么严重！！！

发现很多人 T3 都挂分了，而我云斗上 T3 一分没挂

庆幸

后来，几个 oj 上陆续出分：

- 云斗：$100+35+100+0=235,rk=3$

- 洛谷：$100+35+85+0=220,rk=4$

- 梦熊：$100+35+95+0=230,rk=3$

- 小图灵：$100+35+70=205,rk=3$

原来并没有完全寄。。。

## 总结

- 四道题看错三道，想错一道题结论，**读题一定要细心**！！！（这也是省选寄掉的原因）（最好手模样例）

- 往往发现结论是错的后就**心态崩溃**，即使当前的铺垫离正解很近，也不会跨出这一步

- 从来没有什么**绝对不考**的知识点，包括大模拟

- 还是得多打模拟赛，**认真打模拟赛**（话说我 blog 多久没更新了，以后总结要及时写上）

认真打模拟赛，从明天开始！！！

正在渲染内容...