2013-team5/杭州赛区小结
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
{{{
流水账
今天首先我一开始就看A，刚看完第一页，发现全场突然出现了一阵奇怪的声音，发现清华过了C。
之后我马上去看C，因为求稳，所以写完没有急着交，多测了一会儿，1Y17min。
写完C发现B有人过了，然后去看B，今天为了求稳，也不急着拼手速，1Y47min，感觉还是可以的。
之后回过头来想A，因为第一页我已经看完了，所以只是接着看输出和输出。我跟AI学长想了好久，感觉不可做，怀疑是贪心或者什么构造。
但是看到全场这么多人都过了，感觉不对劲。
于是我重新翻回了第一页，结果……空格数小于15个这个条件忘掉了，更逗的是这个条件我还重点画出来了！还在旁边写了个15！
于是我打算直接dfs枚举，但是学长说状压枚举更稳一点，然后把我pia下去了= =
更逗的事情发生了，由于学长没有看题，加上我的图形画反了，而学长是根据我的图形写题的……结果3Y157min
简直是逗破苍穹啊。
其实还不如让我直接写下去，因为我是照着题目打的，所以我的程序里的表示没有反，只是我画反了……
学长写A的时候我看了下I题，我一看这题发现是道博弈题，而且规则略复杂，初看感觉没有思路。
我隐隐感觉到这题是博弈搜索（因为这类题我知道这个，所以专注……）。
往这方面想了下之后一下子就想到了正解，博弈搜索+记忆化，并且很快写完的代码，一气呵成改都不用改，可是……
我测了一组大case，发现要2s才能出结果……我犹豫了……
之后想了半天，发现好难优化，因为这个题目设定比较复杂，剪枝压根不会剪。
这个时候我们问了下时限，结果是no response。
纠结了好久，想到四队的学长们早早地过掉了，应该不会太复杂，抱着试一试的心态一交，很快就返回了一个Yes，1Y189min。
我沉默了……真是，逗破苍穹……
此时还剩下2个小时，接下来我想了下F，当时的想法离正解已经很接近了，但是我想的是离线处理……
后来我有想了下H，只想到正解的第一步……
并且由于那几题学长们一直在想，所以我没有花很多时间在上面。
然后我去看了下D，因为我隐隐觉得D题说不定可做
当我一看到所有数字no more than one hundred，并且精度只要1e-4的时候，想是不是可以乱搞试试？
于是我翻开数学手册，发现了一个极坐标方程，想着是不是可以枚举角度，结果写完发现，由于用到了三角函数，这个精度不忍直视……
想了想，觉得不是很靠谱，于是放弃了。
其实我不该用这个方程，我应该用数学手册中间的那个方程，自己去推一推，说不定能发现什么……
我为什么要用那个极坐标方程？？（因为不用推= =）
后面半个小时AI学长表示想到了F题解法，但是没写完，比赛就这样结束了。
小结：
今天我写的那三题都是1Y的，感觉还行。
A题确实是我太逗了，因为被B，C打断了，并且A还没开始仔细想，然后忘记了关键条件，更要命的是还画错了图形= =
我觉得像A这种题，因为我也能写，如果其他学长想写的话还是自己在看一遍题目更稳妥一些。
还是不能因为落后了就着急，应该要更加从容一点才好。
I题就是这么逗我也没办法，其实看到4队早早地过了，应该自信一回的= =
后面两个小时，其实我不应该去用一个我都觉得不靠谱的方程去乱搞，应该静下心来思考那几题，或者去看看其他题，这场E，G，J，K这4题我都没有去看。
不过F题和H题，因为两个学长都在想，所以我也没有花太多时间去想。
今天感觉真是逗，A题不逗，I题更自信一点应该能至少节约两个人的1个小时。
A题是我没做好，我应该指着原文来跟学长讲解意思的，这样我也能看到我之前标记的东西。
这场打完我感觉我们队还是有待提高，需要抓紧抢救一下。
感觉今天我们完全没有发挥出1+1+1>3的实力, 说不定还是<1, 我估计这场单挑说不定罚时都还能少点, 因为A题在交流上我又逗了一次, 逗破苍穹+max......
还是自己太圡了, 像H这种题, 乍一看都没啥思路, 但是已经过了一大片. 既然我们的定位是要夺金的队伍, 那中难题必定是要攻克的.
我感觉我们赛后中难题补得太少. 难题必须去做,这样才能知道难题是一个什么思路, 要怎样才能想到,都是怎样绕的.
上个礼拜我把最近几场比赛只要人过的题都补了一下,虽然用掉了很多时间,但是感觉收获还是很大的, 毕竟对我来说是一种新的思路与姿势.
还有一个礼拜, 我感觉我们队仍有很大的提升空间, 好好利用最后这一个礼拜, 南京我们还是能够一拼的!
by Dark_sun
}}}
~~ 意识模糊的yy:4题后kotomi终于想清楚了H,并且再封榜前1Y,之后学长有1个小时写F,有过掉了. (孩子,醒醒) ~~
{{{
小结：By Kotomi
今天开场的时候Dark_Sun学长从前面开始看题，AI学长从D开始看，我从后面开始看起，从K看到G，题意上没什么问题，但是感觉题目都不好想，一下子都没有思路；
在看题的时候看Board有队过了C，然后学长们在搞C，貌似是水题，所以没有看，Dark_Sun学长就上去写了；
AI学长也看完前面，和我说了一下F，我当时感觉是可搞，思路都很清晰，
但是最后一步怎么处理清除棋子后还原气不知道怎么处理，总感觉复杂度各种不靠谱，（最后才发现其实不用处理...
而且当时现场也没有队过，就不敢开坑，感觉就不可捉
然后AI学长说E也是不可捉题，当时看了一下Board 我说B有人过了， （AI学长听成了E，瞬间吓尿...
我也跟AI学长说了一下后面的题目，说到I题学长就说先搞前面的题目，就没听后面的... (后面4队过了J...一道组合计数题...
Dark_Sun学长扎实1Y了C之后就开始搞B，不久也1Y了。（当时还踩了对面上交一段时间...
中间I有人过了，我和AI学长讨论了一下I，I是个博弈题，但是数量很少，于是我就想用压缩代替搜索，但是无论如何都无法正确表示状态，一下子就卡住了
YY了各种奇怪的状态表示的方法，AI学长说不能这样表示，我也感觉不对，直接搜索+减至也太大做不了，然后就卡了很久...
A题过得人也挺多，于是学长们一起看A，一开始学长们感觉是要dfs，后面发现可放的位置最多才15这个关键条件，于是AI学长上去写状压，
Dark_Sun学长跟我讨论I，我说了一下题意之后，Dark_Sun学长果断发现了可以dfs+记忆化，我感觉这样很科学，于是I题就给Dark_Sun学长了
这时场上H过的人也挺多，我就去想H，AI学长在敲A，Dark_Sun学长在理清I的思路。
AI学长敲完A之后，我好像还去问了一下，一个位置能不能放两个以上... (我没认真看题目，因为是北大赛区，所以对语文方面的trick比较在意）
就问了一下，学长们好像都说可以放...
然后就WA1...
改了之后继续交但是还是WA...
AI学长打印代码，然后Dark_Sun学长上去敲I
AI学长检查了一下代码之后很快就发现了，格子的x,y坐标跟我们平常的不一样，改了之后终于3Y了A，这时对面的上交已经5题了...
Dark_Sun学长很快敲完I之后，手测了一个大数据，发现要跑2~3s，于是不敢交
一直尝试优化，但是貌似没多大效果...
后面放弃治疗了，直接交就过了... (这游戏能玩！）
后面就是悲剧的开始，我和AI学长跳进了H这个大坑，
...
十年后...
终于发现不会做，要弃坑的时候已经太晚了...
F过的人也比较多，我们都去想F了，AI学长发现用并查集维护集合，每个点最多删除一次是O(n)的时候，开始写已经太晚了，只剩下最后半个多小时，
F题的细节也比较多，最后也没有调出来，就结束了。
最后4题，银牌垫底...
其实前一天晚上我们队讨论了一下策略，多次都强调读题要仔细，今天A题的两次WA完全是可以避免的，不太应该，尤其是3个人都读题的情况下
但是最关键的还是我没有想出H，实力不够是硬伤，今天就只在看题和想题，基本上没什么贡献，感觉略翔
如果我能做出H，学长们就有时间去搞F和J，甚至D都能有时间去推公式，每次比赛最后两个小时效率都很低
即使H没想到正解，也不应该卡这么长时间(过的人好多的T T)，给点时间去想F和其他说不定也能搞出来...
最后一个星期，争取把复旦前两年的题目做完吧，再多做做类似的智商题...抢救一下还是有机会的！
}}}
{{{
by AIdancer
今天前半程除了A意外有点扭曲之外，还是比较稳的；老错误了。。想简单了。
然后H这种动态询问，离线处理的，我们队确实做得很少。。
找了几道离线处理的数据结构题，大家抽空一起弄一下吧：ZOJ3724、POJ2481、POJ2761、hdu4288、hdu4638、hdu4417、hdu3333
下一站南京，近期注意TC和CF，智商好才是真的好。。
}}}流水账
今天首先我一开始就看A，刚看完第一页，发现全场突然出现了一阵奇怪的声音，发现清华过了C。
之后我马上去看C，因为求稳，所以写完没有急着交，多测了一会儿，1Y17min。
写完C发现B有人过了，然后去看B，今天为了求稳，也不急着拼手速，1Y47min，感觉还是可以的。
之后回过头来想A，因为第一页我已经看完了，所以只是接着看输出和输出。我跟AI学长想了好久，感觉不可做，怀疑是贪心或者什么构造。
但是看到全场这么多人都过了，感觉不对劲。
于是我重新翻回了第一页，结果……空格数小于15个这个条件忘掉了，更逗的是这个条件我还重点画出来了！还在旁边写了个15！
于是我打算直接dfs枚举，但是学长说状压枚举更稳一点，然后把我pia下去了= =
更逗的事情发生了，由于学长没有看题，加上我的图形画反了，而学长是根据我的图形写题的……结果3Y157min
简直是逗破苍穹啊。
其实还不如让我直接写下去，因为我是照着题目打的，所以我的程序里的表示没有反，只是我画反了……
学长写A的时候我看了下I题，我一看这题发现是道博弈题，而且规则略复杂，初看感觉没有思路。
我隐隐感觉到这题是博弈搜索（因为这类题我知道这个，所以专注……）。
往这方面想了下之后一下子就想到了正解，博弈搜索+记忆化，并且很快写完的代码，一气呵成改都不用改，可是……
我测了一组大case，发现要2s才能出结果……我犹豫了……
之后想了半天，发现好难优化，因为这个题目设定比较复杂，剪枝压根不会剪。
这个时候我们问了下时限，结果是no response。
纠结了好久，想到四队的学长们早早地过掉了，应该不会太复杂，抱着试一试的心态一交，很快就返回了一个Yes，1Y189min。
我沉默了……真是，逗破苍穹……
此时还剩下2个小时，接下来我想了下F，当时的想法离正解已经很接近了，但是我想的是离线处理……
后来我有想了下H，只想到正解的第一步……
并且由于那几题学长们一直在想，所以我没有花很多时间在上面。
然后我去看了下D，因为我隐隐觉得D题说不定可做
当我一看到所有数字no more than one hundred，并且精度只要1e-4的时候，想是不是可以乱搞试试？
于是我翻开数学手册，发现了一个极坐标方程，想着是不是可以枚举角度，结果写完发现，由于用到了三角函数，这个精度不忍直视……
想了想，觉得不是很靠谱，于是放弃了。
其实我不该用这个方程，我应该用数学手册中间的那个方程，自己去推一推，说不定能发现什么……
我为什么要用那个极坐标方程？？（因为不用推= =）
后面半个小时AI学长表示想到了F题解法，但是没写完，比赛就这样结束了。
小结：
今天我写的那三题都是1Y的，感觉还行。
A题确实是我太逗了，因为被B，C打断了，并且A还没开始仔细想，然后忘记了关键条件，更要命的是还画错了图形= =
我觉得像A这种题，因为我也能写，如果其他学长想写的话还是自己在看一遍题目更稳妥一些。
还是不能因为落后了就着急，应该要更加从容一点才好。
I题就是这么逗我也没办法，其实看到4队早早地过了，应该自信一回的= =
后面两个小时，其实我不应该去用一个我都觉得不靠谱的方程去乱搞，应该静下心来思考那几题，或者去看看其他题，这场E，G，J，K这4题我都没有去看。
不过F题和H题，因为两个学长都在想，所以我也没有花太多时间去想。
今天感觉真是逗，A题不逗，I题更自信一点应该能至少节约两个人的1个小时。
A题是我没做好，我应该指着原文来跟学长讲解意思的，这样我也能看到我之前标记的东西。
这场打完我感觉我们队还是有待提高，需要抓紧抢救一下。
感觉今天我们完全没有发挥出1+1+1>3的实力, 说不定还是<1, 我估计这场单挑说不定罚时都还能少点, 因为A题在交流上我又逗了一次, 逗破苍穹+max......
还是自己太圡了, 像H这种题, 乍一看都没啥思路, 但是已经过了一大片. 既然我们的定位是要夺金的队伍, 那中难题必定是要攻克的.
我感觉我们赛后中难题补得太少. 难题必须去做,这样才能知道难题是一个什么思路, 要怎样才能想到,都是怎样绕的.
上个礼拜我把最近几场比赛只要人过的题都补了一下,虽然用掉了很多时间,但是感觉收获还是很大的, 毕竟对我来说是一种新的思路与姿势.
还有一个礼拜, 我感觉我们队仍有很大的提升空间, 好好利用最后这一个礼拜, 南京我们还是能够一拼的!
by Dark_sun
意识模糊的yy:4题后kotomi终于想清楚了H,并且再封榜前1Y,之后学长有1个小时写F,有过掉了. (孩子,醒醒)
小结：By Kotomi
今天开场的时候Dark_Sun学长从前面开始看题，AI学长从D开始看，我从后面开始看起，从K看到G，题意上没什么问题，但是感觉题目都不好想，一下子都没有思路；
在看题的时候看Board有队过了C，然后学长们在搞C，貌似是水题，所以没有看，Dark_Sun学长就上去写了；
AI学长也看完前面，和我说了一下F，我当时感觉是可搞，思路都很清晰，
但是最后一步怎么处理清除棋子后还原气不知道怎么处理，总感觉复杂度各种不靠谱，（最后才发现其实不用处理...
而且当时现场也没有队过，就不敢开坑，感觉就不可捉
然后AI学长说E也是不可捉题，当时看了一下Board 我说B有人过了， （AI学长听成了E，瞬间吓尿...
我也跟AI学长说了一下后面的题目，说到I题学长就说先搞前面的题目，就没听后面的... (后面4队过了J...一道组合计数题...
Dark_Sun学长扎实1Y了C之后就开始搞B，不久也1Y了。（当时还踩了对面上交一段时间...
中间I有人过了，我和AI学长讨论了一下I，I是个博弈题，但是数量很少，于是我就想用压缩代替搜索，但是无论如何都无法正确表示状态，一下子就卡住了
YY了各种奇怪的状态表示的方法，AI学长说不能这样表示，我也感觉不对，直接搜索+减至也太大做不了，然后就卡了很久...
A题过得人也挺多，于是学长们一起看A，一开始学长们感觉是要dfs，后面发现可放的位置最多才15这个关键条件，于是AI学长上去写状压，
Dark_Sun学长跟我讨论I，我说了一下题意之后，Dark_Sun学长果断发现了可以dfs+记忆化，我感觉这样很科学，于是I题就给Dark_Sun学长了
这时场上H过的人也挺多，我就去想H，AI学长在敲A，Dark_Sun学长在理清I的思路。
AI学长敲完A之后，我好像还去问了一下，一个位置能不能放两个以上... (我没认真看题目，因为是北大赛区，所以对语文方面的trick比较在意）
就问了一下，学长们好像都说可以放...
然后就WA1...
改了之后继续交但是还是WA...
AI学长打印代码，然后Dark_Sun学长上去敲I
AI学长检查了一下代码之后很快就发现了，格子的x,y坐标跟我们平常的不一样，改了之后终于3Y了A，这时对面的上交已经5题了...
Dark_Sun学长很快敲完I之后，手测了一个大数据，发现要跑2~3s，于是不敢交
一直尝试优化，但是貌似没多大效果...
后面放弃治疗了，直接交就过了... (这游戏能玩！）
后面就是悲剧的开始，我和AI学长跳进了H这个大坑，
...
十年后...
终于发现不会做，要弃坑的时候已经太晚了...
F过的人也比较多，我们都去想F了，AI学长发现用并查集维护集合，每个点最多删除一次是O(n)的时候，开始写已经太晚了，只剩下最后半个多小时，
F题的细节也比较多，最后也没有调出来，就结束了。
最后4题，银牌垫底...
其实前一天晚上我们队讨论了一下策略，多次都强调读题要仔细，今天A题的两次WA完全是可以避免的，不太应该，尤其是3个人都读题的情况下
但是最关键的还是我没有想出H，实力不够是硬伤，今天就只在看题和想题，基本上没什么贡献，感觉略翔
如果我能做出H，学长们就有时间去搞F和J，甚至D都能有时间去推公式，每次比赛最后两个小时效率都很低
即使H没想到正解，也不应该卡这么长时间(过的人好多的T T)，给点时间去想F和其他说不定也能搞出来...
最后一个星期，争取把复旦前两年的题目做完吧，再多做做类似的智商题...抢救一下还是有机会的！
by AIdancer
今天前半程除了A意外有点扭曲之外，还是比较稳的；老错误了。。想简单了。
然后H这种动态询问，离线处理的，我们队确实做得很少。。
找了几道离线处理的数据结构题，大家抽空一起弄一下吧：ZOJ3724、POJ2481、POJ2761、hdu4288、hdu4638、hdu4417、hdu3333
下一站南京，近期注意TC和CF，智商好才是真的好。。