2023 区赛游记

2023.12.22

考点 NS。

8：30~11：30

7：20

到三期校门集队，顺便看一看《算法竞赛进阶指南》。

这周是 GD 最冷的一周，然后我没有羽绒服所以穿了六七件外套但是手还是冻僵了而且因为穿太多行动不便。

8：30

比赛开始，开始看T1。

8：50

T1搞定。

T2 一眼排列组合。

9：30

开始写 T2 代码。

9：10

写完代码，开始看T3。

不会写，就写个会 TLE 的 bfs 吧。

写着写着发现我不知道数组要开多大。（\(n,m\le 1000000\)，\(n\times m\le 1000000\)）

于是写了个 char ch[n+100][m+100] 但是记得好像这样写会 CE。

犹豫了很久最后还是决定写 char ch[2100][2100]，RE 少点分总比 CE 0 分好.

接着写写写，写完了调调调，调了好久。

10：00

终于搞定了 T3 的 bfs，怎么一个 bfs 就搞了将近 1h。

看 T4，感觉像 dp 但又不是很像，不会写，所以写个TLE的二进制枚举。

10：30

T4的二进制枚举写完了。

两个小时只会写 T1 T2，进度有点慢了，上个厕所平复一下心情。

10：35

看 T5，感觉像线段树或者倍增，但我没学过二维的线段树也没学过二维的倍增。

于是依然写了个暴力。

10：55

写完 T5 暴力，看 T6。

看着好难啊，不会写。

有一种越看越像排列组合又越看越不像排列组合的感觉。

直接不可以总司令，能不能拿到分就随缘了。

11：05

检查一下前面三题的代码。

11：15

开始一直瞪着 T4 T5 的题面思考，直到比赛结束了也没有想出什么来。

11：30

比赛结束了。

感觉时间好短。

只做出了前两题，菜死了。

寄。

11：40

跟
llw
和
zzt
交流题目。

败笔。

后来还遇到了 lrs，但是没有见到 NAd。

11：55

拍了合照，然后就坐车回nf了。

总结

赛后总结

学数据结构学傻了