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\)分写法都不会,鸽了。

我写完了。

posted @ 2020-11-08 09:57  DarthVictor  阅读(136)  评论(13编辑  收藏