2017ACM-ICPC全国邀请赛（广西）

本学期有幸参加的第二场邀请赛，这次本来是抱着旅游心态，带带两个小弟出去见见世面的。没想到距离银还差辣么点。

======================流水账=======================
一大早起床赶高铁，蜜汁一只眼镜戴了20分钟戴不进，临时临急出门之后在车上秒戴进了。。。（看来眼睛太小还是不适合带隐形眼镜）

一路高铁5个钟，坐到那边已经1点多了，队员们都饿得慌，任性的我还是把他们带去签到打热身赛了。
为什么这次的衣服那么像某家水电公司的员工装啊orz。
带着狗牌匆匆忙忙赶过去，听说没有狗牌进不去比赛场所。
但是保安叔叔很耿直的就放我们进去了啊orz。童话里都是骗人的。

酒店还是不错的，就是上来就跟前台姐姐撕逼。早就打电话过来问可以搞发票吗，他们说可以，还要我打电话去确认，结果一打电话，这不就是你们前台电话吗。。。。直到最后还是找携程搞了发票。
标准间住得堪比正常的豪华间。
赛前抓着两个小弟随便打了下CF，还算顺手。
赛前睡的很舒服。
赛后跑出去广西大学浪了一波。结果很幸运的在饭店丢了3把雨伞，累加价值100大洋啊，至今拿不回来。。。（后悔队员调戏小姐姐的时候怎么没要个微信啊orz）

======================热身赛=======================

很诡异的题本，各种出错，看场的小姐姐还要不懂。
更牛逼的是，没有输入法！！！
途中问问题，上面敲了一行拼音，下面敲了一行四级还没过的英语。
收到了神一样的回复。Shuo Ren Hua。
这热身赛题很热身赛。
A题一个中国剩余定理，数论不会，队友小弟掏出模板搞了搞，一直wa。
B题一个看似公式题，hovees很兴奋拿起了外挂，发现怎么都搞不过。答案并不线性。
C题超大背包，神奇的同校队过了？数据很神奇，不卡常数，各种dalao队过不去。
D题一个遗传题，热身赛又推公式。。。肚子饿不玩
E题看起来像个二维树状数组，结果给你一个维度丢了个10^5，玩个鸡腿。事后才知道可以用两个一维的树状数组维护。
F题。过。

就很荣幸的大老远跑来送了个热身赛零封，还是想想明天怎么才能不打铁吧。

======================正式赛=======================

开场半分钟，志愿者小姐姐还在优哉游哉的一个个发题本，我的手一直刷着F5，结果还没拿到题本已经发现有个队过了A。。。

拿到题本马上读了A，很水k^k <= n，大概猜到会爆long long，敲了个如果爆了（也就是小于0了），就break。最多20次。一交NO，蒙了一下，然后开始紧张用计算器算。算到15^15。脑子一抽以为已经爆了，所以循环写到了14。一交NO。。。搞的队友超紧张，上来就扒走计算器15*15*15…，没爆啊。到16^16就爆了。交了一发。YES。我的天水题给我玩了20分钟。。。（后来发现16^16爆long long之后竟然是0，后悔少敲个=）

然后怼向了水题E，zjw读了下题，我觉得他说的好像有点模糊，然后自己看了一下。简单啊，前后缀搞一搞，写过多少次了。继续码。很习惯性的叫他给点数据。
10+分钟写完，测了一下样例数据和他的数据，都过了。一交NO。
看回了下代码，竟然是变量写错了。改了改，一交YES。

哇。心态爆炸罚时到飞起。

然后在开场过了A之后，hovees读向D。莫名兴奋。公式题啊，套外挂啊。
我说，我先把板敲一次。你推一推。
他就算到了3有11个，说4估计更多写不下去了。这时模板也快敲完了。
我说，我等等把模板打印一下，然后我去搞一发暴力，你对着打印的东西看看我又没有敲错模板（第一次意识到打印还有这种操作。）

