经过一个星期的努力， 终于拿到了步步高通信设备公司的offer啦， 今天刚好也是我本人的生日

发贴留以纪念

1.热身赛

热身赛主要在熟悉环境， 因为我们都没用过solaris以及netbeans，一开始就折腾了1段时间， 才大概知道怎么用，之后热身赛就开始了， 热身赛我们好几题都看不懂，有1题感觉是huffman编码， 可229敲了一直不对，然后我们开始怀疑可能不是huffman编码， 然后进制转换那题， 由于没带大数模板， 也放弃了，字符串的题没有思路，只记得很多队都A了，发现我们那个菜啊，之后，很悲剧的， 热身赛没出一个题。

2.现场赛

比赛还算比较悲剧， I题一看就是个havel定理，可就是想不起来了， zfy给我的模板里面

我们队基本定下来了， 去哈尔滨和北京， 于是， 我们队成为我们学校最早结束的一个队伍

接下来的时间， 好好攒RP， sword加油！！

比赛结束后， 就是职业生涯的开始了

      看到大家都在谈论， 我也说说自己的感想

      这次比赛有点戏剧性， 当时在比赛时我写了1007的算法是错的， 结果居然AC了， RP还不错啊，由于当时AC了， 也就没怎么继续去深入的想， 后来反思的时候， 我发现我的做法是错的

      首先是第1问， 第1问的实质就是问给出的图能否划分为一个2分图， 这个简单的判奇圈即可， 我当时却用的2-sat去做。。简单问题复杂化了。。。不过我可以肯定的是， 我的第1问是没问题的

一个个比赛接近了， QQ也来招聘了， 估计得准备下一些笔试知识和面试了。。。

本来想好比赛结束后再准备的， 看来我还是太天真了点， 事情都是喜欢一拥而至， 慢慢调整吧

关于acm， 自己付出的虽然不太多， 但也花了不少时间了， 我会在近期总结一些acm好题， 以及关于acm的一些东西， 我很少在blog里面发表技术文章， 看了richardxx以及roba等大牛的blog让我觉得自己对算法的理解实在肤浅， 根本没到达一定的深度， 只是大概的知道原理罢了，或许我只能提供些自己对于一些题目的分析， 所以， 过段时间（可能比赛

呵呵， 为了纪念一个巧合， 特意把巧合留影下来

Rank:	922
Solved:

今天被qiufeng问了我一个题目， 后来我去看了， 发现好有意思啊， 就又绞尽脑汁去想了

初步看到这个题是zfy的推荐， 还真的是个很不错的搜索题， 虽然想了2天才想到大概的思路， 不过， 真的很有意思啊。

我想了2种方法：
方法1： 更新结点的bfs，我怎么想都感觉结点太多， 不是MLE应该会TLE， 总之是反面教材， 不说了
我ac的方法：
由于求的是最小的费用， 而在某个结点， 就有2种选择：
1. 买油
2. 行驶到下一站点
由于要想确定买多少油， 是比较困难的， 这里我想不到好的方法去判断， 哪位大牛想到了希望能告诉我方法
我的方法是， 只买1单位的油， 然后就继续，这