CSP-S游记

2022-12-21,

第三次考csp-s了,希望这次不要二等

Day ?(初赛)

之前校内模拟赛平均下来都在班级中游,所以不求高分但是觉得过没问题(事实好像确实如此

先开题,选择题很水秒了(devinNB猜到了考Linux操作),然后阅读程序T1很水,T2也还好,直到T3:

nm这什么玩意儿啊

然后纯靠蒙写完了整道题,完善程序T1也是水过(虽然没看懂他给个用不着的变量有啥用导致纠结了很久),T2没听说过四毛子,只能照着题意模拟加猜自求多福,最后算了算就算全错好像也不会很炸就没去管他,然后就没有然后了...

自我感觉80分没啥问题

update:万万没想到的是,我阅读程序T3里6错5,最终“荣获”78分的好成绩。(真就1年下来一点长进没有。。。)

Day -2

没想到今天还有模拟赛(1天1套模拟赛真有你的***(此处代指某教练))

不过这套题对我还蛮信心的,T1缩点板子,T2一个优化起来巨麻烦的线段树T3T4没怎么看(T4好像高斯消元),暴力分拿满加切了T1T2之后拿了机房Rank前3然后自信爆棚

flag: 我今年要是还没有去年天天在机房打游戏3个月1道题没做的时候csp的分考得高,我就...(数据删除)

update:flag成真了

Day -1

到了最后一天终于没有模拟赛了,开始敲各类板子+看小说颓废什么的。

找了一堆普及加提高板子敲(惊喜的发现自己竟然还有没写过的普及板子,我前两年到底有多颓)

写完dinic板子还戏称:不会吧不会吧不会提高组还考网络流吧(update:然后T4真考了就离谱)

晚上跟父母说好跟学校的车走就没回家,继续看小说(一晚上看了200多章,还半夜拿同学手机找别人聊天,完成了11点上床1点睡觉的悲惨事迹)

Day 1

终于要开始了

上午在机房最后敲了个笛卡尔树板子,然后就一直在颓废

经过一番艰难的思索之后终于还是决定穿上了BMH的校服(这样被吊打了就会觉得是因为自己年级小)(结果因为穿了一身杭二系校服被XJ人D了不过也意外地混到了杭二队伍里)

到地点之后迅速看见了和我一样穿BMH校服的杭二三修竞赛大佬wzy,过去进行了亲切的交流(还与常被devinD的高三神仙memset0聊有关BMH某些老师的事)

然后就在楼门口等了好久,期间游离于杭二人和XJ人之间,顺便与杭二大佬WN聊了会儿有关明天方舟感谢庆典的事,可惜没有找到Dzhao,没能得到他与hyh的最新感情进展(BMH初三4班213寝室遗留的故事还没有等到尾声)

不知道什么情况提前一个多小时就把我们放了进去,在考场里对着那个考生须知发呆了快1h,顺便与旁边曾经BMH的同学,现在的天元大佬zxz聊了会儿(由于姓名简拼几乎一样导致坐在一起考了三年csp)

提前10min给了密码,开题之前想好T1T2冲正解,T3T4写个暴力,稳个250+就圆满了

先把题看了一遍,T1感觉是个可优化的模拟题,T2一开始以为是神奇的公式计数,后来一看数据范围想到了dp,T3感觉40暴力巨好写,然后发现了一个最终拆出来的序列一定是连着的一块的结论,T4一点想法没有准备直接弃了

然后先看T1,首先一眼看出可以通过一遍贪心模拟,按时间排序飞机之后每次取能用的编号最小的廊桥的方法分别直接处理出国内放任意数量个廊桥的收益,但是直接模拟是 nm 的,显然只有40分,先没去写,仔细想了想之后发现可以用两个堆优化,一个存空闲的用编号排序,一个存占着的用时间排序,写完之后简单调了调就过了大样例,此时是15:10。

再看T2,一开始以为是个线性dp(我也不知道为什么会这么nt)考虑了一个明显假掉的dp式子觉得不太可做之后又仔细看题想了想,突然想到了区间dp,用 f [ i ][ j ]表示从i到j有多少可行区间,一遍过了第1个样例,但第二个样例跑出来28十分迷惑,然后尝试改了几个无关痛痒的点之后发现一点影响没有,死活没想到,这时已经17:00了。

这个时候心态已经开始爆炸了,旁边的老哥(不是我同学那个)还在那砸键盘搞的我十分暴躁,在各种乱搞依旧无果之后于17:15先跑去把T3的2^n暴力打掉了,15分钟打完,顺利的过了样例,然后继续回来想这个

快18:00的时候,我突然灵机一动,构造了一个()()()的数据,果不其然跑出来2,这个时候才发现自己是合并的时候重复计数了,但是心态这个时候已经没了,也没想到正确的调法,只是加了个数组分别表示i到j是或不是合并而得的,然后计算答案的时候把右边不是合并的情况全部删掉了,18:28的时候奇迹般的过了第二个样例,但第3个样例还是WA了,也没什么办法了,只好放弃治疗,把该删的东西删删掉文件io加了一下然后正好18:30出了考场

估分100+0+40+0,真就我好好训练还不如打3个月游戏考得好呗

出考场那一瞬间直接疯掉了,感觉自己还不如滚回去搞文化课,tm的浪费了一整个暑假加半个学期在oi上最终考出来是这种结局,唯一值得庆幸的一点是这不是NOIP,还有一次机会

回家之后找人谈了谈心,然后就打了一晚上游戏麻痹自己

Day 2

早上看到群里都在聊成绩,说什么“今年比去年还水”,什么“大众分360”之后直接把那两个群扔群助手里眼不见为净,然后依旧是打游戏加看小说度日。

晚上回学校之后才去自测,惊喜的发现自己T2竟然能过25分,有点小开心但依旧很不爽(哪怕过了25分总分还是很低还是被全机房吊打)然后就滚回去卷了一晚上文化课

Day 3

突然发现Hydro上提高组线竟然只有147,然后我Hydro数据T2甚至可以草到55,直接震惊了,这么说1=还有希望?(去年215有7级√但没一等)

inf上T2直接给到65分我是真的懵了,还有两个点T了。。。我表示这什么奇迹

现在只能祈祷CCF数据够水了+线够低了。。。

update:tm我t2冷静下来重新写一遍只花了40分钟就一遍过了艹,t3也是

update: 傻逼CCF我T2挂到5分了气死我了三年二等选手就是废柴

update: 一等线140,总算摆脱二等魔咒了,虽然但是排名掉了100+,悲。。。

CSP-S游记的相关教程结束。

《CSP-S游记.doc》

下载本文的Word格式文档,以方便收藏与打印。