很熟手的敲了一发暴力，然后发现计数不对。有点状态叠加。然后处理了下，前几个数都跑对了。丢进去模板里准备出别的答案，发现模板竟然爆炸了。检查检查。看了5分多钟，找出了敲错的地方。跑了下数据，不管了交一发。YES。
1个半钟过了全场少人过的D（毕竟公式题）。莫名兴奋的叫了一声。。

兴奋过后，zjw读出了全场第三多人过的H，duizi和shunzi。（其实在我搞D的时候，我就跟他说，这是一道贪心，让他去证明下所有可能性，结果给我来了个大众结论。。）
我按照他的大众结论敲了一发，发现最后一组样例压根跑不对。意识到这贪心不对。
然后改了改贪心思路，有叠加部分特殊处理，然后自己又丢了几组数据给自己跑，发现还是有些不对。
突然脑洞像开了，把这一片情况都当做特殊处理一下。
把zjw当小黄鸭，对着他边讲边敲。然后改了几个变量。hovees很及时的出去上了个厕所。
回来的时候发现我们在怼另一题。

咦。过了？ 恩。过了。马萨卡。
2个钟多一点，在银牌区 22名。但是如果后面不过题，肯定给dalao们怼下去了。

开始各种开题，先是无视了一开始一道数学题（本身就不擅长数学，然而这场发现很多树，感觉可以敲），读向了一道01字典树。发现dfs的时候可以合并一下字典树，离线跑一下。然而算不准合并的时间复杂度，就压根没敲（赛后去敲了一发，用指针+递归写MLE 、RE到飞起。。。）

接着读向了一道图论，像找连通的4个点5条边的图。以为可以dfs搞一搞，发现算不对情况（其实赛后发现，好像读错题，题目是找两个三元环？？）

再读向了一道像线段树的题，50个颜色区间询问，但是区间很大10^6。
你们怎么都那么喜欢搞那么大区间的查询。
想了想准备离线搞一发。敲完bitset+线段树之后发现，这压根离线不了啊。还有插入。。。。
放弃。

还有半个钟，发现什么都搞不下去了。键盘给我霸占了很久。我对他们说，你们要不要抓紧这个时间碰碰键盘，不然又一场比赛下来碰不了键盘。

于是hovees兴奋的上去敲了一发暴力的H，听说前面找出了规律。我们也打算找找。。然后发现时间并不够了。。随意交了两发CE一发TLE。。。

最终以4题，30名结束这场比赛，挂机了2个多钟。。。前面题路很顺，一开始犯了失误，不然应该是4题首。。

======================总结========================

本来抱着随便打打的心态，结果发现自己睡得好，状态好特别可怕。
数据结构有些东西还是不怎么会，赛场上能想到东西结果还要怕时间复杂度不敢码。
01树合并赛场上自己想到了一点写法，但是总感觉那东西很暴力啊，时间好像很长。。
结果这种东西竟然叫做启发式合并？。。
看来还是得要多学习一点优雅的暴力。

这大概也就是区域赛前最后一场可以实战的比赛了吧。
这次打完，感觉自己队还是得要有空去多刷刷水题，练习一下水题的速度和正确率，难题偶尔还是能出一出，靠着多校赐予的奇怪姿势。但是水题要保证心态不爆炸且过得快。西安和广西都在前面水题犯了失误，很不应该。
后面两个钟应该试一试自己的思路，虽然感觉时间复杂度不对。但是我们时间多啊。说不定卡卡就过了orz。

希望自己能在决策上做到更好一点，这次因为太自信自己数据结构可以搞，花了大量时间去搞数据结构，结果两个小弟完全不懂数据结构啊，看着我一脸懵逼的在敲。。。
倒不如让他们去玩一下H的找规律。

希望今年鸡同鸭讲眼睩睩可以带我起飞。如果能有幸在区域赛跟各位大佬齐聚一堂，AFK一把。