2019 ec_final游记
12月12日 周四
我们新生队从学校出发到火车站，人生第一次坐硬卧
背着电脑包上上铺被卡住QaQ
见到了和我们不同校区哒哒哒哒哒学长，orz
晚上饿了吃了一桶红烧牛肉面
12月13日 周五
早上饿了吃了一桶红烧牛肉面
辗转几个小时终于在下午五点多到了西工大
西工大发的手册上的标注的南门并不存在，绕了好大一圈
报道的时候领了一件衣服
抢到了粉粉哒的小书包和红色的数据线（可惜没抢到溜溜球）
然后去西工大食堂吃了饭，肉比TJU食堂多多了，羡慕
晚上去了秦龙酒店，没有传说中那么差
哒哒哒哒哒给我们开会，讲了一些第二天试机的注意事项，也讲了他第一次比赛的头铁事迹
洗澡睡觉
12月14日 周六
餐券只能在七点半到八点半使用，于是早起
饭菜好油
早起的确可以做一些有意义的事情，比如睡回笼觉
十点多坐车去西工大
拍照
又去西工大食堂吃饭，用之后才会到学长的餐券换了两个鸡腿，嘿嘿
然后去听宣讲
我们去的是腾讯的宣讲，去晚了没拿到企鹅玩具
宣讲快结束时是提问环节
只有一个小哥哥举手，问完之后主持人送了他一台游戏机
茫茫多的手... 像丧尸片一样
最后是抽奖，主持人建群发红包，抢到就有礼品
队友怀疑只有西工大的学生抢到了
宣讲的教室里面几乎没有信号但校园网是满格... 失望
开幕式
黄金雄先生让我们拍掌
开幕式结束后就去试机
队友配了一下gedit
还好之前甜酱让我花了好几天的时间装Ubuntu，命令行编译还挺习惯的
然后就是做题
A题就是Hello World级别的题，试了试行末空格和空行，没有平时实验那么恶心
B题就是排个序然后二项式展开维护1001个前缀和扫过去就行了，没调出来
晚上回宾馆去发现有几个ij打反了TaT
C题我没看
晚上开会，哒哒哒哒哒叮嘱我们第二天看榜的时候多注意一下
因为这次吊打我们的新生队伍大概率还会吊打我们三四年
以后跟他们榜就行了
然后告诉我们kuangbin的KM板子是错的
我说跑费用流
我第一次知道了二分图最大权匹配是可以卡费用流放KM过去的
哒哒哒哒哒还告诉我们板子用不上，果然是他
第二天一早就要退房于是收拾行李
洗澡睡觉
12月15日 周日
早上七点起床
饭菜好油
房卡交给老师
坐最后一班车去西工大
最后一班车实在是太早了
在场地外等了很久
正式开考
先是分题看
队友告诉了我A题题意
扫过去算一算就行了，1try
这时榜上已经有人过了M题
队友也告诉了我M题题意
把有关系的放到一个集合里，所有集合构成了一个1-n的划分
每个集合不超过logn个数，集合内部暴力就行了，1try
延迟很高，还在显示pending的时候气球就到了，笑
之后发现我们队竟然在金牌区，吓
这时队友也把E题题意读出来了
把最大值直接计算出来然后求最小改变次数
队友先是想了一个优先给最短的路径上面加的贪心
我说这样是萎的但也没构造出反例
队友就先写了下去
一会儿队友告诉我第二组样例就把这个做法卡掉了
良心出题人，点赞
然后我想了想应该是贪心
显然在每个路径上增加单位流量的代价不减，只要把每条路径扔到堆里面
取出来后更新一下再扔回去
然后发现流量很大每次增加单位流量会T
而且对于这个做法的正确性不好证明（虽然挺显然的）
接下来我做了一个让我们最终没能混到银牌的决定
我没有继续改进做法
（明明显然在有些情况下代价是不增的，取出来能加很多流量可以保证复杂度）
而是选择上H题
我说合法序列至少要n/2的长度，那么随机抓一个数在里面的概率大于一半
随机抓个几十次肯定能抓到
然后写啊写调啊调
中途也因为写的有点菜没过样例
打印出来肉眼查错
也和队友读了其他题，确定不是我们能做的
我就继续刚H题
调啊调终于调出来了
交上去WA
我就想是不是抓的数少了
毕竟是有极小概率是错的
然后改了改参数
在又WA了几次之后，终于调成了TLE
然后开始了愉快罚时换过题数
希望通过二分来确定一个能过的参数
接近20try
然后开始了漫长的查错...
最后在结束前十几分钟队友告诉我题意理解错了
题目还要求了序列的顺序也得按照给定的相对顺序
我把给定的当成集合了，啊多么痛的领悟
我们看了一眼封榜前的数据
就算过了H也会因为罚时拿铜
而就算不过也能拿铜
我们就开始欢快地吃东西
下午闭幕式
为啥宣讲这么长这么无聊...
黄金雄先生让我们拍掌
最后榜还坏了没能滚榜
主持人只能拿着名单念
他们的队名都好有意思啊
不像我们被哒哒哒哒哒取名为fafata，叹气
名单字应该真的很小，主持人把清华一支队伍念到铜牌组里了
全场：啊？
得知车很少，我们没有等到结束就上车了
坐车去韦曲站，然后坐地铁到了火车站附近
去吃羊肉泡馍... 羊肉是很好吃的，可别的我吃不惯
我又点了一份川味回锅肉盖饭
和重庆那边一点都不一样，正符合我的口味，赞
我去买快乐水，1. 25L的是10r
我以为是老板弄错了，我说
怎么可能嘛，我就算买三瓶500ml也只要9r，还要多一些
然后老板告诉我他们这里500ml的卖4r
我当时一惊，快乐水的瓶子似乎是免费的（我才知道）
和队友去逛便利店
东西比平时贵了好多...
后来才反应过来这是火车站边上...
在火车站玩了一会儿手机就上火车了
人生第二次坐硬卧
哒哒哒哒哒给我演示了如何上上铺
空中转体三百六
然后脸朝地...
当然第一行略带夸张第二行是我编的
反正这次我没被卡住
我在企鹅上告诉pyy我抢到了一个粉粉哒的书包
她还警告我这个很好看注意别被抢走了
我想她多半是嫉妒了
幸亏没告诉她我还抢到了数据线
熄灯
码字
12月16日 周一 凌晨
之前哒哒哒哒哒要求我们写总结
我说不会
他说写游记就行了，不是打noip的时候写得很嗨嘛
我当时说我没写过（也不想写）
其实我当时是在想noip是啥（划掉）
不过游记or总结终究还是要写的（迫于淫威）
收获肯定是有
首先熟悉了比赛流程，一定要多注意还有没有能抢的东西
其次了解了做题策略，水题过的一定要又快又稳，罚时很亏的
（这次三题从银到铜，两题从铜到铁）
也知道了自己的水平（菜鸡中的战斗机）
也混了个铜
至于反思嘛
就是一定要和队友确定题意，这次读错题我应该要负主要责任
我以后要多刷题多训练，争取下次别再铜了（打铁预订）
还有我要自信一点
我的代码能力经过一个学期的帮同学肉眼查错已经很不错了
如果一直WA适当调调就行了，读错题的概率更大
吐槽一下
acm可以带板子，导致数据结构题目很少
这对我们这种oi的数据结构选手很不友好啊（虽然我忘光了）
最后
认识我的多半也认识我的队友，自行代入就好了
而且缘分这玩意有点奇妙
我们仨在两年前就在石二的同一个机房里呆过了，现在还一起去比赛
周五就是线代期末了，求不挂
