ICPC2016青岛赛区游记

第二次来青岛,我已经不是当年参加省队集训的我了

Day0

中午从虹桥飞到青岛,吐槽一下东方航空的午饭居然只给面包矿泉水。
到了青岛大家表示都很饿,于是就教练带我们用公款吃了一顿
在机场打的去石大,享受着出租车司机师傅飙车的快♂感,大约花了1.5h,终于到了……
因为附近的汉庭订完了,只好勉为其难住进石大门口旁的蓝海
出去踩了踩点,发现并没有合适的地方吃晚饭……
父母五点半赶来看我,吃了顿饭,给我带来一坨东西……
晚上手贱点开文明6……结果……
睡前得知一共有32块金牌,感觉不用退班了……

Day1

早上8::30被闹钟吵醒,下楼吃饭遇到了黄学长。聊了聊北大的acm,原来传闻中北大从不训练是真的……
中午报完道去海边逛了逛,风景和空气还是很不错的
午饭
开幕式
升国旗国旗不能上升差评
q巨和香港小哥的讲话好评
领导的讲话差评
热身赛前的”亚洲第一出题组”(?)差评

开幕式一直被挡在外面的好几支队在热身赛前来了,发现身后的北大队竟然是好久不见的学长xtt和jbr!虽然并不知道另一位看上去深藏不露的高手的名字

热身赛
A题要求几个数里选一个输出……
抗压测试……可以理解……队友非洲酋长附体wa了8发才过
B题……求卡特兰数的一个奇怪的和
一开始写了个java直接上,TTT,再看一眼发现这不就是C_{n+1}嘛……
交上去wawawa……
大约40min rejudge AC了
C题……嗯?前面的三个妹子怎么10min就过了?黑人问号.jpg
FFT裸题嗯……10^6……好虚啊……
写写写……wa……改改改……wa……我再改……AC

骂完娘去吃完饭,发现饭票没有了TAT……只好怒吃泡面

回到宾馆好累啊,今天不要手贱点开文明6了……写写游记休息一下

希望明天的题不要太坑,不要暴力就能过,数据不要错……

Day2

早上吃得有点多,胃里不是很舒服

开场队友签掉了A,我读M题读得一脸懵b

后来搞出了一个鬼题意,跟队长说线段树套map就可以了,队长说先放放

倒着读了几道题之后开始写M,

过了一会……

“队长我过不了样例”

“队长我读错题了……”

队长让我下来,把C给我,还告诉我输入是等比的输出是等差的

我立马上去取了个对数过掉了……

队友折了个魔方写B

队长把G给我,告诉我是个费用流

队友过掉之后我把板子一抄也过了

我读完L题,在询问那里有”u v” “delete”,我想都没想就以为是删除u,v这条路径……询问剩余联通块直径最大值……

队长把题给了队友……从此队友走上了一条不归路……

我去看了看K,一开始觉得应该是分治套分治,想了一会发现没有思路,再仔细一看m只有2e4,果断kdtree,考虑了一下写替罪羊重构还是外面套层分治,由于板子上没有替罪羊重构就写分治了,大约写了40min AC

此时大约还剩三个小时队长让我过去和他想D,队友在奋战L

队长和我讲了半天他的想法,我一脸懵b……

懵b了半天我说枚举轮数和赢家是不是就够了,队长恍然大悟,推完式子让我写写写

写完上去wawawa

改了一下枚举次数,在wa和T中徘徊

乱磕了半天,最后只剩下一个小时,队长让我上F

我有点担心F爆栈,但是写手工栈又非常麻烦,上去咸鱼冲锋过掉样例一交果然RE

队友也发现题意不对……

然后就5题GG了

 

自我感觉金牌应该是有的,但名次不会太好

出题人来讲题,MD果然是doc……

然后那道卡到死的D题原来死在了Special Case 上……唉……

滚榜的时候被教练剧透了rank18,顿时没有紧张的感觉了

领完奖就滚回去了,看见了zc和yts打了声招呼

飞机晚点到9:00

凌晨1:30到宿舍

困……睡觉

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注