标签：简单 复习 网站 最大的 信息 数学 信息安全 快速幂 个数
想了想，还是总结一下吧。
积贫积弱。大三上遇到了很难过的事情，一直都没有缓过来，现在也一样。
期末的时候狠狠心，忍着难过和学霸们一起复习，最后考得还算勉勉强强。发现考得好点并不难。后悔。。。
寒假的时候决定接下来的一年不管怎么样，忍一忍赌一把。
报名
学期开始的时候听说今年省赛可以有10个队于是想去水一水，毕竟大学还没有参加过想体验一下。
所以这是我第一次也是最后一次参加省赛。
组队的时候和男神站长（网站开发+App开发大神）和py大佬（网络信息安全大神）三个基本没有学过算法的人组成了奇葩业余队。
（ps:我平时也是基本做开发 但是属于很水的那种
训练赛
第一次真的尴尬。py大佬没有来，和男神卡在一题贪心上，简简单单的代码和思路硬是没写出来。
最后用10重循环做了一题暴力打表题。
第二次相对进步。男神没有来，和py大佬一人做了一题。
第三次终于凑齐三人，正式比赛前的第一次合体，此时距离比赛还有一周。
py大佬记错了时间来的时候剩下了两个小时。此前的三个小时和男神过了4题开始了卡题。
最后半小时过了三题，有些题目经验不足坑点没有get到。
尽管大佬们早早AK，但是还是感觉很欣慰了。
热身赛
三个题，BC都是水题，A题没想到用递归能过。。
正式赛
然后就是正式赛了。刚开始只是想拿个铜牌意思意思一下，听说银牌有充电宝，想冲一波银牌。
前一天晚上不知道吃了啥几把玩意儿，半夜一点半胃痛的要死，迷迷糊糊跑去厕所吐了一波。
当然这种情况多喝热水就好了。
一开始做最水的G题。WA的时候一脸懵逼。作为初次参赛， 100000000+7的+号竟然是字符串的加号，exm...
然后队友看全场最坑的F题的时候我看I题，然后我卖了一波萌，（我真是坑）花5分钟撸了个矩阵快速幂模板。
结果发现输出是1e1000 也就是只能字符串。然后发现规律是011011011011。
队友秒想到判断一个数是不是三的倍数把各位数字相加就可以。这题也过了。
F题卡了估计有3个小时，题意是判断a*x*x+b*x+c=0有没有整数解。我们用求根公式。但是b*b-4*a*c<0的情况，我们输出了YES。有一组样例0 0 1。输出了YES。当时我以为是我想多了。结果队友灵机一动把无解的情况改成NO竟然过了，此时距离结束还有一个小时多一点。
在出F之前，我在想J题的策略，然后队友在跑B题的暴力，队友当时估计要程序要跑10个小时。
在出F题之前。写好了J题的模拟，提交WA了，和队友分析了一波感觉并没有错。把int 改成longlong 竟然过了。。。
然后过了不久F题过了。B题一直没有人开，想不通py大佬为何要主动开题233，当时队友突然想到看看打表的结果，一看。。。
有规律2333。。于是写上规律。一提交。WA。int 改成longlong。过了。。。
（比赛用的ubantu自带python，py大佬全程在用python暴力打表。。。算是体会到了py大法好
貌似longlong没有改成int WA了三次。
此时我们做了5个题 ，银牌应该稳了。还有53分钟。全队攻C题。要是能出了就金牌了。
说到这里就不得不感慨我是全程最大的坑点。数论这块是我看的。然而我关键时刻GG了。
队友已经想好了杨辉三角的策略。但是求组合数不知道如何取模，我记得可以用卢卡斯，但是朗讯杯的时候撸了卢卡斯的模板结果不好使。
然后又隐约想到大佬说用逆元，然而没有用过啊，模板里面求的逆元没有取模，数学渣也不知道改动。后来才知道了另外一种求逆元的方法。
于是我开始沙雕般的写递推式，写好了基本没有时间了，不过递推式应该也是超时。
滚榜的时候第二名反超第一名，然后又被反超全场掌声雷动哇，这种气氛真的好棒，尽管我只能默默地膜。
然而。。说好的充电宝呢，一支笔是什么鬼，，特地等到省赛结束看能不能拿个银牌领个充电宝。
而且连个奖牌都没有，拿了个offer。。？
最后拿了一块银牌。不得不感叹思路清晰+清奇的队友和全程卖萌的我。
感觉自己关键时刻还是容易掉链子和头脑紊乱冷静不下来。
奇葩阵容能拿牌还是比较开心的。可以感觉到每次训练都在进步嘿。
赛后看到大佬们的失落和不甘心，也是觉得很感触。
标签：简单 复习 网站 最大的 信息 数学 信息安全 快速幂 个数
原文地址：http://www.cnblogs.com/wangkaipeng/p/6834386.html
