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=很悬?
来源:https://www.cnblogs.com/santiego/p/11888912.html