format_jam's pan

真的 不是忙到抽筋的时候我都不会来更新这里。

ACM 功课 实验室打工 我不停地找东西做让自己不停下来

这个周末就是ACM/ICPC Regional了 我们队叫做Griffin 3个中国人组成

至于实力。。。 由于长期荒废，已经可以预料到杯具收场了。

 

 

另外恭喜阿当奕林夺银 你们抛离我太远了已经

昨天晚上的SRM有米，当然去做啦～

幸好还留在div2，题目好水，然后我就去水了。coding还是好慢。。。做完250的题目已经过了20分钟了。为了我的美金，我坚决地去做1000。好彩，1000是一题简单的DFS。做完还有10+分钟，而500的题目又好长。。。我就放弃了。。。哈哈哈，这时我竟然在room里面rank1，太爽了。到了challenge的时候，有3个人cha我的1000，都没事。我也没有找到人cha。最后有惊无险地过了system test。HO～～～终于可以拿奖金啦～

虽然现在通知还没到手，不过听说税后应该还有10-15美刀～～～爽啊～～～

华农的机房-赛后领了的Tee

今日中午12点，我们中大的一行70+人坐着两架大巴，进了华农。真的真的好大啊，还有很多树，环境好舒服～正好还见到大四的穿着学士服在照相呢！说回今天的比赛，题目出得有点太简单了。500的题目简直比250还来得简单，我交了250和500还有40+mins。250是一道模拟题。500就是对一个只有a和b的环，求交换次数使其a和b分别连续，其实就是枚举起点，求前（a个数）个数里面最少有多少个b而已。

1000的题我最后也没调出来，其实题目可以很暴力的解，我的算法有点问题。

还过得去吧。不过challenge的时候不过手快，抢不到。。。。

最后37名，由于华农的疯狂注册，我本来到手的U盘可能就要飞走了。。。呜呜呜～

刚刚吃完饭，赶紧写下这篇总结。

我的实践得出了一个真理：拖总结真的会掉RP的。前兆是昨天打10086的时候竟然打了11086。“你好 欢迎拨打广州110报警中心”orz 然后昨天在国家利益和个人利益面前我选了后者没去看火炬去了图书馆，结果今天RP已经变成了负值。。。首先是8点上课的时候我在骑车的时候竟然失平衡摔倒擦损了手还把链弄掉了。下课的时候好不容易弄好了前轮一骑竟然发现后面原来也掉了。 sigh～ 去到上程序实验一个简单程序竟然来了个我没见过的语法错误，连老师都搞不定。。。。！！！我错了，我真的错了。

好，废话完。下面开始总结。

由于预选赛的排名20+，我们队对于目标定得不太高-起码要保住二等。

这次是我第一次参加大学里面的正式比赛。所以注意力自然集中在气球上。开赛前的倒数也好搞。

比赛开始。按照开赛前的布置，我看ABCD，Cylixstar EFG，Bencz HIJ。瞬间秒了A，第一个气球来了！然后我继续看，Cylixstar和Bencz各秒一题。我看到Geass交了一次D，我读了一下D，没想法。这时的第一反应是他们交错题了。赛后证实的确如此。这次B我已经有了想法，用并查集。我跟Cylixstar说了一下。他说可以，还说好像可以DP。然后我就让他上去code。然后就经典的程序交上去，WA滚下来。囧 然后我打印了，我找bug。他去继续写他的风水。后来他也是程序交上去，WA滚下来。与大多数队伍不同，我们不是4题的时候卡住了，我们是3题的时候卡住了。Bencz按照上次那样继续纸上编模拟。键盘一空就上去敲。这时场上的情况是基本4题。我们压力也相当大。就连我的那个A气球都开始漏气了。转机从气球mm帮我们换了一个气球后出现。她的一句“加油噢～”让Bencz 1Y了C，我们都亢奋起来。这时旁边一支北师大的队伍讨论得好大声，一个人问取天花板函数。我在纳闷要这个来干嘛。后来一想，难道我们的程序没考虑到3/2这些猥琐情况？！结果的确是。我们是先加后除的！！！！！！虽然后来也不知道他们取天花板来干嘛。。。Cylixstar然后也找到了bug，连过3题。这时我们6题rank13。还有1个多小时。形势逆转了！我瞄了一下场上情况Momotea和Icecream都是6题。找不到明显跟风的第7题。我当时很清楚2等是保住了。是时候要摆脱补选了。我在Cylixstar debug风水的时候看G。一开始有点思路，原来只是考虑了相邻的边。于是决定攻G。当我写到一半的时候Cylixstar指出了我算法的一个明显bug，指出要要对整个环内考虑。我大呼係bo！这时我算了一下复杂度，都E*Q了10亿！由于oi一般一秒时限的思维定势，我放弃了。。。这时还有半个小时多点。然后让Bencz上去水那题容斥定理，最后如愿拿到了TLE。

