CSP-S 2021游寄
总结
为什么我会再考试的时候觉得17:30是六点半啊……
慌得不行,开题顺序也有问题,想到去年有动物园那样能切的题就很像找签到题切,结果把自己坑死了,心态还不如模拟的时候好.
流程
- 通读四题,觉得T1最可做
- 开T1,尝试两个错误做法,浪费了大量时间
- T1写出一个较暴力做法,过3个给的水样例,这时候把时间看错了开始慌
- 开T2,分析加括号规则,通过数据猜测是DP,考虑了区间式的状态设计,后来设计了新状态
- 反复转移无法过样例,心态起伏
- 发现还有一小时
- 终于会放弃T2了,现在看我放着T3不做就是弱智行为
- 打暴力,T4打不出来
- 结束了
为什么之前经常倒序开题的我突然开始线性做题了.
考前
在门外等待了过久,进去后发现 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,后来一直没更新这个游记就没写这事.
作者:AstatineAi
本文为 作者 AstatineAi 的原创,遵循CC BY-NC-SA 4.0 版权协议,转载请附上原文出处链接及本声明。