2014 acm/icpc 亚洲区域赛北京站
第一次到外面去比赛，周五下午做高铁到北京，报到注册后就去找在北京的同学玩了。
周六，上午，随便拉了个cf，我们随便看了下，没有写代码。下午的开幕式就那样，几个领导讲几句话，之后的热身赛，A题是数试题集出现多少次ACM，我们理解为在这题出现了多少次？第一次交了个17，wa掉了，交了个19，又wa了，后来好像又交了个13，都wa掉了，想哭了%>_<%，后面的D题更逗，给一段代码，判断是wa还是TLE，只有一个测试文件，并且样例数<=3,人品题，只有8种可能，我们竟然8A，rp是有多差o(╯□╰)o，B题是小明写的，我都没看，C题赛后问别人说是差分约束（这个真不会）
ps：热身赛rp也是攒够了，气球也少给了一个，我们过第3题后，等了好久等到一个志愿者来送气球来，奇怪的是他看着我们对面的放气球的位置，看到他们这色的气球已经有了，很是震惊，扭头就回去，走到一半又回来了，看了一下又走了，走到一半又在那纠结，最后还是走了，我们的气球啊o(╯□╰)o
接着就是正赛了，试题册一发下来，我看了A题，发现题很简单，给出时刻t和这时所在的位置x，求最大速率，直接按时间排序，然后相邻的算一下速率，求最大值就行了。给小明说了下，小明问了一定是相邻的吗？我又想了下，发现一定是相邻的，这时大仙的vim也配好了，小明上去敲了，我出了几组数据，小明敲好过了数据，交上去1A，漂亮！这时大仙K题题意读懂了，大仙给我讲了下题意，求冒泡排序的冒泡次数，我想了想YY了一个策略，从后往前处理，记录最下的数，只要前面的比后面的大，肯定要冒一次泡，大仙出了一组数据模拟一下，认为策略正确，就把策略告诉小明，小明开始敲，出好数据，看了下榜，H题有几队出了，就去搞H题，是任意去给的数组中的数，求有多少组数据异或后的值大于K，我看了下没啥思路，就去看D题去了，后来小明K交上去1A后，我们3人一起看H，后来好像我漫无目的的说了个复杂度，40*10^6,这时大仙根据这个复杂度想出了一个方法，由于数组最多有40个数，且最大为10^6，所有可能值完全可以在一个3000000数组存下，就可以用个数组记录这个数出现的次数，小明又想到了队列优化，之后小明去敲代码去了，我出好数据给他，就去看D题了，有n条狼，排成一列，每条狼有两个攻击值，一个是主攻击值，可以直接攻击探险者，还有是辅助攻击，只可以给相邻的狼，我想了很久也没有想出方法，大仙看的I题思路已经出来，求两个圆环的重叠区域面积，直接可以套模板解决，小明队列优化没写好，就直接用40*3*3000000的代码，交上去以为必TLE，竟然A了，nice，开端不错，接着大仙照着模板去敲I了，我跟小明想B和D，大仙I敲好后，测试调试没问题后，交上去返回结果wa，把代码打印出来，我们就找wa点，一个裸的模板题，实在发现不了什么wa点，我们就一个函数一个函数的分析，发现不用判断内切，改好了，交上去，还wa，接着改，发现上个错误没改彻底，改了一发交上去，还wa，已经3wa了，再看代码，已经找不出什么wa点了，在这期间小明已经想到D的思路了，区间DP，我们就把I题放下了，看B，就是用K种颜色染棋盘，每个格子不能与相邻的颜色相同，看是否能染成。想爆搜加剪枝水过，不知道时限，不敢这样写，又想了构造，在这期间小明交D，1A，已经4题了，看下榜，70多名，拿铜有点危险，我们商量下让小明重敲I，后来小明提议换模板，用交大的模板，大仙敲，我检查，敲好后，交上去直接A了，让模板坑了%>_<%，果然交大出题就应该用交大的模板。更何况又是几何题。最后一小时小明敲B，最后也没敲好，比赛结束，5题，铜是稳了。最后在铜牌前十多名。
实力也就如此了，这次比赛顺利点，拿银还是很有希望的，前面少wa点，后面写B的时间多点，就可能出6题了。
ps：
1，写代码要稳，我就一直不敢写代码，主要是我写代码慢，又不稳。
2，水题思路要快，多做点bc，cf练练就可以了。
原文地址：http://blog.csdn.net/caduca/article/details/41211967
