CSP2019 游记


我的心情就像上面的图一样。。。

\(Day -n\)

考完期中考试后，距离\(CSP\)只剩下\(1\)周了。。。

复习鸭！

结果发现全忘了

于是打了打黄题或绿题找找状态。

然而还是没有状态，模拟赛也次次垫底。。。

\(Day -1\)

因为九年级考试，我们八年级周五放假

然后这天晚上我就在肝学校作业。。。

我觉得我不复习\(OI\)肯定\(rp--\)。。。

\(Day\) \(0\)

上午就把模板背了背，刷了刷题，尝试着做了几道区间\(DP\)题，感觉还行。

下午就跟着\(jzc\)巨佬一道去\(HF\)一中去试机。

领准考证和秩序册时，遇到了\(ljc\)和\(xd\)巨佬。

首先试\(J\)组机器。

打了打\(a+b\)，\(gcd\)和\(SPFA\)，最后打了并查集，结果发现锅了，结束时都没调出来。

键盘差评。

和\(jwz\)，\(ljy\)，\(zz\)，\(zfy\)，\(ljt\)，\(ljc\)，\(tzr\)，\(gyt\)等众多巨佬\(j\)组在一起。。。很方。

接着试\(S\)组机器，感觉比\(j\)组好一点。

键盘好评（不过\(Backspace\)键小的只是一个方格。。。难受）

回家再把模板背背，\(0:30\)睡觉。

\(Day\) \(1\)

早上\(6:30\)起床，然后我爸开车载着我和我妈到了考场。

我是第一批进考场的，于是把文件操作打好，等待发密码。

\(8:30\)准时发密码。

“认真思考”？反正我还是爆零

先肝\(T1\)。

md \(k\leq2^{64}\)？肯定是找规律。

然后我只开LL忘了ULL

找了第一个规律。。。很好，样例一过了，二挂了。。。\((9:15)\)

找了第二个规律。。。很好，样例一、二过了，大样例挂了。。。\((9:30)\)

其实我前两个规律都是看数乱猜的233

此时我有点想放弃，但是\(T2\)和\(T3\)我都tmd看不懂。。。

于是开始用笔推\(T1\)规律。

\(5min\)后成功发现正确规律，\(9:50\)打好，大样例过了。

不过我ull没开啊QAQ

\(T2\)看不懂，看\(T3\)。

\(T3\)勉强看懂，但只会打爆搜和链的部分分。

于是我打部分分打到\(11:20\)。。。（我太菜了，而且不知道挂没挂。。。）

最后扫了一遍\(T2\)，准备打\(f_i = i-1\)的部分分。

打到了\(11:50\)，还因为时间紧急，没测。。。

估计挂了。。。

最后检查文件操作，\(12:00\)准时交卷。

出考场后，发现巨佬们\(T2\)都有思路，而我没有。。。

垫底预定。。。

看下午\(j\)组继续爆零。

中午休息好后回到一中，来到了那个巨佬云集的考场。

先打好了文件操作，等待密码。

\(14:30\)准时发密码。

\(T1\)我一开始还以为有坑。。确认无误后\(5min\)写完。

\(T2\)我还以为就是个纯粹的模拟。。。

结果一看数据范围：\(n\leq10^5\)？看来暴力\(O(n^2)\)还过不了。。。

一开始我还用队列写，结果发现有点锅。

接着弃用队列，改用栈。。。

不知道是不是脑子抽了。。。

当醒悟过来时，已经\(15:10\)了。

我终于想到了用数组存地铁，然后不断移动左端点，应该不会被卡吧。。。

结果打了\(30min\)后，小样例过了，大样例没过QAQ

肉眼瞪到\(16:00\)都没看出来。。。只得转战\(T3\)。

一看题面就知道是\(DP\)。。。暂时放弃。

看了看\(T4\)。。。今年\(j\)组居然考图论了？

然而我还是不会。。。

无奈，只得把\(L=1\)的部分分打了，再加个爆搜。

此时\(16:40\)。

开始肝\(T3\)。

我推不出方程，只得把\(T=1\)，\(N=1\)，\(T=2\)的部分分打了，我还怀疑有的部分炸了。

到了\(17:20\)，我开始看\(T2\)。

我才看一眼：woc，我用过的优惠居然没标记？

标记一下，大样例过了。。。

剩下来就是检查检查啦。

\(18:00\)准时收卷。

\(jwz\) \(T2\)用线段树？\(zz\)和\(zfy\)把\(T3\)切了，\(llr\)把\(T4\)切了。。。\(orzSTO\)

我又要垫底了。。。

不过还有\(Day 2\)。那就继续苟着吧

回家再背背模板。\(23:30\)睡觉。

\(Day\) \(2\)

又是爆零的一天。。。

照样将文件操作打好，然后颓了颓俄罗斯方块。

发现没有一次消掉一行。。rp--

\(8:30\)密码准时送到。

\(T1\)什么鬼？疑似组合数/\(DP\)

我这两个算法都没学好

只得暴力打\(dfs\)了。。。

打到了\(9:40\)，三个小样例都过了。

于是看\(T2\)。

woc \(type=1\)是几个意思？算了不看了

于是口胡了一下，推出了一个\(O(n^2)\)的方程。

打了一下，\(type=0\)的样例都过了。

于是看\(T3\)。

定义都没看懂，瞬间自闭

此时已经\(10:40\)，于是我尝试着乱搞链的算法。

结果打到了\(11:50\)，连测都不会测。。。

只得检查一下，交了。

出考场一看，巨佬\(T1\)似乎都比我好？垫底预定+自闭

我觉得我是来休息\(3.5h\)的。。。

于是就把辅导班补了补，晚上补了点觉。

\(Day\) \(n\)

源代码下来了，于是我用\(luogu\)民间数据测了测。。。

\(S-D1-T1\) 挂成了\(80\)？

\(S-D2-T3\) 爆零？

\(J-T3\) 只拿十分？

\(AFO\)预定\(QAQ\)

等官方数据出再测吧。。。