NOI2018游记
2018.7.21写于QQ空间，现搬迁至本博客
菜鸡的游记永远是悲哀的滚粗记
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。day-1
刚到雅礼洋湖中学，吐槽一下雅礼的宿舍：浴室在厕所蹲坑上，宿舍没网没电。开幕式彩排：SC：比赛第二，修涵第一；GD：伟隽哥哥好坏坏。晚上，翻腾半天睡不着，早上5点多醒，就睡4个小时。
day0
笔试改到了上午，然后精神状态极差去考笔试。好在笔试题目不坑，于是笔试没有翻车。 下午开幕式，SC、BJ口号全部被和谐（差评），就GD没改（好评）。晚上睡得很好。（也许是前一天没睡好）
day1
考试日。一看，t1不会，t2不会，t3不会。什么鬼，又是NOI2017的毒瘤题？不虚，先去看t1（惯例），好像就是先求一遍最短路，然后根据询问并查集，就是裸的可持久化并查集，但是我不会啊（生在弱校的我算法短板）……然后仔细一看，t1我会离线，在线能多骗10分。赶紧码，1.5h码完。t2、t3几乎一点不会。先去写t2排列，然后对于pi=i打表找规律，什么鬼1,4,13,41,131……并没有什么规律。哦，要+1看，就是卡特兰数，于是写了卡特兰数多了12分。t3，先去写hash+map，可以得12分，去测大样例，什么鬼有误差，hash换了几个模数都出锅。那么我t3爆零？就1h了，不慌，上个厕所，发现可以对T串的每个后缀建立trie树，用S串跑一遍就行了，复杂度，如果没记错就是O(Q(n^2+m^2))。凉凉，估分75+20+12=107，按照NOI2016的话这分是铜尾。
3点出分，55+8+12=75，更凉，可能打铁，但t2数据错了，可以+12，就是55+20+12=87，stm，SPFA被卡常。于是我就凉透。听说Au/Ag/Cu为205/115/50，还好不会打铁，AH好像都不太好，wrq、gzj73，xzj104；cyz太惨了被CCF强制判CE才40；fym炸穿没开long long才57，psy107，hjz好像很凉，就lz123以及安师大附中另外几个很奴比。
晚上接着颓废。
day1.5
韶山之行，热死……下午身体不舒服，预示着day2的爆炸。不想写了。
day2
考试日。一看，t1不会，t2不会，t3不会。什么鬼，又是NOI2017的毒瘤题？看来翻盘无望，甚至可能打铁。t1写了半天，然后样例没过，直接弃了。t2又是什么鬼，先写了一个裸的O(Tnm^2)的暴力，于是就有10分，拿T=50,n=200,m=300跑一下极端数据，7.5s，于是加register卡常，就能跑进6s了，就有15分，发现一条链的O(Tm^2)很可做，就直接暴力，拍了一下也过了，就有20分。再去看t3，题目什么鬼，按照题意建边，然后二进制枚举，有5分。但有必要吗？直接枚举排列，再÷2就可以了。于是30min码完。然后对k=1,n<=100打了半天表，于是发现答案是0/1/2，蒙了一个0上去。看了半天题目，于是就1h了。去做t1，题意在考试快结束时终于理解了，60暴力都没时间写了，草草写了个14pts的，就剩10min了，结束比赛。看来这场真的要AFO了。估计：20+20+10=50。
不会真tm打铁了吧！估计铜线都有70（但事实上也就50左右）。好像全世界都比我考的好。出分了，20+20+15=55真凉透。AH好像都上去了，lz90，wrq105，gzj125，hjz、cyz60，psy好像也是55。也就是说我是100+87+55=242，退役转PhO的zbwQQ上说：“上不了Ag下不了Fe吧”。
下午高校宣讲，突然分数线出来：集训队452，Au437，前100（不含D）389，Ag322，Cu199，我好像是Cu中段。lz313就差9分Ag太巨了。然后晚上是面试+签约，我高一，所以当然和我没有关系。cyz虽然被CCF坑但还好Cu压线，于是就签了南大（其实他+75以后能签FDU/ZJU）。fym226分，但由于D类，只有PKU的降60滚粗。高二的都已经尘埃落定，自习室基本是我们高一的。好像AH今年有10块Cu（含D），终于成为名副其实的铜牌大队，都怪自己一周前奶的。
day3总结
本次比赛好像失误太多（大约60分左右），感觉自己的芝士水平过于低下，很多基本的算法/方法都不会，需要进一步的学习。现在的题目再也不是NOI2016随手暴力能过Ag线了。终于相信了省选我能翻盘入选省队是我的运气，实际上我还是个拿铜牌的咸鱼。这是最后一次作为高一选手参赛了，希望NOI2019能够好运吧（先tm进省队再说）。
UPD 2019.4.9：终于再次进省队了，不过进得很不好看。
