• THUPC2021 游记


    Day -INF

    队伍名字是“信息学为什么如此困难”(抄的 zzy FZOJ 上的 nick)。成员是我、hyf 和中山一中的 lzy。
    莫名其妙进了决赛。特别感谢 lzy 初赛的时候切了很多题。特别感谢 lzy 退役了还来继续打决赛。

    Day -1

    下午坐高铁,晚上到了北京。

    Day 0

    上午报到,见到了 lzy。发现考场没有 sublime,lzy 现场配置 VSCode orz。
    试机看到了 dmy myh dcx xtq lk 等很多大佬。myh 和 dcx 就坐我们后面。
    12:00 开始有练习赛。发现 T1 是签到题,T5 是手动二分题(骗罚时题)。刚开始以为可以通过看跑到哪个点来分析,后来发现这个是近似随机返回的。才意识到可以弄个 TLE 和 WA 来二分。我队喜提全场罚时最高。T2 T3 都是以前的原题,上洛谷查了一下 T3 题解过了 T3 拿了练习赛 rank 4 就跑了。
    下午和 lzy 在清华校园逛了半天。6:40 才回去。然后发现之前定的宾馆不是同一个,是连锁的。。。晚上和 lzy 去了一个地方吃北京烤鸭。

    Day 1

    10:00 开始,先过了签到题,过一会儿过了线段树题,过一会儿过了数位 DP 题。然后就没进展了。
    那个 (gcdleft(an+b,c ight)=1) 推了半天推了个确定性做法,然后复杂度不对。又加了点随机,还是没过。然后就没进展了。
    结束之后还有滚榜颁奖。发现我们队 rank 52。封榜之后交了两次都没过,惨遭现场一堆人嘲讽。yg lk lty 队 rank1 了 orz。晚上坐高铁回去了。

    两次来 THU 都被虐啊。
    Day 2 看了看 APIO T2,写了个巨烦的做法,花了很长时间。感觉还是不能很快的写出来大数据结构题。

  • 相关阅读:
    POJ 1637:Sightseeing tour
    bzoj 3997: [TJOI2015]组合数学
    [CEOI2008]order
    【网络流24题】星际转移问题
    Codeforces Round #460 D. Karen and Cards
    bzoj 3142: [Hnoi2013]数列
    codeforces586B
    codeforces631B
    codeforces548B
    codeforces515B
  • 原文地址:https://www.cnblogs.com/bestlxm/p/14769823.html
Copyright © 2020-2023  润新知