猴子的小窝

最近做了一下NOIP2005的篝火晚会(fire)，刚刚对这道题的时候也感觉到了一些无厘头。后来阅读了一下某解题报告，说是用什么冒泡排序就能出来，结果就只能过样例，最后我发现他连题都理解错了，估计写的时候只测了样例。在此，偷偷的对这种行为表示强烈的谴责。

在被祸害了很久以后，我终于明白了，具体解法可以看看官方的说明，结果最后程序出来只有第八个点不过，在看了这位的解题报告里的程序以后，终于惊喜地发现，构建目标状态需要从两边构造，也就是说我从左边开始构造一边、还要从右边开始构造一边，因为这是一个环，而我们断开以后其相对信息只有起始点能够等价，其他的左右关系是不可以的，所以要两遍。

希望大家多多吸取教训，不过目前还不知道如何证明其需要调整的点数就是最终的代价，也就是说我们如何证明每个点最多调整一次？

昨天真是爽死我了，宿舍的门锁抽风了、根本打不开，老师也郁闷——早上检查值日还好好的呢，我们跟同学用了各种办法都没有把两级锁的最后一级收回，老师找来的师傅也郁闷了、最后干脆把门把手也拧断了。

最后他急了，那锤子和改锥把门锁外面的残余把手、外罩拆掉了，结果锁芯死活卸不掉，他找来了电钻把锁芯钻掉了、锁舌又收不回来了……最后他也不看簧室了，直接把门给强行撬开了，门里面的锁槽也被掀掉一块木头……

我下午4点多回去的结果折腾到了晚上7点，真是太刺激了，我在想下星期我们怎么办啊，3把钥匙只能给我们一把，我这个舍长拿着呢，以后人家开门就麻烦咯。