nofind的CSP-S 2019的失败游记

nofind

2019-12-14 18:42:42

Personal

前言

之前写过一份,但当时不太理智,现在成绩已经出来了,我也理智多了,还是好好写一篇吧。

以下内容以上帝视角写出。
目录
1.考前
2.火车上
3.试机+考前的晚上
4.DAY1
    <1>考场上
    <2>考后
5.DAY2
    <1>考场上
    <2>考后
6.没出成绩前的学校生活
7.北京集训
8.出了成绩后现在的学校生活

1.考前:踌躇满志,肆意放荡。

nofind考前3天机房日常:

上午8:30 到机房(学校正常上课时间是7:20)

某死肥宅:呀!nofind你来了,我还以为你学高考去了。
众人:大笑。
nofind随口附和几下,坐到自己的座位上,开始了一天刷题颓废的生活。

上午8:40到11:50 刷题

随便刷水题,完全没有刚停课时的斗志,看了题意就直接看题解,不思考地开始抄代码。经常起身去四处走,看别人在干什么。到了11:50就开始等着下课。

下午 3:30到机房(学校正常上课时间是1:50,对,你没看错)

某死肥宅:呀!nofind你比昨天早来了10分钟,有进步。
众人:大笑。
nofind依旧随口附和几下,又回到了自己的座位上。

下午 3:40到5:40 继续刷题

同上午

晚上 6:30到10:00

开始看电影,一直看到第二节晚自习。之后随便写写题。10:00准时回家。

考前3天心态

关于复习:不用复习,反正都会了,OI从来不用复习。

对成绩的预期:我虽然没ZBK那么强,但至少拿个省前20名肯定没问题。

看待那些NOIP就退役:你们真菜,NOIP都能退役,我肯定比你们强多了。

2.火车上:反正退役不了,随便浪

nofind早上很早就到了火车站(比平常到学校时间都早),找了个座开始玩游戏,一直到检票上车。

nofind车上原本想好好复习下,却怎么也集中不了注意力,干脆开始玩游戏,一直打到体力用光,又磕了两瓶体力接着打。打完又和同学玩元气骑士,玩了会就睡觉,一直睡到到站。

3.试机+考前的晚上:继续浪。

试机时花了一个半小时敲了自己会的所有板子,之后开始聊天。

考前的晚上先是玩游戏+看视频。

后来ZTB学长来讲考试注意,强调心态的重要性(nofind当时觉得没用,之后他会发现有他受的),LJ老师又讲了暴力的重要性(nofind根本就没好好听,之后他会后悔的),之后就回去了。

在睡觉前和死肥宅梳理知识点(梳理的都没考)。

晚上睡不着,不停看时间,qq群里大家互相鼓劲,nofind觉得没什么用,干脆就把群消息屏蔽了,闭上眼强行睡觉,终于在11:50进入了梦乡一场长达2天,甚至还会一直持续到明年4,5月的噩梦

4.DAY1:策略大失误,心态爆炸。

<1>考场上

早晨7:30左右到了考场,nofind自信满满。

8:00开考,密码:认真思考(说的真对)

nofind此时已经相当紧张了,根本不知道应该干什么,只好先吃了块巧克力,之后开始看题。

T1:大模拟?
T2:这好像做过的样子(你就这么想吧,有你好受的)。。。
T3:这应该是个贪心,似乎挺可做的你确定???

这是已经是8:40了,nofind开始写T1。

“嗯?模拟是暴力啊,那这是啥啊。”

之后用了5分钟,nofind想到了递归的做法,于是用了5分钟实现,成功地过了第一个样例,正在nofind沾沾自喜时,他发现自己没过第二个样例。

“啊?为什么?”

于是nofind用自己的想法手玩了第二个样例,发现自己并没有处理翻转。

“靠,赶紧改!!!”

于是nofind在8:55的时候过了第二个样例。

“哈哈,测了大样例就可以开T2了!!!”

他的大样例WA了。。。

“靠,肯定是翻转时01之间的异或写错了。”

于是nofind开始枚举01之间的异或(对,因为他那时慌了),最后通过样例(包括他自己手造的)。

