【酱油记】HNCPC2010

我菜，5个小时就做了点水题，哎，又被虐了

理工大学云塘校区还真是远，车都跑了半个多小时才到

走到赛场门口，看见向上大牛，不久，雅礼众神牛均现身，显然，他们是来虐人的（事实证明，确实是这样）

至于我自己，心情还算挺轻松，能勃一勃，自然爽，被虐了，就算是攒点RP吧

就这样，我，mdt，阿隋开始了征程

拿到题目，瞬间有被水到的感觉，ABC均为超级大水题

3分钟搞定A题，我去看后面的题了，mdt搞第二题，不久也搞定，一交，竟wa了，我们一下子囧，随后他看看调调差不多搞了又10分钟，无解，我们让他先放一放，sz来重写（略去半个多小时打酱油，时候发现mdt竟然是被seekeof萎到了）

一看result，有a掉4题的了，他们1队也3题了

晕，被海虐

接着sz迅速裸了C题，我直接模拟过了D题，mdt说E题超级大水题，他来搞搞

然后他一直在搞一个怪怪的二分，萎了，又改枚举，又萎（样例都过不了），实在是无解，便打了个表

惊奇地发现函数是单调的！！（事后发现函数显然单调，当时脑残）

我上去3分钟敲了个二分过了E题，忘了说之前我脑残地将F题看成每个数字只出现一次，浪费约半小时时间

这时，1队3队都6题了，我们再次被虐，翻翻result，发现H题都做了，难道他们都这么H？不可能，肯定是超级大水题（mdt一看这个题就爆一句“靠，又是概率题”，我就没看那题了，囧）

一看H，确实超级大水题，裸的记忆化对抗搜索，我还脑残地每次把f数组fillchar了，居然也过了，囧

sz一直在搞I的一个怪怪的公式，到最后也没弄出个所以然来，我们队最后再无造诣，mdt的F题也tle，G题题意没想清（竟然可以在一个点上等，我晕，我还老是往增维上想），停留在6题的倒数第二的位置，rank差不多18吧，3队就在我们上面，1队最后8题，也算是给咱长郡争了一口气吧，雅礼-飞鹰队9题稳居第一，暂时还是只有膜拜的份了

话说1队配置豪华，手速男ly4分钟极限改出G题，ld上个厕所想到I题的矩阵构造，尧大王性感翻译，他连那个2张纸的题都看懂了。。

他们的8题，也算情理之中吧

5个小时，3个人，虽然mdt不在状态，但才搞6道水题，也真是不怎么样

哎，路，还远着呢

附简单题解：

ABC略，p.s 不能用seekeof和ansistring

D直接模拟可以过，但其实是会被卡到的，应该用物理知识，反射看成从对称的点射出，然后判一下就可以了

E直接二分求零点，函数是单调的

F应该是搜索，想了一个感觉比较强的剪枝，先枚举路径长度，然后每搜到一个点，就套一个dfs统计不能到的点，看能不能够到答案，不能则剪枝，这样差不多可以达到O(总路径条数*30)，再加点小优化应该就可以过了

G题注意题目中的边是双向的，记f[i,0]表示到i这个点还没用那个修理的边，f[i,1]表示用了，由于可以在某个点等一下以达到最佳效果，每次从0转到1就三分t(函数是单峰的，求导可证)就可以了

H题直接记忆化对抗搜索，f[0..1,0..6,0..6,0..6,0..6,0..6,0..6]表示先手/后手，当前每一个的高度，先手取max，后手取min，这题数据非常水，我nc地每次fillchar f数组都没超时

I矩阵乘法优化的dp，f[i,0..1,0..1]，表示周长为i*2，0..1,0..1分别表示最左边和最右边的块块有没有超过2个块块，转移有3个，在最左边添一个小块块，右边添一个小块块，在下面整个“垫”一层，这3种决策都是使周长+2，预处理出转移矩阵，快速幂就可以了，需要注意的是，为避免算重，我们需要规定对称的一个图形只能由更基本的图形从一边转移过来，最后的答案需要减去p/2-1,即恰好是一整个矩形的个数

J不懂，肯定是超级模拟题，ms全场也无人尝试过这个神题

K盾哥编了个暴力撒点，完全没有精度，不知道floodfill可不可以过，暂时无解