最后我们拿到了Rank22(含银色子弹)。太不爽了。rank21还有鼠标。。。

和前辈们对比了一下，我这个大一省赛开局实在是难看。怎么说从高一开始接触oi到现在都第四个年头了。失败啊失败。牛们BS我吧。

那天晚上去了大牛们的bg。小熊的话着实令人感动。我们会加油的。明年我们也要bg！如果说张大牛对不起鲁迅，那我们连对不起鲁迅的机会都没有。差距啊。。。加油！我相信明年我们会把杯拿回来的！

说了好多了。错误也承认了。我的好RP啊，回来吧。明天还要考数分啊！

 

今日真的囧大啦。。。

其实寻日都已经有预感人品低

同样一条最大流的题

我帮林记找到bug结果距AC咗我就死活WA

本来仲安慰自己是在为今日积累人品

结果今日仍旧郁闷

一题普普通通的BFS+HASH竟然能奇迹般Runtime Error

幸好今日林记人品不错

基本题目都交给他敲了

而且有了时空女神Cybele的时间光环罩住

我们的罚时不多

如果冇错应该系纯大一队里面最前的 哈哈

不过成绩的确太惨了。。。

不过没关系啦

反正是预选赛又不是正赛

而且除了我那题BFS其他的应该做的题都做了

 

 

虽然说是personal contest,但是由于时间的吻合,于是我们这个还没有名字的小组就把它作为第一次热身赛。由于是第一次合作比赛，各个方面都处于摸索阶段，急需总结。

赛前准备： 由于我这个地理低能将时区算错，我们整整提早一个小时在等比赛开始。这也好，有充足的时间准备。比赛从下午4点到晚上9点，期间晚餐叫室友打包，途中轮流吃。为了完全模拟，我们关掉lingoes辞典，准备了牛津高阶。还带了两台手提当比赛时候的纸看题。

比赛总结：

...

已经有很长时间没有这样参加比赛了，上次还是刚放假的选拔赛。
今天看了3题，ac了3题，都算正常发挥。有2条属于纯水题，而我开了的c属于一条中等题，没什么经典算法可套，看清楚题目编就是了，不过细节很多。我debug了2h+在离8点结束还有10+mins终于出来，实在是开心！！！
想起一个阿拉伯的故事：想要一个阿拉伯人开心很简单，只要牵走他的骆驼几天再还给他就行了。
我现在就是这种心情。

当泪在微笑中滑落,回忆的风吹着我走,我却情愿停留.
 
两年前,我连什么是程序都不知道就报了OI班,开始跟梁老学习.时间一天天过去,身边的人越来越少,我对程序也越来越着迷.我家住斗门,但为了OI,我星期5晚上上课到9:00PM,暑假每天6:30搭巴士1个半小时到学校上课,12:00放学又搭巴士啃面包回家.当时我真的不知哪来的坚持,竟然能这么艰苦奋斗.
后来就慢慢认识了很多同道中人:Barton_XP Bear 彭彭 小白 DNABomb小龙 狐狸 ...
FC 风刘 黄老吉 黄浩智 Chinawc... 张鑫 扬帆 加林 严镜凯 毕莹 ...
还有两位: XT3000 Darkness从认识的那一天起我就以你们为目标一直奋斗!
 
NOIP2005的甜蜜:
学了一年的我在初测时110复测重新编译后竟然140 拿了一等 与高三的师兄一起
但XT3000Darkness 栽倒了.从此我的OI路变得更平坦.接下来是GDOIGDKOI 的3等.
高二的一年我真的很开心,永远都不能忘记!
 
<算法艺术><编程之道>:
这两本书对我的影响很大.它们让我认识到了PROGRAM的内涵,一种含蓄的美,一种高深莫测的艺术.我的程序观由此改变!
 
最美的数据结构--HASH:
HASH可能是我学习时间耗费最长的数据结构.老师讲了3次我嫌麻烦都没去编出来体会.
直到做URAL_1002时逼着自己编.编完后觉得特简单.我被她的美完全折服了.她的简约,她的设计精妙,她的高速.还有编程时的简练,空间和时间的简约,简直是惊艳!
这以后我就一发不可收拾,每次要查找我都用HASH.
以至DARKNESS还戏称我为"哈希(hash)小王子" (笑)
 
风回路转-NOIP2006的落败:
考试前我与XT3000再次互相承诺:"明天胜利,然后微笑"
上次他违约,这次却到我了.
其实比我更惨的是高三的诸位师兄.大家高考努力啊!
 
2006年11月18日11:30 我正式OI退役.
 

别了,大家!OI结束,各奔东西.愿大家有一个美好的未来.
高一高二的师弟们,我还有一个愿望,就是:要我们珠海一中在GDOI中大放异彩!
朝着这个目标奋斗吧!
 
我轻轻地走了,正如我轻轻地来.
尽管不能胜利,我要依然微笑着离开!