cnblogs 链接
退役老人人生第一次在网上写游记 qwq
Day 0
到达国际大都市上海。这是我第二次来上海玩了,但是感觉 fdu 那一片和我印象中的上海不一样。上一次来没有注意,这一次来发现上海的车道少且窄,容易堵车,而且绿牌车的占比看起来比广州都高。冬天的树叶子都掉光了,有一种独特的美感。
顺便提前逛了逛 fdu 的校园。主校园周围一大片都是与 fdu 相关的地,部分比较大的学院也在外围,有一种支离破碎的美感。主校园风景还是不错的,古色古香,建筑旧却不破。校园中心的光华楼高耸入云,与周围较旧且低矮的楼形成了鲜明对比,十分气派。
来上海前打了去年联赛 T3 ,差点打不明白了。到达酒店之后划水+睡大觉,希望第二天考试能发挥好。
Day 1
你们离图灵奖只差一篇论文。
上午是两场关于相关专业的介绍,我也大致了解了一些有关学院和学科的情况。总之还是非常不错。
中午吃了学校的食堂,虽然只有最普通的菜式,但是味道挺不错,比我们学校不知道高到哪里去了!
下午是上机测试。先给了半个小时打热身赛,题目很简单,但我显然因为好久没有认真做题,没能及时进入状态,一路磕磕绊绊的,但还是压哨 AK 了。
然后是4小时的正赛,一共3题。
T1 不难做,但是感觉结论很深刻,如果出题人不给提示我不一定做的出来。手模两下,很快就得出了正解,大概 1h 内写完了。
T2 一眼神秘数据结构,想了想相关的操作以及数据范围,果断选择上分块。但是作为退役老人,我代码显然是写不太明白。思路虽然很顺畅,但一路上仍然是磕磕绊绊。当然最后还是顺利写完了,大样例也过了,极限数据也过了,就这样交上去了。大概花了 2h 多一些。
T3 更神秘了,看起来就不太好做,再加上时间不够,我打算先看看能否想出比较简单的正解,如果想不出就直接打暴力。连续想了好几个复杂度正确的贪心,结果都是错的,只能尝试暴力了。沿着之前的贪心思路思考,我很快就想到了 \(O(n^2\log{n})\) 的做法。这个做法非常好写,我在考试快结束时完成了。最后时刻我发现正解可能需要进行一些神秘换根操作,但是我的时间以及水平并不足以支撑我拿下正解。
和同学交流了一下,感觉这次大家分数应该都差不多,面试会变得非常重要。于是晚上准备了一手面试。
Day 2
白天是短暂的讲评,感觉前两题很稳啊!第三题确实不是我能写出来的,但我应该也能获得可观的分数。
接下来就是面试了。虽然面试老师询问了一些出我意料的问题,但总体还是非常顺利。由于我面试排在前面,我很快就结束了面试,开始了小半天的上海游。
下午速通了一大会址,在豫园短暂地体验了一些小吃。
Day Unknown
期末考炸了,但喜提优异。
高考加油!