2014年acm区域赛牡丹江赛区总结

　　参加acm第一场区域赛，没有超常发挥，反而比之前预料差了许多。

　　热身赛是在下午两点半开始，赛前看到全场每队都发了一个紫色气球便猜测B（紫色）水题？题目发下来我竟然感觉C是水题，给一个整数问你8个8能不能各种姿势搞出他？在我沉浸在自己的想法中5min后，杰哥说，B水题！立马刷了榜，开B，因为是热身赛，也就水了一水交了10min左右1wa==好吧，，改了改过掉2Y，这时，通神说了一下a题他之前看出来的题意，经过一番纠结原来是一个if else乱搞题？好吧因为情况少讨论了一种30min2Y，这个时候排名已经很靠前了，看时间还有很多，我们决定再开一题，，万万没想到C竟然是最难的。我们开了过得人比较多的D题，才读完题意2min我便脱口而出矩阵快速幂加速dp！裸裸的，来牡丹江前还在yy这次一定会有dp（没想到最后也是跪在dp），说不定有矩阵加速，，调了好长时间代码样例果断交90min+？1Y。最后还剩20+min时改了longlong什么的就在那儿兴奋以及YY了（说不定可以冲个Ag什么的==）晚上回去的时候也挺开心的，水了水群水了水bc就早点休息了。

　　第二天正式赛的时候开局也是异常的顺利（还是有点紧张==），a题看题目就感觉很水，我和通神各自写完公式对比化简了一下果断开敲，为以防万一通神打我在旁边看，陆续改了一些小问题，编译，样例一次过，交！交他妈的（==），12min1A，排名比较靠前，这个时候看到I题已经很多只队出了，大家一起看了I，杰哥说这是信息熵（汗又没听懂），不过看题意对了对数据感觉就是求几个log和？期间通神问e是多少？杰哥秒回：2.718281828orz==后来又纠结了一会0是多少，求了个极限感觉是0？此时杰哥也说按照定义0无法得到任何信息，不明觉厉。果断交21min1A。刷榜此时真是非常开心，20+的排名，这样发展下去银牌很有希望呀！这时，我们一起去看了D（因为这个错误的决定，从这儿我们开始崩盘），这是个期望题，题意很好理解，过的人也挺多，我们都感觉能做出来的样子，可事实证明我们感觉错了，我们想了各种姿势，杰哥说应该是DP，我NC的否决了：不像把，应该是个公式？他妈推了半天公式好像都不太对，于是我们就一直一直一直一直（一起）在那边纠结这道题目，一边纠结一边刷榜看着自己的排名一点一点往下掉，期间3个小时键盘没动！到十二点多的时候，我忍不住了，再这样下去绝壁打铁，我说D不会了，我看K题了。赛后为自己的机智感动哭了T^T，想了半个小时果断上去打，十分钟敲好，过了样例，当时心情特别烦躁，也不想试数据了，交！wa一发。测通神数据，改，交,，wa，测，改，交，wa。。最后不知道改了什么，貌似去掉了一个条件？好吧wa了六发终于Y了，艹！当时还剩半个小时，基本上已经没希望做了，而看了封榜前的的排名，好像在铜牌边缘？加上1题貌似就前进两个名次？万万没想到这两个名次救了我们，3题铜2题打铁，最终加上别人封榜后A的，我们铜牌倒数。

　　万万没想到D果真是一个DP，晚上回宾馆睡觉前我跟杰哥说了别人的DP思路，杰哥跟我说他一开始写的递推式是对的，立马起床从书包里拿出草稿纸，真TM一模一样，，哭了T^T，杰哥说这是他看到题目十分钟的思路，被我否决了？貌似我没看到这个递推式，况且键盘期间三个小时没人用为何不去打一下？哎，遗憾！这次暴露了各种问题。

1.知识面薄弱，cf上几次有期望题我们都没做出来关键还没去加强。

2.比赛战略问题，多人看题求稳是好，可至少应该有一个人应该去看其他题啊！

3.不懂得取舍，一道题目，明知道自己薄弱，还花那么多的时间去看，如果早点开K早点做出来，说不定心情放松点就能一起做出来或者做出来其他题目！

4.比赛中开题太少，应该再看一两道过得多的说不定比较拿手弥补D？

　　总之，真的是自己太弱了，想起自己还比别人多出高中大半年OI经历优势，大学开始的也比较早，最后却依旧水水的。

　　多刷题，杭电目前500+可水题占据了大多，codeforces经常上紫可一场就掉下来，bestcoder也是这样。下一步计划是坚持刷bc，cf，先稳住紫然后一点一点往上爬，然后继续学习高级一点的算法和模板。而dp，搜索，图论，数据结构，数论，这些常用的算法继续在杭电上面猛刷！

　　下面还有一场现场赛，西安大赛区不太好冲银牌了，哎。try my best！加油！

转载于:https://www.cnblogs.com/xiao-xin/articles/4025370.html