upd on 2021.11.11：

退役半年多后又想起两年多前的自己，想了想还是回来加一段话。

自己当时还是 too young, too simple，完全是靠暴力+运气 day1 拿了一个比较高的排名，day2 就暴露出我啥都不会的事实了。

下面的文字仍然保持原样，希望大家看完不要嘲讽当时的我 /kel

检验自己学习成果的时刻终于到来了呢。

不过还是感觉自己什么都不会，又要被 $\mathrm{\color{black}{x}\color{red}{gzc}}$ 、 $\mathrm{\color{black}{h}\color{red}{yj}}$ 、$\mathrm{\color{black}{n}\color{red}{zr}}$ 等神仙吊打了qwq

Day-? ~ Day 0

写在这里了，要密码找我。

Day1

在车上对着 $\mathrm{\color{black}{y}\color{red}{yb}}$ 的 $\mathrm{blog}$ 抄了份 $\mathrm{emacs}$ 的配置。

路上没堵车， $40\mathrm{min}$ 就到了海星。

进考场，花了 $5\mathrm{min}$ 开机，开机开了 $\mathrm{5min}$ ，然后发现是台 $\mathrm{Windows\ XP}$ 。

都9102年了怎么还有人用WinXP啊

换了台机子，敲完配置，然后看题的时候已经 $8:20$ 了。就当攒 $\mathrm{RP}$ 了。

开场看 $\mathrm{T1}$ ，一眼看到计算几何，跳了跳了。

然后开 $\mathrm{T2}$ ，在 $9:00$ 时写完了 $50$ 分，然后在 $9:30$ 时拍上了，结果发现写的那个 $50$ 分是假的。

因为我只把答案撤回了而没有把 $nxt$ 和 $nxt$ 的前缀和撤回。

于是想了一下怎么可持久化，算了一发主席树的空间发现似乎开不下（算错了，不过还好算错了），于是就自已 $\mathrm{yy}$ 了一个做法。

我决定强行插入这个做法，因为我并不知道这个算法叫什么

大概是每个操作前的版本向操作后的版本连边，然后在这个树上 $\mathrm{dfs}$ ，每个节点暴力把 $nxt$ 往后推，然后 $\mathrm{dfs}$ 子节点，最后再撤销修改。

如果想看代码的话可以戳这里。

upd：这个 OJ 已经倒闭了，所以代码看不到了。

回归正题。

$10:00$ 终于写完了 $\mathrm{T2}$ 的 $50$ 分，然后因为不会写暴力就没有拍。

想到 $\mathrm{T1}$ 的不可做，于是开 $\mathrm{T3}$ ，发现更不可做？？？

于是想了 $20min$ 怎么用点积判锐角和钝角，然后用 $\mathrm{20min}$ 打完了 $\mathrm{T1}$ 的暴力。

手玩了一下发现，似乎可以只枚举 $A$ 和 $D$ ，剩下的 $4$ 个点可以开个桶算。

于是又用了 $\mathrm{30min}$ 写完了这个做法，但是因为我考场上 $\mathrm{sb}$ 了，所以它是 $O(n^3\log n)$ 的，跑 $300$ 的数据要 $\mathrm{5s}$ 。

事实上我只要把离散化换成 $\mathrm{map}$ 或者 $\mathrm{unordered\_map}$ ，大概就能过了？？？假的，我计数好像写错了

然后看完了 $\mathrm{T3}$ ，手玩了一下发现暴力随便写。然后 $\mathrm{20min}$ 写完了暴力，测了一发样例稳得很。

于是还剩下半个小时，检查了几遍代码和文件名后就开始愉悦地玩 $\mathrm{Tetris}$ 和 $\mathrm{Bubbles}$ ，然后就下考了...

估分 $20+50+10=80$ ，被吊打。

出来后发现， $\mathrm{woc}$，$\mathrm{\color{black}{z}\color{red}{zy}\color{black}{T3}}$ 写了 $60$ 分？？？ $\mathrm{\color{black}{z}\color{red}{zx}}$ 上了 $100$ ？？？那我岂不是很凉？？？

结果吃饭的时候一群人叉掉了 $\mathrm{\color{black}{z}\color{red}{zy}}$ 的 $\mathrm{T3}$ ，oho

还有 $\mathrm{T3}$ 有两个样例？？？为什么我只看到了一个？？？

$4$ 点多出成绩了， $\mathrm{\color{black}{z}\color{red}{sy}\color{black}{180}}$ ，$\mathrm{\color{black}{y}\color{red}{yb}\color{black}{105}}$ ，我只能表示 $\mathrm{Orz}$ 。

结果往下一翻， $\mathrm{woc}$ 我怎么有 $20+50+25=95$ ？？？我 $\mathrm{T3}$ 有 $25$ ？？？

好，不愧是我

Day2

爆零了，告辞。

Day3

OI再见，文化课你好。

最后修改：2021 年 11 月 11 日 08 : 36 PM
© 禁止转载