Thuwc2018 游记

上一次没有滚粗的比赛已经是9个月前了QAQ。但我现在回过头去看那篇“zjoi游记”,却发现自己并不能从中得到收获。希望这次写下的东西,可以帮助我更好地准备即将到来的省选(雾)

day 0 火车上浪10h,第一次CF看题跑。

day 1 庆幸自己没有逃试机。和noi linux还是有点区别的(不知道以后还是否有机会接触ubuntu)。

1.gedit设置需要在上方的“首选项”里弄  2.看完傻逼试机题,T2写完以后不知道为什么把.cpp弄丢了,真刺激。。

中午时本来想和寝室友交流一番,但一番考虑后决定好好睡觉。滚去考场。

下午要好好考啊。

T1 sb题, 30min

T2 跟sb一样花很多时间在想正解,没去好好考虑50分暴力,最后时间不太够滚去写32分(不加虚点的边分治)

T3 好像花了15min才知道50分暴力怎么写,然后sb一样地去写sa了。pretest水,可考场上并没有意识到这一点。

可能只有100+32+50

果然自己弱,很有必要提高做题速度

晚上在校园里无所事事地乱逛。

day 2

午觉后满怀壮志地走向考场,发现put off 40min,只好心潮澎湃地去操场上补觉。真想考好呢。

有点困啊,前1h发现3题都不会。觉得所有人都会T1

决定分析一波局势:T1、T2一脸可做(至少有可做的不错的部分分)  T3与花的时间大致呈一个左上凸的图像,留个1.5h吧。

剩下的2.5h(不算T3),策略性地失误先去看T2了,推了一波容斥发现dp复杂度是O(A^3)的(当时还仔细检查了一波),出题人并没有多给部分分。WTF?

T1只有不到1h时间了。。很容易发现对于每一个位置i找到它后面第一个比它优的地方j,尽量要让i处的油足够到达j。

当时时间太紧没有特别冷静,一直在乱想(竟然能想那么久)。

然后就到了生死攸关的转折点,我面临着两种艰难的抉择:继续刚t1到死,以及注定今天15+10+?

完了T1要被全场吊打85分,这玩个P啊。。持续失去希望。。注定要滚粗了啊。。

抱着侥幸心理安慰自己:T1可能还是有点难的。 唯一希望就放在T3这种无脑乱搞题上了呢(真险)

惊奇地发现T3 oj上给的是真的分数,但是只有10几分。

FAST算法最后一步的估价函数感觉博客上写的有歧义。完了英文论文太长了看不动。。

输出调试意识到自己读入错了。仔细看题面,读入有大坑啊!(虽然时间够的话大家应该都能发现)

然后就有42~54了。发现把val(i,j)定义成三维空间的曼哈顿距离可能效果会更好,但改完发现score-=10(雾)

又发现有一个地方估价函数写错了。改完后score-=2(雾)

我真可怜 15+10+54 面试无望

后来发现多数人T1,T2也就这种分数(或者是25+10),但可能我的T3还不算太低啊?希望T3能救我一命。

后来发现我的T1贪心的形式不太优美,如果强行把我的结论讨论一下会得到比较优美的形式

如果一个城市往后走能走到的范围内有油价比当前城市小的城市,就加足够多的油,开过去。否则加满油,开到油价最低的城市。

这样就可倍增了

去准备面试吧。day3加油(虽然这个时候并不太肯定自己能去)

day 3

报面试名单真尼玛刺激,我是第2批的最后几个。。之前反复以为自己D1T3和其它很多题目fst了,特别难受,每念一个名字就有一次这样的感觉。

真要去面试了,不能像上一次WL面试一样怂(被徐青青当傻逼一样看着)

坐在准备面试的小教室里,大概理了一下自我介绍的思路。朝周围警觉地望一望,多数人脸上也没什么表情,只是无所事事地低着头,抑或是无所事事地望着前方。

我转过身,面对冰冷的墙壁,微微埋下头去,仿佛自己就在面试官的面前。我故作平静地试了一试,2.5min。不知是喜是忧。感觉有点长,又反复练习了许多遍,终于在省掉2条重要信息的前提下只用1.5min就自我介绍完了。老师会不会嫌我烦

我从书包里取出一本诗集,没读几句诗,只觉得大脑一片空白,面试相关的各种情绪早已占据了整个的我。而硬被塞进去的几行诗句,顷刻间就被pop掉了。

我闭上眼,倾听自己的心跳,感觉这样过了太久,意识控制着我睁开眼,靠在椅背上,目光似乎无处安放,只能无力地锁定在正前方的白净的墙面上。

