CSP2021提高组游记
update:2021.10.25
艰难地开始写这篇博客
因为真的不想面对
但又不得不面对
或许……这就是人生吧
无数次的想要逃避
最终却又选择坚持
虽然知道这样我会很累
但……这就是我的人生!
赛前:
早上又把之前复习的板子和写过的模拟赛总结过了一遍
中午吃了一些面条
然后12:00出发去考场
大概12:40到了大连大学
和同学碰面之后莫名其妙开始讨论CRT怎么写
我赶紧在脑子里过了一遍CRT
呼……还好没忘
然后又讨论可能会出矩乘的题
我心想要是真出就好了,矩乘是我最擅长的算法之一
本来1:30说要进去试机
结果不明不白地没了
然后就跟着大部队往大连大学里进
中途迷路了五分钟……
等着进考场的时候又和牛牛讨论逆序对
猛然想起逆序对没复习,归并排序忘了咋写了
瞬间开始慌,还好树状数组还没忘
想起树状数组写逆序对需要离散化
就和牛牛抠了一些关于离散化的细节
刚讨论完就进考场了
赛时:
进考场先调了一下emacs个性化
然后到点打开题
还是先都看一遍
T
1
T1
T1:
O
(
n
2
)
O(n^2)
O(n2)暴力好像不难写,拿
40
40
40分走人,正解有时间可以想一下?
T
2
T2
T2:能想到的只有
O
(
3
n
)
O(3^n)
O(3n)暴搜,能过
15
15
15分
T
3
T3
T3:还是暴搜,
O
(
2
n
)
O(2^n)
O(2n),能过
28
28
28
T
4
T4
T4:还是暴搜,
O
(
2
n
)
O(2^n)
O(2n),能过
20
20
20
此时过去
20
m
i
n
20min
20min
按照我的时间分配,还有
10
m
i
n
10min
10min可以思考
T
4
T4
T4
T
4
T4
T4我又想按边权排序,然后类似并查集合并
然后看到时间了就去先写了
T
1
T1
T1的暴力
T
1
T1
T1刚准备开始写就发现复杂度算错了
具体实现的时候复杂度是
O
(
n
2
l
o
g
(
n
)
)
O(n^2log(n))
O(n2log(n))
40
40
40分好像有点紧
然后就花了
30
m
i
n
30min
30min想怎么能降一个
l
o
g
log
log还是没想出来
赶紧敲上去了一个
O
(
n
2
l
o
g
(
n
)
)
O(n^2log(n))
O(n2log(n))随缘过分吧
然后编译的时候发现编译不了
吓得心态直接爆炸,千万别重蹈去年的覆辙
好在我想起教练的话,在主目录下建文件就能编译了
然后去看
T
2
T2
T2
发现暴搜很好写,但是判断合法这块并不好处理
想了一会还是决定先写更好写的
T
3
T3
T3
T
3
T3
T3准备写的时候发现有一个特殊条件
就是a本来就是回文串
固输LRLRLRLR……即可
又能再拿
12
12
12分
这样
T
3
T3
T3就能有
40
40
40了,相当可观
然后开始写暴搜
写炸了……
模拟a和b的操作死活出锅
数组模拟,双端队列,所有的手段都用了还是不对
当时心态已经炸掉了
眼看就剩
1
h
1h
1h了,赶紧去写
T
4
T4
T4
T
4
T4
T4建图部分挺麻烦
此时我已经不太清醒,只有机械地打字
30
m
i
n
30min
30min写完又RE了
设置断点也找不出来
估计是建图建错了
还剩最后
10
m
i
n
10min
10min的时候心力交瘁
强撑着建好文件,检查调试删没删
就……完了
赛后:
出考场的时候我都躲着别人
回家的路上看队友在群里讨论我也不敢看
直接就把聊天记录删掉
到底是怕看到他们都考得很好,还是怕看到我的做法挂了?
都有吧
回家后到公园里复盘
仔细想了一下出现的问题:
无非就是考试时心态紧张
过于保守,不敢想正解
代码能力不足这些老生常谈的问题
我知道这看着想找借口
但是我实在不明白我差在哪里
ybtoj也刷完了,板子也过了两遍,一本通提高篇也做了
从8月到现在快三个月
题也刷了四五百道
怎么就考成这样
平时模拟正常发挥25个人也能考到rnk8-9
偶尔还进个前五
怎么到CSP就这样
我不能理解,也无法接受
唉,回头再找教练谈谈吧
经过一天的思考,我总结出了五大问题:
- 模拟不够紧张,导致考场心态炸掉
- 做题不透,一知半解
- 代码能力弱
- 做题没有时间观念
- 爱讲话唠嗑,懈怠
针对这些问题,我提出了一些训练原则,以后严格遵守