省选 --- 总结
省选终于还是结束了。稍微概括一下这几天发生的吧。
省选日期：4月9日、4月10日。
从清明就开始为省选有些紧张，当时的电子科大 ACM 校赛我们队在七中高二男生队伍里面垫底了，然而前面两个队共有六个人，还是感觉到压力了。
233333333 不过清明还是整整玩过了两天 ~
清明结束，5日，早上是一场娱乐的考试，依然保持好心情。下午，起身前往电子科大，很多人的家长好像都来了，然而 zxr、lk还有我就直接打的 Uber。虽然貌似没有发生什么，但是隐约中，空气中还是有一种紧张的气氛。为了放轻松，晚上就一起颓了狼人杀，感觉挺棒的，哈哈哈 ~
接下来的几天，数着日子地，一天天过去。几乎每天都是白天到电子科大的实验中学，晚上回酒店。过得很开心吧，毕竟有那么多人，lk说不喜欢有太多人，但是我还是觉得人多是一种幸运。
8日，省选前夜。
张老和林老把大家叫去开会了，主要是做明天的安排，我和zxr一起坐 tyh 家的车过去。
回房间趁着月黑风高还是复习了一下下 23333
我 ： “Register,你紧张吗？”
ZXR : ”还好吧“
zxr 一直都说自己挺娱乐的，不过我觉得他还是希望自己可以过省选吧。毕竟我们也为这个付出了那么多。
9日，该到来的总是躲不过。
Orz为了不睡过，设了四个闹钟.........
6:00 : 唔..结果还是自己就醒了.......醒了就醒了吧，还好不是在三点醒的。闭眼，思考，冷静，再次睡着。
6:30 : 闹钟响起，起床。
7:15 : 和 zxr 还有 tyh 一起坐车出发。是有些紧张，不过还好。
7:50 : 拿到准考证，进入考场，下载好题目。还没有公布解压密码，于是抓紧时间把 vim 和 gdb 配置好，顺手敲好了读入优化。
8:05 : 解压密码公布，省选一试正式开始 ！
8:06 : 首先看了看时间和空间限制，只有第二题是 6s。
开始读题 ！ 第一题题目好长...看了好一会，感觉题目给的一个条件是弱智条件 ?? 啊..那为什么要给出来，稍微想了一想，好像可以贪心 ！
但是由于那个弱智条件...还是留着待会再想一想正确性...
第二题..诶诶 ？？ 链剖+线性基？ O(n*logn*60*60)，复杂度好像很高，而且是数据结构的题，应该不是很好写。
第三题..诶 ？？？？？？ 不是吧 ？....这道题不是原题吗 ？？ 快回忆快回忆 ！ 当时 yjq 讲过，貌似是 ST表 + 并查集 ？
8:20 : 确定做题顺序 ！ 那就 3-1-2 吧 ！
第三题代码好短...没调几分钟就过了大样例，写对拍 ！ 一发跑过 ！ 下一题 ！
再看看第一题，啊啊...实在没有看出那个条件有什么用...稍稍用反证法推了一下，貌似贪心是正确的 ！ Trie树 + 建树贪心 ！ 也没有调多久就过了大样例。对拍 ！ 跑过 ！
10:40 : 现在两道题比较稳，一直在跑对拍，还剩第二题没有敲，不过第二题应该不好拿满...诶 ？ 机子出状况了？ ... what ？ 跑着跑着对拍就说我无输出，是程序的问题还是机子的问题 ？？
11:10 : WTF ？ 检查了好多遍程序，两个程序都会拍出无输出 。这什么情况 ！
11:15 : 算了，放弃检查，估计是电脑的问题 ？ 啊啊浪费了好多时间，不过也还好，时间还算比较多，而且还顺带发现了一个 bug ！居然没有拍出来 ！ 论检查代码的重要性....
先敲暴力跑线性基，然后敲一条链的情况，写了个线段树合并线性基。
这道题因为代码比较长，调了好一会...
12:10 : 跑过大样例 ！ Nice ！ 现在加一个链剖也挺轻松的 ！ 反正线段树都已经敲好了 ~ 但是唯一怕的就是复杂度，还是先造一组大数据吧。
诶诶 ？？ 跑了好几秒 ？ 那加上链剖岂不是要稳 T ？ 啊啊...不过加上有可能会多拿一点点分 ？
思考了一下下....还是算了，不要冒这个险比较好。不出错的话，现在我能拿到的分是第一题 100 + 第二题 50 + 第三题 100 。感觉还是挺高了 ？ 知足吧，去检查一下这三道题好了。
13:00 : 考试结束，离开考场。
下午等到了 4 点半才看到自己的分数，诶 ？ 只有240 ？ 100+40+100,第二题少了 10 分，去申诉了一下..还是40，那就算了吧，已经很不错了。
今天考试，rank1 是 yjq，%%%%%300分 ！rank2 是 zms，260分 ！石室的 lcr 是rank3 ,250分 ！ 然后我和 zcy 并列 rank4 。算上 NOIP，我排到全省第4，全校第3。
不过我还是担心二试考挂，所以还变得更紧张了一些。
诶 ？ tyh 考挂了 ！？ tyh 考挂了 ！？ tyh 考挂了 ！？ 好惨..只有 90 分，唉..毕竟这样的考试，总会有人出现失误..还是希望他二试翻盘吧
10日，这是最后定结果的一天了。
7:55 : 发解压密码。二试开始 ！
看看时间和空间限制..看题....
第一题，诶 ？ 感觉可以把攻击力和防御力画成二维平面上的点，然后求凸包 + 三分 ？ 但是n是 10^6，感觉有可能会被卡 ？
第二题，这道题...看起来很像是在 Trie 树上贪心啊...但是对于每个人要加一个 x ，这可怎么做 ？
第三题，呀...看起来好像很难的样子，暂时只会写20分暴力 ...
呼...今天题目貌似难度大了一些 ？冷静冷静...至少第一题还有思路，虽然可能过不了，那就 1-2-3 吧 ！
其实对计算几何有一些恐惧...因为平时考试就有因为去写计算几何然后整场考试挂掉了的...不过现在也只有硬着头皮写了！毕竟只是一个凸包，只是一个三分，而且还有大样例。
10:00 : 第一题终于过了大样例 ！ 但是想了好一会的公式没有想出来，那就还是用三分吧 ... 凸壳上的点期望下是很少的 ！ 而且这个算法不好卡，所以不怂 ！ 加上一个卡时，做下一道题 ！
再看看第二题，诶诶 ？ 为什么需要 Trie 树 ？ 直接主席树 + 贪心就好了 ！ 复杂度是 O(n*logn*20) ！
11:00 : 敲完第二题并且大样例和对拍都过了。感觉局势和昨天很像...
先检查前两题吧 。
11:20 : 没有检查出问题，看第三题...前 20 分就写状压 DP 吧，后面有个 30 分写一个容斥貌似可行 ？
12:30 : 搞定，饿得要死，去吃了一个沙琪玛压压惊....
13:00 : 考试结束，等待下午的成绩出来吧，估分第一题最少20最多100，第二题100，第三题50.
16:00 : 今天成绩出来得比较早，诶 ！ 又是240 ！ 幸好第一题拿的分高 ！
两天加上NOIP，排在全省第 5，全校第 4，因为女生要占一个名额的原因..刚好被 a 类卡了出来 .... 不过倒也还好，虽然是 b 类，至少还是进队了 ！
tyh 排在全校第 7，但是因为 lpx 决定不要 c 类了，tyh 也进了队。
于是我校进队的有 : a类 ：yjq、zcy、dxq ， b类 : 我 、zms , c类 : tyh 。
女生第一是 ljl ，orzzzz二试翻盘。
但是有人翻盘...就意味着有人退役... zxr和lk都退役了... 希望回高新过后可以文化课翻盘吧 ！ 加油 ！ 相信你们 ！
就这样吧，为NOI2016继续准备吧 ！
评论(2)