参加了在2019年举办的THUWC2020,拿到了一张宣传单样式的废纸
\[\rm Day\ 0\]
坐火车,坐自闭了;duye在车上全程学术,赢得李教练及家长的一致好评,和颓废的我形成鲜明对比。
下午三点多才到北京,车站好挤啊,地铁好挤啊,我人没了
睡前背了背emacs配置,背不过好慌啊
\[\rm Day\ 1\]
上午去报到和试机,报到的时候看到了lk,好神的样子啊
试机的时候一直没注意到有试机题,于是写了个\(\rm lct\)板子,发现有试机题的时候试图用\(\rm lct\)跑\(\rm A+B\)发现板子写挂了,之后调不出来自闭了。
这个时候慎老师已经切完试机题过来叫我了,于是就弃了板子跟慎老师跑路了。
路上被慎老师教育试机题怎么做,觉得慎老师一等稳了;跟慎老师去吃麻辣烫,发现慎老师吃得好像是我的两倍,可能这就是我被慎老师锤的原因吧。
下午开幕式,合照的时候被两边的老鸽左右夹击,人没了;讲座讲的啥忘了,没黑PKU差评
之后就是\(\rm day \ 1\)了。
机房里热的一批觉得不太能思考,对着\(\rm T1\)观察了一波才发现是pj题,写了一发\(O(nk\log n)\)发现\(T\)了,调了调没啥问题心态有点崩,之后发现没关文件交上去就pp了,这个时候好像已经过了一个小时了。
之后觉得自己有点牛逼,不应该对着暴力咸鱼,于是思考了一个小时发现自己在think of peaches,之后就快乐写暴力了
\(\rm T2\)先写了个暴力,之后那个\(w=10^{18}\)显然随便倍增一下就可以了;再去写个\(\rm T3\)暴力有8分真是良心
这个时候出了有根树的更正了,觉得8s时限我直接三个log的二分+倍增+树剖暴搞就行了,写了写调一调就过了,发现暴力多跑过去一个基环树+50的\(subtask\),于是pretest就有57了
\(\rm T3\)的\(X=1\)点减边一下就好了,于是写了个数点;还有四十分钟觉得我think of peaches的时候编的一个链的做法看起来很靠谱,于是就去搞了,大概需要set+树套树有点虚,写了一发交上去发现过了;突然意识到树套树能改成离线数点,于是飞速rush了一波
于是今天pt是\(100+57+28=185\)感觉是个大众分
出来问了一圈好像比大众分高了那么一点,于是开始think of peaches
晚上跟姐姐出去吃饭,偶遇即将拿到一等约的慎老师
\[\rm Day\ 2\]
换座位了,旁边是个妹子觉得看起来非常厉害的样子
看题发现\(\rm T1\)都不会心态崩了,这个时候妹子还有旁边老哥都开始打\(\rm T1\)了,觉得慌得一批;持续自闭,无法分析,开始想象自己啥都不会身败名裂的情景,觉得\(n\leq 15\)的范围非常奇怪,枚举子集既视感,之后也不知道怎么搞,就随便维护一下正最大正最小负最大负最小,分析了一波觉得应该能过\(a_i=0\)和\(c_i=0\),跟暴力一拼发现交上去pp了,觉得很虚
给\(\rm T2\)写了个暴力,之后\(m=n\)就是把多出来的那条边判一判,瞎搞了一波过了;对着\(a=1\)编了个咸鱼做法觉得有点假,强行码了波,在线段树维护区间最小值以及最小值出现次数的时候自闭了好久,可算调了过去
\(\rm T3\)是个计数觉得自己能搞点分;半个小时后发现自己又在think of peaches,写了5分跑了
自闭的吃完了汉堡。
pt是\(100(55)+50+5=155(110)\),但显然没那么多分
出来之后发现慎老师\(\rm T1\)切了,做法有点蛇皮,想不到是我菜了。
下午瞎颓+自闭,准备迎接大工业题的洗礼
晚上\(\rm Day\ 2+\)果然开幕雷击,造cache可还行
读材料一个小时发现做第一题只需要对着后面那个表大模拟就好了,大模拟一发把\(\rm T1\)给pp了
之后搞\(\rm T2\)的时候有个8分怎么也搞不出来心态崩了,最后的16也没写,于是就只有\(72\)
出来之后发现慎老师比我高8分,开始幻想大众分是\(80\);结果一个老鸽飞快跑过并热情地告诉我大众分是\(96\)
有点自闭,觉得进不了面试了;于是晚上一直瞎颓,并不想准备自我介绍;颓到十一点的时候觉得要有梦想,于是开始胡写自我介绍,鸽到大概一点半才写完
\[\rm Day\ 3\]
被李教练通知我慎老师还有duye都进面试了,于是错失在宾馆颓一上午的机会
等面试的时候跟前面的sc小哥聊了聊,实名羡慕cdqz素质教育
之后的面试为了作者的心态不写了,反正是丢人现场
下午和慎老师听讲座听自闭了,期间一直奶慎老师一等稳了,之后慎老师果然一等了;和duye都拿到了一张写着二等的废纸,感觉有点悲凉
这pt分飞龙骑脸了呀,这还能输;可能有分fst了吧,毕竟这pt水得一批
晚上火车是11点半的,于是就在候车厅里自闭,期间跟着慎老师混吃混喝。
\[\rm Day\ 4\]
到家了,颓
\[\rm Day\ 5\]
回学校了,人没了