CSP-S 2019 游记

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才过。。。

原文地址:https://www.cnblogs.com/lcyfrog/p/11698974.html