2018年湘潭邀请赛小节题解—暨鶸第一次参赛

2018年”三盟科技杯”中国大学生程序设计竞赛(湖南)

比赛小节：

说说结果，铜首没能拿银，不过因为第一次参加正式ACM现场赛感觉还okey。
长理一队怒拿金是真的666！%日天%俩刘大佬%

点击查看我的题解

行程：

我们是5月12号上午去的，赶着参加下午的热身赛嘛。
不过上午真的够曲折的，约着是8点半东门集合一起去坐城铁，结果不出意料的是—月老又迟到了！果然是最强的！
等了半个小时然后火急火燎地滴滴敢去城铁，刚准备买票时，llw大佬发现自己没带身份证！
…反正最后是还到了湘潭大学，学长们说先去这里地吃货聚集地吃饭再去酒店。惊
人地是出租车司机不熟悉湘大地构造，迫不得已搭讪小姐姐，不，是问路。可是她们居然都也不知道吃货聚集地是哪里，反正曲折离奇地还是到地方了。
中午吃法时，因为我没拿票，导致我的饭最后一个而且等了好久才上。总之，是真地心累，想想下午四点地邀请赛，更累！
吃完午饭干什么？当然是网吧开黑呀！本来想着和学长们开黑，结果我忘了游戏密码！！？？？只能玩别的号，然后打了把排位对面20投了，感觉还不错。后来带文文学妹打匹配，赢1输1。不得不说，文文学妹的琴女是真的厉害，0-14感觉还行！

热身赛：

打完游戏三点多了，回酒店收拾收拾就准备去打热身赛了。
可是突然下雨，然后我们没带密码条，又赶回酒店。再赶去现场时发现笔没带！然后热身赛我几乎时全程挂机，llw大佬和政大佬天下无敌，实力带飞！
这里提一下，因为没带笔是真的难受，中途找后面那组借了只笔。当时没觉得啥，因为完全不知道后面这是吉首大学的一队，更不知道这只队伍正式赛实力金牌。
不过我倒是认出了前面队伍是那个学校的，因为就这三个神仙几近光头，一看就知道是国防科大的，只不过不知道他们是一队罢了，更不知道他们正式赛也拿金了。
呵呵。嘴上笑嘻嘻，心里mmp。

晚上的妇联3：

对不起，无力吐槽。
看完电影在湘大转了一圈。发现WA和WF的真是含义：伟A和伟Final！

正式赛：

说在前面：

A题:O(n)遍历一遍就行了
C题:听说可持久化线段树，写得好分块也能过吧
F:结构体排序，要用long double
G:规律题：以c为分界，统计a和b的奇偶性。注意一下cc和ccc这个栗子
K:处理有点麻烦，意思挺容易想的

早上吃完混沌，方便。来的比较早坐了20min。有点紧张但又没那么紧张。
比赛开始，英文题，准备随机开题。A题看了几十秒就不想看了(然后是签到题)，看到 I 题写着LIS，“以为”是简单题。读完了之后发现事情并不简单，和llw说了题意后，知道是个dp，但是发现事情并不简单。

政大佬先看的B题，发现事情并不简单，转看A题，因为ABC题目像是一个套装。和政大佬一起看了A题，llw大佬肝K题。
A题本地调了好久，发现题目意思好像读错了，搞了很久31min的时候交了一发A了。这个时候已经落后很多了，但还不是很慌。
K题总是有一点地方不对，思路是对的，就是难调。同时我们还开了F题。这两题基本上就是思路都想出来了，就是一点细节问题！心里有点慌。

1h52和1h56的时候终于调出来了。这个时候已经落后很多了，局面有点紧张，然后场上还有两个可做题，C和G。llw大佬看了C题后发现自己在白书上看到过，就让llw大佬写C题，我和政大佬看G题。
反正G一眼看过去是懵逼了，一时没啥思路。llw大佬说C题可以用分块或者线段树写，他最初选择了分块。敲完后样例过了，我又给他找了一个例子，没过。然后又调了很久，样例都过了，交上去TLE了，改了5发都TLE了。
后来G题我和政大佬找到思路了，llw发现事情并不简单，觉得这题要用线段树写。于是电脑让给我和政大佬，llw想线段树去了。因为政大佬会string的骚操作，让政大佬敲，我找bug。后来发现事情并不简单，string操作起来有点问题，然后我觉得用char数组可以试试，我就上去敲了，llw大佬也来一起找bug了。后来样例全都过了，感觉没啥问题交了一发wa了？？有点不理解，然后突然顿悟，llw改了再交A了。

这时还有C和J题可做，llw就开始了线段树的骚操作，我和政大佬读J题这时发现事情并不简单，然后llw就把C给A了。
我们这时过了5题，前面国防一队过了6题，后面吉首6题。
还剩50min我们三人同时开J题，发现事情并不简单。

然后突然听到前面国防一队叫了一声Yes，又过一题，说了句金稳了，吓得我。过了几分钟后面吉首一队突然一声Yes，看了下他们的7个球，金稳了，吓得我。
最后还剩15min左右，感觉写不动了，就开始划水摸鱼看榜膜大佬。
然后后面吉首一队又是一声Yes，8题大佬，萌新瑟瑟发抖！

总结：

我还是太菜了，全靠队友带飞。59名，拿了个铜首，53就银了。罚时是大问题呀！
不过咱们长理一队怒拿金是真的666！膜日天，膜两个刘大佬！
反正好好学习好好刷题才是真，嗯抱紧队友大腿也很重要！