NOIP2019 游记
NOIP2019(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=很悬？
12.13 update
95+20+0+64+40+24=243
很幸运，最后擦线1=。SC今年1=收分235，180个名额。
最终竞赛还是没有白给，想起当时Day 1结束后的彷徨绝望。本来差点被Day1送退役，幸好Day2稳定翻盘。真的很幸运，真的感谢上苍眷顾。
竞赛告一段落，滚回去搞文化课。
\(AFO\)
