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 t,如果这前面都相同,那显然 > t >t >t的相同
C…一开始看错题了…改过来后,一开始没意识到可以贪心…发现不太能dp,然后发现 f [ i ] [ 0 / 1 ] f[i][0/1] 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都能考出比自己预期高的成绩

你可能感兴趣的:(游记,乱七八糟的东西)