CSP-S 2020游记

前言

出发之前先开个坑……

Day-1

下午最后一场模拟赛,没 有 信 心 赛。但是出结果之后(color{red} {rk6})?????(RP-----)

Day0

早上起来没跑操收拾东西,又穿上了去年的奇妙(color{blue}{深 蓝 色 冲 锋 衣})(懂的都懂)。

恰过早饭之后想从书店搞本科幻世界路上颓,结果十一月的还没到……(RP++)

颓了一发树剖线段树((Scolor{red}{uZipei})帮忙挑错)之后就出发了,(居然这时候就发了手机是我没想到的),手机充好电就雄赳赳气昂昂地走出机房然后发现忘了水杯,跑回去想拿结果锁门了……(RP+++++),但是莫得热水喝怎么活啊?!

上了大巴车开始颓手机但是似乎没啥好颓的?想听歌发现莫拿耳机遂试图开始公主焊接,结果一个(G)的更新?!犹豫了一会儿决定更新,然而下完之后(MLE)安装不了?!遂开始清理内存,终于打开之后又有三个(G)的更新?!体 验 极 差,自闭了……

不一会儿到了德州站,直奔二楼开封菜,由于疫情人没去年那么多遂成功买上了饭。这时候焊接也更好了遂开始颓,但由于吃饭太快加上适逢霹雳虎和老姚和(Scolor{red}{kyh})要去吃饭遂和(Scolor{red}{uZipei})被叫出去看东西……(RP+++++)。试图在车站寻找卖耳机的未果,然而适逢({ exttt{赵}}) (color{red}{Sir})来了白嫖到一副耳机……(RP-----)

上火车了。旁边初三学长。颓焊接太无聊之后想上(B)站然而流量肯定不够……试图连高铁(Wifi)然而根本没办法用啊……吐槽了一句之后学长幽幽地发话:“我流量不限量给你开个热点吧。”

佛系不拒绝。(RP-----)

然而连上之后发现根本加载不出视频遂一边焊接一边听歌……体 验 极 差。

没一会儿到了秦皇岛,坐大巴去宾馆。到了之后……这什么奇妙宾馆?闲庭四艺?翻译是(Four Arts Hotel)?这不还是原来燕大宾馆的地方吗?到了后楼一看,果然门上还是燕大宾馆……死 性 不 改。

(Scolor{red}{uZipei})一个屋。入住之后发现一直没有收手机,遂颓完了新更的(OneRoom)和等了很久的春物(酒店一屋一个极速(Wifi)极度好评)。

不久接到(SJZEZ Ocolor{red}{cean})的联络,遂和赵(color{red}{Sir})去找石家庄二中神犇们玩耍。果然(color{blue}{深 蓝 色 冲 锋 衣})极度好用,顺利混 入 其 中。(Hcolor{red}{s \_ Black})

六点五十吃饭,盒饭差评,体 验 极 差,二中众人都出去吃了为什么窝萌是盒饭……吃完饭居然还没有收手机……于是颓完了陈年老番(AngelBeats),洗了个澡又开始颓《科幻世界》。不久老姚喝酒回来了收走了手机,遂睡觉(成功颓废了一整天)。

Day1

早上订的六点的闹铃被(Scolor{red}{uZipei})埋怨了一通……明明昨天晚上订的时候问过您的说 /生气。

起的太早没事干,遂颓早间新闻,发现没意思,遂开始颓电影,然而免费区能看的就一个国语版烟花……体 验 极 差,自闭了。

去吃早饭,自助极度丰盛好评。吃饭之后和(Scolor{red}{uZipei})被赵(color{red}{Sir})邀请去房间看牛客的模拟题(为什么高一不收手机也不收电脑啊哭哭),一边看题一边给瑞瑞打内线询问老姚有没有去查房(解锁内线正确用法)。一边听着俩人说思路一边插不上话一边感叹自己好菜啊……之后太怕老姚查房遂返回,开始(LYD),然而实在莫得可看的……这时候收到大仙的消息说电视上有免费的声之形。

蛤?

那正经人谁还(LYD)啊?

遂颓完了声之形。

之后(Scolor{red}{uZipei})居然开始看我和我的祖国……总之最后一个上午也颓过去了……

开了个小会之后就吃饭收拾东西,午休之后正式开始(CSP)!

(Update):开会的时候发现有两对人的考场和座位号一模一样???真就(ACM)赛制???(大雾)。不久更正了。

(显然我扯了这么半天废话全是CCF这奇妙时间安排的锅)。

阳光?良好!(众所周知我的状态和阳光强度正相关)大脑?清醒!一切就绪!

静待到两点半开题,果然文件名还是(NOIP),死 性 不 改。

试图启动虚拟机然而慢的一批,然而考场密码给错了周围众(Windows)都开不开文件,终于改好密码我的虚拟机正好也开了,一分钟没落下,(RP-----)

看题。试图先审一遍题然而可能还是有些紧张没看进去啥。(T1)题面怎么这么长还考我学历史的时候就最懵逼的历法,估计药丸。(T2)量稍有点多一眼看不太清但一看数据范围先警惕(unsigned long long),显然看学长们的去年游记格雷码部分长教训了,(T3)貌似数据结构?(T4)一眼不知道是啥?

预 计 药 丸。

于是从(T1)开干。原来是大模拟,然而细节多的要死,先打了个(O(frac{n}{365}T))的暴力还调了半天,估计再调正解细节更多遂甩下(50)分暴力跑路,有时间再调。

话说虚拟机卡顿好厉害,而且(gedit)动不动就让重新载入,体 验 极 差。

