Drest
2024-10-30 19:47:00
本人为一名 TAYZ 高二即将退役的 OIer,除 OI 以外,还有一点点自己写项目的小爱好(比如通过 Http 请求实现的 Luogu 机器人),本次是最后一次参加 CSP-S。
TAYZ 有新、老两个校区,我家离两个校区距离均较远,故周四下午上完课请假回家。
上午在写自己的项目 MIST,就是一个基于 Http 请求、Java 实现的猫耳(M 站,https://missevan.com)直播机器人。
收拾好东西后,中午
试机的过程有点坎坷,第一个鼠标滚轮是坏的,换了一个左键又有问题,此时我们考场已经没有备用鼠标了,等了好久才换来了另一个能用的。另外,比赛用机竟然没有虚拟机(虽然之前也没怎么用过),不过好在今年系统换新成了 Windows 10,不然又会出现去年大样例打开没换行(后来才知道需要用写字板打开)的尴尬场面了。
跟我一个房间的是我们信竞队为数不多的初中生,同时也是我们唯一一个 J 组选手,为了不耽误他第二天上午的比赛,我休息的很早。
比赛日,上午继续写 Java 项目 (说实话,写项目真的能练习暴力和大模拟能力),中午吃完饭,感觉稍微有点困,于是跟同学拼单点了
来到考点时才 YTEZ 真的全员 OP,就连口号都是“烟台二中,原神启动”。
进场,正式开考,正常顺序开题。
T1 一眼贪心签到题,但是细节写挂了再加上手感没热,竟然调了
T2 读完题,我打算先解决第一问,很显然通过公式求出每辆车的超速区间后二分即可。第二问想的有点久,但最终也是想到了可以再次二分求出能检测到每辆车超速的测速器区间,问题就转化为了点覆盖区间的经典贪心问题。但是写完后最后一个大样例一直没过,修改半天发现通过公式求超速区间时漏掉了一种情况,最终用时
感觉 SD 一等已经稳了,吃了点东西,然后抱着试试的心态开始看 T3。首先第一眼想到了合并优化,接着我凭借十分神奇的脑回路想到了一个错误的解法,在分析过第一组样例后,发现只需一行代码,这个错误的思路就能转化为正解。尝试过后大样例一遍过,此时用时
还剩
赛后,立即集合返程,在车上吃了点饭(教练给我们买的),然后把 T3 的代码重现了,Luogu 出数据后立马交了一发,AC 了。
到家已经
第二天起的很早(大概
游记写于