CSP2019 游记

爱⌒轻易说出口 提交于 2019-11-27 11:51:47

CSP2019 游记

一切都和多少年前一样,一样的宾馆、一样的天气、一样的下午,两年过去,当年那个坐在普及组只会暴力贪心的小孩子,如今相比又多了多少?

Day 0

下午2点30出发,路上地铁+公交,4点左右才到宾馆,和Akaina住同一间房间。打开房门,突然恍惚发现,这似乎也是两年前的那间房间。好巧,巧得让我不住地幻想。

一样的夜晚,大家一起围坐吃着冬日里暖腾腾的晚饭,曾经我们是那群无忧傻笑、第一次来参加noip的萌新、学弟,如今我们却也难逃命运,脸上洋溢笑容,肩上却背负着沉沉重压。

晚上颓了几集超跑S,Akaina借我的手机复习了一晚上的博客。临睡前看了看扩展欧几里得,写了道模板,11:00就睡了。

一样的未眠、一样的整晚幻想。

Day 1

熟悉的黑色黎明,6:40下楼在宾馆楼下那家早餐店吃早饭,还是那家早餐店。

早上本来就吃的少,和Akaina一起吃了一笼牛肉包子,喝了碗稀饭,一行人就出发了。

穿过天街,走过天桥,走过熟悉的湖,走过熟悉的图书馆,走过熟悉的草地,来到熟悉的基础实验楼。

zpalqm一个考场,自己坐在最后倒数第二排,靠着墙,很赞,能够看到上一排大佬的屏幕,很赞。

8:30没准时发题,好像ftp服务器出问题了,最后是用U盘一个人一个人拷的……

拿到题,看看T1,格雷码,题面好长……细读一遍,第一印象大模拟,转念一想会T炸,把长度为1,2,3的格雷码在草稿本列了一下就看出了大致的规律,大概就像线段树那样每次进左右儿子,然后再细一看,找出了每次加0或1取决于当前点是父亲的左儿子还是右儿子之类的具体规律,调了一会儿,过了大样例,大概9:20开始看T2。

T2,括号树,凎,感觉是毒瘤DP,自己一直都很怕这种字符串DP,看了样例,自己想了一会儿感觉确实是DP,但是转移的组合数好像很毒瘤,又在草稿本上推了一会儿,感觉不可做于是去看了看T3

T3,树上的数,感觉很可做,于是开始瞎想,感觉贪心从小到大是正确的,然后看看样例,贪心果然挂了,一顿冥思苦想后还是只能想到贪心之类的,于是开始看部分分。链?菊花图?又感觉很可做,似乎这种情况贪心就是正确的?因为感觉部分分很简单,于是之后没怎么想就开始写代码了,埋下祸根,之后鬼知道当时我怎么了,因为看错自己变量名的意义,调了大约40多分钟,最后直接调到心态爆炸。

一看时间距离12:00还有大约半个小时,直接紧张到自闭+降智,想起自己T2还没打暴力,于是又滚回去打了一手\(n^3+\text{STL}\)超级大常数暴力,打完暴力,准备测样例,结果又发现自己的暴力居然都出了锅,东调西调又调了5分钟,终于发现又是个大傻逼错误——构造样例时,因为毒瘤字体+降智debuff,把(打成了<……你懂我有多自闭了吧

最后12:00的时候我还没调出T3的贪心,然后因为之前发题发晚了,我们考场延长了10分钟,就在这10分钟,自己终于冷静下来,T3贪心过了自己造的样例。

跟zpalqm走出考场,听说他切了T2,一路小跑赶上学校其他人,又发现人均切T2,走在水泥地上,预计100+20+0,感觉Day1彻底凉透了,八年OI一场空,一道T2见祖宗,省四预定。

中午大家一起去吃的自助,每人70多,管饱牛排,自助海鲜、寿司,很是丰盛。

Akaina似乎考崩了,当然我也炸了,发现同桌一起吃饭的初中爷nth_element似乎吊锤我们几个高中生。强颜欢笑,午饭相当自闭。

最后发现Akaina似乎真的炸了,互相安慰,下午一起在房间了聊了很久,得出了考试前就应该颓废防心态爆炸的结论,顺便抨击了一下现在的教育制度,晚上溜出去吃了顿工作餐,回来的时候陪Akaina到处买耳塞(防自闭),最后没买到,把仍念念不忘的Akaina强行拖回了宾馆。

晚上说好了和Akaina一起颓番,颓超炮S到11:00就睡了。

Day 2

谨记Day1教训,看遍3道题感觉都很不可做,于是二话不说,上来就大力码出三道冷酷无情暴力,然后看到T1一堆\(m=2,m=3\)的数据点感觉可做,于是写了个暴力高维DP,\(f[i][j][k][l]\),第\(i\)种烹饪方法,已经做了\(i\)道第一种食材,\(j\)道第二种食材,\(l\)道第三种食材时的方案数,最后\(n^3\)枚举合法状态加起来就可以了。

之后就在那里各种确认查错,距离考试还有半个小时的时候开始想T3的链部分分,最后没推出来……

出考场一交流,又发现人均切T2,自闭……预估Day2 64+40+24

周天下午回学校,回到机房,不复考前喧哗,一片冷落。

仿佛昨天还玩笑般闹着暴零退役,然后今天就真的,默默无声地退役了。

一个人孤零零回到久别教室,收拾着课桌,整理着文化课欠下的一套套卷子。没有欢呼、没有热泪,就这样悄悄离开你默默付出过那么多时光的OI。

曾经的喜悦、曾经的悲伤、曾经的悔恨,那些闪耀着的瞬间,突然都化作一股惆怅,强烈地冲击着你的心。

秋风吹过,冰冷彻骨,似乎万物都被无情夺走所有。

Without hope, without witness, without reward

但你总觉得似乎有什么沉淀了下来,但又无法言说,它就那样静静地留在你内心深处。

奖状可能只是这一切最微不足道的部分,反而那些看似无用的东西,到最后却会成就一个人吧。就像搞竞赛,对于普通人来说,真的很不划算,费时费力,很傻,但是到最后,即使你一无所有,你是真的一无所获吗?

Day 2+

周一下午,七中用民间数据测出的全省排名就出来了,不敢看,先洛谷测了一波,95+20+5+64+40+24=248。Day1 T1似乎挂了最后一个点,Day 1 T3假贪心骗了5分?

同校的好像很多本来以为切了Day1T2的都挂了?众人怒喷大样例。

最后还是忍不住看了省排,160多,好像1=很悬?

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!