• THUSC 2021 游记


    THUSC萌新来补游记了。

    Day -1

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

    Day 0

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

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

    中午到了杭州。

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

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

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

    Day 1

    机子好评,Ubuntu 20.04 + cppreference。

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

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

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

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

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

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

    实际:( exttt{Unknown})

    晚上在酒店看了会儿电影,学习学习了工程题(cache???),感觉会爆炸。

    Day 2

    工程题。光追。

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

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

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

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

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

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

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

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

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

    (150 ext{pts})

    问了几个同学,貌似都是 (40 ext{pts}) 止步了。

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

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

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

    这次THUSC的表现还是比较满意的,工程题也开拓了视野,后面播放的各种光追的模拟令人颇为惊叹。

    好了,没有了。

  • 相关阅读:
    跨域问题
    Django缓存机制
    Django Reat Framework --- 版本控制
    Hellow!
    回忆
    突然看见新评论通知
    [退役前的小声bbbbbbbbbbbbbbbbbbbbbb]
    【题解】【CQOI2018】解锁屏幕(玄学优化)
    solution
    1009-自闭++
  • 原文地址:https://www.cnblogs.com/acceptedzhs/p/14965850.html
Copyright © 2020-2023  润新知