CSP-S 2021游寄

总结

为什么我会再考试的时候觉得17:30是六点半啊……

慌得不行,开题顺序也有问题,想到去年有动物园那样能切的题就很像找签到题切,结果把自己坑死了,心态还不如模拟的时候好.

流程

1. 通读四题,觉得T1最可做
2. 开T1,尝试两个错误做法,浪费了大量时间
3. T1写出一个较暴力做法,过3个给的水样例,这时候把时间看错了开始慌
4. 开T2,分析加括号规则,通过数据猜测是DP,考虑了区间式的状态设计,后来设计了新状态
5. 反复转移无法过样例,心态起伏
6. 发现还有一小时
7. 终于会放弃T2了,现在看我放着T3不做就是弱智行为
8. 打暴力,T4打不出来
9. 结束了

为什么之前经常倒序开题的我突然开始线性做题了.

考前

在门外等待了过久,进去后发现 00001~00052 在里屋.

CSP2019 还是都在外边的.

键盘手感不错,并没有因为平时用机械键盘导致不对付,快速打了一个模板出来.

另:不知道为什么用

FILE *is;
is = fopen("***.in","r");
fread(ibuf,IOLIM,sizof(char),is);

就会 RE

但是用

freopen("***.in","r",stdin);
fread(ibuf,IOLIM,sizof(char),stdin);

就可以.

之前自己在虚拟机测试的时候就没有这个问题.

update 2022.1.26 :

我可能是当时太紧张少建了个输入文件，我是伞兵.

T1

为什么我觉得我能切

打个暴力不香吗?

其实正解也很好出,就是被困在最开始的思路里了,没能转换一下思路.

T2

好好读题

终于不至于看不懂题面/样例了.

分析数据范围猜测是DP, \(\Theta (n ^ 3)\) 对于 \(500\) 的数据再加上氧气,肯定能过.

然后就转移不出来了.

很神奇,(**()*)是不合法的.

读题不读透,爆 0 两行泪.

T3

再想想觉得这道题比 T2 可做多了,题意也更清晰,字典序最小第一时间想贪心.

可惜浪费时间了.

T4

有一种似曾相识的感觉???

我不懂.

网络流可以得40，可惜没时间建模了。

update : 2021.10.30

刷了一上午水题之后发现这题如果暴力解不就是个最小割吗……

白学网络流了。

update : 2022.1.26

其实网络流可以得 60，再乱搞一个转对偶图就有 80 了.

总结的总结

一共犯了两个错误，一个是没有果断放弃T2,另一个是时间看错了.

很乐观,完全不慌.

update 2022.1.26 :

出分之后觉得自己寄了，结果还能去 NOIP，后来一直没更新这个游记就没写这事.