NOI2020 打铁记

Day -? - 2020.7.?

在hb的强烈建议下,没错,我买了D。

啊啊啊啊啊2wRMB啊!还不知道是线上线下………………

u1s1,我也不知道我这个初二狗买D有啥意义……

Day -26 - 2020.7.20

哇塞,发公告了!线下!hooray!

然后选择了住校。

Day -17 - 2020.7.29

ls开了个5min短会……听说D、E强制住校?

Day -5 - 2020.8.10

今天是1919.8.10的101年后

去了明gay医院做了核酸检测。抽样两秒钟,难受一小时。

Day 1 - 2020.8.16

来长沙,报到。(所以有人把今天叫做Day 0,甚至有叫做Day -1的)

早上到机场刚过了安检就碰到了dy和spl。dy是本来就知道的,但是有spl!这下好了,中午咋吃饭不用愁了。坐着等了一会儿ls给spl打电话,说请我们吃老乡鸡!

ls的饭好像有点问题,就每个人白得了一杯饮料,我的是可乐。

然后要扫苏康码和湘康码(不知道叫啥,我自己取的名字),我拿出来提前打印好的码,ls露出了/jk的表情:

  • ls:你手机呢?
  • 我:没带。
  • ls:你再说一遍?

哎无奈/wn,无手机党咋活啊。

下午飞到长沙一中之后签到,拿物资(结果ls听成了工资)等等,就进寝室了。我竟然跟djq和csy这两个神仙在一个寝室!我要被吊打了!寝室差评!只有床和厕所,连桌子都没有,洗澡也不方便。具体就不吐槽了。

哦对还有一个重要的:没网。于是就自闭了一个下午:颓i wanna,第一关过不去zbl;然后打开ubuntu虚拟机颓扫雷,没有鼠标玩的不爽;然后玩蜘蛛纸牌,也没通关。

大概17:30去食堂吃晚饭。晚饭差评!有一个长得很像四季豆的菜,一口咬下去发现是很辣的辣椒,直接自闭!直接给我辣饱了,打的菜都浪费掉了/dk。而且吃完饭几个小时还很难受。不过豆浆好评。

回到寝室不要脸的蹭了一下csy的热点(可能我以后都要靠他热点了/kk),打开洛谷发现15条私信发现zqy和wyx正在邀请人去他们的寝室。但一看到他们的门牌号码就zbl:一个554一个533。我寻思着一楼能有54个房间?上楼找找看果真没有。这就尼玛离谱。回来再打开洛谷发现网没了,果不其然,之前就听到好多人叨咕说寝室网不好。

这是屑网导致的(真·啥也没有):

于是下到二楼看看门牌号码表,发现我们在“如筠阁”,而他们在“九……九啥来着忘了”,不在同一个楼里……好不容易按照指示牌找到了他们的楼(其实就在旁边),成功面基了wyx和lhq(lhq不知道算不算成功),去zqy房间发现没人……

回来网还是很差。听说有个自习室,而且有WiFi,通过wyx获得了自习室的地址,于是跟csy一起去(djq已经在那边了)。话说只知道地址我也找不到啊,我是路痴啊/fad。不过csy暴露了他神仙的本质,带路找到了。这个自习室是真的好评,有WiFi,有桌子,空调也比寝室凉快。于是回去拿电脑准备来自习室。结果到了寝室,csy打了20min电话,之后发现网还不错,就没去自习室了……

晚上有GBR10,没打了>_<。本来因为怕查寝或者网慢,准备用小号tzcWhoIs...打的,但是比赛前dev炸掉了,死也打不开……几分钟后发现是下午无聊作死把它最小化时的形态藏到了屏幕最右边的右边。djq和csy在看I题,这也太神仙了!我就在旁边看NOI笔试的洛谷日报(表示我这个菜鸡连笔试题库都背不会/dk)。

woc,23:00熄灯了!不过电没断,问题不大,只要没人来查寝就继续颓。结果他们两个还真颓去了,在打PvZ……我还以为他们说的仙人掌是………………………………

Day 2 - 2020.8.17

今天是圣诞节哦。0:00:发了个帖导致了一整天的社区维护

csy手机0:00自动关机,睡了。

早上六点多就被他们两个吵醒了,然后7:00的时候有人来叫我们起床,发现我们已经醒了,就无语……

吃完早饭回寝室又背了一会儿笔试,就去参加开幕式了。9:00开始,但是8:20就去集合。每个省一条队,旁边有个内蒙古只有3个人……远处最长的那条队,大概不是ZJ就是GD吧。

大概8:40到楼上,由于还有20min才开始,先放了一会儿广告。刚看到第一帧,咦,咋这么熟悉?这不是WC的广告吗?“CCF”的声音刚落下,全场掌声雷动。开始之后介绍嘉宾,也是dzd获得的掌声最响,看来CCF深得民心了呀/jy

