THUSC 2021 游记

THUSC萌新来补游记了。

Day -1

几个学长学弟去PKU了，机房空荡荡的。

Day 0

第一次坐复兴号。很快，很稳。

有WIFI好评。顺便写了道PKUWC的题

中午到了杭州。

杭州气候宜人，风景优美，市容整洁 太热了.jpg

接送师傅，不知道路，在烈焰下兜兜转转了好久才坐上车。

晚上去了西湖，顺便看了一下LV的展览。

Day 1

机子好评，Ubuntu 20.04 + cppreference。

T1 想了想，发现只会\(\Theta(n^3)\)，且难写，跑了。后来发现可以用主席树，\(\Theta(n^2\log n)\)。

结果我是sb，直接DP都可以 \(\Theta(n^2)\) 。

T2 只会 \(\Theta(n^2)\)，随便打了个暴力，再补了链和菊花图。

T3 初看状压，然后发现 \(-1\) 形成区间的子任务随便合并区间就行了。

T4 用变长码写了 \(\text{son}_{\text{size}} \le 2\) 的子任务。

\(\texttt{Pretests:}\) \(50+60+40+20=170\)

实际：\(\texttt{Unknown}\)

晚上在酒店看了会儿电影，学习学习了工程题（cache???），感觉会爆炸。

Day 2

工程题。光追。

一个大公司花了几年才研发的技术，你要我自己实现？

Subtask 1 初看不知怎么输出。后来想到有 \(\texttt{fread()}\) 就有 \(\texttt{fwrite()}\) ，半小时切了。

Subtask 2 本来以为要高斯消元，结果仔细看文档发现要去看数学库的源码，无意发现了原来有那个（就是很多人用高斯消元被卡精度）库函数，切了。

Subtask 3 渲染是真的慢......约8分钟......

结果渲染出来一片黑暗，只有隐约几个物体。然后我还交上去了？？？

被打击信心了，看看 Subtask 4 ，镜面反射貌似简单一些，写写写，渲染出来也是很黑？

仔细读题，Subtask 4 是依赖 Subtask 3 的！衷心地问候出题人

然后开始魔改，无意把光线方向取了反，然后......Subtask 4过了？

考试结束前2分钟渲染出了Subtask 3，惊险交上去了。

\(150\text{pts}\)。

问了几个同学，貌似都是 \(40\text{pts}\) 止步了。

下午讲题，Day 1 T2是CF的原题？？？其他题尚可吧。

Day 2感觉血亏，Subtask 5挺简单的。

颁奖前因为时间的关系被迫离开，不过还有个优秀等级，也比较满意了。

还是比较满意这次THUSC的，工程题也开拓了视野，后面播放的各种光追的模拟可以说是视觉享受。