今天参加了百度之星A*程序设计比赛，不过实在是太烂了，估计没门晋级。但还是感想良多。说来也真是羞耻，作为一个前中山大学CS的学生，这次居然是我第一次参加程序设计比赛，真是悔当初总给自己太多的借口。由于写这篇blog的时候，比赛还没有结束，所以不便于把具体的题目贴出。

我的开题时间是5月27日下午两点，也就是说结束时间是晚上10点。草草睡了一个午觉，就爬起来，打开电脑，登陆我的帐号。一登陆进去就晕死，居然有6道题目，8个小时，不用想，肯定做不完。题目的排列与分值有些奇怪，从第一到第六题分别是20，10，20，10，20和20分。于是就毫不犹豫地打开了两道10分的题目：一道是“饭团的烦恼”；另外一道是“蝈蝈记分”。“饭团的烦恼”又是我讨厌的绝对值最小，不爽，想不到啥好办法。于是就转战“蝈蝈的记分”。直觉告诉我后者比前者简单，于是就做呀做呀，居然用了差不多两个半小时，做完了。其实只是通过了它的例子而已，自己都懒得写测试用例（因为，太麻烦，而且没有多少时间……）。

接下来就被杨过叫去吃饭了，最ft是吃了一个小时的饭，不过吃饭的时候也稍稍讨论了一下啦，哈哈（有作弊的嫌疑啊……）。杨过告诉我说最简单的是第一题，说跟去年后面两题差不多。当时我立即晕菜，居然一道20分的题目会比那些10分的题目简单，唉～。看来真是应该按照题目顺序做呀（事实证明，难度确实是按照题目顺序递增，而不是分数……）。

吃完饭回来继续奋战，用很短的时间就做了“变态的比赛规则”。不过又是提交了没底的那种。然后又是很短的时间完成第一题“百度语言翻译机”，不过中间还是遇到一些小问题，不知道为什么字符串最后总是多一个-1，不管了，强制去掉它……

接下来的就是最郁闷的一道题目了，也就是我最先打开的题目“饭团的烦恼”，决定用穷举来做了，反正才2^16种可能……然后就balabala地打呀打，其实思想非常简单，但是可能编程能力还真是太差，做了一个多小时，做完了，准备提交，结果系统告诉我“您的答题时间已经结束，请您于5月31日后登录查看自己的初赛结果。”看看时间，是过了，过了5分钟！！郁闷，“第一次感觉到五分钟是如此重要”。

今天的经验是：

做题顺序很重要。首先完成的题目是第4题，但事实上那道题我到现在都没有把握，绝对是有bug的。回想起来，这道题也肯定是我完成的4道题（有一道题没有来得及提交）中最麻烦的一道，严重影响士气。第一道题是简单的c++应用。第二道题枚举肯定也不会超时，第三道题直觉就是dp，第四道题我用了很麻烦的递规搜索。

题感太差。我发现我现在一个状况就是一看到题目就往dp上面想。如果没有办法用dp或者想不到如何用dp，就不想做这道题目了。这是由于我觉得greedy太难了，太难证明。而且又不甘心枚举和搜索。最后搞到很郁闷。看来这方面确实有待加强。