“靠,已经9:05了,在T1上浪费了不少时间,赶紧看T2。”

于是nofind就这样忘了开unsigned long long,这将使他失去DAY1唯一能拿分的题的10分。

T2和学校之前的模拟赛里的一道哈希题很像(注意是很像,我们知道两件事物即使很像很像很像,它们也是不一样的也是不一样的也是不一样的),只不过出到了树上。

“哈哈,原题,快写。”

nofind花了15分钟写完了,却没有过第二个样例,第二个样例n=50。

“这不可能,肯定是我哪里写错了,我的做法没错(谁给你的自信),这个样例太大了,我还是自己造吧。”

于是在接下来接近半个小时nofind都在造样例调题,始终没过,此时nofind很紧张了。

“靠已经快10:00了,不行,赶紧开T3,T2一会再写。”

于是nofind打开了T3,发现这是个神仙题。

“这。。。我还是先写T2吧。”

此时已经10:10了,nofind彻底慌了,心态已经炸了。

于是nofind调他的完美错误做法调到了11:10。

“靠,我是不是该写暴力了。"

nofind开始抉择。

“不行,这点时间我肯定写不了T3了,T3那10分暴力,我也不写了,我只要把T2A了,DAY1有200分跟那些写了T3的250+分的还有的玩。”

于是nofind连T2暴力都没写就去调他的完美错误做法。

最后11:50的时候,nofind将键盘退开,开始自闭,眼前闪过一个个看过游记的NOIP退役的人的id。

“哈哈,没想到啊,我以前一直嘲讽他们,认为他们菜,没想到我竟然死在了DAY1,哈哈,真是可笑啊。”

nofind自闭地将代码放进文件夹,此时他头昏脑胀,感觉天都要塌了,甚至没发现自己考号少打了一个0,幸好监考检查时发现了(你真的要好好谢谢监考,不然你连那点分都拿不到)。

出来后nofind什么也不想,只想找个人哭诉,于是他看见了zwj(没有侮辱他的意思,但说实话nofind是真的看不起他,因为他天天不干正事)这个*跟他教练说他210,nofind心态更炸了。于是他找到了ltc,跟他说他没做出来T2,说一些什么他考完后都想从窗户直接跳出去之类的话(毕竟nofind当时已经失去理智了,并且还要一直失去了快两周),把ltc吓得赶紧安慰nofind说他(指ltc)也没做出来T2,nofind这时好受点了。

出来等车时发现大家都不会做T3,都只有10分(nofind连那10分都没有),于是nofind心态稍微好了些,这时他意识到了一个事实:他DAY1因为不写暴力而肝一个错误做法丢了70分(加上不开unsigned long long那10分是80分),连省一都保不住了。

<2>考后

考完回到宾馆,nofind和同样考炸的死肥宅拿了手机准备去吃饭,在下楼时碰到了WD(注:nofind的教练),他他他他他他他他居然问nofind考得怎么样!!!!!!!!!!!!!!!!!!!!!!

nofind本来就心情低落,这一问使得nofind心态彻底炸了。于是nofind用他这一辈子最冷的语气回了一句:“退役了。”(请自己想象,nofind当时脸色一黑,用眼斜着看向自己的教练,强忍泪水),说罢直接就走。

显然WD不能让nofind就这么走了,于是他叫住了nofind,让nofind给他讲怎么回事,正在nofind讲的时候LQS来了。

LQS是和他爸爸一块来的,WD赶紧问LQS考的怎么样(看来是已经抛弃nofind了)。LQS说他应该205,但他没对拍。nofind一听就赶紧走了,WD正对LQS说他肯定205,别想没对拍的事,没发现nofind正在往外走,这时他突然叫住nofind,只给了他一句“别去想了啊!!!”,就接着跟LQS聊天了。

nofind和死肥宅吃完饭后就回了宾馆,一口气睡到了5:00(从大概2:00开始吧)。

之后就是一直心态爆炸,不想复习,一直在玩游戏+看视频,还不停说“我完了。”,“我要死了。”,一直说到死肥宅都受不了了,让nofind别说了:“你都说了快20多遍了,停停好不好。”

