SCOI 2019游记

## SCOI2019游记 > 我自闭了我爆零了我退役了我去看神仙了 > > ​ ——神仙ZJK #### Day -2 上午去了青杠树村，去骑了会三轮车，那个三轮车的椅子太高导致我每次蹬踏板都要碰到方向盘。不爽。 下午回去复习了一坨数论和计算几何，感觉看啥就感觉啥要考，觉得自己要退役了。 #### Day -1 放假的一天。 上午爬了爬山(Celeste)，之后无所事事就又把计算几何和数论看了一遍，越看越心虚于是干脆不看睡觉去了。 #### Day 0 下午考笔试，笔试的题库来自 NOI 2017 与 2018. 引用知乎上某位网友的答案，笔试可以被概括为: > 在去年NOI用了两个版本的Lazarus被强制竞赛一年 #### Day 1 Day 1 的密码好像没有什么特殊含义。 上了考场看题，第一感觉是 T1 的图怎么这么草。 看了几眼 T1 感觉 T1 不是 sb 题吗？ 我们设 $f_i$ 表示移动 $i$ 个球到对面的方案数，则有 $f_i = f_{i-1}*3+n$ 然后我就没有考虑到输入可能会很大大到 $3^{1000}$ 然后我就 $50$ 分了。 看了一会 T2 感觉不可做去看 T3，敲了个 T3 $30$ 分暴力就回去看 T2 了。 之后感觉 T2 有一种 $O(n\sqrt n\log n)$ 的奇妙膜队做法，然后发现可以用菊花图卡到 $O(n^2\sqrt{n})$ 于是 T2 75->50. Day 1考完就 $50+50+30=130$ 了。 当时心态简直崩了，感觉自己要退役。 下午考面试，听前面面试的人好像面试的题目都很奇怪 > 成七实验食堂事件 > > 中美贸易战 > > 第四次科技革命 我们组的主题是 > 国民党在 1894 年成立到 1949 年败退台湾，在此期间获得了美国和苏联在军事和科技上的支持，可是最后仍然败北，请从经济、政治、军事、组织上进行分析。 拿到题目我就两眼懵逼了，历史讲的内容我都忘完了，只能让我看着其他大佬秀什么"自然经济"什么"重庆会议"，最后果不其然，85.2 分。 #### Day 2 Day 2 的密码好像也没有什么特殊含义。 上场拿到题目看了看， T1 不就是一个裸的斜率优化吗，写完拍了一会， $100$ 分到手。 T2 T3 就有点惨了。 T2 一开始写了 $40$ 分暴力后来推广到链上写了 $60$ 分，然而最后因为某些未知原因只得了 $10$ 分(写挂了?) T3 一眼看出 $20$ 分暴力和 $20$ 分线性基暴力，然而最后因为某些原因只得了 $20$ 分。 于是 Day 2 就只剩下 $100 + 10 + 20=130$ 了。 跟 Day 1 一样。 考后听说 T2​ 是论文题，心态有点炸。 幸运的是我 NOIP 分数还可以，于是不至于被 SCOI 2019 送退役。 NOI 2019 加油吧。