THUSC2019 退役记

Day -inf

这一个半月潜心搞文化课，把文化课的坑填上了不少，我文化课的底子真是薄啊

一年前没想过我还挺有希望进队的，最后还差点冲上

一年后说不定会发现我搞文化课也能搞得不错呢？

一切都是未知

thu竟然给本退役菜鸡过了= =，我不知道该开心还是不开心

虽然感觉去了也拿不着啥玩意，不过能进一次贵清的校园还是很不亏的，至少还能和学长们再见一次面

以前的pku很严格，非正式选手的约还要降一个等级，所以还是决定去thu。在哪个地方打酱油还不都是一样

啊啊啊dzn学长我好想你啊

这次十二省联考题还真是duliu，d1t3简直是颠覆了我对OI的认识

好多比我强的人都退役了啊，当然我这个菜比也退役了

Day -5

差点就没考过学弟，不过我估计ljx和phy要是跟着考，我是考不过他们

考场上猜到了T2的贪心结论，但被我下意识给否掉了。虽然不会证明，但为什么不去打个表写个对拍验证一下呢？反而去盯着那个40分DP方程绞尽脑汁去想该如何优化...这跟我省选day2T2的操作何其相似！真是数据结构学傻了

以前我没有注重“猜结论并验证”“发现性质去做题”这方面的训练，在省选赛场上这个问题就凸显出来了。只看重逻辑严谨的算法思维，这其实是不对的。lgl在这一点上做得比我要好，所以他进队了。

大多数的科学发现往往都是先大胆猜想，再严谨验证得出的

甚至有很多数学猜想的提出者，在生前都没证出来他们的结论，而是由后人证明完成的。

可他们的猜想却是结论的基础，没有猜想，这个正确结论根本不会存在

Day -4

网络流迷之MLE

Day -3

我竟然还记得以前做过的LCT，可喜可贺

但码力真是下降好多啊，很多细节，技巧，都忘了

Day -2

ljj爱做白日梦，耶

ljj想要妹子= =，但其实是想要有妹子的那种感觉

phy学弟为情所困的样子真可爱呀

Day -1

复习做过的题

发现自己从高二开学以来在竞赛上还挺拼的

联赛前没怎么深入地刷省选知识点啊

那两个月做了一些USACO题和周老师留的CF题，也没把时间浪费掉，但那阵的危机感还是不够，没像联赛以后把潜能都激发出来，做题效率并不是很高

于是把任务都留给了联赛后省选前的五个月

似乎这些东西应该在回忆录里写而不是游记里写呀= =

当时的我怎能想到，刷的知识点在省选赛场上几乎一个都没用上呢？

唯一一道可供我打高分暴力的D1T2我还不会，刷了这么多还是漏掉了线段树优化建边，写的40pts的暴力还把数组开小了。。唯一给我多带来20pts的竟然是D2T1的分组背包。

也没什么可后悔的啦

Day 0

咕掉了第五节体育课前往火车站，中午的篮球赛我也被迫不能参加了。我这么菜有没有我都一样嘛

我妈也跟去了，她逛街我考试两不误

傍晚到达北京，入住又便宜离thu又近的学府圆酒店。不知道为什么thu要选择又贵又远的西郊宾馆作为官方指定住宿场所，py交易可以石锤了吧

羊汤真好喝，羊肉串真好吃

晚上颓废+复习板子，板子忘了好多个啊，但我丝毫不慌，因为我是旅游选手/笑

Day 1

报道

为啥我6点半就醒了？可能生物钟已经形成了吧

优哉游哉迷迷糊糊地和我妈吃早饭

8点40抵达报道地点，lgl和zhx却说他们7点多就到了...

9点开始报道，排着大长队，和julao们谈笑风生间时间不断地流逝

终于到我了，可是工作人员找不到印着ljj三个大字的狗牌了！！！

