CSP-S 2019游记

借着填THUWC报名表的机会终于能来机房写游记了,凭着已经模糊了的回忆勉强写点吧。

[ m Day -1 ]

这天发生了什么来着?

好像是上午来机房伙同ctz和duye试图向loli请假,duye全程不说话,于是地位不高和我的ctz就被loli残忍拒绝。

之后打了ZR的附加赛2,不会T3被祖特锤自闭了。

中午从座位上站起来的时候发现有些不对劲,感觉喉咙像是塞了什么咽不下去的东西,中午吃饭的时候发现已经疼到不太能吃下东西了,到了下午甚至咽唾沫都会疼的一批。

看不太透啊,难道我就要因为嗓子疼到自闭而退役了吗。

晚上去了医院,告诉我应该是什么急性喉炎,如果不打针就会发烧,还可能会呼吸不畅?等了好久准备打针,结果一针皮试发现我对头孢过敏?

之后在ctz他爸的陪同下换了一家医院,也没有查出什么问题,有来了一针皮试发现我又不对头孢过敏,由于太晚了就没有打针改成直接吃药了。

于是到最后既没有发烧,也没有呼吸不畅。

(躺到床上的时候应该已经是( m Day 0)

[ m Day 0 ]

这天又发生了什么来着?

在车上和尊贵的主席坐在一起,围观主席全程不学术。

之后今天的事已经没啥印象了,唯一记得的就是开了场牛客发现啥都不会以及试机的时候手速飞起写了一堆东西。

睡得应该挺早的吧,至少没有听到稳稳的呼噜声。

[ m Day 1 ]

这天是发生了什么来着?

按照惯例吃不下早饭,在考场前已各种奇怪的姿势思考人生半个小时之后终于进去了。

密码好蛇皮啊,是说今天的题都思考不出来吗?

看完一遍题目觉得有些高深莫测,除了( m T1)是个瞎搞几下就能搞出来的题外并没有发现其他题很可做。

于是为了心态就先瞎搞了几下( m T1),对着样例瞎调了调过了。

发扬打ZR时候锻炼的美好品质,过了样例就扔了。

所以从头到尾都没关注数据范围,只是看到(k)很大,所以(k)只开了long long甚至还使用了1ll<<n的送命操作。

开了一波( m T2)先写出了几个样例都过不去的假做法,之后冷静思考一波得到了一个利用根路径前缀和瞎搞的做法,过了大样例之后又扔了。

发现这个时候还有两个小时,抱着就算不能(AK)也能拿个(250)以上的心态开始看( m T3)

觉得链和菊花都能写,发现菊花是一个奇怪的循环位移后字典序序最小,之后发现并不会做;写了个链的假做法调到最后才发现假了,心态爆炸地写了(10pts)std::next_permutation

怀着贪心大师祖特肯定切了的心态出了考场,感觉人生无望。

路上遇到wwr,结果听到旁边一个走过的老哥操着方言说道「这个第一题怎么得开ull啊」

觉得自己挂分稳了,之后发现旁边的wwr也没开ull

颓了一下午颓到什么都不想干,中间和主席一起去慰问了一下( m T2)没有切掉的ctz

主席的亲戚,某位日照市有关负责同志来给主席送饭,主席同情广大人民群众,决定让我们一起吃。抉择了一下还是选择去食堂吃饭了。

吃饭的时候遇到了AK司和阿潮,司告诉我( m T2)的大样例很弱,那个恶臭的114514其实是一条链,而且还是那种弱的一批的()()()()()()...

回忆了一下我的做法,觉得我的( m T2)好像假了?走出食堂继续思考觉得自己越来越假,觉得自己的做法连())()()都处理不了。

认为自己的( m T2)要爆零了,于是心态开始爆炸,觉得自己要退役了

心态非常爆炸,导致一旦没有事情做就会想到自己要退役了,退役之后又学不会文化课,学不会文化课就没有学上,没有学上就只能去搬砖,去搬砖就找不到妹子,找不到妹子就输了

尽管不退役也没学上并且找不到妹子

于是为了避免心态爆炸,就一直颓,颓到熄灯的时候准备去睡觉,但是发现睡不着而且一躺下就会心态炸裂;于是就一直在颓与不颓的抉择以及颓中度过,发现这个时候已经两点了,再不睡可能真的睡不着了,于是就听着稳稳的呼噜声睡着了。

