NOIP2018游记AFO后记

DAY0

早上难得和同学们跑了个早操，一个多月没动的老骨头快散架了

给高一学长讲图论，与老头争执一番，原因是我给学长讲图的遍历时，讲了一下vector可以排序，举了个栗子，我问学长说：我要求你优先遍历编号小的点，咋办？老头儿非得说要求遍历最近的点，碰巧被路过的教导主任看见，diss了一波不务正业，(可恶的人类)mmp

高铁上补了一下点双边双

补了一下海贼&&尸兄

秦皇岛比SJZ还要暖和，真神奇

试机时旁边某衡二大佬问我认不认识ZTB大爷，那是当然了233

晚上在BZ颓了一会儿新闻联播

DAY1

t1原题没看出来，不过还是A了，非常裸的贪心，对于一个下降序列，需要删掉的次数肯定是最高的高度，然后上升的话，肯定比他上一个多 h i − h i − 1 h_{i}-h_{i-1} hi−hi−1
所以我们定义 f [ i ] f[i] f[i]表示到i需要的操作次数，那么有两种情况，当前高度小于等于前一个，那么处理之前的时候他就被处理完了，所以 f [ i ] = f [ i − 1 ] f[i]=f[i-1] f[i]=f[i−1]，还有就是当前比前一个高，那么高出的部分需要单独处理，那么 f [ i ] = f [ i − 1 ] + f [ i ] − h [ i − 1 ] f[i]=f[i-1]+f[i]-h[i-1] f[i]=f[i−1]+f[i]−h[i−1]，然后最后输出 f [ n ] f[n] f[n]就行了

t2最后十分钟写的正解，没交，100->未知了，我直接暴力统计的方案，没开longlong，我们不难发现，能删去的数字一定是可以被原集合中的数字组合出来的，而且不能借助其他的数字，不然就会表示出原集合表示不了的东西，能被原集合表示，那么原来用它组合的数，就可以被原集合里其他数替代掉，所以我一开始就写了个dp统计方案，判断哪个数方案数大于1，因为他可以被自身更新一次，到11.50的时候，发现可以排序，用小数凑大数，这样只需要判断存在性就好了，但是因为我数据随机没去重，两个代码跑出来不一样，所以我就交了原代码GG

t3不会233

压缩密码设的I don’t want to AFO（flag x 1

下午在燕大宾馆颓海贼，晚上出去吃饭，吃的全是狗粮

晚上颓数论，教练告诉我我现在在前100，省一问题不大（flag x 2

UPD:18-11-20
DAY1拿了240 100+100+40，t2没有爆掉

DAY 2

收到老头儿的rp咖啡，老头儿rp++

发现监考老师是四月来参观省选时的NP老师，希望不要像省选一样炸掉（flag x 4

t1发现树的情况刚刚给高一学长讲过，然后环的情况萎了，先弃疗

t2一眼不可做，弃疗

t3貌似是dp，开始肝，肝了两个半小时，肝到11.30，过了大样例，弃掉，发现没时间写t2，骗了一下n=1或m=1的情况，狂改t1，过了大样例，弃了，此时11.58

密码设了 Good bye oi（flag x 5

发现全机房貌似就我能上100？（flag x 6

下午回家的车上，教练一脸沉重的告诉我，我t1CE了？？？？？发现对拍的
#include<windows.h>没删，emmm，70->0，然后t2->15，t3->55，没挂就是140，于是我光荣退役了
UPD:18-11-20
拿了43分，t1->0，t2->15，t3->28
总分283

后记

感谢这一年来oi教我东西吧，感受到了普通高中生体验不到的生活，比他们hi到更晚，玩的更嗨，没有考试，没有作业，在他们看来美滋滋，但是竞赛一周四次的模拟考估计也是他们想都不敢想的吧，命运狠狠的捉弄了我一番，我也就这样认了吧，毕竟技不如人，听天由命吧
感谢这一路陪我走过来的教练，同学们还有我爸妈对我的无条件支持吧，oi教会了我，许多，许多…
你们，要加油啊，比我小还比我强的小学弟们！

UPD:18-11-15
教练说校内自测我排省106，今年有108个省一，做做白日梦也许就有省一了？
UPD:18-11-20
出成绩了，省排109，真的，也许，这就是，命吧，233，随遇而安了！加油！

GoodBye OI

I love you forever

AcerMo，一只已经滚回去学文化的高二蒟蒻
----18.11.11