update in 2018.11.08(不要被禁赛啊QAQ)
noip2018 day-5
纪念唯一一次月赛AK。rp>>=1
noip2018 day-3开始
为了复习noip的算法点,开始狂刷试炼场。2018.11.08的时候已经刷到提高试炼场19/22,感觉良好(雾)
然而感觉自己还是要爆0怎么办啊……
noip2018 day0
AK提高试炼场祭
然后为了++rp,还发了几个视频给大家提供赛前的参考模板……
然而赛后才发现有点不太对劲……
我打的那些东西noip的时候有用到过吗?
day1:
这个机房好像机器不怎么样?(day2补充:后来在机箱上面看到了个i5的标签)
提高组密码输错三遍(
看到T1:woc这不是我在入门组网课讲过的原题吗?三分钟切完
看到T2:woc这什么鬼?
然后开始推开始写……首先先一眼看出bb是aa的子集,排个序什么的从小到大选,然后一下子有些不会,然后就开始写搜索,因为stl用得不熟练所以写的比较丑(
一开始以为只要把互质的数字选出来就可以了,然后写了过了一组小样例,大样例错得不要不要的。然后后来意识到倍数和能够组合出来的数字也不能选,因为一开始想得太简单,以为只要类似于a \times b - a - ba×b−a−b之类的就行,然后随手把自己hack了之后就开始写一个暴力的组合,然后写完自己手拍的样例全过,跑大样例又错了一些然后又改……直接秒过大样例。
然后去看T3,感觉是个二分+树上差分什么的,但是时间比较紧,就只写了个树的直径。讲真我省选的时候树的直径写挂了,不过这次没有(
好像考场上有人树链剖分+lca强行求树的直径(这不是我省选的作风吗),也有人时间比我充沛写了链上的二分(
然后出来之后:
啥啥啥T2背包都行?啥啥啥T2还能扩欧?
没事反正过了大样例的我不虚(
还有:啥啥啥今天原题大战?我POI做得少别骗我QAQ
然后发现自己中午食量比以前小了很多,不知道为什么。
然后到了下午普及组,机器坏的然后换了个机器,然后换的机器那个椅子是坏的,差点一屁股坐到地上(万一把我吓xx了能不能找ccf或者主办方要精神损失费啊)。
然后普及的密码发下来怎么感觉政治宣传味道这么浓郁啊……又一次成功输错了linux的密码和压缩包的密码。
然后看到T1:这次居然比成绩那个题难?不过还是1分钟写完了。
看到T2:题面好有意思而且比去年的长欸?样例解释也特别好,给个赞,然后几分钟写完之后调了十几分钟的long long……
看到T3:这不是小学行程问题吗?等等我怎么不会做啊……瞎搞贪心了两个半小时之后放弃(
当时的贪心思路大概是比较一下等这辆车所产生的时间贡献和一起上车,让后面的人等车所产生的时间贡献进行比较什么的。反正最后写挂了。
有意思的是T3这个假的做法写到一半,突然发现我带进来的饮料的配方表上有魔芋……
后来觉得应该是离散化+前缀和+动规,反正比我认识的T3难(就是比海港之类的难的多)
day2结束,我们的队长zjc:“今年PJ T3好难啊”
看到T4:树形dp?树hash?马拉车?弃疗15分滚粗
这次tg day1难度明显比pj低啊(
上海好像有很多人pj t2没有开long long啊(
NOIP = POI \times NNOIP=POI×N
然后再说一些其他的东西:
1、提高组刚进考场15s就被认出来了(
2、普及组刚出考场5s就被认出来了
3、我玩五子棋被emacs吊打
4、那个踢断电源线的人在我旁边不远。
day2:
昨天普及组有人踢断线的事情还被今天监考老师当成笑话讲了出来。
密码从飞雪连天变成了改革开放又变成了笑书神侠还行
打开题面一看:
T1……noip怎么考基环树了?树上的60分贪心的思想十分钟写完……
然后基环树想了几个方法都被自己hack了,包括但不限于:
1、用priority_queue维护能到达的点
2、对于从1开始同一深度的点进行维护
就没想到断边然后贪心思路处理(我基环树写的少不要骗我啊
T2……怎么感觉是计数类的dp?
一开始以为这种题目也就最多比noip2015的子串略难一点,于是就想要尝试推一下dp,然后无果,然后看到这个8的规模,想推一下轮廓线,然而做的少不会推这个毒瘤玩意。
最后搞了搞没搞出来……就骗了分。然后发现自己手算2 \times 32×3和3 \times 23×2的算错了,感觉自己要凉。
T3……???考场第一意识ddp???毒瘤玩意,骗点分就走人。
昨日有人在传这两张图:
建议他们禁赛
最后的十几分钟在emacs上下了一会儿五子棋什么的……
一开始我是白子,走了十几步就输了。
然后第二次我是黑子,然后又被吊打了。
第三次我还是黑子。emacs攻势很猛烈,一连几个冲四,让我感觉在和大师下棋一样……我基本上没法组织起任何的进攻,直到它一个冲四,我堵出了一个冲四划三,就成功的战胜了emacs……
反正五子棋也是会打自闭的
swap(noip2018普及,noip2018提高day1)
个人难度自评:
提高组day1:红(原因:原题),黄(原因:背包,不用我做的那么烦人),蓝(原因:比较常见的二分+树形dp什么的,应该是比较好写的)
普及组:红(原因:……),橙(long long坑人,细节有一些,没什么),蓝(讲真有点奇葩,题解见神仙题解),蓝(好像是找中序遍历的最长回文序列?)
提高组day2:绿(树的好写,基环树想到断边就可以),紫(毒瘤找规律,神仙轮廓线状压dp),紫(倍增+dp,离线询问打合并标记,在两个点的虚树上计算,这已经超过noip考纲了吧……还有一个做法是ddp)
赛后的一些总结:
时间过得也真是快啊,还有3年就退役了,感谢大家对我的支持,希望大家不要嘲讽我这个小蒟蒻,也希望大家退役的可以文化课成为top,在役的如果今年Noip没考好那么明年rp++,如果考好的,那么祝愿一路冲上noi拿Au