THUWC2020游记

本文是一篇关于参加THUWC2020编程竞赛的游记,作者分享了从赛前准备到比赛三天的详细经历,包括遇到的问题、解题策略以及比赛感受。在比赛中,作者经历了题目理解、代码实现和调试的过程,虽然遇到了一些困难,但最终还是有所收获。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Day -1

CSP炸了,差点来不了thuwc。

Day 0

早上飞去大兴,观光到下午才去西郊宾馆办理入住,晚上模拟面试,感觉英语要凉。

Day 1

上午报到+试机,试机题是thuwc2018的题。
把试机题T1的暴力还有正解写了,看了看T2T3,发现都不会,然后就跑了。
(突然发现好像不会用vim了)

下午开考Day1。

A是个送分题,预处理一下就好了。
结果写了个动态开点的权值线段树,花了1h,幸好一次过pretest就不管了。
B先写了个暴力,结果发现过了不该过的点?遂提问,10min后数据范围更正。。。。。
然后把C的暴力写了,剩下的subtask就不会了。
回去看B,有个边不会断的档写个倍增就好了。
写完就没时间了。

大众分滚粗。

Day 2

开场看A,30min没有思路,写了个暴力。
然后发现可以状压?写完交上去发现过了subtask2,3,4???subtask1WA了。
以为细节写挂了,调了1h仍然WAsubtask1。
于是先去把B和C的暴力写了,回来重构A。
重构2次依然WA。
冷静了一下发现这个做法是错的。。。
改了一下多记了一些dp值搞过了subtask1就弃了。
把B的m=n写了就结束了。

出来发现大家都会A?
凉了凉了

晚上Day2+
发密码条的时候是Cache系统实现。
感觉这个东西接触甚少啊。
开考后发现没发学习手册。。。
发了学习手册之后发现大部分概念根本读不懂。
于是先去看了T1题面,发现不需要那些概念,就是个纯模拟。
写了一个struct对着学习手册里的表打,一次过pretest。

然后去看T2,题面上全是专业名词,于是对着概念硬啃10min+。
然而搞懂那些概念后实现起来也不困难,普及T2难度?
好像就subtask7多写个dfs就好了。
一次过pretest。

过了pretest马上看T3,题面上全是更多的专业名词。。。。。。
然而学习手册里也讲得不是很清楚(offset有啥用啊)。
一直没有找到offset用来干嘛,于是就当它没有用了…
于是动用vim+gedit+sublime疯狂魔改T2代码
然后就过了pretest?

Day 3

早上得知进了面试。
仍然按拼音字典序排序,于是Z姓选手又等到了将近12点。
面试仍然是先自我介绍,然后被考官问了文化课成绩。
接着读了一篇英语文章,讲图论的基础概念,感觉好几个元音发音都不是很好。
最后考官问:”你接触过任何前沿算法吗?“
发现是myh在模拟面试问过我的问题,然后就往棋类博弈上乱扯一通。
(考官:你怎么连神经网络都不会啊)

下午宣讲,挤不进会场,于是回饭店里睡觉了。
今年发了挺多奖的,混了个1=就走了。

晚上去ZBAA坐350回广州。
回到家都2点了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值