晚上睡不着觉,看群里问大家考得怎么样,nofind回了一句:“我只能学xzy求WD留我到省选了。”,之后nofind就睡着了,这时大概是11:50(两天同一个时候睡可还行)。

5.DAY2:正常发挥,暂时苟活。

<1>考场上

nofind第二天很晚才醒(差不多快7:00了),在睡一晚上后他已经冷静下来了。他去燕大的餐厅随便吃了点(那里的早餐是真难吃,推荐您们去的时候点外卖,吃方便面都行)就到大厅等着去了。

这时nofind心中平静,用他的话说,他已经是抱着打表演赛的心情去打DAY2了。大家也估计知道他考的不好,也没几个人跟nofind说话,只有几个人对nofind说您DAY2翻盘,nofind只是笑笑不说话(内心:要不你试试)。

于是nofind又坐在了这个该死的考场上,用着那该死的难用的键盘,看着那该死的表(原话)。

这时nofind看见了WD,他用一种奇怪真形容不了的眼神隔着玻璃窗看着nofind,他双手抱胸,好像还轻声叹着气。nofind猜到他测了所有人的成绩(其实是ZTB测的),于是就知道自己DAY1考得肯定很烂,心情更放松了(所以你还得感谢WD喽。。。)。

nofind再往右一看,看见了二南的YKY,听说他DAY1也考砸了,他平常考试都非常强,nofind有点同病相怜的感觉(说得好像你也很强的样子)。

于是8:00,考试又开始了,密码是:抓紧时间。

nofind叹了口气,开始看题。

T1是个数数题,估计做不出来了。
T2好像是个经典的DP优化问题,nofind有了点把握。
T3是个和重心有关的题,nofind没仔细看,但是部分分好像挺多的。

nofind看完后已经8:10了,于是就开了T1,本来他想先敲部分分,依旧是m=1,2,3那些,但是他觉得反正DAY1都炸了,就懒得敲这些了,于是开始想正解。

“欸,这只会有一个不符合条件,枚举做几道菜,算个总方案,枚举哪个不合法,两遍DP,是O(n^2m)的,这不就A了吗!”

于是nofind花了15分钟写完了,没有过样例。

“这,看来我只能O(n^3m)了。”(你为什么当时不改下状态呢)

于是nofind又改了15分钟,终于过了第一个样例,但是他的大样例WA了。

“这不可能,肯定是我哪里写错了,我的做法没错(你的自信终于有用了)。”

于是nofind又调了30多分钟(是的,nofind就是这么菜),发现他状态写假了,于是他改了个mn^2的状态,写了个O(n^3m)的做法。

“哈哈哈,我有84分了(其实是64,因为有个地方多memset了一下,复杂度多了个n)。”

此时已经9:40了,nofind打开了T2。

“这不O(n^3)DP嘛,记个后缀min优化下就可以O(n^2logn)。”

于是nofind又花了25分钟拿了64分(这是真的64分)。

之后nofind又想了20分钟怎么优化,发现有决策单调性,但是O(n^2)O(n^2logn)是一个分,并且nofind没法把状态从二维压到一维,于是nofind放弃了。

这时已经10:30多了,nofind打开了T3。

这暴力+链有44分(其实是55分,nofind以为一个点4分),正解我估计写不出来,敲暴力吧。

于是nofind花了30多分钟写好了暴力(链的15分因为没开long long挂了)。

这时nofind很开心,他有了84(64)+64(64)+44(40)分(还是很菜)。

此时已经11:20了,nofind看了看三道题,决定放着T3(你就不define int long long吗?),去优化T1和T2。

直到最后nofind也没优化的了(你是真的傻,你就不知道你T1将最后两维做个差就是正解吗?)

于是nofind的CSP2019就这样结束了。

<2>考后

回宾馆的大巴上nofind心情好多了,非常开心地和别人交谈着。

回到宾馆后nofind和死肥宅一起回去收拾,nofind此时欣喜若狂,不断炫耀(也没考得多好,只是不用退役了),一直到死肥宅受不了了,大喊:“你能不能别说了!”,nofind才发现。