NOIP2020游记

Gavin0576 · 2020-12-04 09:42:38 · 个人记录

序

没想到CSP-S2 只要不是0分就进了NOIP，有一点点水pup
CSP最终考了10+60+35+20=125，心想NOIP第一题只要不是儒略日这种鬼题目应该分数会比CSP高一丢丢吧。
岁月静好，牵一片光阴于流年中，聆听花开的声音;携一缕馨香在生命的路口，芬芳过往。给时光一份浅浅的回眸;给心灵寻一份安暖。始终相信生命中的某些东西，深藏在心中，永远不会老去。
Gavin0576能为他的OI生涯画上圆满的句号吗？

12.4

今天的运势中平，洛咕打卡99天，明天就是打卡100天大祭，真是个好兆头。根据码力守恒定律，考前码太多，考试码不出。所以机房里好多人都已经开始讨论路上要干的事情了。（传统艺能不能丢）
列一波复习的清单

线段树，平衡树，单调队列，单调栈，二分，倍增，哈希
A*，IDA*，MeetInMeddle，矩阵加速，mobius函数，并查集
树状数组，分块，点分治，可持久化，线性dp，背包，区间dp
树形dp，单调队列优化dp，数据结构优化dp，斜率优化，计数dp
最短路，最小生成树，树链剖分，Tarjan，二分图，字典树
对拍再背一波，STL再看一看

晚上九点钟和\operatorname{P\color{red}ikabi}打了两小时的Codeforces688，大佬果然不一样做出了3题来着，我竟然只做了一道题，喜提Rank8000+。晚上11点钟还不想睡觉，本来还想点一杯外卖，又想了一想万一明天NOIP考挂了咋办，就洗漱了一下又水了一下QQ看点到11点半睡觉。

12.5

早上本来是设置了六点二十分的闹钟，结果一觉起来实在是爬不起来，一直到七点钟我发现机房大佬已经在群里问什么时候下楼吃饭，然鹅我还在床上睡得天昏地暗，吓得我一抖擞，当起振臂一呼，和一起拼房的台州一中大佬赶紧洗漱（我就怕和上次CSP一样起床起晚了啥都没的吃，结果这次还是起的很晚）
果不其然我还是最晚一个下楼的，都不太好意思吃很久，就随便拿了俩盘子草草吃了（u1s1,培根真的香，培根的肉烧的刚刚好，荷包蛋卷一个培根简直绝配）
上车以后满怀着憧憬来到了学车中学西溪校区（学车老巢？）进去发现校区其实比较老，我还在庆幸机房应该是老式的，不会和上次海创园的机房一样，电脑和桌子做在一起，中间有一个可以让笔恰好掉进去的缝（淦）。我满怀欣喜的看着自己的考场511，进去一看一个XY Team挂着，莫非是信友队的机房，比较好的机房？？我进去一看，这场景有点熟悉，电脑和桌子做在一起，中间有一个可以让笔恰好掉进去的缝。设计师你出来（大雾
这次的密码比较简单直接解锁。我刚开始是看了一下题目，发现除了第一题的题意比较难懂，第二题和第三题的题意都非常清晰，第四题暂时没有去看。开考铃声响了以后，我赶紧看了一波t1,心想不会第一题就挂了吧，结果我就正常模拟了一波，大概乱七八糟的错误一堆调试到第40分钟就过了样例，调试了一波一小时刚好过了大样例（大样例好水aaa，以后就不能给强一点吗），不过我觉得1e5的数据可能拿不到，预期得分60.
第二题我直接自闭，刚开始一点思路也没有，我理解了一下，大概想了十分钟没有思路，我就先转战第三题，第三题看上去非常显然，好像是汉诺塔，我觉得第三题可能没这么简单，我就先推了一波，本来想打一个暴力，结果打到一半发现完全不会，又浪费了半小时。然后我回到第二题我想这能不能打一个暴力，然后想了一波，可以枚举C字符串的长度，然后把前面的长度再进行枚举，主要有三个判断依据：1.A字符串+B字符串的长度可以整除总长减去C字符串长度。2.A字符串和B字符串可以滚完前面一整段字符串。3.A字符串中出现奇数次字母的个数小于C。所以看上去比较复杂，由于我特别菜，我打了整整一小时，也就是开考两个半小时我才差不多打好第二题的暴力，本来骗一点部分分，发现暂时没什么思路，我就先去做下面的了。
第三题实在是一点思路都没有，我就先去做第四题。虽然说第四题我可以打一个暴力，我就先把k=1的情况特判了一下，发现他给的所有的样例都没有k=1的情况，我就直接手动模拟了一波。后来去打了一会儿k=2的情况，结果发现和题目的输出真的不一样，后来发现是我题目理解错了，就很自闭，然后一波乱调试搞到了开考的第三个半小时，结果第三题和第四题期望得分还是0.
由于第三题实在是没有什么思路，我大概花了20分钟，偷了一下第二题的字符串中所有的字符都相同的情况。剩下的四十分钟我本来是想好好打一下第三题的暴力，结果实在是不会，又浪费了十分钟，后来半小时我洗心革面去做第四题，结果到考试结束了极限调试失败，第三题第四题直接宝灵。
总的来说参赛体验不是很好，一方面是自己发挥的很差（第三题第四题都没搞出来），另一方面是没想到学车中学的校园配置还是有一点老啊，尤其是厕所竟然***咳咳，算了算了不喷了。
中午去火车站吃了一波肯老爷爷，有亿点点贵（汉堡20，吮指原味鸡13.5，加可乐成套餐就40.5了。。。）然后又问候了一下星爸爸，搞了一杯香草星冰乐，愉快的机房停课生涯在这一次紧凑的杭州行中结束了。

结

期望得分 60+20+0+0=80 看看能不能捞一个2=
如果再有一次机会，从创新班开始，Gavin0576不会摸鱼的（确信）
这次是真正的AFO了把
遗言：时光荏苒，白驹过隙，两年的OI生涯没想到写出来仅仅是几句仓促的话语，让我再选一次，我还会OI，祝温中下几届的神犇可以AKIOI，我再放上一个虽然很没用，但是算是我练的挺多的一个算法把（没错，就是莫反，列下一个推导过程）

\begin{aligned} \sum_{i=1}^{n} \sum_{j=1}^{n}gcd\left(i,j\right)\\=\sum_{p=1}^np\sum_{i=1}^n\sum_{j=1}^n[gcd \left( i,j \right)=p]\\=\sum_{p=1}^{n}p\sum_{i=1}^{\lfloor \frac{n}{p} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{p} \rfloor}[gcd \left( i,j \right)=1]\\=\sum_{p=1}^{n}p\sum_{i=1}^{\lfloor \frac{n}{p} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{p} \rfloor}\sum_{d|i,d|j}\mu \left(d\right)\\=\sum_{p=1}^{n}p\sum_{d=1}^{\lfloor \frac{n}{p} \rfloor}\mu \left(d\right)\left(\lfloor \frac{n}{pd}\rfloor \right)^2\\=\sum_{t=1}^n \left(\lfloor \frac{n}{t}\rfloor \right)^2 \sum_{p=1}^n [p|t]\mu \left(\frac{t}{p}\right)p \end{aligned}

岁月的厚重永远也阻挡不了时光的轻盈。此时，明媚的阳光透过窗棂，在我的眉眼间穿行，照在我心灵的花海上，当记忆的风吹来的时候，就会散发出阵阵的花香，这香不浓不淡，是经过岁月沉淀的馨香，在人间烟火中升腾，带着岁月恬淡与感悟，持久而永恒……