2013年成都现场赛赛后总结

过了一个礼拜才写总结，我实在是太懒了，不过也没办法，人总是有点懒的嘛。这次比赛坐了飞机过去，去的时候状态很好，到步的第一天晚上吃了个略丰盛的火锅，虽然我实际上是不停的装蛋炒饭吃饱的。那天晚上稍微做了下去年的同一个大学出的题，那个时候做也YY了不少成果，看出一道题是2-sat，无赖没打过，不过要是真的是现场赛的话还是有可能做出来的，至少是个铜，于是第二天信心十足的打热身赛。

热身赛是个大坑，开篇第一题是个dp，队友负责看，我拿来就看第3题，推了一下，出了个公式，而且数据量极水，问你n=4,已经告诉你n=1,2,3的时候了，不过因为沟通失误，我一来推错公式，二来说错数字，WA了好多好多发，热身赛就是敢想敢拼，后来终于过了。这时队友也过A了，我就读B的题，B的题意读了我一个小时，硬是没读懂，给input,output也很奇怪，

input空白，output空白。。后来看懂了题意，原来读的是tab和空格，输出的也是tab和空格。。然后就没有然后了。后来测了下栈区，然后就欢乐的去吃饭去。那天晚饭打饭阿姨超神的给我打了好多肉（别人的都只有土豆），于是我特香的吃了一个晚餐。

第二天正式比赛，天冷的一B，幸好赛场里面还好。正式比赛开始，pz负责开CB,PC^2,我和zb负责看题，看了不久，发现了一道水题，然后赶紧和pz说题意，很顺利的1A了，不过此时全场也有10多个过了这道水题。接下来pz看J,我和zb看F,zb迅速的发现了一个做法，我稍微YY了一下，感觉对，所以pz就开始敲起来了，做完之后YY了好多数据，然后顺利的1A。然后我和pz继续研究J，然后他和我说了做法，就是推公式有点坑爹，于是我就推公式，卡在了某个点上，然后pz也开始敲起来，我再辅助一下公式的推导过程。这题敲了好久，WA了2回，发现原来我卡在的那个公式中pz推错了，于是继续YY，然后写了个对拍，最后终于过了。此时只剩下1个小时多点，是搞B好，还是A好，A我看过，有了个粗略的思想，最后我们机智的选了开A,首先我的想法是先在所有节点建一个环，环的和是三的倍数，然后再在其中加一些边，讲多出来的边用掉，zb发现加的边有等效替代的效果，自然新产生的环可以衍生成最外面的环，于是pz又开始敲了（连续敲了4题），其实就是不断的加边就好，数据给的范围是N+3<=M<=N^2/7 ,这样的神边界我感觉是一定又解的，他们最后跑了所有可能的数据，发现边都能加上，说面是一定没有问题的，交了一发，WA，仔细检查原来是没有注意到不能加自环和重边（所谓的反向边），然后交了就过了，此时剩下半个小时，想敲B，但有心无力，这种神模拟真的是没办法了。然后我们估算了一下，非常有把握地能拿银，于是我们就开始吃东西，然后看下师兄们的情况了。

最后结果居然真的有银，大二第一次参加区域赛拿银，我感觉RP不能再好了，赛前教练跟我们说拿银我还觉得开玩笑，但结果是他给的要求我们每个队伍都达到了，真是可喜可贺～希望我们学校能够进FINAL吧，来年实力强点，或许还能混个金
？？

转载于:https://www.cnblogs.com/chanme/p/3392817.html

2013年成都现场赛赛后总结相关推荐

HDU 4111 Alice and Bob （博弈）11年成都现场赛
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 可惜没有机会去现场做,不过当时肯定 ...
trainging contest#2（2011成都现场赛）D BY bly
这种dp其实不算难,状态什么的都不难想,就是需要用SPFA写,不然就会莫名奇妙的WA 昨天用dp写,怎么改都是WA,确切的说应该说是记忆化搜就WA 今天改成用SPFA就过了,还有我把堆优化的dij和S ...
trainging contest#2（2011成都现场赛）A BY bly
额,这题我想了半场也没有想出来,思维是硬伤-- 比赛的时候只是想到了,减1和合并都只算一个操作数,唯一的例外是减掉一个1时,算两个操作数. 于此同时减去最后一个1时只算一个操作数. 设状态为dp[i] ...
trainging contest#2（2011成都现场赛）G BY bly
一道AC自动机+DP,因为单词可能重复,所以记录结点信息的需要是以个vector,然后dp的时候需要递归的更新dp值,因为一个结点可能为多个单词的结尾. #include <iostream&g ...
2012成都网络赛赛后【缺CHJ】
A Coder (HDU 4288,与Codeforces 85D相同) 应该用线段树写,我是块状链表水过了 #include<map>#include<cstdio>#inc ...
2014ACM/ICPC亚洲区域赛牡丹江现场赛总结
不知道怎样说起-- 感觉还没那个比赛的感觉呢?如今就结束了. 9号.10号的时候学校还评比国奖.励志奖啥的,由于要来比赛,所以那些事情队友的国奖不能答辩.自己的励志奖班里乱搞要投票,自己又不在,真是无 ...
2018年 ACM/ICPC亚洲区域赛青岛赛区现场赛比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌. 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到.(但是看到了女装大佬).报完到之后发现教练少了一张午餐券(要不要这么粗心).为了 ...
2016ACM/ICPC亚洲区大连站现场赛题解报告（转）
http://blog.csdn.net/queuelovestack/article/details/53055418 下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原 ...
2018 icpc 徐州现场赛G-树上差分+组合数学-大佬的代码
现场赛大佬打印的代码,观摩了一哈. 写了注释,贴一下,好好学习.%%%PKU 代码: 1 //树上差分(LCA) 2 #include<bits/stdc++.h> 3 4 #define ...

2013年成都现场赛赛后总结

2013年成都现场赛赛后总结相关推荐

最新文章

热门文章