市选总结

3月27日，在石门实验学校举行了今年gdoi的市选。

昨天出了最终成绩，我的分数是238/800，可以说不低也不高。但，跟同是初一的同学一比较，还是显出差距所在。

这次选拔赛的题目似乎还是比较注重考察思维，高级数据范围/算法似乎没有过多涉及（当然下午最后一题除外。。）

在这种情况下，我考得并不能够说特别好，甚至可以说是比较差。

考前我注重攻的是图论方面，想着多复习一点，说不定很有可能会考到。因此也做了一些最短路径的习题。

但对于贪心或dp这类更具有普遍性的、更典型的算法，我却并没有重视，而是忽略了，导致上午第一题爆零了。。。

所以，怎么说呢，还是任何时候都不能掉以轻心啊。我发现我自己，或者说我们现在有一部分选手都存在一个通病。

理论都挺懂，一编程就狗带。

显然还是平时刷题不够多，导致不够熟练吧。我自己也不例外，有空要经常刷题才行。

回到这次比赛上，我想分别先简单反思一下做八题时的问题所在。

上午：

1.pro：这道题目实际上就是一种贪心策略，比赛的时候太浮躁，没有认真思考，没有多写几个例子进行推导和分析，随便用20min左右就乱写了一个不知道是基于什么算法/思想的程序，不出所料果然爆0了。

2.ktree：一看就是典型的LCA啊，这么裸，模板题吧。。再一看数据范围这么小，随便怎么搞都可以了。。。由于比较蠢，加上比赛现场有点方，没回忆起倍增，手算推导出一种奇葩的求节点父亲的方法，一通乱写，居然AC了。。

3.summax：刚读题就整个人都不好了，感觉没法做，再一看数据范围更想哭。。赶紧上洗手间，回来之后有点灵感，草稿纸上算几个例子，似乎有希望！于是开心的敲了个组合数学之类的东西，满怀信心，最后还是只有10分。。

4.psfix：不知道为什么刚看题的时候第一反应想到了最长公共子序列问题。。然后挺开心的，仔细一看不对啊，这题目有毒！除了暴力之外实在想不出还有什么好方法于是果断写了O(n^2)的朴素，最后居然拿到了7/25个点的分。。。

下午：

1.ele：和上午第一题一样，这题也是相当鬼畜，而我又由于没有耐心，也没有做这题，早知道骗点分也好啊。。。

2.code：这题也是上完洗手间之后突发灵感的，一种非常奇葩的算法，感觉应该能过，没想到最后真的过了。。。

3~4.divset&treexor：这两题实在是太恐怖了，一题是读不懂题，另一题读懂了不知道怎么做，果然华丽丽爆0。。

每道题会抽时间另外单独写解题报告进行总结。

总而言之，这次市选考得一般般，四月份真的要拼命了，集训半个月左右。省赛要加油啊。。。

那，就先这样吧。

LKB

2016年3月31日晚