(所以这个时候已经是( m Day 2)

[ m Day 2 ]

尽管睡得挺晚但是貌似睡得非常开心,决定今天要享受比赛,争取拿个省一

执行既定的(1->3->2)的开题顺序

发现( m T1)是个计数,而且还是鸭子德的题,之后就清醒了不少,感觉非常可做,推了几下发现拿个不合法的最多只有一个,只需要枚举这个不合法的之后容斥一波就够了,所以就是个背包,(O(n^2m))就没了

花10min写完之后感谢了一下鸭子德总是出背包送我分,只可惜以后估计没啥机会再做鸭子德了

( m T3)知道不是自己能做的题,看了看只要会求树的重心就送不少分,写写链和满二叉树就有(75pts)了,于是就弃掉去看( m T2)

发现( m T2)画风诡异,认真撕烤发现我会(O(n^2)),竟然还有(64pts),于是就先写了

这个时候竟然就有(100+64+75=239)了,但是好像还有两个小时,抱着最后一场OI比赛要打漂亮一些的心态决定不当咸鱼,继续搞T2

把dp的数组打了个表,发现了一些规律,只需要使得最后一段最小就是最优的了,感性理解觉得非常正确。

于是开始莽决策单调性,发现并没有决策单调性;莽了个斜率优化,发现并不能斜率优化;决定去写(88pts)(O(nlog n)),发现自己不会(O(nlog n))

还有十分钟的时候意识到,找最大的(j)满足(f_j+pre_jleq pre_i)可以在线段树上二分啊,想着赶快rush,结果心态有点崩发现自己rush不出来,就写了一个暴力找(j),感觉不会卡满,希望能有几分。

出考场的时候只是觉得:最后一场打得好垃圾啊

问了问其他人的分:ctz( m T1)都想到容斥了竟然只会写(O(n^3m)),主席暴力打满,duye( m T1)随便切了( m T2 88)也写了出来,不过zhuoer、块以及成爷没有三位数是什么操作

也没有想着能翻盘,毕竟觉得自己的( m Day1)只有(50+0+10=60),觉得这样应该能拿个省一于是还挺满足的?

晚上回家吃饭的时候突然意识到(D2T2)的快写是这么写的

#define LL unsigned long long
const LL base=10;
void write(LL x) {
	if(x>base) write(x/base);
	putchar(x%base+'0');
}

可能乍一看看不出来什么错误,但是这个write输出1023456789的时候只能输出023456789,感觉自己没分稳了

又听说这题是myy出的,感觉那个暴力找转移点应该一分没有

[ m Day 3 ]

敬爱的物理马老师认为我们应该是在这天才考完,于是喜提假期一天

之后就是颓颓颓+思考人生,思考了一下退役之后应该干点什么,发现什么都不会干了

[ m Day 4-Day inf ]

( m Day 4)的时候来学校补课,数学课上听自闭了就开始走神,走神的时候回忆了一下d1t2我的做法,发现这个做法好像不是那么假

发了代码去用luogu数据测了一波,发现这个做法好像真的没假,d1t1竟然也放了(85),d2t2数据应该是随的所以跑过了(88),于是甚至有(85+100+10+100+88+75=458),甚至比duye、慎老师都高,好像只比(475)的祖特低。

之后文化课还行吧,就是生物考试以错(12)个选择的优势力压zhuoer的(11)个,仅次于指挥的(14)个获得生物银牌,看来在做不对生物选择方面我还是挺有前途的。

之后就是正式出分了,(80+100+10+100+60+75=425),myy果然卡了暴力转移,不过写挂的输出优化也只挂了一个点。挺垃圾的分数,但是在SD这个分还勉强看得过去;不过d1t1的80看起来好丢人啊

之后就是来机房填PKUWC和THUWC的报名表了,报名表写不动了就开始颓这篇游记了

中午在食堂遇到了退役的昊哥和虚高,聊了聊发现自己挺没有前途的,感觉目前这个政策要没学上了,甚至连冬令营和省选好像都没有时间好好准备了

还是希望PKU爸爸和THU爸爸能给个机会让我见见世面,希望明年的省选题能给个面子

2020年7月的长沙,能再见吗?

UPD on 2019.12.9

出全国排名了,已经预见到明年五月二轮退役的情景了

UPD on 2019.12.15

被PKU爸爸拒了,没学上了

UPD on 2019.12.15

THU爸爸竟然给过了,要去北京丢人了

原文地址:https://www.cnblogs.com/asuldb/p/11985705.html