CSP-S 2019 游记

目录

• CSP-S 2019 游记
  • DAY -1
  • Day 0
  • Day 1
  • Day 2
  • 后记

CSP-S 2019 游记

机房段子：

zr（老师）：yyx我看你最近不错哦（此人外号拳皇
yyx：运气好运气好
zr：我是说你游戏打的不错
。。。

DAY -1

在九中的最后一天了。上午稳定一题爆零（树剖+码农线段树竟然一次写对了）
下午看了看板，感觉看的差不多了，于是无所事事，看自己的总结和博客。

在和一众大佬激情道别之后回家。（并没有

最后洛谷AC数卡在580左右。。。考之前应该上不了600了

Day 0

上午睡到10点，起来打印了准考证
中午到下午三点一直颓颓颓
然后跟母上到了考场附近的酒店，公交车上遇到了同校一群大佬，和ZQY互膜（并没有

晚上当然是看板啦！不过酒店附近的广场好吵啊~ >_< ~，高层的都有人住了，我这种蒟蒻就只配住二楼了

真是期待啊明天，相信自己就好了，能切则切，不能就求稳，不要给自己压力。

空を飛ぼうにも終わり知らずだ

即使飞上天空后我也难以到达终点

きっと君を探してしまうから から

因为一定会忍不住去寻找你的身影

Day 1

8:30进考场，解压密码错了几次，感觉有点慌

然后看题，T1，果然是模拟，十几分钟过了大样例就没管了

T2，初看感觉维护一下前缀和就好了？又是十多分钟敲完

测第一个样例，过了，很好

第二个样例，输出1400多，嗯。打开.ans一看，160？

然后以为是有什么细节错了，一直调，还画了个50个点的树（后悔.jpg

调了30多分种感觉毫无头绪，敲了个n^2暴力就去T3了

然而T3一脸不可做的样子，此时还剩两个小时

想了想还是把T2调出来，这样就有210+了

好，暴力输出每个点ans，发现3号点就有错。

一看，原来是要改成后缀和，然后期待地测了测答案

还是错的？wtf？心态崩了？

喝口水冷静了一下，发现暴力里面<0就要break？这个咋整啊

想了想这个东西权值线段树整不了。嗯，那就主席树上维护一下第一个大于它的值的的位置吧。算了算空间发现190mb，可写，然后改掉权值线段树，写+调一个小时，过了大样例。（据说次大样例很水？不管了

此时11：30

没了，我的WC梦，T3 10分滚粗，再见。（最后发现10分都没了，输入看反，没了就没了吧

最后还剩20min，想到T2写了暴力不如赶紧拍一下，就5min rush出了rand和bat，拍上了。

然后开始检查，发现T1要用ull，赶紧改了一下。把所有代码放进虚拟机测了一遍，没毛病。这之后就一直看文件名啊啥的，然后就离场了。

出来发现大众分210？那我岂不是要凉。。。

下午颓颓颓

晚上看了看模板：SAM/splay/LCT，希望明天一个都用不上，十点就睡了。

希望明天翻盘！至少也要稳住一等啊，想想要150+才能稳呢。

以下是upd on 2019/11/22：

当天下午考完就回学校了

文化课好难啊 ~>_<~

Day 2

同样先看题

月 厨 狂 喜然而有什么用，还是做不来

看了看感觉还是推T1呢。。。

然后就被几个定义卡了1h，在9:30的时候大概才想出64的暴力

不管了，看T2吧。T2一眼n^3dp，然而看了看数据。。。。O(n)?

感觉可以优化成n^2，有64分，就写了

看T3，这暴力分挺多的啊，不管了，打了再说，于是写了55的暴力

然后就有183了，此时还有一个小时

然后为了”求稳“，写了T2对拍然后放linux下编译等等检查了30min，看时间不够了就想T3二叉树，然后，然后，就没了。。。

现在后悔死了，T1我想到是容斥，但是没有去仔细想实现，结果考后30min gvz大佬告诉窝大于\(\frac{k}{2}\)的数只能有一个（摔

行吧，暴力分滚粗

黄神今天有84+88+75=247啊，%%%，WC稳了

赵神好像炸了

高二学长们好像也考的不是很好额

后记

洛谷上自测是95+100+0+64+64+55 = 378吧，还好只挂了15分

D2炸的惨惨

说真的考场上思维没有我模拟赛的时候活跃，一心想着拿暴力

T1考后发现模拟赛做过类似的题，考场上就是没推出来，题还是做少了

T2怎么就不多找找规律呢

T3主席树也挺好想吧

D1也慌张/不仔细丢掉了15分

连同校初二的都有400+

意识到我是个菜鸡的事实

D2炸了的真实原因是感觉183挺多了，就懒，不想思考，结果呢。。。

这个毛病还是要改一改

可能要恶补文化课了，AFO

ずっと下で花が鳴った

千里之下鲜花低唱

大きな火の花が鳴った

巨大的火焰响彻夜空

音だけでも泣いてしまう、だなんて憶う

「只听声音就已泫然欲泣」 记得曾有这番情景

そんな夏を聞いた

听到了如此声响的夏天

upd on 11.28：

删掉了一些无意义的内容，写了更多后记

分还没出啊。

听说高一THU/PKUWC线挺低的，不知道能不能上

文化课真的掉线了

敲FFT板子一直不过，写NTT才过。。。