ホリゾントに辿り着かなかった者
有幸参加 2023 年的 ICPC EC Final。
标题取自《东方眠世界 ~ Wonderful Waking World》的 Stage 6 标题。
文章内图片由同行 dalao SHX 提供。
阅读更多
有幸参加 2023 年的 ICPC EC Final。
标题取自《东方眠世界 ~ Wonderful Waking World》的 Stage 6 标题。
文章内图片由同行 dalao SHX 提供。
考虑一个经典的问题。给定 $n$ 次多项式
和 $n+1$ 个点值 $a_0,a_1,\dots,a_n$。您需要对于每个 $k$，求出 $b_k=F(a_k)$，对 $998244353$ 取模。
据说以前这种问题都是采用多项式取模的方法。但是现在我们有新科技了。
本篇文章将会以我个人认为十分通俗易懂的方式来详细地讲解这种新科技。
参考文献略。
今天本来会有一场大物的考试。还好我因为打 ICPC 申请了免考不然就要在大物考场上丢人了。
前 3h 写出来 6 题。最后 2h 我在写一道数学题，SHX 在写一道数据结构题，结果都没有写出来。
本来以为写出来 7-8 题可以混一块金牌的。结果赛后一查排行榜，8 题 42 队，7 题 67 队，结果金牌只有 35 块。
也就是说无论如何都没有大金牌了 /kk
最后 rank 72 拿了一块银牌。
这么说来上周的 CCPC 其实是最有希望拿金牌的。如果我能够少浪费一时间的话。
害群之马竟是我自己 /kk
2022 年 10 月 17 日 22：35 ~ 次日 00：35，AHU 2021 届不知名 ACM 选手関原みや（化名）报名参加 Educational Codeforces Round 137 (Rated for Div. 2)。期间因急了，C 题 WA 1 发，（某数据随机复杂度虚伪的）D 题 WA 4 发；但最后关头潜力爆发，做出 F 题并成功上分，跻身 Candidate Master 之列。距今已过……不知道多久，佳话永流传。
2022 年 10 月 1 日 20：00 ~ 21：40，AHU 2021 届不知名 ACM 选手関原みや（化名）报名参加 AtCoder Beginner Contest 271。期间因大脑短路，A/D/E 题各 WA 1 发，C 题 WA 4 发，G 题本应做出却未能做出（F 题就算了，真不会），最终以 1075th 的坏成绩遗憾离世离场，Rating 倒扣 17 分。距今已过 34 分 24 秒，警钟长鸣。
第一次试图在实验室过夜并打 Codeforces Global Round。
d*m「听上去很容易下分的样子。」
85 min 写出来四题我觉得已经可以开香槟了。这波上大分。
于是从考场偷偷溜出来写一写题解（
用户名 CLT，如果想要 AC 代码请去 CF 翻提交记录。（考场代码，不保证可读性）
还没有题面。等拿到题面了再补。
今天 ACM 实验室的一场原题大赛。
把其中一些觉得稍微有点意思的题跳了出来写一写题解。
今日题源 :
差点就 AK 了。以及被三队暴打。