ACM至大二省赛小结

   大一进acm坑的，大一上就学了个c，下才学c++，不过 c 学完后学 c++ 感觉很简单，应该是大一下开学左右才开始刷题的，前面都在水？？？然后因为acm协会有各种月赛校赛什么的，班主任的提醒较多，所以到处划水刷题，毫无目的，可能是二本大家都不懂的缘故吧，没感觉有什么学习气氛，玩得比较多。然后因为基础题刷得比较多，竟然在第一次月赛取得第一，奖品是一本算法书，到现在还没看，，，然后一月过后的校赛，虽然一等奖，不过感觉题目好难啊，再后面，还有一次月赛，也还行吧，顺利进了暑假集训的队伍。

   然后就是各种算法的学习，感觉到，竟然有这么多，这么难的算法，真是爽(其实就是基础算法。。。)，每天学得很累，但很充实，印象最深的其实是天气巨热，训练室有空调，但是宿舍没有啊，热得完全睡不着，超级难受。每周还有比赛什么的，成绩也还靠前吧，后来选方向，我没有选acm，我觉得比赛这事还是太难了，而且我英语不好，还是算了吧，结果班主任找我谈话。。。最后成功进来了。大二，集训队规矩就是每晚过来刷题，还有就是周六一天都来，每周有许多训练题，把基础算法得巩固好，那时候好像都是学长出题，挺感谢他们的，大二上貌似一下就过去了？？？可能是课比较多的缘故吧。寒假，继续偶尔在家刷刷poj，hdu ，还是挺懈怠的。大二下，貌似也差不多，继续划水不过后来加了一个什么弱校联盟？刷的题有一定难度了，我才发觉自己划水太久了，很多新知识都没学，尤其图论，很空！不过ACM要学的是真的多！

   后来随便组组队，来了我的第一次比赛--湘潭邀请赛，萌新还是挺兴奋的，虽然我老家就是湘潭的(没有达到公费旅游的目的)，不过时间很紧，第一天上午出发，报道，集训队一起吃了顿大餐(第一次公费大餐，吃得挺开心hhh)，下午热身赛，题目还比较难，都是些动态规划好像，然后到处转转，又蹭了同学一顿丰盛的晚餐hhh，然后就是在湘大转转看看散散步，后来，回到宾馆准备休息，集训队的行程讨论完后，回各自房间讨论战术，我们队没讨论出啥结果。。。我想的是，最好能拿银，至少混个铜还是可以的吧，第一次在宾馆睡，有点睡不着，不过还好。第二天9点，比赛开始，因为都是英文题，我又看不懂，交给队友了，我随便翻翻题目，盯着榜单，几分钟，就有一个队ac了，我就马上看了看题目，然后发现题目很短，貌似就是个模拟题，看了看案例我就开始写了，确实没错，27分钟，A了这题。然后，又有a了其他题的，队友也翻译好了，是个很怪异的题目，以前没见到过，就是那个 i，j为整数，分数什么的，我想了很久，没有任何思路(扩展欧几里得分分钟算出)，但是我看其他队伍都A了这题，很不可思议啊，然而我犯了很大的错误，死磕此题，瞎猜wa很多发，队友说了别的题，我都听不进去，听了也会思绪回到这题，很烦，结果就是，挂机了4个半小时，最后成功打铁，我们其他队伍还是很不错的，一队出了4题，有个银，二队出了两个，铜牌，正好，银铜铁都有了，回来的路上，讨论了题目后，发现都怪我平时划水太多，简单题刷太多，没有长进，也没有学新知识，感觉到难的，就不太愿意看了。而且，二队竟然也不会扩展欧几里得，打表找规律搞出来的我卡的题，很难受，我怎么就没想象打打表呢，回来的火车上，其他队伍都很累，唯独我们，精神亢奋，估计将近4小时的火车吧，一直在讨论题目，发现这也是个水题，那也是个水题，其实感觉很多能做，都怪心态崩了啊。后来，我就决定，接下来几个月，努力学习一段时间，把什么王者农药，贴吧，微博，全他么删了。。。

