高一老年人拉,还有最后一个月的 OI 生涯。
初赛乱打,反正是过了(
去杭州的路上在借 py 的手机打元,上一次打元还是中考回去时候,那次加特林技能一开狂暴 5s 秒杀 Boss(。
CSP 前一周的模拟赛因为坐在一个非常好的位置(适合摆),所以场场两位数,于是状态寄飞,感觉 CSP 要 4=了(
果然 4= 了(
密码下发前先看了眼题,看到个 game 心理一慌,因为我博弈论屁也不会,开包后先去看 game,发现放在 T2,是个啥一人要分数最大化,一人要最小化,然后更加慌了,因为类似的题我从来没有独立做出过(
但是不管,先顺序把题都看了遍,发现我草屁也不会(,完蛋了,这下准备开始拼暴力了。
但是仔细又看了遍题,发现秒杀了 T1,T2(
T3,T4 暂时没啥想法,于是先去把 T1,T2 写了。
花了我一个半小时,日了【】了,两道题都写了 4k 多。。
主要是我那台电脑键盘真的拉,空格按都按不下去,然后我的马蜂有很多空格,于是非常恼火,不知道自己在写啥(
然后看了眼 T3,读了 20 多分钟题,还是没读懂,手玩了样例才发现只要最终每个点出度都是 \(1\) 即可。
先拼了个 set
的暴力,\(50\) 分稳了(事实上暴力有 \(60\),但是我急着去打 T4 暴力于是直到最后也没去管这 \(10\) 分)。
然后开 T4,发现屁也不会,直到发现 \(k\le3\),屑分讨题预警。
然后以为把链拉出来 DP 就好了,\(\mathcal O(nQ)\) 能 \(44\),再拼个 \(k=1\) 的直接 \(52\),然后感觉自己 \(300+\) 了非常开心(但是写完死活过不去样例 \(2\),手玩了半年都搞不清楚,直到 \(6\) 点左右才发现假了,\(k=3\) 的时候能走到外面去。
于是感觉 \(300+\) 没了,求稳先把 \(k=1\) 打好了,这样大致预估是 \(32\)。
然后开始各种检查,最后 \(10\) 分钟决定打个暴力拍一下 T2,然后
一拍一个挂!!!
草那我现在改还来得及啊,只能无奈的看着最后几分钟过去。
出考场发现人均 AK,没 AK 的都 \(300+\),顿感要 4= 了。
回绍兴路上继续打元(
回家的时候发现代码已经发了,先测 T2。
你谷 \(85\),在我可承受范围之内,然后 T1 A 了,T3 暂时还没数据,然后一测 T4,怒砍 \(12\) 分
我直接?????
然后盯着自己代码看了几分钟,自闭了
以后叫我两遍 DFS 人。
把中间那玩意注释掉交上去直接 \(48\),自闭。
还好这是 CSP 啊。。
第二天早上起来重新看了遍 T2,发现因为写的太屎导致最后 \(a,b\) 写反了。这下 T2 直接变成 \(0\sim100\)。
所以我要 4= 了。。
评价是这次 CSP 部分分给的是真的足,大众分大概是 \(100+100+60+76\),T4 的 \(76\) 是 \(n^2\) 的暴力 Dij 然后再拼上 \(k=2\) 的倍增。
然后再往上一个档次,要么想到随机化把 T3 切了,要么用矩阵把 T4 切了。
只能说状态不是很好,但是有所复苏,总比场场两位数时候好(
还有最后一个月的 OI 生涯,希望 NOIP 能不留遗憾吧
就这样
标签:暴力,T4,T2,T3,然后,2022,游记,CSP From: https://www.cnblogs.com/Kobe303/p/16849132.html