齐心协力找了半天终于找到了，心理想着果然我已经被提前劝退了(flag

领了个XXL的T恤衫，还有一个基佬紫颜色的袋子，以及一张thu的平面图

试机

接下来就是试机环节，woc这什么破系统啊真辣鸡，连切换工作区的功能都没有，各种的不适应

dalao小学弟phy想把前两天的模拟赛题改一改，可我似乎忘带存着phy托我存模拟赛题的U盘了，惭愧

试机题目的T3我还不咋会，感觉药丸啊(flag

敲一发FFT就滚粗吧

吃饭，合影，开营式

站在人工搭建的阶梯上合影，恐高的自己十分担心会掉下去qwq，还好身后有绳子

领导讲话时间太长，考试时间被迫推迟

day1

进考场了，机器各种故障，总之咕了40min比赛才正式开始

T1什么鬼期望题目？把球拿出来是什么操作？

智障的状态大约持续了1h= =

啊我会60了，线段树瞎**搞搞就行了，噼里啪啦一通敲

擦，我就是一个半月没怎么码，码力就下降这么多？

交了一发，pretest过没过都没仔细看。。

稀里糊涂去看T2

数据范围n<=200，网络流？不可做

K<=20，状压？

卧槽傻逼题，仔细确认了一下，赶紧码，过了pt

回去瞅了一眼T1

卧槽我没过pt是什么鬼

原来pt还没测的时候显示是满分啊，这时候智商终于恢复了一点，改了几个沙雕错误之后过了60分的pt

然后看T3

小刚了1h，感觉不可做，10分跑路

获得thu奥尔良鸡腿堡×1，这奥堡真TND好吃！！

还剩一个半小时开始磕T1

op≠3的点似乎可做啊，我算了一下竟然需要3个线段树来维护，然后区间修改没想明白，还剩30min的时候弃掉了

最后30min怕T2被卡常，努力地卡常数

现在想想，我有毒吧，2*10^8开O2随便跑吧= =

不出意外就是60+100+10

出考场交流题解，似乎全场就我不会T1

而神仙学弟phy100+100+26，真的强啊。js的wph神犇也是100+100+26。jdfz的cf神犇是100+100+40

晚上睡得很香，毕竟我是旅游选手

Day 2

day2

下雨了，9点才开始考试

和昨天一样啊，开考的第一个小时一直处于sb状态

一通xjb分析1h，终于开心地发现自己看错题了

想了一个单调队列DP，打了个分段，交一发，竟然WA了

啊我有个地方队头和队尾打反了，又交了一发，过了pt

开始搞T2，白给28分啊。第三个sub是什么玩意？先扔着

看T3，cnm竟然是计算几何，搞了1h也没搞出来n<=17的第一个sub，自闭了，告辞

还剩下2.5h，难道我就这么滚粗了吗？不行！

继续尝试搞T2，发现了一些神奇的性质，然而我还是没有特别好的思路啊...这个决策点单调该怎么用啊？？？分治根本不好使啊并不能优化我的计数啊

收到了thu的双层牛肉汉堡×1，比昨天的奥堡还要好吃！！感动

尝试搞出第3个sub，仔细想了一下发现或许可以做，还剩下1h我能搞完(flag

然后一通分析，敲，好多小细节都要处理啊

但我码力实在是下降太多了，下考前3分钟才码了一个自己都不知道是不是对的东西。

测了一下小数据，似乎是对的，可我还得敲一个数据分治！

我感觉我的大脑在飞速运转，手在拼命地敲

还剩差不多1min敲完了数据分治，造了几组小数据测了几下，过了！可我丝毫不敢放松

这时候返回网页，居然只剩13s了！刚要交一发，发现freopen忘加注释了！

赶紧加上注释，交！————

提示考试结束了...

100+28+0，真的要滚粗了啊

出考场交流，当我得知全场切掉T2，即使是100+52+0也势必要滚粗的时候，心情突然好了大半

神仙学弟phy说他100+52~100+0，但他代码这么准，T2100分怕是稳了(flag

wph 100+100+17，cf 100+100+?

下午

会旅馆休息，颓废，反正都要滚粗了，自然是无所畏惧

day2.5

5点15才从旅馆出发，迈着六亲不认的步伐走向考场

反正我踏马都要滚粗了，最后一场劳资无所畏惧

进考场前周老师笑着拍拍我肩膀，笑着说“好好考”。我也回应“不爆零就行”

发到密码条，“网络分析....”卧槽网络流？赶紧敲了个Dinic

发到题目了，需要先看手册，这个手册里都是什么玩意？

一脸懵逼地看了1.5h，考试时间已经过半，我才对T1有了一点靠谱的思路

各种调，终于在下考前40min过掉了T1的pt。

开始搞T2

啥是协议头啊？不知道啊

CRC32是啥？多项式除法？？？卧槽这玩意我哪会啊。看了下面的推导式才明白在二进制下的多项式除法竟然这么可爱

最后也没能搞出T2，滚粗啦

哈哈哈这一场我终于考过学弟phy了，超开心，我40他32

然而wph=ljj+phy=72，但72比40+32的水准高了不知道多少倍