CSP2021 游记

CSP2021 游记

游记？ 游寄！

下午刚进考场的时候一直在看对拍程序....但是到了考场上发现根本用不上笑死

考前 \(20\) 分钟进了考场...就我们考场进的最慢

考场座位太小了，差评！ 考前不让打板子，差评！ 坐到第二排离老师太近了，差评！

发题：

\(T1\):

看着有点熟悉，应该就是排个序，按照时间顺序往前排就行了，但是想不出来 \(O(n)\) 级别的算法，想了 \(20\) 分钟，写了个处于 \(O(n)-O(n^2)\) 之间的算法....然后 \(40\) 分钟走人。

结果洛谷 \(A\) 了，好神奇。

但是有一个国内机场为 \(0\) 的情况忘了枚举了....希望数据水一点谢谢

\(T2\):

怎么又是括号匹配？？？看了半天不可做，看后面去了

\(T3\):

枚举有 \(28\) 分，还是比较好想的，但是不知道正解，最后还是打了暴力。。。。反正洛谷上是过了 \(28\).

\(T4\):

看了一眼 \(T4\) ，大概根据边权大小排序后贪心染色就行了？ 然后就写了 \(2h\) .... 过了第一个样例，然后第二个样例就不过了...

自己手写了一个样例，发现确实结论推错了，红红火火恍恍惚惚，感觉人生无望了，暴力 \(10\) 分都不想打了。

然后就是疯狂检查，也没有啥错误。

出考场：

问了一圈人，好像写的都差不多？ 反正这次考试有分就行，但是 \(NOIP\) 退役貌似没有什么疑问了捏

感觉考场上还是有点紧张，时间分配有点不好，应该多看看 \(T2,T3\) ，而且要把 \(T4\) 的暴力打上去。

今年的题目真难啊....感觉比去年难多了，估计 \(NOIP\) 也不会简单了，希望 \(NOIP\) 能考好点吧。

晚上：

看 \(EDG\) 比赛，终于进了 \(4\) 强了！！！ 不枉我追了 \(5\) 年 ！！！

舒服了舒服了，睡觉！！！