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的水准高了不知道多少倍