ACMICPC World Finals 2010旅记
这是我参加的第二次，可能也是最后一次ACMICPC Final比赛，第一次是作为队员，而这次则是作为一个旁观者兼教练。虽然没有亲自置身于现场，但是从上往下清楚的看到每个选手的动作和神情，依然让我很兴奋。
整个Final的行程、住宿等，包括Final之旅计划的提出，都少不了庄立这个曾经去过一次哈尔滨的神牛。其中我们下榻的八一宾馆就是他提出的，发现还不错的。庄立用花言巧语搞定了MM，免了我们的上网费，表示仰慕。顺便分给我们的第一个房间居然门关不上的-_-不过因为我们的航班晚点了，很晚才到哈，于是一下宾馆扔下东西我们就直奔香格里拉找人了。对于第一次来到中国如此北方的我来说，无论是哈尔滨路旁的积雪、四处可见闪亮的雪雕，还有传说中的零下二三十度，都是很新鲜的。半夜和ACM_DIY群一起去吃烧烤的路上，还是被冻了一下，也算是没白来哈尔滨。在第二天换上Final装备后就没那么冷了，反而会经常在各个地方感到全身的热气（不过比起庄立的满头大汗我还算好的）。
随想
凌晨，躺在床上听这收音机，在主持人的提醒下，才发现2010年的第一个月已经到了最后一天，这新年刚开始，就已经过去了1/12。不过忘了是哪个电台哪个节目，主持人的声音一贯的好听。我大概已经有好几个月没听收音机了，有久别重逢的感觉。
昨天刚好把《神话》的最后一集看完，抛开电视剧中所有不靠谱的地方，我最大的感觉就是“It is written!”，历史不会因为你而改变，包括自己的命运，这彻彻底底的悲观，连我也不免会多想一些，当然一觉醒来的今天，很多感觉已经消失不见了。
SRM 459
一觉起来到公司做SRM，总感觉没有亲临现场做的时候那么紧张激动了，脑子不会那么迟钝，当然也缺少了些许的灵感。这次的1000又是图论，神奇的没有人过，于是继续果断放弃，要允许自己菜，嗯。
1. 250P Inequalities
给出N<=50个诸如”X op Number”的式子，其中op包括大于，大于等于，等于，小于，小于等于五种，而Number是0-1000的整数。问这些式子最多同时能满足几个。
这题想复杂了，对于250，我还是会先相当枚举的，但是我居然觉得得枚举区间，那就是1000^2了，再乘个50怕是吃不消。于是又想了下，其实每个等/不等式就是一个区间，所以题目问的就是被这些区间覆盖次数最多的点。这个是个挺经典的问题了，具体就是每个区间的开始和结束放到同一个数组里，然后按照坐标排序，接着扫描一遍加加减减就可以了。当然这里区间的转化要利用到数字是0-1000的这个条件，对于大于小于的不等式，下限和上线分别取负数和10000就可以了。同时为了方便处理小于和大于号，直接把所有的数乘以2即可~
UVA – World Finals Warmup I
偶然发现今晚5点开始的UVA，于是抓庄立来做，这厮居然说要去火车站接MM……于是自己4点30就去吃饭了，回来发现UVA挂了，开始15分钟了才正常，最后又延长了15分钟，UVA真是越换机器越不稳定，好像中间也挂过一下。
比赛链接：here
一共9题，最后只过了7题排第四，教主早早圆满，LayCurse神也提早半小时圆满了，还有个8题的在我前面。下面是我做了的题的题解：
开放注册 & 某东东
博客浏览次数破万了，于是开放注册了。欢迎注册，省的每次填表了，嗯~
什么？找不到注册按钮？右边栏最上面- -
附一个今天在Mathematics看到的，求1^2+2^2+3^2+…+n^2的值，也许old了，感觉挺好玩的
想像一个有圆圈构成的正三角形，
第一行1个圈，圈内的数字为1
第二行2个圈，圈内的数字都为2，
以此类推
第n行n个圈，圈内的数字都为n，
我们要求的平方和，就转化为了求这个三角形所有圈内数字的和。设这个数为r
下面将这个三角形顺时针旋转60度，得到第二个三角形
再将第二个三角形顺时针旋转60度，得到第三个三角形
然后，将这三个三角形对应的圆圈内的数字相加，
我们神奇的发现所有圈内的数字都变成了2n+1
而总共有几个圈呢，这是一个简单的等差数列求和
1+2+……+n=n(n+1)/2
于是3r=[n(n+1)/2]*(2n+1)
r=n(n+1)(2n+1)/6
Member SRM 458
比赛前差点忘了今天有比赛，比赛开始又迟到了几分钟- -状态不好不坏，最后+8分。上一场Member比较难，而这次的还算正常，不过这次的题目的分数都比较低250 450 900，然后450的dp并不是十分好想，900的数学也难想清楚，而且还有超时的危险，还是太弱了。
PS，rng_58出题出上瘾了。。。
See you in Harbin
今天预定了来回哈尔滨的机票，和庄立一起。虽然春节自费旅游完全是大出血，不过这也算是我第一次自己出游，钱嘛，以后还可以再赚，这机会可能就没第二次了。期待下ACM_DIY第三次群聚，然后出发前的这半个多月要好好干活了，不然到时候都玩不踏实……
- 去程: 航班号: 9C8869 起飞时间: 2010-02-02 15:10 起飞地: 上海浦东 目的地: 哈尔滨太平
- 去程: 航班号: 9C8870 起飞时间: 2010-02-06 18:25 起飞地: 哈尔滨太平 目的地: 上海浦东
希望到时能见到：小hh和队友以及刘老师，qinz牛，三鲜师父和崔牛，PKKJ牛，大侠牛和coder6牛，zy牛和小波牛，红薯牛（隔半年又见，哈哈），还有韩国朋友Taejin Chin。See you all~
BEST ALBUM收录的新曲「As the Dew」TIE UP决定
■ベストアルバム収録の新曲「As the Dew」タイアップ決定！
ベストアルバムに収録される新曲「As the Dew」ですが、読売テレビ・日本テレビ系全国ネット土曜よる6:00放送「名探偵コナン」2月からのオープニングテーマに決定致しました。
ベストアルバム発売に先駆けてのオンエアとなりますので、ぜひお聴き頂ければと思います！■GARNET CROW official fan club G-NET
SRM 457
昨天SRM 457的比赛时间挺不错的，但是结果人却格外的少，难道真如某人说的大家都复习考试去了？试试也证明：1.我还是深夜脑子比较清醒；2.我果然不会数数；3.图论太弱了
基本上就是，250暴力题秒杀，秒杀到没发现什么trick，结果room里一人用某case cha了8个人，我还不知道为啥那么多人会挂的……500数数，我找到一个方法，可行但是很麻烦，结果数到比赛结束还没数出来，不过赛后慢慢看啊看的终于看出bug，最后搞定了。1000的题是图论，比赛时没看，而且我觉得我赛后也一定搞不定，于是这次就缺1000的报告了。
杭电第二届菜鸟杯简略解题报告
1001 Vowel Counting
题意：给定一串大小写字母组成的字符串，要求进行特定的格式化，其中元音字母全部变大写，辅音字母全部变小写。
做法：Dead Do
1002 The plan of city rebuild
题意：一开始给定一个l个点e1条边的无向图，然后再新加n个点和e2条边，最后再删除m个点（点删除后连着点的边也一起删除了），最后求剩下的图的最小生成树。
做法：加边操作，删边操作（可以不删，直接讲删去的点标记下即可），最后就是个裸的最小生成树。
图一张
感谢漩涡★NARUTO同学的圣诞礼物，嘿嘿，很可爱（点击看大图）~
图中人物：AC大牛，我，小hh，还有Lost土人。嘿嘿，其实我和AC大牛还是很hx的，下面再pub合照两张（囧，标题不对了。。不过不改了）
