HNOI2019滚粗记

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

不过还是感觉自己什么都不会,又要被 $\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}$ 子节点,最后再撤销修改。

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


回归正题。

$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$ ???

大家怎么都翻车了啊qwq $\mathrm{day2}$ 要翻回来啊qwq

Day2

爆零了,告辞

Day3

OI再见,文化课你好

最后修改:2019 年 09 月 26 日 01 : 08 PM

42 条评论

  1. smy

    过于fAKe,建议重写(

    1. M_sea
      @smy

      ?????

  2. CYJian

    Orz day1有95...

    1. M_sea
      @CYJian

      day1 考得好有什么用,day2 还不照样爆零。

      省选考的好有什么用,SC 还不照样去不了。

  3. LSlzf

    M_sea还是好强

    1. M_sea
      @LSlzf

      Orz lzf ddw

  4. yyb

    被吊打了QwQ

    1. M_sea
      @yyb

      队爷yyb!

  5. Qihoo360

    orz神仙

    1. M_sea
      @Qihoo360

      Orz fAKe360

发表评论