NOI导刊游记

现在的时间是：2016年2月10日01:03:10。

正好是大年初三，我就随便写写吧…不知道为什么，以前从来没有想过写什么游记什么的，但有了博客就是想写…………虽然没人看吧2333

去导刊的时间是1.28~2.5，恰好跟WC的后半段时间重了，NOIP考了rank22，但没去WC，感觉好可惜……

这几天的事情就随便写写，记多少写多少吧2333第二次也是最后一次去郑州学习了。

day0：

早上五点四十五到，我迟到了…………

坐上车去泰安坐火车，车上打东方，重新推了一遍弹幕天邪鬼，excited。

在候车厅讨论了一下马猴森林，也没干别的就上车了……还在想如果碰见bilibili痛火车怎么办233（事实表明郑州确实有痛，但我没看见…）

然后很自然的在火车上打了一路游戏……二十多个人在火车上占了半个车厢打游戏的场面简直2333

到站后又倒车去宾馆，不得不说接我们的车后面简直，灰多的呛人，别问我怎么知道的……去年还是我们坐着然后外校的站着挤一辆车呢，今年成我们坐车后面了…………

跟高一的熊孩子们，我们一共二十一个人，到宾馆分房间，两人一房，作为省选doge，很荣幸的自己一房…………和外校一块…………

本来想着如果是浙江的会不会来虐惨我啊QAQ，后来想想我可以混熟了然后要个QQ啊，勾搭神犇多棒！后来才发现浙江的神犇都去WC了为什么要来这……

然后晚上自己在房间睡的觉，打了打CS，被虐惨了QAQ，然后七点左右睡了一觉，睡到几点来着醒了一次，然后水了两小时群又睡了……

day1：

早起吃完饭发现和我同房的人来了，高密的？我去我怎么没听说这个学校…莫言吗……

今天说好的数据结构，可是ydc没来，所以lyd先讲的图论（网络流+二分图）

印象最深的就是，他那个班当天的负责人（说真的我不喜欢这个人…）在讲课前各种介绍，介绍完结尾说：“祝大家在明年或者后年的高考中取得好的成绩。”

卧槽我就受不了了，奥赛辅导班说什么高考，还不许有个报送了的？、

那个人说完之后，话筒给了lyd，lyd就说：“首先我要纠正刚才的老师说的话，祝大家能获得金牌保送，而不是参加高考。”

嗯还是这种话听的爽。

然后NOIP班不上课，所以把cy和xczhw拉来听（shui）课（jiao），叫醒他们好几次，也真是难为他们了…

网络流建模什么的我才不会呢！lyd叫我起来回答问题我表示不会，但后来发现那个题我三四个月前做过…fuck

下午cy&&xczhw应大神柳畅的要求办了场ACM，以宿舍为单位去打，在vjudge上，结果poj挂掉了不能通过vjudge交233结果只能手动提交记分。最后好像柳畅组A了八道题，剩下两道他们没学QAQ 我的天好神 %%%

因为他俩去监考了所以没去下午的考试（…），我就去考了，T1竟然是NOI2015D1T1，啧啧啧，T2T3就暴力分滚粗了，结果竟然rank1，运气真好2333

听讲题，T2暴力我都没打对QAQ，正解是枚举+平衡树维护凸壳，其实我是想到的但不会打QAQ，T3是上午讲了的一个模型，可我真不会啊QAQ还是弱

day2：

ydc来讲课啦！

见到ydc才发现这个人炒鸡萌的！！虽然考试题很变态

D1的数据结构，说真的我好像都会……就去听个可持久化……

不过ydc竟然很认真地把课件从链表到可持久化都做了一遍，简直感人

下午的考试，三道DP，都是bzoj原题，我DP本来就弱，经不起啊……

T1区间DP，ydc说很水，好吧我承认我写+理解搞了一晚上…

T2题意好奇怪……题解的大概意思就是dp一下一棵二叉树的形态，状压一下每条链，吓哭了

T3是一个脑洞大的dp，不需要开dp数组…好吧这个题思维奇特

输了三个样例简直…人弱没办法啊

（话说这场考试我看我旁边那个人上网搜题解然后差点A了T3，没A的原因是C++没学好，不知道数组应该开外面，函数内开不了大数组，结果开不起数组只好拿部分分了2333 也是醉）

所以说明明讲数据结构为什么三道DP啊！（就好像数据结构你会似的）

day3：

还是ydc讲课，讲一些比较屌的数据结构，包括字符串什么的，好吧字符串我啥都不会，后缀数组那里我就听听，对我就听听2333

中午的时候我问ydc怎么同时维护子树和链的LCT，ydc说他不会，吓哭了，我是不是问了一些不该问的QAQ

下午喜闻乐见的考试，好吧我暴力分滚粗…

T1是后缀数组加特技！我不会！

T2是一个构造……好吧我智商低

T3是数据结构，啧啧啧，但我简单粗暴的想法是维护一个支持区间加减操作的最大连续子段和，结果ydc说splay做不了这个，好吧好吧…

晚上就做了一晚上构造，感觉构造题简直interesting

（话说搜题解的人真不少啊，今天的rank1的后缀数组就是抄的网上，让他讲题他忘了自己怎么想的，说后缀数组的代码是抄的网上剩下的都是他自己想的，hhh我不说话）

day4：

lyd讲数学！为何没有莫比乌斯反演！！

