总的来说，今年第一次参加省赛，被虐得很惨。离获奖差6个队伍，都是三道题，不过时间多了88分钟，囧。。 好了，接下来总结下今天的比赛过程。拆开试题后，按照之前讨论的策略来找水题（各看各的）。
我一拿到题立刻浏览一番所有题目，发现后面题目普遍较短，于是在后面找水题。第一道是看I题，是说有多种币值的硬币，把一个dollar划分为不同方案，题意挺简单，不过我以为是DP，因此没去想太多，解题才知道是一道神题，好像师兄那队最后是卡在这一道。于是，立刻看下一道。下一题是一道F题，讲的是两个人打牌，求出其中一人赢钱的期望。开始我也以为是DP（囧），然后也没想太多，立刻再看下一道。幸好这次题目都比较简单，能够很快看完。旁边词典几乎没用上。。J题，DP，给出一串0101数字，求超过K个的0或超过K个的1的可能数，开始以为是数论组合，想了一会，有一个想法，不过发现有重复没排除。接着换思路，看是不是规律题，开始找规律公式。。再想了一会还是没找出，此时海爷已经在敲题，并且看到board后叫我敲最后一题K题，开始以为是AC自动机。因此没去真正看题意，此时认真看了一下，发现是巨大的水题，第二水，对了，全场最水题被小江A了(稍会再说下)。理清一下思路，立马敲（键盘感觉好爽），第一次方法想错，连sample都过不了，调试了大概10分钟，发现一个错误。然后换另外一个方法，其实刚开始两种方法都想到，以为第一种方法更快，所以先用第一种方法，事实给一个串是第一种方法忽略了一个细节。。第二种方法，几分钟敲完，怕WR，因此测了一些数据，花了几分钟，又由于写错输入数据的格式，导致输出错误，因此去调试（囧，又浪费几分钟）。发现是自己数据数据格式不对。浪费了巨多时间。然后跟小江海爷说一下，提交，返回YES，1Y(其实写完代码就已经正确了，测试、调试花了10几分钟，看来缺乏信心啊)。
在此之前，小江A第一题由于开始题意没真正理解，代码写的复杂了些，浪费了20分钟左右，后来改正后代码超短，几行，提交，返回YES，1Y。此时我们2道1Y后，心情巨爽。不过后面悲剧了。海爷在看J题，小江在弄F题，我去看B题。希望海爷和我讨论了下他的J题思路，发现也是忽略了一个重复问题，后来还是按这思路继续想，看能不能找到“补丁”。我继续看B题，开始以为是杨氏矩阵，每次操作for一遍，不过细想一下，会超时，100000*1000,心想有可能是10000*logN 的算法。因此想到二叉排序树，后来证明是错的，删除太麻烦（花了2个小时，——！！）。开始还敲了二叉堆的模板（悲剧）,删了后自己写了二叉排序树的插入删除，10几分钟左右写完，不过发现删除操作太难写，一直在想怎么删除。。
到最后一个小时，觉得就算想到，像树这些数据结构，也会调试花时间调试，不一定能A，因此放弃。和小江搞F题，我开始给了他一些数据，测出来都对。第一次提交WR，第二次超时（交错题，囧）。第三次又是WR，快崩溃了，还有一个小时左右。话说海爷此时还在想J题，希望找到规律，迅速A掉。不过最后也没有思路。过了十几分钟后，三人一起搞F，小江第二次超时后，换树状数组来写，再交WR。此时已经测了N多数据，都没错。然后我看了下数据输入，因为小江的想法是每个期望相加，而且数据量wie100000，每个范围是1000，因此觉得数据要用long long 保存，于是建议小江改成__int 64,交，返回YES，已经扣时3次，离结束还有30分钟左右。返回做B题，由于开始没和小江插入一个值时，空间不够会把最大值挤掉，因此后来和小江说的时候，小江发现自己的想法不能用了。（今天各种囧)，然后小江想是不是用容器（后来发现是），不过找不到具体的容器，因此几乎放弃了，到最后十几分钟开始收拾东西。
3题435分。93名，离三等奖最后一名87相差6名，遗憾落选。假如我们能迅速A掉这三道水题，我们还是可以拿奖的。希望名再接再励，创造奇迹，不求RP，只求实力。在接下来的一年，认真搞ACM，再和小江海爷和师兄一起迎战华农（假如地点没变的话）。加油。
这次比赛发现我们队存在以下缺点：
1.基础不扎实，特别第三题，开始我没想法，后来小江才想到全排列，然后最后还卡在long long 的问题上。
2.没有发现水题的眼睛，开始以为K题是AC自动机，谁知是第二大水题（侧地无语），后来全靠超海看到board后叫我赶紧做K题，才知道是水题。
3.知识不全面，B题开始以为暴力，后来又以为用数据结构来做，原来是用STL红黑树（我勒了个去），之前没怎么学STL，只是会点简单的map。
经过这次省赛，大大提高了对ACM的热爱，发现现场竞赛果然刺激，使我回来后决定继续奋斗，来年再续。。待过几天好老师迟掉项目后，除了应付下期末那个奖学金，就全部心思搞ACM。
1126
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
