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