NOIP2018游记

感觉今年noip题目顺序很神奇
虽然麦老大觉得这样挺好的，能有一天打的特别爽…

day0
到了酒店时间还早，战斗战斗
晚上beginend和金中的同学们跑过来和我们一起次饭，begin帅照++，金中的同学们还捎来了礼物（没有回礼十分惭愧）
回到酒店后叫了个麦旋风，战斗战斗（放飞自我）
晚上居然失眠了…在床上辗转反侧了将近2h就是睡不着，气得我…最后下床做了几个俯卧撑才睡着…
（说不定是因为没有上晚自习没有做作业导致睡不着？！）
庆幸自己高三了，要是现役失眠就丸了

day1
起来后是真的困…
A…一开始以为是像密码锁那样差分完弄，后来发现可以直接做…
B…其实一开始我是不会的，然后大胆猜结论，最简的m个数一定是在原来n个数里面挑出来的m个，感性理解一下，如果不是，那这些数岂不是没什么存在的意义（xjb证明），然后因为是要求能拼出的数集相同，不妨直接考虑dp能拼出的数集，令 t = m a x { a i } t=max\{ai\} t=max{ai}，可以发现，我们只用dp到$t$，如果这前面都相同，那显然$>t$的相同
C…一开始看错题了…改过来后，一开始没意识到可以贪心…发现不太能dp，然后发现$f[i][0/1]$，贪一下就没了
打完还有好多时间，本来想写个对拍，但是…这个题好像都不太好拍呀…而且…都是高三的人了写什么对拍，自信点（插上一个flag）
于是趴桌补觉虽然并没有睡着
出来感觉好像很多人阿克了

下午一起去看毒液，场面有点血腥暴力，内容和我看预告猜测的不太一样，不过还是挺有意思的
看完回到酒店战斗…

晚餐叫了某酒店的饭，3人齐齐吃吐了…我还是第一次吃咸的番茄酱，而且还拌在里面了，菜的味道也很奇怪…无法描述…
两天打完组排定级了，又是白银V（咦居然不是英勇王者了）

今晚没失眠真是太好了

day2
起来还是挺困的
看昨天这个趋势，咕锅F要控分的话，预感今天的题可能会很难

进场感觉A是乱搞，B可能是性质加dp，C这不是动态dp模版题吗？！（动态dp怎么都出到noip了…）
不知道为什么有一种时间很充足的错觉…一开始做的时候并没有特别赶，这个A我没想到可以直接枚砍掉一条边（捂脸），用了一种挺蠢的特判，虽然复杂度可以做到O(n)，但是细节有点多做了好久，而且对于这个n^2可以过的题，这样做可以说是挺蠢了
做完A的时候我意识到我应该是写不完BC的正解了
B只推了一个对角线往上非递增的性质，我以为能做了，做了好久设计不出状态，发现还需要一个性质，又推了好久没推出来，看了看时间觉得药丸，赶紧写了BC两道题的暴力，感觉自己就算想出来B也写不完了，赶紧跑去码C，结果发现时间过了有点久现在很生疏…感觉退役前的自己做这种题应该半个小时左右能AC吧，结果今天码了大概50min+，写完没过样例，看了看时间还有10min，感觉凉了，查了一下3道题的格式输入输出文件名什么的，5min调了一下，发现挂哪里了，然后结束了，如果多10min应该就搞定了吧

虽然有些遗憾，但这个结果自己也能接受吧

中午一起吃了顿韩国料理后散了，没有照合影有点可惜

于是终于正式和OI说再见了，感谢OI这些年带给我这些珍贵的回忆和友情

博客仍然会答疑，但可能答复时间会拖得比较久

祝大家noip都能考出比自己预期高的成绩