CSP-S 2020游记

前言

出发之前先开个坑……

Day-1

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

Day0

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

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

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

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

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

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

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

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

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

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

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

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

Day1

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

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

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

蛤?

那正经人谁还\(LYD\)啊?

遂颓完了声之形。

之后\(S\color{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(\text{操作数})\)，期望得分\(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\)分写法都不会，鸽了。

我写完了。