时隔两年,终于找到了做当年CSP-J的感觉
害,一到落笔之时竟无从起笔。
先复述一下考场过程吧。
Day 1
2:15
来到考场,进去了,亲切的lhy还在问我为啥这么慢。。。
不过一进考场就刚好能进机房还是不错的
2:20
拿着电脑,哎,为啥我这个电脑按 shift
切不了中英文?当时认为手动切英文可以忍,毕竟自己学校不太好麻烦自己的老师。
于是去申请拿了个新键盘,还是罗技K120,我最喜欢的薄膜键盘。
我说这把稳了,于是打开 Vs Code 写了个万能头。
哎我这个 Vs Code 怎么打个万能头还报错捏,于是我误以为 Vs Code 连 C++ 环境都没有配置。
然后心态就有点炸,于是只能勉强用 Dev,遂打开 Dev(天真的我认为 Dev 肯定没问题,于是这时候又到点了,遂秒 T1,准备编译),当我打了个 cout
按下 F11 后竟直接跳转到了某头文件里,惊讶地发现这电脑 C++ 环境缺失。。
遂报告监考老师,可爱的 yly 尝试修复我的电脑无果,遂换位置,此时来到了 2:45
2:45
心态炸完了,换的 K120 也没了,不过还好这换的电脑没问题。
于是吃完了一盒奥利奥,喝了半瓶椰汁,在 2:50 左右成功平复了心情。
这时候我打开开始阅读 Pdf。
遂看完题就会了T1,直接 sort 之后双指针贪心即可,虽然我作为懒人直接使用了 STL sort,\(n=10^5\) 应该是毫无压力的。
这时候好像是来到了 2:57。
遂看 T2,读完题发现第一问很简单 \(a>0\) 就看最远,\(a<0\) 就看最近,继续看了看发现是个智障区间选点,遂看 T3,这时候差不多 3:00。
第一眼并没有秒掉T3,长期的 becoder 模拟赛让我误以为这是个很 nb 的图论染色题,遂跳过看 T4.
发现巨长题面遂回去打 T2。
3:10
开始打 T2,成功于 3:20 的时候写完,一测样例发现挂了,于是想了想,发现区间选点忘了,遂打了个去掉包含了其他区间的区间,这时候两个端点同时单调,于是按左端点排序贪心取右端点就完了。
这时候大概 3:25。
测了测所有样例,发现大样例挂掉惹。看了下发现是 \(a<0\) 时判 \(v<V\) 应该写成 \(v\le V\),遂过。
确实有点担心这里假,但是当时想了想好像确实是这样
这时候已经过去 1h 了。
3:30
尝试 T3 暴力,发现 \(O(n^2)\) 式子一写出来容易优化到线性,遂十分钟过掉。
3:40
这时候有点小激动啊,遂上了个厕所。
然后想了想,大概四点过一会了一个 \(O(Tn\log ^2n)\) 的自底向上做法。
大概半小时之后成功发现没办法优化,于是开始继续想。
五点钟左右发现了一个巨丑的大分讨,这时候仍然想要冲正解于是继续冲。
最后失败了,在 5:40 的时候反应过来不能再冲的,大分讨应该是打不出来的,于是写了双 log,成功在 6:05 写过大样例。
貌似很快?不过 \(T=16\) 要跑 \(1s+\),卡了卡发现没有意义,看命吧。
还是菜了,没冲大分讨,如果想到直接开冲可以拿 92 的。
这一场除了 T4 没有冲大分讨之外基本没有什么遗憾了,就这样吧。
但其实冲了也不一定能够写得出来,这个 368~376 也还好了,看得过去。
标签:发现,于是,电脑,这时候,Dev,2024,游记,CSP From: https://www.cnblogs.com/spdarkle/p/18508241