然后就不太记得了,反正挺好玩的。只记得ycs旁边那位仁兄在画图上画了“杜子德我爱你”六个大字,感觉要在dzd发言的时候举起来?结果也没有。还有,dzd的sb性质又爆发了,本来说丢失密码条要扣5分,现在加了一条:吃饭不光盘扣1分!好咯,中午不吃饭咯。

结束的时候,搬上来一个大玻璃块,里面有六个风扇一样的东西,不过是静止的没转。一开始不知道是什么,搬上去之后六个嘉宾上来每人站一个位置,分别按了六个风扇上面的按钮,风扇就转起来了,还形成了图案,分别是“N”“O”“I”“【NOI2020的logo】”“20”“20”(其中logo是红色的,其他都是蓝色的,dzd就站在红色那个位置,暗示了他是里面最牛逼的),看起来很高科技的样子。这大概还能勉强代表CCF吧?这六个风扇感觉是同时转起来的,htc:“我怀疑只要按一个按钮六个风扇就都会转。”

然后每个省拍了集体照。正准备回去,djq被抓住采访了……只听见他说了一句:“大概就打了560分吧。”

中午真香去吃饭了,不敢浪费。

回来继续背笔试,关于noilinux的都在ubuntu虚拟机上操作了一番(zszz,noilinux是ubuntu的阉割版),大概背完了(废话,下午就笔试了再不背完想死啊),感觉能熟练用noilinux了。到小黄鸭上测了一测,发现小黄鸭是循环的,没有结束,而且还是19年的题……再到LO钩上,做了几道发现也是19年的……最后到UO钩上,T51是要你猜自己的分数的,不计分,我就写了个fuckyou上去,结果给我来一波格式错误0pts?改成了f,还是0pts……改成了个正常的A,98pts,还可以了吧。订正了一下。

中途似乎没网了一下,去玩sjc头像,破纪录祭:

中午遇到了特别开心的事情,具体是什么事就不说了。

下午笔试不出意外地AK了。几乎所有人都AK了,这面子场不AK不就萎了吗。然后试机赛是19年Day 2原题,没意思,溜了。

结果csy和djq一直没有回寝室,csy是去参加试机赛了,djq干啥了不知道,多半是贴贴去了(小声)(伦敦雾)

吃晚饭被ls放鸽子了,本来说吃完要在食堂呆一会儿要发密码条的,结果呆了20min都没发………………

晚上去了自习室,不过到20:30的时候电脑就没电了,那边找不到充电的地方,只好回来。还是墙上的电源+csy的热点好,下次不去自习室了。

21:30:

  • djq:要么鸽鸽们今天早点睡吧,否则明天肯定死掉。
  • csy&我:好。

1.5h later...

  • djq:zblzbl我这个多点求值咋跑这慢……
  • csy:【认真的看着电脑】
  • 我:噫,好,我A了!

no fuck to say...

Day 3 - 2020.8.18

其实应该是Day 1?

早上不是被阿姨叫起来的,而是被djq叫起来的。

8:00比赛开始。

看到编译选项:-lm -O2 -std=c++11,想起昨天试机赛的时候就预告过了,瞬间觉得NOI比省选良心~

开T1一看就是矩阵快速幂,似乎记得看DDP的时候看到了这种广义矩阵乘法也是满足结合律的(然鹅其他啥也没学到)。然后还要分段,必炸无疑。怀着T1签到我必A的心态,想了40min,想到了优化乘法复杂度、进制光速幂等等,终于想到了正解。然后准备写,假了!又想了20min,又假了!于是放弃想正解,去想65pts,想了20min,又假了!弃了先看T2T3。

T2不会,想了半天终于会了48pts((mleq22)+是),状压DP。T3也不会,24pts是二维前缀和暴力,A大概就是静态区间逆序对计数,可以莫队+BIT(mathrm O(nsqrt nlog n)),但我已经忘了莫队咋写了,而且这样看起来也会T,BC都不会。于是开始写。

刚打开vim,发现不自动缩进?也不自动补全括号?艹,noilinux还真是ubuntu的阉 割 版……试了一下其他几个软件,都不会用。于是代码写很慢,整场比赛都处在自闭当中。

然后发现T2状压DP是会的,但是不会预处理了……干脆就写个40pts (nleq 22)吧,写了一会儿(中间吃了一个发的士力架)写好了,前两个小样例过了,大样例WA了?调了一会儿无果,现在已经3h30min了……心态接近崩溃……