我对自己说,还没轮到我,不要紧张。可心却跳动得愈加剧烈。我真的不知道面试会发生什么,遇到尴尬的地方又应该怎么办。

已经10点多了呢,我对自己说。

之后一位自称被松题卡出国家队的哥哥给我们讲题,可我太紧张了什么都没听进去。

11点了。去卫生间时遇到隔壁学车的wzz,他跟我说我们这种300分都不到的傻逼显然只有“进省队一本”的傻逼约。

感觉很有道理。我试着安慰自己“反正是来玩的,怂个P”。过了一会儿就不那么紧张了。

12点时去卫生间又遇到wzz,听说隔壁有人A了4题(好像是这个小哥哥 http://blog.csdn.net/ez_yww/article/details/79233845),又听说学车的zzy A了3题,好像还见到了闻名已久的学车zrf。感觉来面试的人都比我强啊

此时差不多已经没有面试的恐惧感了。专心学习文化课,桌上摆着好几本“初中社会中考复习资料”(雾)。

到了13:00,那个哥哥告诉我们“每年的这个时候,等待面试的人都特别希望能够快点去面试”,深有同感。是有点饿了呢。

终于被叫走了,快有饭吃了happy ——13:05

等了10几分钟才进去,原来面试要那么久啊,略有迟疑。

随后真真切切地看见自己面前的三位面善的老师,一开始被一位爷爷指出声音太轻后应该就没什么大锅了。

++++++++++++++++++++++++++++++++++面试过程+++++++++++++++++++++++++++++++++++++++

中间那位老师:3min自我介绍

我 [woc我一开始还以为2分半太长了] :我是来自...(省略600字左右)

讲完刚好3min,期间老师不断做笔记(雾)。

中间那位老师:你奥数这么厉害,那我给你出一道奥数题把。

我:嗯

听完题后发现小学时做过好几遍,15s后开始BB做法。

然后get一张英文片段,要求读一遍。AlphaGo相关?好像挺easy的?但还是念错了2个小地方。

右边那位老师:文章意思应该能看懂吧

我:嗯

右边那位老师:你围棋那么厉害,那你来谈一谈AlphaGo为什么能战胜人类(好像还有一个问题但我忘了)

瞎BB了几分钟后,被老师告知15min的面试结束了。

好像挺稳的?没出什么大锅?
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

莫名其妙地无条件一本了?想想发协议的场面还是特别感动。感觉面试救了我一命,至少只看2次机试应该排不上全国rk前20吧(D2T1都不会的傻逼应该是排不上的)。

++++++++++++++++++++++++++++++++++++++++接下来的话是写给今后的自己的++++++++++++++++++++++++++++++++++++++++

手机里还存有闭营式的录音,大概其中有这样一句话叫“戒骄戒躁,再接再厉”。接下来的赛季,有省选,有apio/ctsc,甚至还有NOI。然而这一份协议能代表什么呢?代表我这一年所学没有白费,对WL终于有了交代?代表老师对我的认可?意味着我能提前3.5年进入Thu?

而其它呢?

我想起来1年多前的自己,因为进入心仪的高中而欣喜不已,而现在,一切都那么平常,那份契约也再没有什么让我欣喜的地方了。

一份令人向往的协议摆在那里,过不了多久,我也将习惯这一切,接受这些事实。我知道,这只是人生的一小部分,甚至在我的OI生涯中也不算太为重要,今后的路还长,不要让签约成为自己懈怠放纵的借口。我希望它将成为我备战省选的动力。

胜败乃兵家常事,经过多年总结下来的经验,重要的比赛多数是一场得意一场滚粗。就比方说NOIP2016 - ZJOI2017 R1 - ZJOI2017 R2 - NOIP2017 - THUWC 2018,目前还始终符合这个规律。也就是说,不能因为一次考得好沾沾自喜,也不要因为滚粗一场而过度难受。当然如果ZJOI2018 R1我翻车了,那么是意料之中,不必太过难受

至于我的OI学习还存在许多漏洞,并不是那么好,这次不能像去年ZJOI后一样用微不足道的成绩来麻痹自己了。今后的校内模拟赛尽量不要像以前一样到中饭时候问别人分数了,否则正式考试会吃大亏。省选加油!

这里写的话不是不懂,而是要时时告诫自己,不要忘记

“不忘初心,牢记使命” !

上一篇:webots自学笔记(一)软件界面和简单模型仿真


下一篇:使用百度地图API实现轨迹回放