山东省第六届省赛总结 -- 王淑婷

    这是第一次参加现场赛，虽然只是打星，不过还是很令人兴奋。除了兴奋就剩下对比赛残留的遗憾了，本来可以更好，然而并没有。
        第一天热身赛，题目一发下来我就从后面往前翻，一眼看中了E题，感觉应该挺简单，把题意告诉了QL，她感觉会有坑。正当我们想奋斗这题的时候，发现很多人已经拿下了B题，我们就看了一眼B题，没想到就是一道求和题！不过数据有点大。于是我们飞快地转移到了B题。QL先用long long试了一遍，已经做好WA的准备了，但没想到结果会是CE！我们在那研究了好长时间，把lld改成I64d或是把long long改成unsigned int什么的，全都试了一遍，然而一直CE。怎么找都找不出代码的错误，QL感觉应该是因为我们不太会用PC2系统的事，又一次想提交代码时，QL发现了有个测试功能，就试了一发，结果被告知我们的代码没有输出！看着存代码的那个文件，顿时想起了后缀名要改成.cpp。。。改了后缀，提交，果然WA，不过比CE好多了！然后我们又把公式的顺序换了一下，先除再乘，然而还是WA（听说有人这样过了，肯定是数据太水= =）。说到这就很悔恨了，因为我曾经为了方便学了用java写的大数加减乘除，然而我竟然忘的一干二净！连eclipse都不会用了！！当时在现场就想打死我自己。没办法，只能模拟了，但是模拟我们三个人都不怎么用，所以我们又转到了D题上，D题很简单，分分钟A掉后，我们又回来继续大数，好不容易敲完了，比赛也结束了。。。热身赛我们只出了一题，虽然也因为时间很短，只有两个小时，但感觉没有把每一道题都敲过交过，很不甘心。
        第二天正式比赛，有了第一天的教训，应该先把每一道题目都看一遍。然而这次我从前往后翻，一眼看中了C题QAQ。博弈论的题目一定是水题，不过当时我用眼只扫到take one or take two，然后看了一下先手，想当然地就让QL敲了个模三，然而WA（我的错，QAQ） ，我又仔细地看了一遍题意，发现是take one or take two "adjacent" stones，当时就傻眼了。前几天玩bin神简单搜索专题的时候看到过adjacent这个词，知道是只能拿一个或相邻的两个石子后，我们又在纠结。当一共有四颗石子的时候，第一颗和第四颗相不相邻？因为它是围成一个圈，所以我们按照算相邻来找规律，然而一直WA。实在是不能再耗下去了，QL看了一下榜，感觉A题能过，便开始敲A题，我继续研究C题，PP在一旁默默地看着QL敲代码。A题过了，她们又研究了一下J题。这是我的第二个悔恨啊啊啊啊啊，J题就是一个大数取模，之前为了省赛我看过紫书上数论那一块，然而我看到的地方下一个内容就是大数取模！真是后悔死了，为什么我当时不继续往下看，这样我们就能用一行代码而不是十几行的模拟过掉这题。而且也不知是为什么，抗了那么多书和模板过去但是我们一点看的念头都没有。各种悔恨，当时我们只想到模拟。我从后往前模拟敲了一遍，WA，PP从前往后模拟，各种结果不对，因为从前往后和从后往前没多大区别，我帮PP找了一会bug，就让她们两个讨论J题，而我继续C题。找了各种测试数据过了J题，她们两个又开始研究B题。好像因为数据太大还是什么的，她们决定用链表敲，于是让PP在那敲链表，QL在旁边看着，我从左边换到右边继续C题。人脑真是个奇怪的东西，用右脑怎么找也找不出错误来，但是一用左脑就发现了错误。换了位置之后我想起了看到的某个博弈论PPT上找规律的方法，便试了一发，这一试完全推翻了之前我们三个人一起找的结论，我把QL拉过来两个人又重新按原来的方法推了一遍，原来的果然是错的！时间只剩下半个小时，QL便飞快地敲了代码尝试了一发，当时真的是已经不敢看结果了，怕又一次WA。看到屏幕上出现了绿色的yes，激动的都快哭了。然后我们又一起看B题，听了题意看了数据后，我感觉不用链表肯定也能做，而且不会超时，链表实在是太难控制了。QL用非链表的方式敲了一遍，样例过了，但是时间也只剩下两秒钟了。。。
        好心酸，本来打算碾压其他女队的结果被其他女队碾压了，看到山大威海女队拿了最佳女队真是不甘心啊！等我们明年再来过！
        最后，向我们未来的AK选手QL妹子致敬。