　　后来的训练，加了一个神马弱校联盟，，还刷了些比较难的题目吧，然后，又开始了暑假集训，暑假集训里，不断的打at，cf，hiho，还有各种刷题，然后讨论，不得不说，freeloop大佬还是强啊，收获很多，对数据结构，算法，套路题，有了较多的了解，后来天气热了，还可以睡工作室，铺个席子，开着空调，贼爽啊，虽然第一天就有一只蟑螂从我脚上爬过！！！这样我们就可以打晚上10点的cf了，然后早上睡不醒，别人都来集训了我们还在地上睡。。。51nod和bzoj的题目还是挺好的，有机会一定要狂刷，51nod分级很爽，可以慢慢升级，然后，bzoj开启地狱模式，hhh。集训期间，打了很多的组队赛，还有多校，成绩一般般，还行吧，我一直想的是超越二队，但是二队的神奇打表确实强大啊，很少超过。时间一晃就过，到了最后一场组队练习赛了，说要拿水题增加信心，从很多oj弄了些原题来了，貌似十分简单，我发现很多都是我做过的，a得比较快，但是，我一直想不通一个博弈水题，其他队都a了，这次我记住了我的失败，没有死磕这题，而是继续做别的题，最后两个小时后，做了7题了，感觉没有什么可做的后，团队讨论了一下，打打表，找找规律，一下子a了此题，然后还有一个博弈题，貌似很难的样子，结果我想了想，貌似就是nim博弈的变形，果然一下就a了，最后，终于在这次比赛超了二队比较多的题。

  省赛，和上次一样，先报到，然后吃了顿大餐，然后磨磨蹭蹭的走到中南林业科技大学，热身赛还算顺利，一眼看出两题，随手写了，然后看到一个数位dp，不大会，然后到处看看，熟悉了一下考场，就这样了。第二天，比赛换了个位置，比昨天的明亮不少，开始比赛，好几分钟过去都没有A题，看来没有一眼题，然后仔细看了看A。非常像atcoder的题目的感觉，看了看测试案例，想到一个和案例输出一样的思路，但是不太好证明， 但我感觉应该是对的，便马上写了，果然一发ac，然后队友拿了B来，说了一种贪心思路，我觉得有问题，让他再想想，然后我去看k了，感觉像贪心，但是发现很多人错了，但是没有什么好思路，还是先试着写写，结果wa了，然后队友又来了，说出了枚举的思路，我觉得必然正确，就马上写了，然后，竟然测试案例都过不去，debug一万年，发现题意理解错了，改正后，忘了删掉一个debug输出，wa了，改了果然一发AC，排名21，然后就开始攻k，因为别的题也几乎没什么人做，然后长时间的疯狂猜想，都不对，最后还是一直两题，封榜时，两题从金到铜，，，还好我手速快，排23的样子吧。出去后，老师说银应该是有了，但是我觉得还是很菜啊，感觉拿金只差一点了，还是感觉很遗憾的，闭幕式，很欢乐，因为主持人读队名实在是太逗了，hhh，计算机出人才哈，最后果然是银，排名23，还是有点遗憾的，明年拿金！值得一提的是，我们今年省赛貌似成绩很好，金银铜各一个，团体第六，t老师说想这块牌子很多年了，主要是八名都是一本院校，我们学校硬是挤进去了，二本院校第一啊，回常德下火车，几乎学院所有领导都来了吧，专门来接，真是热烈且隆重啊，在火车站欢乐合影，然后老师们请客，在夜宵店又大吃一顿，hhh

  现在又要为区域赛做准备了，还这么菜可不行，就算有freeloop大佬，拿银还是很困难的，继续刷题，fighting！

转载于:https://www.cnblogs.com/haoabcd2010/p/7488817.html