选拔题目总结

还是总结下吧，恩。

 

共计五道题，GB出了四题，CW一题，四个小时。

 

大概有20多号人参加。（老区也有人，反正看ranklist，有交题的大概有二十多个）。

 

出题状况：党第一（四题），我第二（三题），然后出两题的大概有6个，出一题的大概有6、7个。

 

总体来看，这次题也不算太难，我觉得出三题算是正常发挥吧。当然我那天可是借了好几个人的RP啊。。。以至于，第一题居然写的有问题，也过了GB的一万组数据 T T 。。。

 

这次的题目基本不涉及算法，所以就是拼脑子啦~

 

按难易程度写吧：

 

C题，求出枫叶的面积。这个题，蛮抓狂的，我推了好久的公式，高中的公式神马的，都忘光光了。。。T T。。。余弦定理。这个其实不难，就是知道等腰梯形的四条边的长度求梯形面积有点纠结。。。这个算出来那就没什么问题了。

 

A题，排个序，模拟下就OK。因为血值最小的，被攻击后肯定血值还是最小的。诡异地我直接算每台坦克所受攻击的次数，比较加和居然过了T T 。。。

 

E题，大数T T。。大数的&和|，结果用二进制表示。我以前没做过大数转进制，所以让我纠结了会儿，不过因为前两题比较顺利，排在了第一，所以E题我一点都不慌。。。很坦然地慢慢想，而且中间平台有一阵子不能判题，我弄了点数据，把所有BUG都测出来了，顺利1A。。。大数转二进制就是大数除法吧？用手模拟下就能找出来算法了哈。这个不解释啦。

 

B题，GB出的。并查集的优化，T T。需要自己推出来个结论，我隐隐约约推出来了点，不过还是没能仔细想，党姐过了，仰慕~后来经GB说这题的结论，改了改，也过了。。。T T 。。。

 

D题，CW以前就提到过这个题，不过没细想过，这次在比赛上又见了，果断绕道走了。这题最终没人过。。。T T 。。。DP题。我不会。。。赛后BTW拿DP过了。。。

 

流水账都。。。T T。。。

 

这次题还是蛮有意思的，水题不至于那么水，至少都需要经过大脑思考了 。。。呵呵。。。也算是出得比较好啦，辛苦GB && CW啦！！