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的水准高了不知道多少倍
Day 3
回家啦滚粗啦
phy一等约，牛逼
Day inf
即使两手空空回家了，但心态已经完全调整好了，感谢THU
这两个月几乎把竞赛的东西忘光了，只有少数题目才能记住。
果然，当真正放下一件事情之后，会很快遗忘啊
