在停了三个星期的课之后，终于迎来了NOIP2016.不同于上一年菜的抠脚的自己，今年的我可是信心满满呢，想着：虽然离进队还有些差距，但做做NOIP什么的还是没有太大问题的吧（强行立了个flag）。
day0
真巧今天是校运会呢，初中一大帮同学都在下午回来，然而那时我已经在广州不知道那个酒店的房间里面复习板子了吧。真不爽啊~~好久没见你们了呢，真想去啊。
一大早就跑来机房切了两道bzoj很水很水的题，就当保持了一下手速（这里实在不知道用啥词好了），然后就下操场上去看比赛，wwj好劲啊，800米居然拿了貌似是第四还是第五。然后就上来看了一会番，反正就是颓颓颓。
中午吃完饭回了一波宿舍后又跑去机房玩了一会，然后去到集合地点发现我们是最后到的，有点不好意思呢。
在车上也没啥干，就躺着边听歌边发呆，不知不觉就到了广州。
好开心啊这次还是住原来的酒店，重点是对面有一家万达！！！好评！！！
下午在酒店看番，然后跟BPM、皮皮和敌敌去吃饭，四个人在一家寿司店吃了300+还没有吃饱，差评。回到酒店看了一波电视然后就睡觉啦。
day1
早上六点二十我和BPM的闹钟同时响起，在BPM把他的闹钟关掉后我居然把我的闹钟误认为是BPM的闹钟了，然后就任由它自己在那噼里啪啦地响了差不多十分钟，而我还在心里默默地咒骂着BPM：这小婊砸怎么还不关闹钟，还让不让老子睡觉啦！
真是尴尬啊~~
不知道是不是为了报复我，BPM特意把他的本子扔到了我的包里面，边放还边说着：我又不背包放房间万一被偷了怎么办？为了攒rp你就帮我一下呗之类的鬼话，不过为了rp，我忍了……
在去考场的路上基哥不停地向我get用tarjan求强连通分量和求lca的正确姿势，又成功攒了一波rp！！！
试机的时候打了一波A+B，发现.in无论写的是啥输出的都是一些诡异的东西，果断举了手，结果评委告诉我是因为拓展名没改……
终于可以正常输入输出了，打开题目，看到第一题，不出所料还是一道水题。咦，怎么有个职业叫mogician?我只知道magician啊，难道这就是传说中的……膜术师么QAQ厉害了word哥。
于是一言不合就开始码t1，用了将近半个小时才过掉大样例，接着去看t2和t3。
t2：咦，是一棵树耶！！！还、好开森！！！嗯？不对啊，怎么看上去有点诡异，貌似不是特别可做啊。。。然后就开始手玩，玩了半个小时后还是只会乱搞，虽然不太愿意弃疗但还是先放着去看一眼t3.嗯一看就是道dp。怎么还有个最短路。。。我擦居然是期望……比赛过后栋爷发了一条pyq：被本校同学毒奶一口，概率noip又不考……推了二十分钟没有推出来转移，果断弃疗去写t2的暴力。
做到这里的时候已经有一些心寒了，怎么t2t3都想不出正解，这是要滚粗了么~~最后还是码了t2的四十分暴力，拍完之后就被评委赶出考场了。
lhz好劲啊t2树剖加排序加树状数组，BPM好劲啊t2树剖加主席树，NBC好劲啊t2拆询问扫一遍O(n)出解。后来发现好多人也没做出来t2t3，这样我就稍微安心一点了。
下午仍然是在宿舍里面睡觉，吃了个饭回来跟皮皮敌敌和BPM打了会球球然后就滚去睡觉了。
day2
早上起来后，BPM去厕所里面蹲了半个小时才出来，我在外面等的都准备用瓶子来解决了。吃完早餐后发现敌敌皮皮还没有下来，打电话给他们发现居然还没起床，果然大神就是跟我们这些蒟蒻不一样%%%于是就很不够兄弟地抛下他们走了。
昨天跟BPM和皮皮讨论了一波，觉得按照今年的画风今天可能会考数论相关，说实话还是挺怂的，毕竟连exgcd都不会打了。打开题目后第一眼就看到了t1的式子，瞬间感觉不妙，看完题之后才发现是我想多了，只要把k分解质因数后求一个前缀和然后dp一下即可O(1)出解。
半个小时打完调完开拍然后去看t2，发现画风跟NOI的题目有点像，题目长的爆炸，细节贼多，看了十几分钟才看懂题目，差评。第一次看题的时候想的是用一颗treap来维护这个东西，对于全部的长度加q只要扔一个tag即可，但是发现数据范围太大了，mlogn都做不了，只能拿估摸着50到60分左右，不过貌似也不少了，然后就果断去看t3，愤怒的小鸟……果然，每年都要黑一个经典的游戏啊，再这么下去让游戏公司就不好做了啊。而且同前几年的游戏题一样，都是dfs的码农题，貌似还要加一个高斯消元来解二元一次方程组。
又跑回去淦了一波t2，看到是每次把蚯蚓切成 ⌊ p ∗ l e n ⌋ 和 l e n − ⌊ p ∗ l e n ⌋ \lfloor p*len\rfloor和len-\lfloor p*len\rfloor ⌊p∗len⌋和len−⌊p∗len⌋这两段，也就是按照百分比来切，那么必然会有一段大的和一段小的，因为是每次找最大的切，所以切出来的长度大的一段和长度小的一段都是单调递增的，那么就可以开三个单调队列来维护，第一个是原数组，第二个是长的一段，第三个是短的一段，那么每次从三个队列里面取一个最大值，切成两半后减去所有蚯蚓要增加的长度，然后扔进后两个队列里面即可。一开始以为这样做是没法保证队列元素单调不递增的，所以我又加了一条强行维护单调不递增的语句上去，后来lhz大神告诉我说这样就是单调不递增的，我想了想发现也是，然后就这样水出了正解。
接着去码t3，我没有用状压dp，而是每次搜出两个点，然后用高斯消元来求抛物线解析式。考试前以为不会考就没有去复习高斯消元，结果这题的高斯消元调的我想吐，出来后BPM告诉我有通解可以O(1)出解，皮皮用了一种鬼畜的方法也是O(1)出解%%%不过还是在最后二十分钟过掉了三个大样例，但还是感觉很虚啊，不会爆蛋吧~~
出考场的时候感觉比昨天好多了，起码三道题都写了，而且都是跟正解很接近（据说myy没有做出来t2），BPM表示也不虚，但他t2打的是跟myy一样的线段树，估计卡不过去。
如果没有出现特别大的问题的话拿个tg1=应该是问题不大的（强行立flag），rp++！！！
中午等车等了一个小时，差评。在车上四人球球开黑，敌敌好劲啊一个打我们三个都不虚%%%不过还不是因为我放水了，不然的话……
后记
回到学校后直接就去打球了。打完球后去饭堂买饮料，发现衣服漏在球场了，果断跑回去拿。去到球场后和hzh还有wjq聊了一会天，走的时候又忘了拿衣服……只好又跑回来那一趟。
恩这是orzBPM的最后一次NOIP了，感觉拿1=还是不虚的，那就可以中大一本啦。ACM见吧。
感觉今年NOIP的画风不太对啊，day1辣么难，还考了期望，真的是……
回去之后就要滚回去上课了，话说停了三个星期的课现在连字都不会写了啊……准备好狗带了。
那么GDKOI和GDOI加油吧！！！
扫一扫
118
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
