NOI2015滚粗记

    day0及之前

    从去杭州之前的2天开始我就一直在颓颓颓，补了好多集天元突破==

    到了杭州之后也毫无复习模板的动力，一直在聊天或者继续看天元。

    然后就到了笔试那天。上午的活动是照相，在等同省的神犇们的时候，不知不觉走到了黄学长旁边，听到黄学长说他那个时候还没开始背笔试QAQ，不愧是胆识过人的黄学长！正式照相的时候等了好久才让400多人站好，而且身边的志愿者不是妹子sad。午休的时候在宿舍逛了会儿贴吧，又复习了下笔试内容，深刻的感觉自己下午要爆0了。

    笔试的时候有道题是：从文件读取的符号是<还是>。平时没用过linux的我印象中是<，正准备选的时候突然感觉不对，这和c++的cin与cout不就反了吗？！于是现场试了一下发现确实是反的。。。差一点就跪了2题（没记错的话有2题的考点与此相关）。最后测出来是100分，成功实现了扣的分爆0的目标。然后就去做练习赛了，题目是去年的day1 t1和day1 t2，我决定打一下t2复习一下LCT，打完之后发现居然只给了题面样例和大样例这么两三个数据，早知道就不写了。之后就回宿舍继续看天元突破。晚上聊天的时候我开玩笑地说明天会考树链剖分模板题。

    day1

    终于要到了让我回家种地的日子了。开场看到t1第一眼以为是2-SAT，差点以为要被第一题送退役，虽然大概会2-SAT，不过几乎没写过，感觉好虚。幸好后来仔细看了一下，发现是并查集，但是我因为不是2-SAT所以太高兴了，什么都没想直接写了friend-enemy并查集上去，逗比的是我还意识到了和普通的二分图的区别，写了个有改动的friend-enemy并查集上去，过了包括大样例在内的全部的样例（普通的friend-enemy并查集会跪大样例），令人感动。不过还好我总觉得这玩意有点BUG，仔细想了想发现自己逗比了，然后就改成了离线的普通并查集。
   此时已经过了大概1个小时（调了那个改动版的friend-enemy并查集花费了很多时间），感觉自己真要跪了，然后看了一下第二题，结果发现这难道是。。。我昨天晚上提到过的树链剖分模板题？因为这是个大幅简化过的模型，而且noi怎么能出这种模板题呢？所以我怀疑出题人会卡o(nlog^2n)，于是想了几分钟的o(nlogn)做法（事后证明确实有o(nlogn)做法），后来觉得还是不要浪费太多比赛时间比较好，卡掉一二十分就卡吧，写了个树链剖分上去。最后没有被卡好开心啊！
    开始做第三题的时候还剩下大概3个小时（我果然好弱），感觉应该一大堆人AK了。话说不对啊。。。我印象中第一题做了1个小时，第二题做了半个小时，剩下的半个小时哪里去了。。。难道我第一题做了1个半小时，细思恐极啊。。。鉴于前两题都很水，而且3个小时对于做一道题而言还是很充裕的时间，我开始想正解，或者起码搞到50~70分吧，于是想啊想啊想就走神了，最后发现只剩半个小时了，于是写了个20分的暴搜滚粗了，没来得及打表。
    最后看成绩的时候我以为我会fst一大堆，因为我一个对拍都没写，上楼梯的时候腿都软了，结果最后居然和我预想的分数一样，令人感动。虽然事后想想，我写的代码不是标解就比较水就是我的做法比较蒟蒻，并没有什么容易fst的地方，但是真正到了那个环境还是挺虚的。尽管没有fst我分数还是好低，220分滚粗了。

    day1.5

    先去了一趟阿里巴巴，听正明巨巨演讲挺有趣，还给我们发了个纪念的小本子。之后去了西溪湿地，这地方有什么我完全记不清了，我只记得：给辽宁举牌子的妹子好漂亮！给辽宁举牌子的妹子好漂亮！给辽宁举牌子的妹子好漂亮！重要的话要说三遍。

    因为游玩的途中下了暴雨，所以我们提前回了宿舍。然后我终于把天元突破看完了。。。感觉天元不符合我的口味，热血类至今还是最爱《JOJO》和《KILL LA KILL》。卧槽我为什么要用考试前的时间来看一部根本就不喜欢的动画啊。。。（大概是当时也没想到其他能看的番吧）

    到了晚上我猜明天会出虚树/点分治/虚树+点分治模板题，同时还说如果考字符串题我就退役了。

    day2

    我第一眼以为第一题是个字符串题，把我吓得半死。然后我滚去看第二题，卧槽还是个字符串题，我觉得我已经可以离场收拾行李回家种地了。接着我看了一下第三题，感觉题面好复杂啊并且day2t3多神题大概不可做？
    虽然我看完第二题的时候已经有一些想法了，但是字符串题我还是不敢做，于是我滚回去做第一题，发现和字符串关系其实不是那么大，就很开心的做啊做，做了一个多小时还是不会，又想到了去年day2t2的逗比题，加上自己对t2有一些想法，于是很忐忑的去做t2。又读了一遍t2，认真想了下，发现……确实是道裸的sam+tree dp。于是就半个小时过掉了。多年来唯一会做的字符串题居然是noi赛场上的题目，真是得感谢出题人。
    于是又回去搞第一题，越搞越绝望，最后心想先把t3的暴力写完再来安心的写t1吧。然后又仔细的看了下t3，发现……居然很可做？不过这个时候时间已经不太够了，我开始狂写代码，但是到最后半个小时我还是只写完了40分算法并且第二问调不出来，而且由于这个错误可能导致程序RE，所以我只能忍痛交上去20分算法然后赶紧去写t1。最后我把t1的wi相等的点过了之后，又手加了2个贪心策略，最后敲代码的时候手抖个不停。写完有可能写完的代码(再继续写可能就CE了。。。）的时候离考试结束似乎只有1~2分钟了，于是我就安静地等待滚粗。
    回宿舍之后开始考虑自己种什么好了，去看成绩的时候腿比昨天更软了（我还是一题都没有对拍），感觉上楼费了好大力气，最后第一题30分，第二题AC，没有fst真是感动。不过第三题只有7分，听说直接输出n然后输出1~n有6分，我对于我花那么长时间写那份代码表示微醺，早知道去搞第一题其他点了……
    于是day2就137分滚了，两天一共457分，是一个在ag和cu之间的玄幻分数。高校宣讲会还没完的时候，我们老师就把我拽出去去各高校的屋子逛了。因为我本来想去上交的，所以我们老师去上交那里要申请表，当时还没开始发表，但是在那里见到了叉姐，叉姐人很好（要到了叉姐的电话excited!）。这件事发生在老师把我拽出去之前，也就是只有老师去了。把我拽出去之后我又先后去了zju和fdu那里，zju当时也没有正式开始发申请表，fdu已经开始给一些表了，所以我要了fdu的表并且填完了。最后等到sjtu正式发申请表的时候，上交的老师说我们学校违约率太高了，而且好像曾经在面试的时候和他们矛盾（我们学校以前oi就没有签过人，其他学科的锅啊……），于是不给我表。我觉得填表好累啊不能白填，于是我就接着去复旦了（不过我当时在其他学校里面本身也最喜欢fdu了吧。。。）。结果我等了二三十分钟就莫名其妙地获得了面试资格，又莫名其妙地过了面试，而且貌似还是第三个过面试的人，搞的我很怀疑复旦是不是骗我的!不过复旦福利真心不错啊，第二天有聚餐，还给发了纪念品，纪念品正面是复旦校徽，背面是一个可以通过旋转得到2007~2056年的日历的一个神奇东西，我这种从乡下来的人从来没见过，于是我很心满意足地回宿舍了。对了，签了协议出了复旦的房子之后我才知道我是cu第一名，还是被卡了B类，不得不说这是个interesting的故事。不过被zld用A类加分挤下来，我还是很服气的。听说zld大爷day1分分钟理论AK结果fst了110分。。。真心默哀 。

    day3

    本来昨天说好的第二天12:00聚餐，结果12:50才正式开始，在等待的期间我发现周围好多湖南、福建、河北、重庆的神犇（还有其他省的神犇但是我当时不知道他们是哪些省的），于是我一直在orz。最后终于开始吃饭了，虽然开始的晚，但是吃的还是挺好的，不是上海菜非常好评（世博会那年去了一次上海，从此对甜甜的上海菜有了心理阴影）！有鱼、螃蟹、牛蛙（要是事前告诉我是牛蛙我估计是不会吃的。。。实际吃起来感觉还不错？）等听起来就比较贵的菜，也有正常的肉类和蔬菜和其他东西，复旦院长和很多老师们和我们坐在一起吃饭，感觉很亲和。
    然后13:40的时候，因为还有闭幕式，所以我们就回去了，回去之后发现day1.5给辽宁举牌子的那个很漂亮的妹子居然正在给我们省举牌，excited!excited!excited!重要的事情说三遍！给我留的座位还是靠走道第二个，感觉可以很方便地看妹子，结果我刚坐下，那个妹子好像感觉人齐了，于是就走了。。。
    等到闭幕式结束，膜完神犇们之后，我去学军门口照了几张相，之后就回宿舍收拾行李准备回家种地了。

    day4

    我回家种地了。

   update：

    其实在我从复旦的屋子出来之后，我们老师告诉我上交老师又打电话说我可以过去面试了，但是我考虑到过去之后，如果面试没成功，又被复旦知道了的话，我就跪了；如果成功了，下一届想去复旦的学弟也要跪了。所以最终我还是没有去（事实证明复旦的聚餐还是挺良心的233）。