模拟 2008年省赛 总结

比赛一开始，快速找水题，A水题，一切进行得还算不错，Hogg大牛首先快速A掉A题，排名前十，应该算是较快了，然后Qero大牛看B题，大牛说又是一道水题，然后等待Hogg下机就接着上，我继续看C题，然后顺便看看board，发现J题很多人A了，应该是水题，叫Hogg大牛直接看最后一题，然后说：我猜应该就是一个判断是否相等且能否MOD 11，其实我当时比较糊涂，没完全懂而起英语水平始终不行，但是想想这题这么多人A应该不会错，然后Hogg大牛开A，我继续看C题，题目稍长但是仔细看下去后只是一道比较简单的模拟，可以做，不过其中的复杂度还是有些许的，还是等到看完其它题目再决定什么时候A，然后继续看题，J题A完不久Qero又发现I题也是几何大水题，然后我坐上机前仔细看题看看细节问题（我觉得几何喜欢卡精度、整数之类的细节）然后开敲，看清题意后发现只是关于求点是否在圆内，本来想要直接用double做就直接开始，然后敲着敲着发现距离的比较根本可以不用开根号，这样也就用不着管精度了，瞬间想通了题目的一句关键细节：恰好点在圆上不算分的意思;马上修改了一下提交1A，四道题1个小时左右全部搞掂，然后开启了无尽的看题模式（这次的题目感觉其实也有点坑爹，充满了暴力的味道，让人以为真的是分割明显的水题+神题），然后不久等Hogg看了C题后就开始敲代码了（这个真心悲剧，浪费了太多时间了，其实一开始的代码就几乎写对了，只是初始化和输出格式有问题，最终悲剧的WA7次，还是在最后十几分钟才被Qero大牛改对了），这个过程中其实还继续了表格策略，记下了所有题的类型，认真思考了D题几何（发现真心无从下手，暴力也不太敢呀，其中不确定的东西太多了），H题貌似是组合数学而且很难，Qero大牛早早就放弃这题（后面发现还是蛮正确的决定），E题是求类似最大点权独立集的，想了一下发现太难忽略（竟然是树形DP，略忧伤，完全不懂），然后G题是求最小生成树的边的替换之类的，最后其实只有F题和G题可以做（G题因为不敢暴力而放弃），然后就剩下F题以及久久A不出的C题（中间还骂了无数次的出题者表述不清），然后死扣F题，F题其实一看就觉得是搜索，然后就不停在想是否有什么特殊的地方剪枝，期间很多次想用暴力BFS直接试试，可是由于没有弄懂状态如何表示，而且太死扣是否有什么特殊剪枝（Qero不太会搜索，说状态的东西也太抽象，而且似乎方向有点错了，一直以为是无限的循环，其实就是8个方向分别5种状态），然后终究没有扣出来。最后在C题的鏖战以及F题钟徘徊，尽管这个大方向是对的，但是最终还是悲剧地只搞出5题。

 

总结：

首先我觉得这次最大的问题应该是互相沟通的问题，C题应早早让Qero查错呀，不然就可以空出比较多时间全力搞其它题，至少能多A一题;然后是F题，Hogg大牛其实已经懂了如何表示状态，可惜我问得有点晚，不然早点问他让他说说表示方法也许就可以劝它直接BFS暴力的;和Qero的沟通似乎也不够好，有很多地方没有起到相互引导的作用。

然后是做题的思路方面有蛮多问题，其实D题尽管看了题解后发现有很多地方都已经想到了，可是就是无法证明而且无法透彻地想，所以没办法组成一个完整的解决方案，再一次得出结论：几何要慎重;然后是C题的查错，没想到我直接跳过了初始化等细节问题，直接找逻辑错误去了，所以以后查错要注意，一定要逐字逐句去看，细节错误和逻辑错误都要排查;对于F题搜索，深感自己的无力呀，也许是没有做做DP的题目，所以想不出状态的表示方法（从这里似乎可以看出搜索和DP的某些共同点：其实都是搜索，只是DP的技巧性很强吧。。。。）