省选还是结束了。
貌似这是我第一次写游记(?)。
毕竟这次不写就没机会了。
Day 0
2023.3.31,出发去秦皇岛。
路上显然是要打游戏。
上来,打开某 i wanna。
我:先通了这一面再考虑去打别的游戏。
\(An\ hour\ later...\)
(砸电脑的声音)
行了我去打永夜抄了。
说着,我打开了 pvz。
然后就被导弹车破阵了。
我:???????
接下来就真的去开了永夜抄。
疮在了六面四非。
一路上是炸过去的。
事后:在高铁上应该安心睡觉的。
晚上,一切正常。
(真的是这样吗)
至少对于我来说是吧。
更多细节参考 Sakura的boke。
Day 1
昨晚睡得很好,所以早上很困。
用剩余的困意发动绯红之王直接来到考场。
考前半个小时敲板子。
(指对着桌板打交互)
手速变慢了。
开 T1。
第一感受:我是不是读错题了。
这是省选诶,给了个黄题。
然后简单打了个前缀和跑路。
样例都过了。
看 T2 的时候感觉事情可能有点不对劲。
回去造了组 \(n, m = 2\) 的数据把自己 T1 给 hack 了。
感谢 CCF 送出的大样例。
开了二倍数组然后跑路了。
T2 显然不会。
没啥好说的,爆搜跑路,剪枝啥的都免了。
T3,看了看。
woc,原。
CCF 什么成分。
(之前模拟赛貌似考过一个拟阵+Hall+线段树的题,只不过不带修)
然后意识到复杂度 \(O(n^2\log n)\),只有暴力分。
由于我非常懒,加了个树剖,打了个思路简单的 \(O(n^2\log^2 n)\) 的做法。
可以加上线段树分治再多拿 14pts。
但是懒,跑路了。
事后:nmd 这是省选啊你在干什么。
和别人交流了才发现其实部分分直接启发式合并就行。
果然,遇到原题是最大的 debuff。
我赛时打了 4k 的 T3 代码诶。。。
出去之后发现基本上都是这个分。害怕。
其他人都显得比较兴奋,只有 APJ 老师像是入了土一样坐在那里。
我:woc 这不会是考炸了吧。
(以下内容来自赛后)
APJ 老师不意外的还是队长。
我:????????????????????
Day 1.5
切切实实的打了一个下午的游戏。
第一次绀E无欠NB。
打老佛爷终符用了接近 80 次。
由于 \(Sakura\) 一直在打死亡细胞,整得我没法 RP++ 了。
所以拉着 \(bikuhiku\) 去看魔圆。
RP 一切正常。
晚上仍然一切正常。
更多细节可以往上翻参考链接。
Day 2
昨天晚上睡得还没第一天好。
整体上不是很困,绯红之王没用出来。
路上:今天就打暴力就好了。
不得不说,这个预言挺准的。
上来看到两道博弈论。
发呆。。。。。
先打的 T2。
打的爆搜+费用流+剪枝。
然后打 T3。
刚开始:我看看,哦,先简单 DP 处理完 20pts,然后暴力匹配拿完第一档分,再离散化+爆搜解决第二档部分分。
结果:我看看,草,DP 假了,暴力假了,离散化爆搜懒得打。
拿了 2pts 跑路。
最后回去看 T1,部分分几乎全是大分类讨论。
今年没有大模拟就是因为这个是吧。
随便拿了点就跑路了。
本来想着这种离谱题没人打吧。
下来之后,\(bikuhiku\):我场上就打 T1 了,打了 65pts。
一道题比我三道题拿的多,很难不熘焊。
没啥可说的了,收拾收拾退役得了。
Day 3
回家,有一天的假期。
然而其中的 \(\frac{2}{3}\) 都睡过去了。
就要换新环境了,重启一下吧。
窗外阴天,很是合理。
至今也没有去小图灵看过成绩。
历次考试都是这样。
毕竟已经结束了,看了也不会改变事实。
况且小图灵也不准啊。
与其面对可能不是很好的结果,不如先保持函数中立。
早就做好准备了,发生什么也都不意外。
结束了,下一个。
\(Writen\ on\ 2023.4.3\)。
标签:暴力,省选,T2,T3,T1,联合,2023,游记,Day From: https://www.cnblogs.com/-Houraisan-Kaguya/p/17284093.html