CSP2024

251Sec

2024-10-25 17:43:04

Life & Travel

前情提要:J 初赛 97,S 初赛 95.5,耻辱下播。

Day 0

到绵阳了。去南山中学看了一眼。

晚上和爸妈去逛街!但是为什么我随便吃了点东西就饱了?恳请伟大的 Yanami 把胃袋分我一点,,,

刷 B 站,看到了 DECO 新歌,听了下,很帅。

Day 1 - J

发现下发包会比密码先发下来!进行一个样例的观察。有一个题输入了神秘的地图,感觉是啥 BFS 题;有个题输入了一堆长度为 2 的字符串;还有个多测输入一个数输出一个数的题;还有个输入一坨东西输出 0/1 的题。咋看起来都这么神秘?

开题,看 T1,会了,开写。看 T2,会了,开写。看 T3,会了,开写。看 T4,没会,再看看,会了,开写。

我怎么写完了?我怎么四个题加起来 3.2K?怎么才 9:05???

算了,写个 T3 拍子。

怎么才 9:15???

开始坐牢,问题不大,好像开考两个小时就能提前交卷了。

好好好终于 10:30 了,找下监考老师。得到回复。可以提前交卷不能提前离场。?

那算了,edge://surf 启动!!你所在的组织不允许你访问 edge://surf。

?无语了哥。

开始随机找题在代码注释里写题解。这是什么,集合,写一下,这是什么,百万富翁,写一下,后面忘了。

终于熬到 12:00,下班。

Day1 - S

先看下发包。有两个题都是输入一个数列输出一个数,还有两个题输入格式看不懂。

看 T1,这不是二分秒了。看 T2,这不是解个方程就是典了。看 T3,O(n^2) DP 显然的,不知道能不能优化,等会再说。看 T4,这啥?

写 T1。写 T2。再看看 T3,这不是线段树优化 DP 板子?开写。写完了。测下时间,好像稳过。但是这个东西是不是不需要线段树??删了,重写。过了。

还剩三个小时你 T4 能秒我?

开始看,不懂啊,感觉好阴间。先对每个 2^k 分别做,只要都做到线性就是线性了。然后是不是大概是个跳父亲的过程,我猜精细实现就线性了!!开写。写完了,测大样例。第一个过了,第二个过了,第三个过了。

第四个挂啦!!!!

生气,开始调试,调不出来。红温。

红温完了,写个 T4 暴力,开始拍。怎么 n=4 就挂了?

哦,原来是,少考虑情况。抢救一下,过样例了。拍下 n=8,过了。但是为什么就剩半小时了??

测下极限数据,两秒。生气了。仔细思考,我这个好像不是线性是 O(n \log n) 的,寄飞。试图把复杂度改对,怎么连正确性都不对了???

不改了,我来随便剪枝一下,怎么变 1.3 秒了。接下来相信伟大的 CCF 评测机。

六点半离场。

Day 2

把 S 四个题重新写了一遍在洛谷测了一下,获得了 100+100+100+92

CCF 神机能不能发下力啊???

Day INF

出分。输了。NOIP 再战。