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后一样用微不足道的成绩来麻痹自己了。今后的校内模拟赛尽量不要像以前一样到中饭时候问别人分数了，否则正式考试会吃大亏。省选加油！

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

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