THUWC2020游记
参加了在2019年举办的THUWC2020,拿到了一张宣传单样式的废纸
坐火车,坐自闭了;duye在车上全程学术,赢得李教练及家长的一致好评,和颓废的我形成鲜明对比。
下午三点多才到北京,车站好挤啊,地铁好挤啊,我人没了
睡前背了背emacs配置,背不过好慌啊
上午去报到和试机,报到的时候看到了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。终于有一天终于成为了Day 1型选手。
晚上跟姐姐出去吃饭,偶遇即将拿到一等约的慎老师
换座位了,旁边是个妹子觉得看起来非常厉害的样子
看题发现\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。
有点自闭,觉得进不了面试了;于是晚上一直瞎颓,并不想准备自我介绍;颓到十一点的时候觉得要有梦想,于是开始胡写自我介绍,鸽到大概一点半才写完。
被李教练通知我慎老师还有duye都进面试了,于是错失在宾馆颓一上午的机会。
等面试的时候跟前面的sc小哥聊了聊,实名羡慕cdqz素质教育。
之后的面试为了作者的心态不写了,反正是丢人现场。
下午和慎老师听讲座听自闭了,期间一直奶慎老师一等稳了,之后慎老师果然一等了;和duye都拿到了一张写着二等的废纸,感觉有点悲凉。
这pt分飞龙骑脸了呀,这还能输;可能有分fst了吧,毕竟这pt水得一批。
晚上火车是11点半的,于是就在候车厅里自闭,期间跟着慎老师混吃混喝。
到家了,颓。
回学校了,人没了。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理