NOIP2021 游记

Day -???

期中考炸裂，数学历史最低137，历史考场降智鸦片战争写成甲午战争挂成82，生物一堆申必错误掉到84，成功掉出段前100。

初二whk烂成这样，事实证明我不配学OI了。

Day -1

复习了几个模板，然后去摸鱼。

Day 0

翘了下午的课去试机，等了一个多小时才进机房，差评。

还是在sbz机房3，键盘还是熟悉的跷跷板，配置也还是烂的不能再烂的32位机。

本来以为sbz所有机房都这样，然而出来后被告知其他机房都是64位机。。。

RNM，退钱！！！

机房3的监考还是csp的监考，一如既往的聪明。

《你打的这是什么题目啊，我们试机没有你这道题啊》

Day 1

早上7:00的闹钟7:30才起来，还好时间来得及，吃完早饭后发了几个RP++就出发去sbz了。

8:30开考，吸取了CSP的教训，每道题先仔细看一遍，找简单的先做。

T1一眼秒了，分析了一下复杂度觉得1e7稳过，感觉是道人均切掉的sb题；T2开幕雷击，又是计数，爆搜20分，下一题；T3看起来比较可做，但想了一会没有思路，就去看T4了；T4题面又臭又长，完全不想看，粗略看了几眼，感觉就是个搜索，但是比较ex。

这个时候大概过去了20分钟，最可做的还是T1，就先去打T1了。

T1最初的想法就是对的，直接上就完了，5分钟左右打完，测了4个样例+极限数据，跑的很稳。

然后由于时间充足，所以准备先给T1上拍，但是暴力敲到一半觉得比正解还难写，就不打了。

想了一下不想开T2，就直接去看T3，T3一开始我的思路就是错误的，导致最后也没有打出一个靠谱的做法。

我的做法大概是先把方差式子拆了，推了下 $a_i$ 加上 $k$ 对方差的贡献，得到了个结论，然后去考虑维护，事实证明这种做法是不可行的。

接下来我浪费了一个多小时想如何维护然而始终没有思路，最后还是放弃了，打了个连样例2都过不去的lj做法，但是能过 $n=4$ 的前3个点。

时间过去2个小时了，还是不想开T2，于是开了T4。

好不容易把题面读完，就是一个搜索，直接开始码。

这是一段极其煎熬的过程，在2个小时的时间里，我重构了2次代码，WA了无数次样例1，终于在剩半个小时时过掉了前2个样例，但是样例3死活跑不出来，就放弃了。

最后半个小时写T2，写完爆搜脑子一抽觉得可以记忆化，就开始码，到最后也没过样例2，晚上才发现不能记忆化，wssb。

中午有汉堡套餐，好评。

和其他人交流了一下做法，T1大部分人都切了，果然是大水题，但是zsh因为认为做法太简单把正解弃了，最后打了个表只有70分（悲）。

cxl强神切了T2，但是T1算错复杂度暴力查询 100 -> 70。

upd:cxl因为T1寄掉出队了

好像人均会T2 50分，就我不会，wtcl。

估分 100+20+[0,12]+[0,8]=[120,140]，和hls估分差不多。

晚上回家测洛谷民间数据，100+20+20+16=156，比预期高了一些。

zx T1写假了，复杂度爆炸，拿了0分（惨 zx 惨）。

T3退火好像能拿到不错的分数，cxl 32、gzx 40，我因为数据水也多水了一些分。

T4考场因为大样例跑不出来所以估分低了点，在洛谷上跑了16分。

一些闲话

机子真jb烂，T1最后一个大样例复制到dev里卡了半天，把大样例删掉直接卡死，只好把dev退出重进。

前面一位巨佬看起来像提前AK了，考试结束前半个小时开始玩拼图，考完瞥了一眼他的屏幕，好像一块都没拼成。

旁边的人打喷嚏好tm大声，差点把我耳膜震坏。

CSP-S+NOIP 8道题，我擅长的图、树论一题没有，完全不会的DP出了一半，CCF没有马。

Day 2

小图灵估分100+20+20+8=148，FJ一等线140，感觉不大稳。

用小图灵看了下YA所有人的分数，发现YA就cxl（320pts FJ rk5强强强）、gw（198）、gzx（156）和我（148）过了一等线，我分最低最不稳（悲）。

zsh T1莫名CE了，我本来以为他表打大了，后来cxl告诉我他变量名写了next，CE人（悲）。

yhx T1只循环到了2e5挂了30，总分似乎没上100。

好像这次T1很多人挂分？？？

Day 6

小图灵加强了T1和T4的数据，把cxl卡到了246pts。

我还是148pts，排名前进了6名，FJ 1=分数线也降到了137。

Day 8

找到了infoj的网址，测了一下，100+0+16+16=132，希望CCF不要卡我T2。

Day 10

中午和cxl一起到机房查分。

利用一些奇技淫巧在CCF正式出分之前看到了自己的分数，100+20+32+8=160，T1T2T4符合预期，T3多了不少分。

cxl大佬T3退火被卡，只剩70+100+32+32=234了，看起来好像不太可能上队线了，挺可惜的。

Day 10

分数线出了，FJ 1=线140。