AFO

说真的，在这个时间点上退役也是挺赛艇的……一年的时间都不知道干什么好呢QAQ 

一个多月了，终于有时间静下心来写的东西了……

这篇大约是写给未来的自己看的吧……似乎以前没有写过几篇游记？这就算是总结好了。

一些比赛过去的太久远了，可能是胡诌的……

 

NOIP 2013 

参加的第一个OI比赛…… 我记得当时我四个题都写了…… 然后只有\( 100 + 100 + 0 + 0 = 200\) 分…… 

 

NOIP 2014

初二的NOIP～四个题我都会做，不过 T4 好像复杂度多写了一 \(r\) 。\(100 + 100 + 100 + 70 = 370 \) …… 

 

NOIP 2015

提高组，

D1 写的很爽， \(100 + 100 + 95 = 295\)……斗地主先搜顺子跑的飞快～

D2 爆炸…… \(60 + 70 + 75 = 205\)…… T1以为贪心是对的…… 

 

ZJOI 2016 D1

T3 爆刚三小时，我会做70！……这是我唯一道在正式比赛上思考一个小时以上出的题…… 诶…… 

最后 \(38 + 20 + 70 = 128\)，这可能是我在ZJOI上获得的最高的分数…… 

 

ZJOI 2016 D2

额…… \(30 + 10 + 0 = 40\) 啥也不会…… 

 

NOIP 2016

唔，记不得了…… 反正我记得 D1 是 \(300\)，D2被卡了一手好常…… 

总分是565吧 & 上分全靠自信 …… 

 

WC 2017

我有认真听讲！我会挑战的第一个subtask！

最后大概是112 吧…… 

 

THUWC 2017

我会泰勒展开！我会LCT！好了我会T1了…… 

这场比赛真的是游戏体验极佳啊！

我记得我写了\(100 + 60 + 70 = 230\)？

 

ZJOI 2017 

D1：啥也不会QAQ \(30 + 60 + 0 = 90\)

不过\(O(n^3)\)过\(3000\) 游戏体验真的是极佳～

D2：\(10 + 0 + 10 = 20\)

…… 调不出 T2 …… 数据结构毁一生…… 

 

CTSC 2017

记不得了…… 

两天都是 \(100\) 分左右

那些神仙们都会做D2T2…… 

 

APIO 2017

一共是 \(195\)…… 神仙题选做…… 只会T3……

 

THUSC 2017

D1：

T1 写了一个关于 \(k = 5\) 的大力做法…… 大约就是枚举一个位置，选择该颜色，然后两侧数点……似乎跑不过最后一个点……

T2 根据大于 \(\sqrt{n}\) 的质因子分层 DP，状压小的质因子。我记得这个可以拿挺多分？

T3 ZKW好像直接能过的样子诶…… 

 

D2：

T1 好像拿个矩阵随便维护一下就行了…… 

T2 暴力…… 没办法…… 

T3 模拟退火咯…… 退超平面的法向量，向量在球面上的位置很好算 …… 

 

NOI 2017

D1： \(84 + 100 + 40 = 224\)， T1挂了所有\(|a| = 1\)的点，T3不会做&……

D2：\(100 + 48 + 0 = 148\) ，T2写网络流挂了某三个点（数据范围为什么不一样？？？），T3 写\(40\)一分也没有…… 

 

NOIP 2017

D1：不知道为什么…… T3过不了最后的三个点…… 

D2：我全都会！

 

清华集训 2017

D1：

T1 似乎是作业题的加强版？不敢写什么\(O(n^2 \log n)\)还带FFT的东西…… 20分

T2 不会……只有20分…… 

T3 分块么…… 我块大小开到100才过……

 

D2：

T1 写了\(O(4^n)\)的，加上最优化剪枝似乎有\(40\)分左右？

T2 好像分情况讨论一下就过了？

T3 并没有发现乘的是向量可以优化， 凉凉&…… 

 

D3：

开场刚T2，获得了\(15\)分的好成绩…… 

不说什么了…… 

 

D4：

我觉得这是我离候选队最近的一次……

T3 区间只有包含关系才有用……于是就可以DP了

T2 看上去一副不可做的样子…… 弃

T1 绕的时候好像只要倍增一下就可以了？爆写两个小时…… 最后一分钟交的时候忘删了一个cerr，结果\(10\)分。去掉就有\(90\)分了。

这\(80\)分是再也回不来了…… 

我竟然敢在比赛场上开计算几何…… 

 

WC 2017

写了三个小时T1，获得了\(87\)分的好成绩，最后一个subtask死活卡不进去…… 

T1 乱搞能AC，然后就没有然后了……

论为什么边分治比点分治优越。

 

ZJOI 2018

D1：我会数据结构！可是它为什么只有\(60\)分啊QAQ \(30 + 60 + 0 = 90\)

D2: 爆刚 T1，凉凉…… 

 

然后就退役了QAQ…… 

AFO

 

—— —— —— Update at 2020

NOI 2018

D1:

T2 DP方程出现了偏差，只会 \(O(n^3)\) 做法，而且又懒得写特殊性质点 …… 

T3 冲上去一波后缀数组淦所有全剧询问的点，最后WA了好几个点…… 

100 + 64 + 40 = 204

 

D2:

T1 考场现推exgcd，然而最后没开 multiset …… 

T2 原地爆炸

T3 吉利题的部分分还是挺良心的，写满了 K=1 的点

90 + 20 + 50 = 160

排名43 …… T1少个点就雪崩

 

北大集训 2018

D1:

T1 不会做

T2 白给题

T3 白给题

10 + 100 + 100 = 210

 

D2:

T1 分块题，随便切 X

T2 打表找规律 …… 然而并没有什么卵用

T3 不 会 计 数 

100 + 49 + 50 = 199

 

D3:

T1 不会造计算机 …… 

T2 给分有点赛艇 …… 单边修改的字符串有 80 分 …… 

T3 完 全 不 会

15 + 80 + 10 = 105

 

…… 排名22，在白给的边缘 …… 

 

D4:

T1 完全没思路 …… 

T2 白给网络流，读懂题意就能过

T3 …… 比赛最后一个半小时才发现可以分块做 …… 最后 5 分钟我竟然把它调了出来 …… 虽然常数有点劣但也够翻盘了 …… 

24 + 100 + 90 = 214

 

WC 2019

T1 是能推式子的题，编出 \(O(n^2)\) 做法，但是既写不来分治FFT，又懒得写特殊性质点  …… 

T2  …… 不太会做 …… 

T3  …… 不太会做 …… 

最后 80 + ? + ? = 144

第7，反正笱进侯选队了 …… 

 

CTSC 2019

D1:

T1 只 会 大 暴 力

T2 推了一下是个可以分治乘法的东西，冲上去一波分治FFT，<- 第一次在考场上敲FFT

T3 没 做 几 个 点

最后T2卡过去了 …… 

 …… 总分翻到了全场第二

 

D2:

呵呵

一道不会

0 + 0 + 0 = 0

真退役了

 

43 -> 22 -> 7 -> 2 -> GG  好