CSP-S2019游记

——你们这个CSP啊，Exciting！

 

Day -26

初赛。

感觉比去年水很多啊，出来好像人均90+的样子...

咕分80+的我瑟瑟发抖

所以CSP要比NOIP简单？ flag x1

终测貌似比估分高了一点

复赛线六十几是在开玩笑？

不管了准备复赛

水水水

Day -12

停课了。。

学校给我们年级搞OI的单独腾出来一个机房用，卸sb自带软件装电脑装了一晚上

似乎被分配到了绝佳摸鱼位？高价出售

Day -9

毒瘤xinyue天天CSP-S模拟

这模拟赛怎么一股省选味...

喂喂提高组有这么难吗 flag x2

Day -6

把全套东方拷到了机房

开始颓废

诶原来有局域网的吗

和dsg连着打了三个中午的则

膜一发FTG、STG、OI神仙Entarotassadar天天吊锤我

颓颓颓

Day -4

通了妖妖梦EX，激动的打开Extra Start发现并没有PH，，，

好像还没有收完60张符卡不能通啊

然后继续颓颓颓

逐渐偏离正轨（

Day -2

考前信心赛。

t1水过马上去开t3然后看错题意，以为是个sb树上差分+倍增题就敲了，然后死活调不过大样例。寻思我过了小样例，不太可能是题意看错了吧，然后就硬钢2h无果，t2 sb换根dp水了个暴力就滚粗了，，

机房倒数第一，信心赛成功爆炸 :(

算了就当攒rp，中午自闭，痛定思痛...?

还有4张卡就可以解锁PH了

dsg用图书吊捶我

有一个神奇的小插曲，考试的时候班主任来给我们壮行，大家都在敲题，然后一个彪形大汉一脚踹开机房大门然后就是一声浑厚的“同学们~”，身后是一堆同样彪形大汉的同学，，，

社区送温暖？

查水表？

我：？？？

彩6既视感

还好是我们考试的时候来的，不然被抓到在摸鱼就凉凉了（

总之剽悍的班主任发给我们每人一根士力架和一瓶印着“信竞出征，横扫乾坤”的可口可乐，然后就溜了

可还行，，，

这可乐没啥味道啊跟白水一样

Day -1

怎么你们人人都在制造恐慌啊都在复习些啥啊CSP考FFTNTT吗害人不浅啊你们这些神仙啊啊啊

Day 0

上午

开始还比较正常，都在水模板

直到jzp突然把我们叫出去搬电脑

黑人问号？？？

回来气氛就变得沙雕起来，，，

xinyue和jzp让我们到机房外的白板上签名留念

一个二个全部都在画香蕉（

果然连名字都写不来了

也许有些人后天过后就见不到了...

珍惜当下的时光吧...

中午

机房变网吧.jpg

肯德基三人CS1.6

一群人（含jzp）看NaOH打LOL

继续打则扭弹幕

...

下午

两点钟坐车去试机

随便敲了个线段树，PushDown写挂了，调了一会才过

有点小虚啊，，，

和几个初中同学去看了初中的老师

班主任让我们飞黄腾达了过后回去修理一下他们班现在跳的一批的信竞生？？？

反正和我没啥关系了吧（小声

晚上敲了下线性筛就睡了

Day 1

差评，没有发面包（

没错我考CSP就是冲着这个来的

压缩包密码“认真思考”，分不清O和0输错了好多次

t1瞪了10min切了

t2看上去有点意思，想到了最基础的dp，然后发现要整体移动，但居然没有想出来怎么搞。换个思路想觉得可以只关心在\(0\)哪里的dp值，这样就可以不用dp，直接从每个点往上跳，把时间复杂度优化到与树高相关。然后又想了想，似乎可以倍增找断点然后主席树或者离线维护一个桶。自己感觉不太稳，就先水50pt去看t3了

t3一股不可做的样子，，看暴力吧

$n!$10pt肯定能拿吧，链的数据也可以骗吧

开始敲了

诶这链怎么这么难写啊

看了看数据范围突然想到退火，然后就弃掉了链开始敲敲敲

调了好久好久，样例1 \(T=1\)正确率总是极低

t3爆0，我怕是凉了啊

回去测了t2的链的大数据，发现本地只跑了10s，突然有了一些妄想，，，

剩下20min检查文件，安静的坐着思考人生

出了考场发现人均200+，我凉凉了

t1卡ull啊那我5分没了

t2移位直接指针移位回溯复原就可以了啊，为啥我sb了啊

我们这里的集训队爷好像都没做起t3，这啥神仙题啊

这CSP一股省选气息

下午颓红警，颓东方，晚上敲了个最短路睡觉

明天加油吧

Day 2

差评，还是没有发面包（

密码是“抓紧时间”

看着t1一脸懵，感觉连骗分都有点虚，就开了t2。随便yy了个\(O(n^3)\)的dp，感觉还可以优化，然后开了t3。40pt的白送\(N^2\)和15pt的链好像很好骗的样子，就开始写t3

链写崩了，调了30min

时间有点紧了，回头看t2，先写了\(n^3\)的dp，让后发现决策好像是单调的，单调移动指针维护后缀min即可，写了会儿就过了大样例。

又回头看t1，突然发现好像随便用dp记录一下每种食材还可以做多少次就可以有64pt了，就rush了一波，居然很快就过了

还剩20min，估计差不多就这样了。

观察了一下四周，右边的老哥打开了画图画了只草泥马？？？

三道暴力滚粗。

t1比大众暴力少骗了二十分，t3没打二叉树，凉了

day2还是挺有区分度的，巨佬们估计考的不错吧

赛后

花了20%的钱参加了一场NOI

好像今年的普及组挺简单的？

果然还是题刷少了啊，考试不够从容

明年再来吧

身边有一些人要退役了...默哀

神Entarotassadar、Soaring民间数据全省rk9、rk10，膜膜膜

标签：...,t2,t3,CSP,S2019,Day,游记,dp
来源： https://www.cnblogs.com/sun123zxy/p/csps2019travelog.html