2010辽宁省赛总结

    第一次参加现场赛，只能说结果不是特别让人失望。
    到了地方才发现身份证和学生证都忘带了，好像就象征着运气会不好，还好没有带来太多麻烦。
    第一天试机时，随便做了一道进制转换的题开始测试点东西，然后就开始纠结了。忘了打 using namespace std，惊奇地发现sort函数竟然不让用！顿时有点蒙了，想到了qsort，参数折腾了半天，比较函数又忘了怎么写，试好几回也不对劲。后来才发现没引 入名字空间。
    测试时发现在全局空间分配超内存限制的大数组时会显示wa，而不是mle。其他的好像都正常，status里时间空间都不显示，也看不出什么东西。后来想 到java，就用java把那道题重写了一下。又碰到不少问题。首先是charAt(n)不可赋值，印象中好像可以，看来是记错了。想了半天，最后用 char数组写了。感觉没什么问题了，一提交，pe。不明白了，明明是一样的逻辑，怎么还有错。试了好几回才知道，原来最后一行不能输出换行符了。而用 c++写的输出也没事，奇怪。
    折腾到这基本没多少时间了，还有道简单bfs没费多少劲过了。还剩一个最简单的排序题，本来想没必要做了，看还有十几分钟，就敲上去吧。没想到直到时间到 了也没过。那个比较函数改了几回都一直是错的，却怀疑题意一遍遍看题，直到上车时才想到比较函数写复杂了，还漏了一种情况。如果明天还犯这种低级错误就悲 剧了，事实也基本如此。
    总体发挥一般吧，有两道题因为低级错误分别pe了三或四回和wa5回，而且问题基本都出在我身上，而且我除了在他们的帮助下郁闷地刷了几个水题，毫无作 为。
    看到题后，很快发现1003水得可以，就是把数字用类似数码管的方式表示，弄三个数组一处理就差不多了，没费多少事。然后开始看1001，题挺简单的，但 没想到输出的空格没处理好，pe了三四回，然后杨改对了。然后彭钟昊讲了1002的题意，感觉能用并查集做，没怎么想明白就按模板写了个头，后来没想明白 就放下了，杨宝开始写。中间遇到一些问题，过了不少时间终于过了。而其间我和彭就纠结在1004上，感觉题没什么难度，用个map一存一判断就完事了，没 想到这题浪费了大量时间。开始我以为第一行的名字都没用，也没存，找第二行里第三行没有的，提上去wa。后来第一行也存上判断，照样wa。然后三个人就开 始反复读题，改了三回全wa。其间杨回去继续做1002过了，而1004还没有着落，就放下了。看题时感觉1008是简单题，但一看一个ac的都没有，也 没下手。
    看1007，感觉应该打表。随便写个代码开始打表，程序没优化，非常慢，输出的数据也有许多是多余的，运行了一个小时才打到800000+，期间继续纠结 1004，最后突然发现map定义在大while外了，疯了！放到里边，ac了。这个错误我之前就一模一样地犯了一回，真晕……太不值了。这是看排名已经 是同题数是最后一个了。1007的表是打不出来了，彭想到更快的方法，一起改了好几回，终于正常了，不到一分钟就打了出来。放代码里一处理就过了。
    还剩一个多小时，就没再出题。杨和彭一直做1009，想模拟加找规律，tle了许多回，到最后一分钟也没过。其实一看这题就感觉应该另有方法。我还剩半个 多小时开始看1006，听他们一讲，好像就一个简单dp，马上去写。写完测试很不正常，这时杨又来改1009，我打印了代码看，期间发现几个小错误，改了 后还很不对劲。后来一想不能用strstr直接判断，还要加东西，一看时间不到十分钟了，细节还有许多，还有莫名错误，放弃了。杨还在改1009，直到最 后一分钟最后一次tle……
    过了5道题，以现在的能力也许只能这样了吧，但那么多罚时实在太不应该了，后来时间也严重不足。总体看是比较悲剧的……