天天看点

THUWC2019退役记

技不如人,自甘AFO x2.

Day0

广州天气很好啊,而且也没有想象中的热。

到了广州后坐地铁用的时间比坐高铁还长差评。

下了地铁以后就跟着lg找(绕)酒(圈)店(圈).

我自己定的酒店我怎么知道在哪里!

酒店附近十分荒凉,有几分恐怖电影的风采。

不过酒店房间有两层还是要给好评的.

Day1

吃完早餐就坐车到广二,学校很大,没有人引导根本找不到路。有条从学校中间穿过,里边竟然有很多(盆栽的)睡莲。

试机题很是神仙,想到T1AC自动机就开始码,完全忘了我不会AC自动机的事实,T2神仙计算几何提答题。这意味着这回不会考字符串和提答?

中午在广二的食堂吃饭。lg的同事,也是某神秘地区教练一早就在大巴上吹嘘广二的食堂是"广州市的招牌","你们的学生回去以后一定会觉得雅礼得食堂难吃“。其实半斤八两2333.

不过可以无限拿酸奶的BUG好评.

下午便是紧张的考试了.

拿到题目浏览了一遍感觉很仙,爆零预订,弃疗预订。

仔细看T1,发现期望是线性的,然后随手打了一个n方暴力交上去,成功获得12分的好成绩,然后写了两个前缀和就的到了38分,此时还只过去40分钟。上了厕所回来后感觉T1可以分块,于是开始码码码,然后写了将近200行码出来,没多久就过了样例,交上去只有63分。标准 O ( q ∗ n ) O(q*\sqrt n) O(q∗n

​) 2s竟然过不了100000,此时已经过去两个小时了。感觉不甘心,用了一个小时卡T1常数,无果,开始看T2,感觉是一道神仙题,题面又长,一直看不进去.过了半个小时,前60%不是克鲁斯卡尔+倍增**题吗?然后开始码码码,错误估计代码复杂度加上写丑了的我码了200+行,码完就只剩30分钟了。然后用了20分钟查编译错误,然后就成功的没有调完。然后就63+0+0收场,成功自闭垫底.

似乎大神都切了T2,T3. %%%lk 切 T1,T2.

后来听说T1是莫队,常数又小,又可以把 q q q放进根号里,又好写.然而我完全没有想到。T2分类讨论大题,据说码量巨大,然而我完全没有往这方面想.T3是神仙容斥,完全没有听懂.

Day1过于自闭,也有实力原因,也有策略原因,Day2争取考好点吧,虽然已经没什么希望了.

晚上开幕式看完就没什么印象了,回到寝室一早就睡了.

Day2

比较早就起床了,吃完早餐就去了考场。

想着昨天没考好的一部分原因是过于贪分,那今天就打稳一点吧.

浏览题目,T1一眼数据结构题,T2交互题,题面太长,感觉很仙,T3计算几何,感觉凉凉.

然后T1先打了 O ( n 2 ) O(n^2) O(n2)的暴力,获得了8分的好成绩,然后发现两个权值相等的很好写,然后就有22分了.前两个都打的不是很顺利,感觉今天要凉.然后看到链上的可以用树状数组轻松水过。然后就获得了56分。然后再想树上,直接线段树合并即可,然后就100了,然后总代码就260+了。由于都打的很不顺,打完以后考试已经过去3h+了.由于T2很长,再加上我少看了一个边权全为1的条件,于是感觉是一道仙题,一度想弃疗,然后打了一个 O ( n 2 ) + O ( 0 ) + O ( n 3 ) O(n^2)+O(0)+O(n^3) O(n2)+O(0)+O(n3)的暴力,果然12分,加上并查集优化就到24了。看看T3发现54分很容易,可是凸包好像很难打的样子,于是不敢开,再回来看T2,无果,不久(混吃混喝1h)就下考了.

考后发现T2少看一个条件,不然79就很简单了,100也不难.T3极角排序dp神仙题,不过看起来没有想象中的难打.

%%%勇石博士 100+79+54,翻进面试.

Day2 Plus

每一条失去梦想的咸鱼,都有一个Day2+翻盘的梦想

由于太想得分,于是还没有阅读PNG相关的事项就开始码Subtask1,然后就有20分了。然后想像Subtack1一样码Subtask2,然后发现相关概念没有读到,就开始翻前面的资料,翻来翻去自然心烦意乱,到后面甚至读不进文本,最后索性弃疗。

Day3

听讲题(我)+面试(其他人).

内心毫无波澜,甚至还有点想( ).

楼上大山其实差一点就进面试了,只是Day2+和我一样心态爆炸,确实很可惜。

没有面试只能认真听讲题了.仔细体会自己和巨佬之间的差距,D1T3许多人能A,然而我连暴力都没有打.

还有就是要有自信,题目并没有想象中的难,其实只是题面复杂一点而已.

如果平时做题的话 除了两个T3我应该都是可以做出来的。

还有就是代码能力的问题,码速跟不上思维速度。虽然无意义的代码很多…

总而言之就是还要继续努力,至少雅礼不能在我们这一届被打败啊.