2020 ICPC EC-Final总结 兼 西安旅游记（雾）

前天比赛，昨天旅游，今天凌晨回校，现在来写博客。
这次EC_Fin里面打到了rk47=Ag，5题滚粗，阔以接受，但是还是略有不爽。虽然比赛有点拉，但是旅游真的很开心（
游记就按照时间顺序来叭。

前情提要：
由于名额分配、报名时机以及一些奥妙重重的原因，我们队未能与其他队伍一同出发/返程，而是买了提早6h到、延后一天回的机票（此处应有狗头

Day -1：

早上九点半起飞的飞机，六点五十起来，七点钟成功抢到了M纪的第一单，双层板烧鸡腿堡真好吃。
麦当劳汇合，发现大家都没有带箱子，这波是方便后续行动（bushi
此时的liangs333发现他没有带水杯，为了防止TLE，他没有回去拿水杯。
一路走到大学城地铁站，在ghj1222的带领下一顿操作，换乘两次之后来到了机场。期间甚至在某个站看到了地铁 调头 换向，奇怪的知识增加了。
上飞机之后按照习惯摸出手机+耳机，第一个视频还没看完就不省人事了，再一睁眼已经是收起小桌板的时候了，甚至没吃到飞机餐，这波血亏.jpg

下了飞机之后坐上城际铁路，liangs333发现元戎的群里面的红包貌似有点大，拉进去两个队友，一晚上一共抢到差不多100元红包，这波是城际铁路报销成功。
下城际铁路，从某个地铁站一波蜜汁换乘之后，在老城区外下了车。此时liangs333已经要饿到去世了，进城，找到一家面馆，点了份炒面，还一人来了份饮料，liangs333和ghj1222各自点了一罐冰峰，卢姥爷点了杯籽瓜汁，而10秒后，他就知道，这东西不是按杯卖的了。
“这玩意儿怎么是罐装的？？整整10元？？”
Money -= 10;
上炒面的时候，liangs333整个人都惊了，这碗怎么看上去有亿点大.jpg。
和ghj1222分了一波，成功恰完。这东西比想象中好吃不少。
恰完饭之后进入城墙老年自行车赛模式（bushi），三个人租了三辆车绕着城墙骑了一圈，开心快乐.jpg
晚饭在回民街解决，吃到了心心念念的biangbiang面（实在打不出来这个字）和肉夹馍、羊肉串，恰完之后地铁+出租，来到酒店。
众所周知比赛前一定会有三个人聚集在一个房间里的剧本，此时房间里有只不知品种的虫子飞来飞去，声音还特别大，ghj1222试图击落未果后，liangs333决定利用虫子的趋光性，把他忽悠到房间外面去。
于是就发生了以下场面：
“这玩意好像有向光性，ghj你关一下这灯。”
“对对对，全关完，等我找一下手电。”
“这手电貌似不太行，是冷光，虫子不过去啊。”
“算了， 把靠门厅这灯打开，我用手电光把他忽悠过去。”
“对对对，然后把门口那个灯打开，关门厅这个”
“好的它飞过去了！卢姥爷把门打开，ghj把房间里的灯关完！”
“NICE！！它飞出去了！！快关门快关门！”
弱智儿童欢乐多.jpg

而后liangs333觉得自己饿了，成功把ghj和卢姥爷忽悠上宵夜的车。
他们仨成功发挥出惊人的战斗力，解决掉了五个汉堡+一个鸡肉卷+一杯可乐。
（为什么这么多汉堡只会有一杯可乐呢？因为第二杯没人喝，直到退房的时候它都还摆在电视柜上。）
晚上正好有一场CF的div1，齐心协力一顿口胡，成功嘴巴三题。
口胡完决定睡觉，躺在床上发觉还是手机要香一点，快进到三点过睡着。

Day 0：

八点过在一阵十分鬼畜的门铃声中醒来，目测卢姥爷这手速，至少是单身30年的强者。
酒店的早餐有点拉。
坐摆渡车来到西工大，找地方拍照，经典三个罚站人既视感。拍完进去报道，loooong queue。Queuing的时候，有HR小姐姐找我们加联系方式，HJH居然会有妹子主动找我要QQ（bushi）
领到衣服和背包，拍了张罚站2.0的照片，奔赴食堂开始干饭。
一路上三个人面对着西工大的超市、特大号的食堂、两家蜜雪冰城等高端配置感慨万分，别人家的大学.jpg。
在食堂恰到了卤肉蛋包饭，这东西居然只卖11块？？？目测扔我校三食堂得20+，什么叫学校食堂啊（后仰

恰完反就去元戎的宣讲会等着了，被元戎的技术震撼了一波，但是由于手速并不够快，并没有拿到任何奖品。
论元戎为什么在QQ群里发了至少4000R的红包，但是只准备了2000R不到的奖品.jpg
听完宣讲会就去热身赛，liangs333发觉自己的主频此时已经来到了6Hz，于是热身赛毫无疑问的拉掉了。
liangs333在热身赛打出了0贡献的优秀成绩，但是他发现了这辣鸡ubuntu，不仅程序死循环的时候还可以输入，并且这玩意在使用printf时，不及时fflush还会出大锅。
热身赛还是经典剧本，罚时满满+重置之后就过了。
幸好ghj和卢姥爷足够顶，最终成功三题下班，但他们看着比上一名多出的整整100的罚时陷入沉思，果不其然还是罚时队。
对了，热身赛时liangs333一人干掉了两瓶半矿泉水。

晚饭是和身为志愿者的LSY一起吃的，ZSZZ脆皮鸡饭在深圳这边一般是只有鸡肉的，而西工大的脆皮鸡饭是 整 整 半 只 脆 皮 鸡 。

