• THUWC2020游记


    参加了在2019年举办的THUWC2020,拿到了一张宣传单样式的废纸

    [ m Day 0 ]

    坐火车,坐自闭了;duye在车上全程学术,赢得李教练及家长的一致好评,和颓废的我形成鲜明对比。

    下午三点多才到北京,车站好挤啊,地铁好挤啊,我人没了

    睡前背了背emacs配置,背不过好慌啊

    [ m Day 1 ]

    上午去报到和试机,报到的时候看到了lk,好神的样子啊

    试机的时候一直没注意到有试机题,于是写了个( m lct)板子,发现有试机题的时候试图用( m lct)( m A+B)发现板子写挂了,之后调不出来自闭了。

    这个时候慎老师已经切完试机题过来叫我了,于是就弃了板子跟慎老师跑路了。

    路上被慎老师教育试机题怎么做,觉得慎老师一等稳了;跟慎老师去吃麻辣烫,发现慎老师吃得好像是我的两倍,可能这就是我被慎老师锤的原因吧。

    下午开幕式,合照的时候被两边的老鸽左右夹击,人没了;讲座讲的啥忘了,没黑PKU差评

    之后就是( m day 1)了。

    机房里热的一批觉得不太能思考,对着( m T1)观察了一波才发现是pj题,写了一发(O(nklog n))发现(T)了,调了调没啥问题心态有点崩,之后发现没关文件交上去就pp了,这个时候好像已经过了一个小时了。

    之后觉得自己有点牛逼,不应该对着暴力咸鱼,于是思考了一个小时发现自己在think of peaches,之后就快乐写暴力了

    ( m T2)先写了个暴力,之后那个(w=10^{18})显然随便倍增一下就可以了;再去写个( m T3)暴力有8分真是良心

    这个时候出了有根树的更正了,觉得8s时限我直接三个log的二分+倍增+树剖暴搞就行了,写了写调一调就过了,发现暴力多跑过去一个基环树+50的(subtask),于是pretest就有57了

    ( m T3)(X=1)点减边一下就好了,于是写了个数点;还有四十分钟觉得我think of peaches的时候编的一个链的做法看起来很靠谱,于是就去搞了,大概需要set+树套树有点虚,写了一发交上去发现过了;突然意识到树套树能改成离线数点,于是飞速rush了一波

    于是今天pt是(100+57+28=185)感觉是个大众分。

    出来问了一圈好像比大众分高了那么一点,于是开始think of peaches。终于有一天终于成为了Day 1型选手。

    晚上跟姐姐出去吃饭,偶遇即将拿到一等约的慎老师

    [ m Day 2 ]

    换座位了,旁边是个妹子觉得看起来非常厉害的样子

    看题发现( m T1)都不会心态崩了,这个时候妹子还有旁边老哥都开始打( m T1)了,觉得慌得一批;持续自闭,无法分析,开始想象自己啥都不会身败名裂的情景,觉得(nleq 15)的范围非常奇怪,枚举子集既视感,之后也不知道怎么搞,就随便维护一下正最大正最小负最大负最小,分析了一波觉得应该能过(a_i=0)(c_i=0),跟暴力一拼发现交上去pp了,觉得很虚。

    ( m T2)写了个暴力,之后(m=n)就是把多出来的那条边判一判,瞎搞了一波过了;对着(a=1)编了个咸鱼做法觉得有点假,强行码了波,在线段树维护区间最小值以及最小值出现次数的时候自闭了好久,可算调了过去。

    ( m T3)是个计数觉得自己能搞点分;半个小时后发现自己又在think of peaches,写了5分跑了。

    因为自闭了,所以悠闲地吃完了汉堡。

    pt是(100(55)+50+5=155(110)),但显然没那么多分。

    出来之后发现慎老师( m T1)切了,做法有点蛇皮,想不到是我菜了。

    下午瞎颓+自闭,准备迎接大工业题的洗礼。

    晚上( m Day 2+)果然开幕雷击,造cache可还行。

    读材料一个小时发现做第一题只需要对着后面那个表大模拟就好了,大模拟一发把( m T1)给pp了

    之后搞( m T2)的时候有个8分怎么也搞不出来心态崩了,最后的16也没写,于是就只有(72)

    出来之后发现慎老师比我高8分,开始幻想大众分是(80);结果一个老鸽飞快跑过并热情地告诉我大众分是(96)

    有点自闭,觉得进不了面试了;于是晚上一直瞎颓,并不想准备自我介绍;颓到十一点的时候觉得要有梦想,于是开始胡写自我介绍,鸽到大概一点半才写完。

    [ m Day 3 ]

    被李教练通知我慎老师还有duye都进面试了,于是错失在宾馆颓一上午的机会。

    等面试的时候跟前面的sc小哥聊了聊,实名羡慕cdqz素质教育。

    之后的面试为了作者的心态不写了,反正是丢人现场。

    下午和慎老师听讲座听自闭了,期间一直奶慎老师一等稳了,之后慎老师果然一等了;和duye都拿到了一张写着二等的废纸,感觉有点悲凉。

    这pt分飞龙骑脸了呀,这还能输;可能有分fst了吧,毕竟这pt水得一批。

    晚上火车是11点半的,于是就在候车厅里自闭,期间跟着慎老师混吃混喝。

    [ m Day 4 ]

    到家了,颓。

    [ m Day 5 ]

    回学校了,人没了。

  • 相关阅读:
    BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
    算法笔记-- 二进制集合枚举子集 && 求子集和 && 求父集和
    BZOJ 1084: [SCOI2005]最大子矩阵
    BZOJ 1968: [Ahoi2005]COMMON 约数研究
    2018 German Collegiate Programming Contest (GCPC 18)
    Codeforces 1100 F
    算法笔记--极大极小搜索及alpha-beta剪枝
    2017 Russian Code Cup (RCC 17), Elimination Round D
    All You Can Code 2008 (Romanian Contest) A
    2016 Russian Code Cup (RCC 16), Final Round B
  • 原文地址:https://www.cnblogs.com/asuldb/p/12097506.html
Copyright © 2020-2023  润新知