校赛初赛

     昨天是校赛的初赛，本来参加的兴致不高，但是既然是最后一次，就当做玩下，留点纪念也好。

     之前是想找彭震一起的，没想到他不参加了。碰巧远文来问我去不去玩下，我说好啊。过隔壁宿舍拉了建君一起报名了。

     话说报名要给队伍起名字的，我想既然我们去玩下而已，对名次看得很淡，就用“神马都是浮云”吧。发现队名都是英文的，于是就翻译了下这句流行语，我给出的是“whatever”，不知道翻译得怎样？反正这是我能想到的最短翻译了。

     开赛前的系统出了点毛病，延迟了几分钟开赛~~~怎么老是这样，主办方之前不应该提前测试好的吗？

     初赛的题目比较水，我从A看起，远文看J题，建君看D题。A题是关于积木的问题，感觉像组合数学，于是就拿起笔去推公式。看题目花了不少时间，推了一下没什么感觉，于是先看了下board。看到已经有人过J题了，于是就问了远文题意。结果是到大水题，但这时建君已经下去敲C题了，于是我先在纸上写代码，跟远文说了下A题，看能不能推出来。

     建君问了下优先队列的STL操作，说了下C题的大概题意，好像是很简单的优先队列题。很快就敲完了，过了样例后就提交了，结果是wa~~o(╯□╰)o。我就说先让我弄J题吧，比较简单。建君继续看C题哪里有错（后来没想到第一道弄的C题直到最后都没搞定），我很快敲好J了，但有点担心数据范围，就看了下board，上面交了J题的都过了，看来应该数据不大。于是过了样例之后就交了，果然，1Y。

     接着我又回去看A，建君上去敲D题。远文问了下我组合数学的公式，我忘得一干二净，不过A题感觉可以用递归做，毕竟数据量不大。于是继续推公式，建君交了D，结果还是wa。我问了下题意，感觉挺简单的，大概是数据范围出问题了。我让他再找下Bug，然后就下去敲A，敲完发现连样例的过不了，就在纸上画了一下，发现公式搞错了。这时远文刚好推出A的公式，立马改了公式，试了下几个样例，都过了。于是就交了，结果也是1Y。看了下board，好像进前10了，又看到h的也过了不少，于是让建君去改之前的C，我去看h。h是简单的字符串题，之前看过，不过getline()的用法记不清了。建君改了一个小bug，结果还是不行。我跟远文说了下h，然后去找D题的bug。远文想用字符做，但搞不定。我跟他说要用getline()，之前我做过。于是两人在那里查csdn（o(╯□╰)o）。弄了半天终于知道怎么用了，结果整行读入后操作就没问题了。试了几个都没问题，就交了。也是1Y，但是感觉好了不少。中间卡了不少时间，终于过3题了。不过排名没怎么变，第一名的已经5题了。这时建君看好e题了，于是让他继续敲。这时师兄说G题数据有问题，叫我们先不要交。我们也没在意，反正我们都没看。我去看了下F，board上过的人不多。看了下数据范围，10^9，还挺大的，不过是素数问题，我第一时间想到了打表。建君e题敲好后就交了，一开始他连wa了两题，e题我也没看，以为这次得悬了。没想到也过了。

     时间还有两个钟，我们还在纠结C和D，看起来都不难，不知道为什么老wa。这时G题的数据改好了，之前提交的队伍重判，发现board上一片绿色，看了应该也不难，于是远文去看G。我继续为F打表。G果然也是水题，远文上去敲，我在旁边看有没有bug。敲完后发现没考虑相等的情况，于是我加了两行代码处理相等情况，我们想了几个测试样例，确保不被罚时（这种水题被罚时最不值了。。。）。然后果断submit。返回的果然是绿色字眼。我舒了一口气，看了下board，看来进决赛时没问题了。

建君看了一会B，发现做不了。我看到board上B只过了一队，就让他放弃了。于是远文和建君专心看C和D有没什么新解法。这时我想水下F了。我打了三个表，每打一个就输出一个，估计下个表的大小。第一个素数表，打完发现才99个。第二个是题目中说的安全素数表，我看了下题目的数据，10^9，如果代入之前的方程的话，X最大也不会超过500，于是把数值范围限定在500以内。打出来也就10多个或20多个，具体多少忘了。最后一个表就把C的值打出来放在表里，限定在10^9内。结果打出来居然只有9个。太好了，一开始还以为要写二分查找的，只有9个的话直接搜就行了。调整了下输入输出后，试了下样例，没问题。也就submit了。其实这道题一点信心都没有，写得很随意，过的人也不多。不过居然也1Y了。当时看到Yes时我们3个都叫出来了。真没想到啊~~~之前看燕描师兄的博客，里面一篇关于windy教主拿gold的文章，里面说到一个男生很帅的镜头，就是站着一手拿笔，一手拿纸，锁眉沉思。突然间灵光一闪，嘴角轻扬，扔掉纸和笔，跟两位伙伴说，我来试试吧。然后上去敲，结果1Y。（只是YY罢了O(∩_∩)O~）

过了F后就再没进展了，远文上去敲了D的新解法，但那算法明显是超时的。反正也快到了，交交看吧。果然，TLEo(╯□╰)o

C和D最后交了好多次，导致不少罚时，结果掉到第11了，没能进前十。不过没关系，初赛而已。只是C和D实在好纠结，从开头到最后，都没能搞定。本来都是挺水的题目啊。。。

决赛的题目要难很多了，不知道能做出几道。不过无所谓啦，像我们这种大三的老不死的，只是想留在纪念罢了。