上午起来就感觉好像感冒了，然后整个人一天都有点昏昏沉沉的。刚才喝了点热水，睡了两个小时，出了一身汗，好像好了点。不管怎么说，harbin regional结束了，咱作为“出题人”之一说几句。事先声明一句，可能没有多少有用的，都是流水帐，所以不要期待能获得多少有营养的信息。

首 先这个“出题人”打上引号是因为我其实没干多少活。明白说起来的话，和我真正有瓜葛的也就是三道题：自己出的两道中等难度的题，一个放了网络赛，还有一个 就是所谓“现场赛倒数第四简单”的D；然后去年和mostleg在msra时讨论的一个问题的算法也被他拿来这里出了出来，就是H题"Offset Recovery"。然后验了几个小题的数据，比赛之前大概跟负责人说了说我对这几个题难度的评估分级等等，仅此而已。具体的组织、定夺、管理等脏活累活 全没参与，基本没出什么力就赚了点劳务费还有个纪念衫，说起来也应该是最悠闲最坐享其成的那一批人了。

说这些的第一个意思就是想说，其实这 个regional我没出多少力，代表不了“HIT官方”。进行得是成功还是失败，和我都没什么关系，就算做得好了也轮不到我受表扬，做得差了也轮不到我 受批评。当然作为原ACM@HIT的一分子，我自然是希望regional能成功，举办方、比赛方皆大欢喜。所以最后看到sunner给我发来的那一句“ 一切正常”之后，还是不禁松了一口气，幸好没出那种不可弥补的篓子，也算是多少没耽误大家一年来的苦练。

赛前孙大烈老师就跟我们说过，出题 人是哪些，大家基本也都能猜得到，所以说要“保密”。其实有些时候也挺无奈的，被别人问起我出不出题，“我出了”这三个字自然是不能说的，可是如果说“我 没出”的话到最后肯定会被他们指着鼻子说我瞪眼说胡话。所以也只能哼哼哈哈的打打太极拳，但其实这么做也就相当于是默认自己出了题，或者最起码不是一点关 系没有的。所以这个“密”其实也早就不算秘密了。

当时的想法就是不要太BT，所以也没想难为谁——最起码我出的那个D没难为到谁。就是枚举 一下两边2^8种组合，然后求个最小费用流就完了。唯一一层“窗户纸”就是可能有人会想枚举出具体的两两配对方法C(8, 2)C(6, 2)C(4, 2)C(2, 2)然后再具体判，这样就很纠结。当时验证数据的第一个人就是这么想的，纠结了一下，不过过一会就想通了。就这样，能达到这个效果我就已经非常满意了。所 以最后这道题做出来的人也挺多，基本就是被人狂切的水题。那个H，当时在msra和mostleg讨论了一阵子，也没纠结到什么程度，第一版的想法就是类 似sweepline algorithm，维护一个结构（当前的表达式），然后维护一个事件队列，每次更新表达式的值就好了。至于写起代码来是有一点小trick，当时第一版 标程是越了数据范围，后来还是mostleg发现了才改过来。好像也就这点东西了。 至于出了两个费用流这个我也没想到，当时一致认同就是要把这两个题分开，不知道为什么最后又换到了一起。

说说我对其他几个题的感觉。A题当 时看到之后就感觉应该有人会用dancing link去做，由于这一阵子这东西炒得挺热，经常看到有人在xiaonei上发状态“DLX太NB了”“终于用DLX干掉某题了”之类的话，我还以为会有 不少的人过。其实我感觉出题人根本就不知道DLX这个东西，他虽然是ACM@HIT元老级人物，但是早就工作了，应该没时间去接触这种新兴事物。就总体来 说，其他的题至少比这个靠谱些，fishcanfly在验完数据说这道题“至少随便写写的搜索是过不掉的”，所以最后没几个人过也还算可以理解。F当时一 看名字叫mission impossible，读了读题，再看了眼出题人，我就明白这应该不是给人做的题，反正也不需要我写验证，所以就直接pass掉了。C是当年我们队计算几 何主力的fishcanfly出的，猜都能猜到会很纠结，鱼教主在虐人与被虐两大领域都有极深的造诣，绝非我等所能企及，而且我对计算几何的编码一向不太 感冒，所以根本就是理论AC掉就算了。最后好像也都说卡得挺惨淡的。

赛前说最好要所有人都过题，所以我就算是半严肃半认真的说话，建议最好 来个“侮辱大家智商”的题。因为我感觉其实想都过题确实不太现实，因为只要稍微上点水平，就总会有那么一两个队伍因为各种各样的原因导致最后一个题都没 过。最后那道临时加的水题究竟水到什么程度，我也不知道。事实也确实是，佳木斯大学在那道临时水题上卡了那么久都不过，我还以为这个目标要落空了呢，没想 到最后还真过了。就算明知是最后一名，也要努力到最后的精神，是我所缺少的，很值得我尊敬。

题目总体来说好像是有一点难，因为除了白送的题 似乎也没有多少写起来方便的。所谓我的那个“水题”也是需要拍不短的费用流模板，更被人说为什么会有两个费用流的题。这种事情我也只能向大家说抱歉，我虽 然不能说是这件事情的主要负责人，但是我确实还是有点责任的。当时已经有一阵子没写代码了，看道题也大多都是以“理论AC”为目的，所以各方面能力都有退 化，导致错误的估计了一些题目的实际难度，给了组织者不少的错误建议。在这里代表我自己，跟那些不满的人说一下抱歉。

不管 怎么说，能顺利的结束，没有出那种不可饶恕的错误（比如说组织不力、甲流大爆发、题目捅出了大篓子之类的），我感觉剩下的希望大家还是能多包涵。毕竟不可 能有比赛是绝对公平的，也不可能有题是适合每一个队伍。至少这次我以一个半局外人的观点来看，能让好些平时很少出彩的队伍和学校扬眉吐气，也算是一种成功 了吧，至少他们多年的努力终于有了回报不是么。

以上。