弃了去写T3,30min拿到24pts;写完写T1,30min拿到40pts(环我不会)。剩下30min就去继续调T2。我把我的答案再乘以(2^{cnt})之前给输出出来,然后把标准答案乘个逆元,发现它们很接近?从第三位才开始不一样,是我的小了,看上去像是漏情况了。然后发现它们都是(4)的倍数?都除以(4);然后还是(4)的倍数?都除以(4);然后还是……这样一共除了(2^{10}),终于我的答案变成奇数了,然而这对调程序卵用没有。然后一直到结束都是这个分。

捞了面包和剩下的士力架走人

40+~40+24=64~104 zbl。

htc 140+pts,然后我们学校一堆200+pts的,人没了。

成为了时代的眼泪,以后还要继续努力。

然后发现T1我当时就快要想到正解了,哎,这个只能说,蔡氏源醉啊……

然后发现T1的环的10pts是智障分?真的是智障都会的!我tm当时把它想成了无向图……佛了我自己了……………………………………

下午15:00查成绩,进去前,htc:“马上可能会心肌梗死。”

然后真就心肌梗死了。T3好好的,T2竟然还得到了24pts,然鹅T1挂成5pts是啥鬼?测了一下大样例(当时我sb忘了还有大样例),段错误?就是RE了?回去检查代码,艹,dp[T+1][N+1]写成了dp[N+1][T+1],我真是个傻逼。

53pts。听见ls说中位分150pts?感觉很难有Cu了。去年同步赛还捞了个Cu来着……哎,这一年………………

ls还安慰我说我才初二,但是我想,!@#$%^&*()。这场严重的打击了我的信心。

希望明天能稍微翻个盘,争取一下Cu吧。

跟htc学习了一下,可以用gedit,不仅支持缩进,而且其他快捷键也跟dev一样,唯独不能自动补全括号。问题不大.jpg

哦对,还有我思想太右了,以为5e8左右就过不了了。其实是没见过世面。

