2012ICP\ACM亚洲区域赛长春站总结

     这次完全酱油了，比赛开始前，我们先看了一下气球，A题：浅蓝，B题:浅黄，C题：粉色，D题：浅灰色，E题：浅蓝色，F题:浅灰色条形，G题：粉色心形，H题：橙色，I题：深黄，J题：白色，K题：红色。浏览各种颜色，感觉B、C、D、G应该比较水，但是发现G题是心形的，果断放弃，于是我们决定由大仙先看B、C、D，因为大仙的看题速度快，我从尾开始，zzy从头开始。

    发现K题我一直读不懂，C题大仙看不懂，扔给了zzy，我还在继续看K题，期间有很多人都过了K题，zzy发现C题是贪心水题，上去敲代码。大仙跟我解释了一下A题，发现有个case不对，A题是zzy看的，告诉大仙的，由于zzy在敲C题，于是我去看A题，看完题目后，跟大仙说了一下题意，也过了case，期间zzy错了几次C题，均wa了，于是让他将代码打印出来，改我上去写A，期间，zzy发现C题题目有歧义，于是了问裁判一下，裁判回答了一下，果然是理解错误，一堆人瞬间过了C题，我让开，让zzy去改，改了一下，还是wa，于是我继续敲A题，交完后，wa，我就发现一堆人wa，按照我的理解，不可能没人过的，发现自己理解错题意。权衡了一下，发现E很多过，于是问了大仙E题，大仙跟我讨论了一下，发现E题应该是树dp，想到E题应该要两个dfs，自此，陷入了E题的树dp中，一直在想怎样向上更新和向下更新。

    期间，大仙过了一道B题，一道很裸的2-sat，跑32次2-sat就行了，还要特判一下对角线。我看到zzy还在wa C题，我就该去问他C题什么题意，zzy在解释时，瞬间发现一个trick，要特判0，改了一下C过。改由大仙去敲H题，H题是莫比乌斯反演，就是容斥，1Y，zzy去搞K题，我则继续E题，想到每个根节点，记录有多少个子节点比它大，但是一直推不对，zzy也顺利过了K题，K题是枚举r，二分k，大仙去搞J，好像是KD树，zzy和我继续搞E题，期间被zzy误导了我E题题意，敲完后，发现wa，错了好奇怪，zzy测数据时，发现对不上，我看了一下题目，原来的理解是对的，现在写的那个是错误，就让大仙去敲KD树。

    最后大仙发现J题有一个地方很难写，于是我用zzy的贪心试一下E题，可惜的是，是在我之前E题源代码改的，本身E题代码有点问题，但是我觉得没有错。于是向之前一样不断的run timeerror，不断狂交，直到比赛结束，返回的还是TLE，wa，run time error。完全酱油了，0奉献。

    其实E题的正解是并查集，A、J是模拟题，我一开就进入了树dp的误区中，一直走不出来，也没认真想一下大仙说可能从边出发。

    总结：

    1：不要过分依赖队友看题意，自己也要看一下题目。

    2：期间我应该去看一下board，如果我看到yys那队没过E题，我会果断放弃E，一定不是树dp。

    3：不要照榜做，做一道有思路的难题比做一道无思路的水题更好，我应该改去做A题，放弃E题的。

    4：如果一直找不到自己代码的错，还是重写一次好

    由于我们队早过了四题，罚时比较少，最终还是拿个了银。

    十分开心能和大仙与zzy一起组队打国赛，非常感谢他们对我的指导。          

                                                                                                                                 By tianjiewang