概述
技不如人,自甘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我应该都是可以做出来的。
还有就是代码能力的问题,码速跟不上思维速度。虽然无意义的代码很多…
总而言之就是还要继续努力,至少雅礼不能在我们这一届被打败啊.
最后
以上就是甜蜜水蜜桃为你收集整理的THUWC2019退役记的全部内容,希望文章能够帮你解决THUWC2019退役记所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复