讲题本来说要面fz的,结果没面到,然鹅面到了T3出题人毒瘤lxl(

替王宏传话的那个人说,Day 1 Cu线大概是60pts/dk。那我明天还得翻一下盘啊。dy的一句“这不是你的水平啊”让我稍稍提高了一下信心/qq

话说只有我要“冲刺铜牌”了啊/dk

《论我有多颓》

好的,明天rp++吧,打打暴力发挥一下正常水平应该就Cu了。感谢dy和wjz和fz多给了我一些信心(

Day 4 - 2020.8.19

比赛开始后大概就看了一会儿T1,然后想到了正解(归纳+bitset优化背包),写掉了之后T2T3不会,T2写了15pts,T3直接输出最短路不知道多少分。

然后就结束了这样。100+15+~100=115~215,T1的后15pts还不知道会不会被卡常。问了一圈,基本上都是两位数,csy也50+pts。那么今天算是翻盘了?

中午没吃饭了,发的零食没吃,中午吃了然后饱了。然后就得瑟的一直在寝室里说“我自爆了”,被csy怒D“咋回事啊”。

下午3:00到门口等出分。然后咕到了五点多才出分?ccf老折磨王了。

进去一看,T1挂成30pts了,T2挂成4pts了,T3捞了15pts。T2不管了,T1检查了一下,发现是个细节(第二个调味料选了0g)……直接自爆。这大概是之前我得瑟的报应吧。

算了一下,两天加起来102pts,还没有fz Day 1高。不过还是过了Cu要机试100pts这个必要条件,不知道能不能Cu,spl说能,我也不信。彻底自爆。感觉彻底输在代码能力上了,如果不挂分就Ag了。两天一共挂了105pts,比得的分还多,不愧是我/qiang

然后和dy和htc一起被spl喊去参加啥清华集训,面试官声音太小了听不见差评。

然后恰了饭一起去参加已经开始十几分钟的讲题。大概是T1->T3->T2这个顺序,到那儿T3已经讲了一半了。自闭。

然后分数榜就出来了。我非正式选手倒数第八,感觉要打铁。dxm和lqs和yht和wzy和cy Au了orz,djq好像也是Au。csy是Ag。亲眼看见xy高二Ag退役,还有小粉兔,似乎是Ag-01,有点遗憾啊……最崇拜的OIer,一点一滴的努力我都看得到,最终也落得一个Ag………………

dy也跟我说,他不知道高二还要不要继续学OI了,他学OI只是觉得OI有意思。dy今天的形象完全跟他平时在qq里的形象不同。看见这些伤感的故事,我仿佛已经看到了3年后我退役时掩面而泣的样子……不说了,说多了都是时代的眼泪。

晚上大概跟fz和yxh一共聊了2h吧,心情好了点。

现在大概希望明天打铁了吧。这样能更深刻的意识到自己的菜。

嗯,就这样,大家心情都不好。

大概nfls的除了我和htc都去玩狼人杀了吧。晚上熄灯了他们还去玩啥游戏来着,半夜不睡觉。

灯一闪一闪的,好害怕。

Day 5 - 2020.8.20

(昨天大概心情过差,以至于写下了一些奇奇怪怪的话,勿D)

早上起的比较迟,匆匆忙忙吃完早饭去跟dy一起去看论文答辩。拿到了先到先得的集训队论文集/cy。感觉rk3极度紧张,要被刷掉,rk5表现极好,可能会替了rk3。(后来事实证明并没有替)

然后就去参加自闭的闭(tui)幕(yi)式。排队的时候,JS队站在前三个位置的是dy、htc和我。真·最菜三人组(dy和htc鸽鸽别打我,我最菜)

话说htc为啥要在备忘录里写游记啊/youl

  • 我:你没有博客吗
  • htc:没有,但是我有备忘录

然后,歪比巴卜。Cu 210。我tm狠狠的拍了一下腿,真tmd打铁了!

全校13个人,12个人都有奖牌/qiang。回南京肯定要被hb嘲讽了,大概要说“你去长沙咋不带啥土特产回来啊”一类的话/fad。

大概每年NOI闭幕式,dzd都要说一些安慰没有获得理想成绩的选手的话,比如梦想不止于此之类。htc“拍了拍”我,说我才初二,还有很多机会。的确,跟htc和dy这种水平跟我差不多,却比我大几级的选手,我虽然打铁了,但仍然算是比较幸运的。

粉兔虽然Ag,但是集训队了,这个我比较开心。还有xht虽然Ag,但他也很满意于这个结果。ix35竟然非正式选手rk1?dd djq by 50pts?tqltqltql sto ix35 orz

然后大概就,收拾收拾东西,跟spl、csy、htc、dy回南京了吧。火车上又聊了许多,dy似乎真要退役了/kk/kk/kk

NOI2020,是深灰色的。


接下来写一点正常的东西吧。

得到了深灰色的牌子,自然是很失落,为学校为JS省丢脸了,已经被嘲讽了。

不过可以安慰我的两个事实是:

  • 这次只是输在了代码能力上面。如果在比赛前有对代码能力做过较集中的训练,能做到不挂分,那我就Ag了。可见一年以来还是有进步的。虽然接下来的当务之急是补算法,但是在NOIP之前大概还要打一些模拟赛,刷一些中等题。

  • 永远的HB红太阳vfk,初二的时候也获得了深灰色的牌子。只是不知道高二的时候我能不能和他一样强

无论如何,NOI2020已经结束了。

NOI的结束,标志着这个赛季正式结束了。

回想自我学OI以来的两个赛季:NOIP2018,我还不太知道OI是什么,侥幸拿到了pj1=,无比快乐;2018~2019,我懵懂无知,踏实学习,一年的进步是真的惊人,CSP-S2019吊打大部分同龄选手;2019~2020,我开始接触社区与OI圈,我变得浮躁,学习的时间变少了,颓废的时间变多了;但是我南征北战,把别人能参加的和不能参加的(指ISIJ)比赛都参加了一遍,积累了些许大赛经验。

虽说这两年来主要的进步集中在2018~2019赛季,但是不可否认2019~2020赛季,我虽然算法能力停留在原地,但是思维能力和OI素养提高了,这不是精神胜利法。但是可以明确的是,如果今后还是以2019~2020赛季的学习状态来学习,无疑要玩完。

一般来说,一整段时间的结束,是一个人改变自己的大好时机。可能有些人之前看到原置顶博客《再颓自杀》,讲真,我并没有太把里面的话往心里去,没起到太大效果。事实上,提高自控力的最好方法是明确自己的目标(是啥都知道吧())和当前自己与目标的差距(通过这次NOI,我发现高手不仅算法与思维能力强,还有比赛中能够精准无误地拿到自己会的分数,无论是哪项我都有很大很大的提升空间),而不是求禁言(指某人)、“自杀”等奇奇怪怪的东西。这次NOI打铁是好事,这是一场恰到好处的挫折;如果下个赛季一整年都挂个金钩在名字旁边的话,难免会忘记自己的vegetable。

几个月前省选结束后,我跟hb说,我明年的目标是进E队。hb说,这是一个很务实的目标。

所以,下个赛季努力吧,希望奇迹不要辜负奇迹(小雾

失去信心是不可能的,这辈子不可能的,毕竟永恒的信心来源在hb的某句话里呢(

「No matter how many times I have failed, I firmly believe that I will succeed.」——《wjz语录》

原文地址:https://www.cnblogs.com/ycx-akioi/p/NOI2020-travelogue.html