NOIP爆蛋了，一直不想更博客，然而省选讲课都开始了，今天就把这个坑填了吧。
Day0
第一次去NOIP，有点激动啊。。。
出发前做了几道Cf后一直开SC2。
要去余姚二中，据说车程有4h+，然而12：00出发3：00+就到了。%一下司机。
路上路过服务区，买了串5￥的烤肠和一桶薯片。
报道后巡视校园，找了个僻静的地方码傻逼题，神犇jyt看我码题（%%%），然而没网没法交，然后去吃饭，伙食不错。
晚上A掉拿到傻逼题，找了场Cf Div. 2做做，然而C题就不会来了，于是只好开，还去jyt那里串了下门。
Day1
早饭不错。
到考场后等开始，于是用笔记本开了会儿小隔膜，进场前发现没带水蛋碎了。环视四周发现一张桌子上有一大坨农夫山泉，就拿了一瓶。
坐我旁边的神犇挺热情，还和我聊了几句。
发现今年有大样例，感觉CCF超良心。
看T1发现是NOI题库的原题（其实不是原题也是道傻逼题），快速打完。（代码在此）
T2要求所有点出度为1的有向图的最小环，BFS乱搞一下就好了。（代码在此）
监考老师来发那坨农夫山泉了，我就再要了一瓶，好吧我错了。。。又发了个面包。
看到T3有1G内存吓傻。。。看了下题面感觉不会来，想了好久，终于意识到事情的真相——标算就是暴搜。
于是开始打搜索，奇烦无比，打了大半发现因为出牌顺序不影响答案，可以强制取点数小的牌，删掉重打。。。最后加了个map记忆化，测了下，大样例秒出，于是就没想别的剪枝。（代码在此）
考完出来交流了一下。大家都说T2是Tarjan，RXD说他写了DFS，没人用BFS，感觉很虚。继续交流发现T3叉点超级多，然而我一种都没考虑，还好题面里说数据随机，只能希望数据弱了。
下午干什么呢，当然是开了。发现有很多人去RXD房间，于是我也去了。自己开了一会儿，又看RXD开，再和RXD一起开。晚饭决定叫KFC，然而JPY把RXD的手机号码打错了，等了好久。RXD和KFC交涉，把客服表了一通，神犇就是强一点的。
睡前问了一下T2写BFS对不对，RXD说显然错的，但lnj说是对的。。。回房间躺床上想了一会儿，发现因为所有点的出度都是1，所以是对的。
Day2
早上睡过头了，还好没太过头。
去考场时发现大巴上有WiFi，但死也连不上。
T1是NOI题库原题+USACO原题，二分答案就没了。（代码在此）
T2不会做，看T3，更不会做，再看T2。
又开始发水+面包了。
T2写了个$\mathcal{O}\left(nmk\right)$的暴力DP，然后想了想，优化到了$\mathcal{O}\left(nk\right)$，但是会炸内存，要用滚存。（代码在此）
T3想了很久，就是不会来，还剩1h时决定打个倍增LCA的暴力。然后发现大数据WA，到结束了还没调出。（代码在此，先放考场上写的代码，以后有空写了标算再更新）
出来后交流一下，有人T2内存炸了。。神犇们T3写了树剖，但是我不会，然后在神犇的教导下发现可以二分答案。。。
会绍兴路上又有服务区，买了串肉丸和一桶薯片。
upd 2016.2.11
T3代码已经更新。
做法是二分答案，对于路径长度不超过二分出来的值的点对就不用管了，对于剩下的点对，容易发现因为只能删一条边，所以最优解一定是这些剩下的路径的交集中边权最大的边。具体求交集的方法可以看代码。
然而官方数据最后一个点死活过不了，本地开O2测都要2秒多，最后只好打点。
Day3
回学校大家自己造数据测。Day1AK了很开心，然而Day2只有130分。T2没有A很不开心，然后发现是模数打错了
。T3一分没有也很不开心，然后发现文件名打错了
。
DayX
成绩出来了，440分，比预期高了10分。
前几天
分数线450，Fuck。
评论 (0)
