上回书说到,Flu网络赛第一场第六,后面两场全部打崩了,只拿到了一站.
而且分赛站的时候是谁剩哪里就去哪里…
最后只拿到了IC成都站.
然而事情有转机,吉大拿到了两张外卡,然后优先给我们了,当时我们在南京和沈阳两站之间徘徊…
empty提议说南京没去过所以选南京,qiank同意了,Flu自然是因为缺少调查所以没意见的.
然而这是一个非常错误的决定.
因为CC有一站强度非常高,据说铜牌线大概是三百多.
难搞.
ICPC Regional Chengdu ICPC区域赛成都站
day -n
订机票和酒店.按照榜上的酒店顺着订,然后打电话到那个最贵的酒店的时候还有房间(免费早餐),然后就定下来了.
订机票,我们三人打算一起坐一趟航班(好报销),然后…
看到一个周二周转烟台的航班,比周一中转的航班还便宜,所以一行人订了这个航班,然后被lus否了,说你想多逗留一天需要邀请函,否则你不能证明你是去烟台旅游去了!!!为由直接否定掉了报销,于是一行人又退票订这个周一中专呼和浩特的航班,被资本做局了,啥也没干先亏一百多.
day -2 Fri
周五,早早起了床.
约定大家在北一门口集合,empty忘带手提包,qiank来晚了.
大家打出租车到长春站,然后打算吃麦.
但是麦还得过一条街,所以一行人决定吃德克士.
然而德克士尽管全是预制菜仍然要保证现炸现卖,作为一个快餐店,而且还是大上午的,就是不多炸一点.
我们买了6个汉堡4对辣翅,差点没赶上火车.
然后坐飞机到成都,路上云很漂亮.
到成都以后empty的包被神人拿错了,明明书包上都有empty的名字…
又在机场等了半个小时,神人才来(果然是个女的).
神人第一句话不是道歉,也不是”我的包在哪里”,而是”你们机场怎么找到我联系方式的”,然后就是”你们机场怎么这么不尊重个人信息,说查就查…”又闹腾好久.
天府机场距离比赛地点(郫都区)非常远,成都太大了.
坐了两个小时的地铁到达市中心,empty提议吃火锅.
大家网上找了一家不错的火锅店,然而都到九点了门外还需要排队取号,叫到号才能进(排队30人).
旁边的水派火锅没人,Flu提议就去这家得了,qiank本来认为旁边的火锅这么多人,这家几乎没人,绝对有什么说法,但还是同意了…
水派火锅,据说火锅汤底能喝.
这是正宗成都火锅,说是鸳鸯锅,实际上整个锅是两个同心圆,里面的小锅是番茄的,外面的大锅全是辣锅,铺满了各种花椒辣椒,还有红油(好害怕)
成都火锅没有麻酱😭…
这个辣锅的麻椒放的挺多.
这家店免费提供一个叫做腊肠箜饭的东西,简直是仙品,巨好吃.
吃完饭之后已经十一点了,打车回宾馆了.
day -1 Sat
宾馆有游戏厅,还有免费早餐.
一听说有游戏厅,Flu去看了看.工作人员问你要用这个屋子吗?Flu说是,因为qiank,empty和msc他们队的人有要德州的.
结果包一个屋子需要掏钱,188四小时,血亏(Flu没问价格就直接同意了😭😭😭,但是富哥qiank请了)
一副牌十块,这家店真黑,但是来都来了,钱也掏了,那还是玩吧…
一副牌当作手牌,另一幅牌当作筹码,黑色是1红色是5…
empty总是用散牌吓人,但是这么做风险很大导致empty第一个破产(乐)
然后就玩到了凌晨四点.
睡觉起来已经十点半了,打车赶到签到的地方.
没有找哥哥要签名拍照,来晚了损失一个亿.
热身赛打的一塌糊涂,无所谓了.
中午吃的是冒烤鸭,看起来是烤鸭用冒菜的方式又做了一下,非常好吃,但是因为鸭肉比鸡肉柴一点,啃的时候总是红油溅很多.
晚上qiank说要做安卓作业(是真的安卓作业不是那个形容词的安卓),实际上每次Flu偷窥qiank电脑的时候都是小丑牌.
Flu上楼找msc大人继续德州了.
Flu很快输光了筹码,qiank这个时候上去玩德州(据说实际上没打几把就开始王者了).
自己点自己的外卖吃,酒店有自己的机器人可以运外卖,看起来很高级(实际上速度很慢),不过机器人故障的时候会有工作人员自己送外卖(就是那个问我要不要开游戏间的那个人)
今天输的有多惨,明天赢的就有多麻.
— msc
day 0
大早起就起床了,去酒店吃早餐.
酒店有黄油抹面包吃,还有煎培根,还有牛角包等面包,管饱的,Flu感觉很好吃,qiank认为一般,不配这个酒店的价位.还得是比赛当天清晨,整个酒店全是ap,淡黄奶龙色的衣服十分显眼.
比赛前先唠会嗑,讲讲比如说我们怎么把整个F区所有电脑都断电之类的(好恶俗)
开局发现有人过了G,qiank马上看G,empty只要不下令绝对从A开始看,Flu就比较随机,开局锁定了J(后来被证明也是签),上去写J过了,到这里还算顺利.
然后qiank写G喜提WA,还好第二发改对了.
然后empty在给我讲A,我认为empty讲的很烂,决定自己读题.
Flu认为只需要判断正确错误就可以了,原样输出应该没错,交一发WA了.
empty认为原样输出有大问题,所以构造了一个解,交上去也WA了.
empty认为自己的代码没问题只是精度有点问题,开始卡精度,原来是*10的代码现在改成*100再交一发,又WA了.
Flu认为自己的做法没有问题,只是区间精度炸了,所以取了个闭区间,交了一发还是WA.
Flu急了,上个厕所冷静一下.
Flu上厕所的时候想到可能会出负数的情况,回来的时候在empty代码构造解的基础上改了改,改对了.
然后过的最多的就是B和L.
Flu看B是图论,这个时候empty认为B是倍增,qiank认为不是,疯狂叉人,认为写的不对.
Flu看L是主席树+dfn序维护,empty认为赛场L过的飞快,应该不是很复杂的数据结构,然后全队讨论L讨论半天还是没结果.
后半场了,empty认为L是启发式合并,Flu认为不是,想叉掉empty的做法,但是没有阻止empty上机.
封榜之后Flu写B的dp方程有点问题,打印之后看出来了.
empty在Flu看打印代码的时候调L,本地一直RE.
Flu把empty打印赶下机之后写B,交了一发过.
最后Flu发现empty不会用set,然后在右边看empty写代码的qiank也没看出来,唐完了.
问题回溯:1
2
3
4
5
6set<int>st;
for(auto i:st){
if(xxx){
st.erase(i);
}
}
i 是正在遍历的东西,删掉之后自然出野指针了,然后就re了呗…
这么简单的东西两个人都不知道???
不知道也不问???
比赛结束,empty问msc L是什么,真的是启发式合并,发出尖锐爆鸣声.
我们最终是4题558罚时,封榜前一直是铁牌区十几名.
开始滚榜,最后我们是铜尾,铜牌区倒数第一名,激动的我们和隔壁队(稳铜,谁也不认识谁)抱了起来…
本场血战总结出几个教训:
叉人的条件
如果你有叉掉之后你认为的”正确”做法,那么可以给出你的”正确”做法.
对于你认为代码会WA的地方要给出明确数据.
对于你认为代码会TLE的地方要给出数据的大致构造.
以上都没有的话,你应该闭嘴并相信队友.
尽量说”试一下这个数据”而不是”我来叉你了”,会给别人很大的心理负担平时训练
平时没空调队VP的都是铜牌题铁牌题,都是不到仨小时就散伙了,自然比赛的时候被卡题红温,也是情理之中的现象.“算法注册表”
Flu赛后认为L的启发式合并是真没想到这个做法,也许从启发式合并的角度去想这个问题就能做出来了.
所以Flu提倡,每个人列一个清单出来,清单内容是你会的算法,赛时如果不知道这个题怎么做就O(n)枚举你会的算法,尝试从这个角度去维护数据什么的.
这个铜牌是天上掉下来的,4题558罚时是铜,4题563罚时就是铁牌了…
这场成都站强度也是真的高,8题手速慢了就喜提银牌了,俗称”慢8out”
好在没空调队突破了俊杰charles的预言(铁),成功拿到了牌子…
晚上大家有时间了,去吃那个排队叫号才能吃到的火锅(荣胜和).
然后排了一个半时队,终于能进去吃了…
这个火锅是四分之一清汤,四分之三是辣的,有麻酱,不过是纯麻酱,用油碟提味加的.
Flu:这个汤全是油块,辣椒不多,感觉这个汤不辣(笑)
实际上这个汤比前天的还要辣…煮了一个毛肚吃瞬间后悔了,真辣啊啊啊啊啊
Flu到外面买了一个大百事,三个人两个不吃辣,给喝完了.
感觉经此一役之后Flu能吃辣了…
成都这里有需要排队等一个半小时才能吃到的神秘火锅,似乎大家都喜欢用大众点评.
day 1
准备走人.今天还在酒店吃早餐的感觉没几个人了,可能很多人是比完赛发完牌子就走的.
赶了很久的车,吃了两顿飞机餐,到长春本来决定吃烤肉的但是因为时间太晚了还是作罢.
返程的飞机餐巨难吃,给了个油炒芹菜踩了qiank的雷,牛肉饭左边是一种神秘深绿色菜嚼起来就像吃草.
ICPC Regional Nanjing ICPC区域赛南京站
day -n
酒店订的非常晚,官方合作的酒店全部订满了…
后续发现所谓”官方合作”的酒店在谈妥的时候均有不同程度的涨价,原来谈妥价格=max(历史波动价格)
前瞻榜上说CCPC有一站(好像是济南站)的强度非常高,铜牌是网络赛三百多(成都的线是网络赛五百多)
然后ic沈阳和这个cc是同时进行比赛,也就是说ic沈阳的强度会非常低,也就是说在外卡南京和沈阳二选一的时候Flu已经输麻了(再次强调)
day -2 Fri
不知道为什么四点才睡着觉,然后八点半在闹钟不小心订成晚上八点半的情况下居然起来了…
洗了个头就没时间了,赶紧出门,发现队友正好在上出租车.
抓紧跑过去,然后书包带就断了
开局不利,后面只能拎着或者单肩背电脑了,,
empty前一天有Linux实验,然后中途跑了和我们VP来了,最后电脑和学生证一起被锁在B108,,
好在大早起拿到了.
QianK的身份证在成都站莫名其妙的丢失了,然后用的电子版身份证明.
长春机场有一家叫做”满宝馄饨”的餐厅,卖的馄饨非常便宜,一碗10个猪肉馄饨只要17,就算是在外面感觉也得十几,真没想到机场还能吃到这么平价的东西,以后来机场可以不吃饭了.
实际上店员会默认你点套餐,是42,你需要特别指出你单点,然后就是非常便宜的17,有点像隐藏菜单.
QianK:仙品.
Flu:Truth👍🏻
lus说来长春,结果这几天全部和他们那帮团队在开会,我还想着蹭lus一顿饭吃他个几百的,但是计划泡汤了…
为什么这一站开局就这么不顺…
这回我们是三人三间屋子,反正管报销(自信.jpg)
到南京之后Flu想的第一件事居然是鸭科夫…
打通关之后点外卖吃了一家烤鸭,甜的卤料很不错,但是没吃饱,又下单了一家扬州炒饭和白粥喝.
day -1 Sat
吸取了成都站早餐餐厅还不错但是少去一次的教训,这次Flu很早起床就去餐厅了.
然而这个餐厅里面的东西简直不能吃:火腿肠是全淀粉的吃起来黏糊糊的,什么肉都没有,连牛奶都要掺水.
走之前吃了一个烧麦和包子,全场好像就这俩能吃.
投壶,中了四个,差点拿到小fufu(虽然来晚了已经没有小fufu了),最后拿到了个草…罐子,能种的那种.
南航的食堂非常糟糕,餐券只能在指定的餐厅和指定的档口用,而且必须一单用完,食堂的菜又贵又难吃,亏麻了,根本没算账就被划了25.
热身赛尝试使用了一个简单的命令,哥哥爱用.1
submit -p A aaa.cpp
然后尝试测试一下评测姬的性能,被 g++ 的神秘编译优化暴打了…
经测试1s的评测姬是跑不过5e7的rand取模的,代码:1
2
3for(int i=1;i<=50000000;++i){
res=(res+rand())%mod;
}
坚决不要res直接加上i,否则会被编译器直接优化掉,最开始测的能过1e11,还以为是神机…
我们吸取了中午南航糟糕食堂的教训,晚餐券都拿来换饮料了,大概是能换五瓶饮料,南京物价真高.
和 guitar_jasmine 他们队一起去吃南京大排档,吃到了金陵烤鸭.这个烤鸭会淋一种神秘汤汁,是甜口的,然后也不卷春饼吃.
还有一种好像叫民国美龄粥的粥,也是甜口的,有点黏糊,喝起来有种奶香,感觉至少加了大米,牛奶,燕麦,糖.
还有一个海鲜豆腐脑,很鲜,但是除了鲜好像没别的,只是豆腐脑用海鲜汤然后再勾个芡.
呃,南京大排档虽然好吃但全是小碗菜,晚上我们都觉得很饿,出来买夜宵吃了.
day 0 Sun
回笼觉瘾犯了,本来七点半醒了,然后不知道为什么又开睡了,后来被队友用门铃叫醒,已经八点半了…
最后被迫来南航的糟糕餐厅吃点东西,买了个包子(自费啊啊啊,为什么没早餐券),还有一个看起来是雪媚娘实际上是面包的东西.
凭借Flu良好的信用,开局占机子,拆散中文题面,写一下关同步流的板子.
根榜的Qiank会C了上去写,一发WA.
审计代码发现QianK在Flu的代码基础上直接写的,但是Flu有 cin>>t ,QianK用的scanf,然后关了同步流自然就炸了.
然后补一发过了.
empty会K了,上去写,又WA了,审计代码之后发现坐标读反了(先读的y再读的x),补一发又过了.
哎哎,真是一队苦命鸳鸯,签到都这么唐吗…
然后是F,整场一直在卡F.Flu猜测可能是神秘根号分治,被否了.
empty想到了一个O(wq)的写法,属于是卡一卡能过的范围,上去写果不其然T了.
卡了很久之后开始看G,分析了一通.
I,期望题,看起来可做但是不知道怎么搞.
后来发现如果当前集合已经联通,那么不用再遍历子集了,直接break,这个神秘优化让复杂度正确了,封榜后终于过了F.
最后三题铜了.
小碰瓷:拱队长他们四题但是罚时爆炸,I题差一点就做出来了但是没做出来,最后也铜了.guitar_jasmine 他们队四题但是罚时很小最后银了.
拱队好像气炸了,因为没考虑能零元购吃饭的情况,所以把判断的
>改成>=就能过,本来能银的…
晚上吃的是鸭得堡,也算吃上南京鸭血粉丝汤了.
学会了怎么用美团买券然后线下验券下单.
这一碗的汤非常白,感觉用科技了.
鸭血粉丝汤里面主要是粉丝还有鸭血,鸭肝,鸭肾,鸭肠,还有豆腐泡.
day 1
晚上不知道为什么睡不着觉.
凌晨四点才睡着,然后十点就醒了.
打了会游戏.
然后一点四十六被催退房,TLE了还得加钱.
所谓退房只需要把房卡给了就行了,还是能再进屋子里歇会和收拾东西的,只是没电了.
然后发现整个吉大三支队伍返程坐的同一趟航班,有点难绷了.
晚上吃的烧烤(经典老杨太太),由大善人QianK请客,orz.
QianK要退役考研了,让我们为他祈祷.
PostScript
之后我也要摆烂了,但是我馋A103的冰箱空调,还想再水一年ACM队.