(T2)必上来先提醒自己(ull)(O(nk))基本随便打而且似乎差不多能过?折磨简单?切了切了。一二题怕不是放反了。总之信心大涨继续(T3)

(T3)上来先按照题目打了个超级暴力的码,(O( ext{操作数})),期望得分(55)左右?算不太清楚。码到一半感觉好像是个图论?大样例随手过了大约分不会太低遂开(T4)去了。

(T4)貌似不难的样子?(大雾)这不直接吃完之后不被最后一只蛇吃就吃然后重新排序不就行了吗???码完之后大样例过不了???等等它之后可能还会被其他蛇吃掉???

预 计 药 丸。

大概想了一下发现这个算法(n)(3)的时候是对的,还能拿到(20)分的好 成 绩。此时离考试结束还有(20)分钟,(T1)看来没时间搞了,赶紧建文件夹打包检查去了。

此时期望得分(50+100+55+20=225)

也不知道算咋样,但感觉我已经发挥最好水平了。

出了考场往宾馆走准备迅速吃饭赶火车。和各种人讨论题目发现大部分评价都是(T1)没调出来心态崩了(T2)没开(unsigned long long),虚拟机没法全屏等等。

幸亏(T1)及时弃了,心 态 稳 健。

幸亏我的虚拟机运行的还好,心 态 稳 健。

随后({凯} {color{red} {爹}})便开始大力输出(T2)评论,众人遂发现(k=64)的时候(unsigned long long)都不够需要特判掉……之后我又发现(T2) (O(nk))略危,(CCF)的机子不知道咋样,其实按位或一下可以优化到(O(n))……

(T2)期望得分直线下降,不敢算了。

于是赶火车(貌似也不是很赶在火车站歇了半个小时),秦皇岛火车站有卖耳机的极度好评。

上车硬卧体 验 极 差,九点开车凌晨四点到衡水实在是太难受了。不会有人这一晚上还睡觉吧不会吧不会吧。于是一边网易云一边颓游记,之后焊接(梅 开 二 度),之后舞线,反正能颓的都颓了个遍。周围有颓小说的,有农药的,有剧本杀的,周围充满了快乐的空气。

十点半(S{color{red}{kyh}})发现信奥题库上首先可以估分。本来不打算测了然而能颓的都颓的差不多了于是追求刺激估分。手机调代码体 验 极 差。

最终信奥题库(50+70+75+20=215)

(emmm)和预估的貌似差不多。

十二点还是睡觉了。

Day2

四点多到衡水站,然而大巴五点才开,于是(HZOI)众人洗劫便利店……的泡面。

五点四十多回到衡中,又趴着睡了一小会儿。

吃完饭在洛谷和牛客都测了一发。

洛谷(50+65+50+25=190)。(什么神仙数据?!)

牛客(60+60+80+20=220)

平均一下大约(208)

似乎还可以,在第一机房不算低的样子。貌似({凯} {color{red} {爹}})({林} {color{red}{Sir}})(S{color{red}{uZipei}})比我强((S{color{red}{kyh}})就不说了),貌似(L{color{red}{ongdie}})(K{color{red}{W0921}})和我差不多,貌似高一那边赵({color{red}{Sir}})比我略强……还行,还行。

无悔了。

(NOIP)加油。

(Update):你谷(T3)数据越来越神仙,现在我的代码你谷上已经被卡到了(50+65+25+65=165)……愿(CCF)造数据善良。

(Update)(S{color{red}{kyh})搞到了数据,然后把全河北省的代码全测了一遍(数据除了(T4)全是洛谷的,所以我……再起不能)。按照这个数据我共(160)分,目前河北(RK 18)。机房里果然(林 {color{red}{Sir}})(凯{color{red} {爹}})(S{color{red}{uZipei}})(L{color{red}{ongdie}})(K{color{red}{W0921}})(S{color{red}{hawk}})比我强,隔壁还出现了(L{color{red}{iuYitong}}) (165)(orz),高一果然赵({color{red}{Sir}})(精{color{red} {神小火}})比我强,如果最后的结果和这个差不多我也知足了(Theta omega Theta)

(Update):出分了,(50+70+50+20=190)(HE21),校内大约第(10)。和估计的稍有落差,主要原因是(CCF)数据水了周围的人都各种涨分(尤其(T1)),而我的超级稳定的(T1)算法一分没动,(T3)仅仅涨了二十几分……感觉还是不太够啊,联赛考成这样必然要犹豫半天去留问题……联赛还要努力啊。

写一些小小的题解。

T1

冷静下来想其实不难。可以从第零天开始递推出小于(10^7)的结果,这样可以水到八十分左右(生气,我这个自诩的打表狂魔居然没想到打表)。改到这部分分之后突发奇想,年份(400)年一循环,现在我们已经有了小于(10^7)的结果,也可以处理出(400)年的天数,所以下面更大的数据直接(\%)个400年的天数干成小于(10^7)就行了。

得承认以我的思维比赛的时候应该想不到400年循环的时候,但前面的八十分还是很可惜的。

T2

前面说了加个按位异或的优化可以干到(O(n))(q)没有用。(k=64)的时候(n=0)特判掉,其他利用(ull)的特性直接相反数强转成(ull)即可。

然后……就没啥了。

T3

似乎不太难,但是还没来得及改,记一下大致思路。根本不用数据结构,根据题目可以明显地看出是个拓扑排序,建出图来倒着跑即可。

T4

神仙题,还没学,(70)分写法都不会,鸽了。

我写完了。

原文地址:https://www.cnblogs.com/DarthVictor/p/13943493.html