[20160424] 山科友谊赛

= =今天去了山科打了场友谊赛，被石油大学秀了一脸。

一共到K题(10道题)，到最后虽然没有人AK，但是石油大学的队伍AC了8题，名列第一，真是厉害呀w

我们队伍今天出现了好几次失误。这里面有每个人的失误，包括我的锅，以及我们之间配合的失误造成的不必要的损耗。

一开始我们在研究A题（事实证明最后石油大学的那帮人也没做出A题）..... 所以说相当于浪费了一个小时。

B题我们也浪费了不少时间，没研究出来。那是一道解析表达式求值的题目，假期训练做过，但是因为我刚开始扫了一眼发现后面题简单所以没耐心去做最后一个小时想做也静不下心了。

C题大水题，LOL连杀其实就是一个字符串的统计，queue和string完成AC. 

D题本来是道水题，但我觉得是我的锅，这是一道关于36的题目，题目描述“与36相关”的数字是“含有36，6左边含有3,3右边含有6，而且是36的倍数”，简单来说，“与36相关"就是"36的倍数含有36字串而且3不在末尾数6不在首位数字"。题目要求[L,100000]之间第一个"与36相关"的数字。我们用打表法做的，打出来之后有非常简单的写了主程序，但是WA了！真是神奇！更神奇的是整个比赛中这道题AC率居然才15%左右... 怎么看怎么觉得是水题... 浪费了不少时间。

E题是一个DFS类似的题目，我的一个队友研究了一个小时后来最后一个小时我听他讲完之后把程序写了出来，样例过了，极端数据过了，但是提交上去就是WA!!!桑心啊有木有！！

F题是签到水题。实际上就是求闰年。打表法直接AC。

G题是dijkstra求最短路径，复杂度最多乘一个常数。然而“道理我都懂”，就是时间不够了。

H题没看(>_<)。扫了一遍感觉不出什么套路直接抛弃了。

I题虽然没弄明白是什么套路但是我们还是尝试着做了一下。最后发现这道题除了第一名AC了剩下的都没过。

J题是最长上升子序列。我觉得是这样。样例过了，极端数据过了，但是提交上去又是WA啊！！这是人干的事么:::>_<:::

K题是最长上升子序列的加强版。因为J题没过所以只是大概的看了看。

= =于是，五个小时就AC了两个水题，还坑了一道水题没出来(D).... 真桑心。

不过从另一个角度上看，那些靠前的队伍之所以成绩很不错，一方面可能是他们有独家秘笈，更多的是训练量的差距（日均5000和月平均1000...）。我们总是希望教练教授我们更多算法，然而从整个OJ的流量上计算，我们不如人家是在情理之中的。我个人认为在一定的知识基础上，应该多做一些值得思考的题目而不单单是盲目的刷题。这可能不一定会让我们的比赛成绩有多大进展，但是至少能锻炼我们在这方面的思考能力。而这种无形的提升，才是我们参加这种比赛获得的真正成长。