2014 中大校赛热身赛总结(题目来至：2011年珠海赛)

PS：此次校赛是中大搞的一个网络比赛，平哥让我们去参加看看茶具；

然后直接从比赛开始说起，一开始做题，因为是在线进行的比赛，没有太在意，整个过程都比较随意，各自在自己的电脑上敲代码然后提交，虽然整个过程还是没有太多同时敲的时候，然后开始看题，Hogg以及Qero分别快速看题，找到了A,B两题水题，他们俩瞬间秒掉，当时我就泪崩了，为什么我看题这么慢，连英文水平比我差N多的Q同学都比我快=。=，然后继续找(中途在C题上浪费了时间，以为是水题，然后被鄙视了一下)，然后再看了下E题，发现是数论，马上叫Q同学看这题，然后一道水题又出来了(只是Q同学说水，反正我是不懂数论的)，然后继续看，H同学突然找到了最后一题K题，后缀数组模板！然后迅速A掉(后来才发现数据水，普通暴力就能过了，把其他队伍坑了一下下)，然后又是无尽的看题，特别是F题，讨论了BFS用位优化，或者用最长路来做，最终无果，卡住了，忍不住问了一下其他队伍，暴力DFS！！！(简直不能忍啊，当时我和我的小伙伴都'和谐'了)，然后继续无尽的看题，然后想想还有哪些题没看，瞄了下G,I,J，Q和H同学分别研究了I题试着温柔的暴力，超时、超时。。。我也研究了下，猜用DP，可是不会DP，然后忽略继续看其他题，终于最后看了一下H题，尽管其他队伍也说了一下看看H题，但其实我也准备要看了，然后发现是我所相对较为擅长的几何问题，再仔细研究下，发现求的是有关球面的问题，瞬间觉得很难，和队友说：看来这题不简单呀，但是不知道哪来的灵光发现半径给出的是一个很奇怪的值2/PI，然后继续算了一下发现转一圈的值是整数4，这样这道题瞬间就从计算几何上面转移到了模拟了，然后再考虑一下是不是纯粹的if else，仔细一想，太复杂了，不可能直接弄出来(至少我做不出)，然后想想有没有更好的方法，首先对于球体的旋转，因为之前做了一道相似的模拟搜索，通过用数组记录位置的转移情况，所以给这个题的模拟有很大的启发，然后是判断线如何分割整个球面，想到这个是要求面的分割，想要找出边后再分别判断找出相通的面但是太麻烦，然后逆向想了一下先分割再合并不就得了，然后就觉得是一个连通的问题，然后就想着能不能以边为点来建图，发现不好建而且貌似没什么意义，然后突然想到不如以整个球面的8个块为点建图，然后顺利成章的发现可以先建一个全部可以连通的图，每一次加边都是一次切割，将该边去除，仔细想了下每一次的滚动都是去除边，最终得出的一个图找出最大的连通分量就好了，还好比较早想出来，时间还剩2个多小时吧，马上敲代码，一边敲一边仔细检查，因为滚动的模拟实在是太容易出错了，所以重复检查了很多遍(还是出来小错误，幸好RP爆发，找到了)，最后弄了很久才把模拟的过程写好，剩下就是普通的图的问题，而且数据小，怎样搞都行，所以弄了个最简单的DFS搜索一下，调试，发现错了，输入样例后出的结果极度坑爹，然后单步看了下建的图怎样，发现图根本没建起来，然后仔细看了几遍发现是复制粘贴了同样的东西(期间还再过了一遍整个思路，把一些小细节也改正过来了，其中有个杯具的细节改了还是错的)，位置没有改过来，然后继续调试，样例终于过了，想要交上去试试(感觉应该没错的，依旧杯具WA)，然后仔细查错，找了很久没发现有什么错误，最后发现是一个减少运行次数的地方弄错了，然后修正过来，此时还有十几分钟，再不过我也没办法了，我觉得已经所有情况都考虑了，而且思路很清晰，然后submit，OJ问题没有反应，坑爹啊，然后再提交一次，这次过了很久提交成功还没返回结果，最终AC；H同学的模拟还没有出来，最终水水的6题；

 

总结：

感觉对所有题目的分布、类型之类的都十分模糊，有些题不知道有没有看，有些题看到半路又没看，这样着实不太好，这样确实不好，很容易漏掉题，赛后H同学提出的用表格记录的方式我觉得很不错(敏捷、软件工程学多了导致这种想法)；

与队友交流还不够好，自身经常理解太慢，其实有很多东西都是模糊的理解，这样似乎没办法给队友太多的辅助，也许还是需要看题后仔细思考过后再讨论比较好，也许以后应该尝试只是先给队友讲懂题目，然后各自思考几分钟后再继续探讨会比较好(本人脑子转的比较慢，Q和H大牛确实理解太快，太厉害了，果然大牛)；

衡量做哪题真的很重要，有时候某些题只是一下子想不出，但是一旦想出就很简单，有些则是细节太多，容易出错，还有可能实现上暂时没法想到好办法，该做哪题确实是个问题；

做题的思路必须要清晰呀，H题做出的要点在于每一步都想得很清楚，写代码的时候也是比较爽的，尽管有些bug，但是相对来说也不太多。