noip2015 游记+总结+题解

2015年，感觉离现在是那么近，但好像又那么远，当时做梦都想不到的事，现在却身在其中。

那一年，我初中毕业了。

好了，不扯怎么多了，进入正题吧。

地点当然是清水河校区了。还在初三，第一次参加提高组，还是比较紧张的。

D1T1:当然是水题，模拟填一个幻方就好了，是openoj上的原题。

D1T2:现在来看，又是水题，直接tarjan缩点就好了，但当时并没有想出来，写的是最裸最裸的搜索，当然过不了了，要是这道题能A的话，当时就省一了，有点可惜。

D1T3:铁定了心要打暴力，但却没打多少，就把前三个点贪心写了。当时代码能力还是不行呀。

D2T1：openoj原题，二分答案，二分一下最小距离，每次贪心判断就好了。

D2T2:dp题目，但当时dp都没做过什么题，最多不超过5道，所以就写了前面有性质的点。

D2T3:嗯，一定要二分，也要lca。但是，如何结合到一起呢233。不会，弃疗，又打了个暴力。

最后成绩出来了，离分数线差了40分，可惜呀。

题解传送门:

神奇的幻方

信息传递

斗地主

跳石头

子串

运输计划