震惊liangs333一整年。

恰的很开心，聊的很开心，等laings333来到了摆渡车所在地，和卢姥爷、ghj汇合后，他们仨就开心不起来了。
喵喵喵通往酒店的路被一个砍树的哥们堵住了是什么鬼？？？
好吧被迫走路走过去。
路上遇到了古茗！肥胖是什么我不知道，和卢姥爷一人一杯大叔奶茶，ghj因为不太想喝，就没要。
回到酒店之后感觉累得不行，洗了个澡九点过就躺下睡觉了。
九小时精致睡眠。

Day 1：

六点五十醒来，洗漱后直奔早餐，依然是那个有点垃的酒店餐。
从酒店往摆渡车走的路上，liangs333发觉他旁边这个人长得有有点像当年YALI讲课的fateice。后来发现果然是fateice，神仙竟在我旁边！
摆渡到学校，进场，开搞。
开局一波读题，发现F是个沙雕题，一顿猛敲，然后发现样例挂了。一顿猛改，发现还是挂的。提交了一发打印，然后发觉是printans的时候下标写假了？？？
改了之后交了一发就过了。
ghj表示他手上有个很可做的题，换他上机之后一顿操作就过去了。
此时30min不到，过了2题，感觉很稳。
然后开始变拉。

卢姥爷发现这A题貌似是个妙妙的DP，但是一顿猛WA，样例打死过不去。
“你这aabbcccddd的答案怎么好像不太对劲”——liangs333
“卧槽原来头两个字母不能一样的吗？”

改了之后满怀梦想冲一发。
$TimeLimitExceded$
遂开始怀疑是算法的问题，试图让卢姥爷把复杂度里面的字符集大小给砍下去。
在liangs333和卢姥爷折腾A题的时候，ghj1222觉得B题很可做，并且一直在自己鼓捣。
liangs333发觉这G题有点裸，但是其中一个步骤他仿佛不太会，想了想确实不太会，决定弃疗。
ghj1222一顿操作之后B挂掉了，打印，眼调开始。
卢姥爷发觉可以把这$O(n\ast k)$的复杂度里面的$k$给整没！
一段时间后他表示他把$O(n\ast k)$优化成了$O(k\ast n)$。
他们仨决定这A题莫不是得卡卡常数。
A卡常数之前，ghj1222一顿操作过掉了B。

此时的liangs333发觉这K题貌似很可做的样子。
他是怎么觉得K可做的呢？
“这K绝壁可做，我看了榜，有不少弱队过了K，还有个菜鸡队也过了K。”
一顿操作试图翻出这个菜鸡队
定睛一看，骗 分 大 队（我校某爷爷队）
“我错了我错了我错了我错了”

然后卢姥爷开始卡A，liangs333开始玩德州扑克，ghj1222开始玩D。
一顿操作之后卢姥爷过了A。
liangs333先猜了个四条以下铁定GG，然后证了一波发觉好像不是同花顺就可以抬走。
瞎写一波，WA了。
打印了一份，手玩了一会儿，发觉这东西不应该有问题。
冷静下来读了波题，卧槽这同花顺里面的A居然可以当做比2小的玩意？？？
判了一发交上去还是挂了。
此时开始给卢姥爷说自己干了个啥，交流中，搞忘了卢姥爷当时说了个啥奇妙的东西，但liangs333在听到之后突然就反应过来自己哪儿假了，留下卢姥爷一脸懵逼。
经典再现。
改了之后就过了。

ghj的D题此时已经知道怎么做了，一顿操作之后猛WA不过。
重置了一发还是没救，怀疑是精度问题，手写了个分数struct，还是WA，怀疑是算法问题，抓了个CornerCase，if判掉然后在if后面加了个while(1)，但是还是WA而不是TLE。
直到比赛结束，都没发现，是漏了两人相同路线但是反着走的情况，遂五题滚粗。

赛后并没有很开心，差一点就有1w元奖金了，这波血亏.jpg
去颁奖典礼的路上打赌这次冠军是谁，liangs333成功赌赢，收获两顿萨莉亚。
三个顶俩牛逼！！！！

颁奖结束之后去参加华为的晚宴，三人均表示，这是他们吃过的最拉的自助餐。
据某热心LSY表示，他们被从城市的一个犄角旮旯里面被拉到了另一个犄角旮旯里面恰饭。
晚宴上准备了240份礼品，共计600人，40%的中奖率，四个人啥都没中。
非酋集合.jpg
恰完之后面基了大佬自为风月马前卒！还要到了合照！好耶！
回程的路上和LSY交流了一些奇妙的话题，坚定了一些想法，现在的liangs333准备明年把他的队友忽悠去上海站玩玩了。
到酒店已经十一点过了，温泉也关门了，累得不行。
但是liangs333撸到了酒店门口的大橘！
好软。好胖。摸起来好舒服。
小橘你看看别人，如此温顺，如此好的手感。
这波值了！

day2：

受到了在ghj姑姑他们一家的招待好耶！
上午车览了西安的一堆著名景点。
这不比深圳好玩多了.jpg
中午成功恰到了当地特色饮食——羊肉泡馍！
论ghj是怎么吃完这么大一碗的.jpg

观察到这碗和旁边那个碗同样深。
只能说ghj牛逼！
下午去了秦始皇陵兵马俑，确确实实有被震撼到。
晚上吃到了活络（音），是一种奇妙的荞麦面，究 极 有 嚼 劲。
坐红眼航班回到深圳，ghj和卢姥爷表示都不想宵夜，差评！
我一个人整了俩汉堡就回去睡觉了。
开心快乐第一场线下赛到此结束。