好吧，原根什么的，卢卡斯什么的，高斯消元什么的，解高阶同余方程什么的，矩阵什么的…………

被叫起来回答WC2011的一个题，好吧我真不会

今天考试题相比前两天不难啊，我跟lyd哭诉过了竟然真的有用233

T1是一个数学题，暴力都没打，因为发现部分分也需要加特技，好吧其实数据里有若的测试点，亏了。

T2是裸的splay，好久没撸splay了我竟然调了二十分钟，还好没出大问题

T3竟然是提答！人生第一次玩提答题，题目是CTSC2012是最短路

最后提答没玩好……并列了一个rank1，后来发现随便随机化一下就多不少分…………

day5：

讲DP！

单调性优化，斜率优化，四边形不等式，AC自动机上的DP，好吧这些都是啥

据说下午的考试特别变态…………

下午考试，lyd说是真 NOI难度，说昨天那个太水。好吧我弱我就考着玩。

T1看起来像数学题，我推公式，浪费我一两个小时人生，结果还是交的记忆化搜索的暴力……

T2这啥？敲个傻Xdp吧，竟然过样例了233

T3好像day1讲过……总之先缩个点…

反正说是NOI的题我硬生生交了三份NOIP水平的代码

讲题

T1竟然是四边形不等式||合并果子，卧槽合并果子的那个脑洞简直大

T2是一个AC自动机上的DP，这个题是lydday1讲网络流的时候，给我们看的某个题所在的那套题的T2，他说我们没好好复习……2333（CH17T2好像是）

T3是缩点后网络流！我不会！（不过题目背景是kancolle，噫）

day6：

王梦迪，河南省实验的，给我们讲课

一个萌萌哒的小胖子

今天的内容好水啊…不过题目依旧很变态

讲课最后讲了个支配树，听都没听说过…………

下午考试

T1这个不是bzoj的原题吗？线段树？不过好恶心我还是不做了……

T2分层图，点太多？三十分吧

T3拿个70暴力算了

讲题

T1果然是线段树，不过好像是bzoj上那个题弱化了…线段树维护矩阵，这啥？并且我暴力好像打傻了QAQ

T2果然是分层图，不过我好像暴力分层打傻了QAQ加了点特技少分了一些层，就能A了

T3是各种特技，反正脑洞挺大的。

不开心，暴力没打对，rank3

day7：

曹利国讲课诶，是教练诶

计算几何！没听说过的东西呢~

三个题

T1离散化+线段树，维护前缀和？好吧我不会，不过他说是送分题…考完我才发现我读错题了

T2是超恶心的DP，要判断各种情况

T3是一个scc，好吧我暴力网络流忘清数组了…

这次考炸了，不开心

day8：

今天好像是分析总结一些试题，也没考试，讲的也没啥意思…

曹利国说了各种展望以及NOI出题或者对NOI2016的预估什么的，这些还是蛮有价值的。

话说隔壁NOIP班统计考试成绩然后发奖金了，简直…cy和xczhw一个第一一个第二，我们这没发钱，他俩一个300一个200，卧槽…并且看他们两场的题，打好暴力就rank1啊啊啊啊！！不开心！这是区别对待啊！！

话说我们那就十八个人，隔壁光我们LOI的就20个人……隔壁水平也不高，他俩各种虐场…啧啧啧

我们那十八个人一半山东一半山西，话说有俩妹子好神啊，忘了要QQ了QwQ其他人就一般化了，还喜欢抄标程。

所以说day8基本上没讲什么，好多人上着课就走了赶火车去了。

还是坐着那辆灰多的呛人的车，去了火车站…

下车之后，二十多个人发现并没有给我们送到指定位置，一群人跟扫荡似的往火车站涌，场面极其惨烈。

到了之后去了宾馆，前台嫌我们人多，简直233，还好最后没发生什么事

去吃了麦当劳，然后又去吃了顿KFC，然后就回宾馆打游戏去了…

令我们惊讶的是，56级没我们55级当年疯啊，吃完饭都回来了，我记得我们当时去各个地方转悠，一点多才回去的2333结果56级他们居然吃完饭回宾馆打游戏，你能想象21个人在两个房间里打游戏的场景吗2333

两点四十八的火车，和去年一样的时间，和去年一样的列车晚点，只不过今年晚了一个多小时，准确的说是两个小时…

还是那辆绿皮车，只不过今年我没拿到桌子（我座位上那个桌子被别人放吃的沾满了油……）去年还在车上推掉星莲船E呢233

六点睡的，醒来就九点多了，又推了一下天邪鬼，十日目了，然后回去打一下NI…话说这是第三遍推天邪鬼了吧。

最后再倒车去莱芜，再坐车回家，还是蛮顺利的……不过还是跟那群熊孩子一块浪更舒服啊…

想写一些奇怪的事情了呢…

lyd说暴力进队，暴力Ag，打好暴力Au，%%%，啥都不说了教练我想学暴力

话说lyd在隔壁班讲的题目有些好高能啊，抽空写写

今年WC的分数线好低啊，Cu20，Ag50，Au80…据说T1骗人说是NPC？23333

SD今年去WC的竟然有三四十个！！后悔啊！！

突然发现写不了多少事情……算了就这样吧……

话说我写这种没营养的流水账真的好吗2333

虽然想抒情一下，但还是写不出来啊，毕竟不是这样的性格。自己心里明白就好吧，本来这种事情也不是说出来就有所成效的……

SDOI2016 RP++

2016夏，绵阳见。