zoukankan      html  css  js  c++  java
  • 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

    这两个月几乎把竞赛的东西忘光了,只有少数题目才能记住。

    果然,当真正放下一件事情之后,会很快遗忘啊

  • 相关阅读:
    Codeforces 451A Game With Sticks
    POJ 3624 Charm Bracelet
    POJ 2127 Greatest Common Increasing Subsequence
    POJ 1458 Common Subsequence
    HDU 1087 Super Jumping! Jumping! Jumping!
    HDU 1698
    HDU 1754
    POJ 1724
    POJ 1201
    CSUOJ 1256
  • 原文地址:https://www.cnblogs.com/guapisolo/p/10886501.html
Copyright © 2011-2022 走看看