CSP2021&NOIP2021游记
CSP
Day -? 初赛
初赛考前没怎么复习，反倒是理直气壮的翘了一周晚修（虽然后面就一直翘了）。
开考之后才发现要拿那几张纸，监考让我考完再出去拿。
选择题很简单，没有啥犹豫的写完了，第一道读程序写结果好像是一个几何？忘了怎么算球的体积公式了老是记得是\(4\pi r^3\)然后算了半天发现没有一个答案对的，后来根据答案回想出来好像是\(\frac{4}{3}\pi r^3\)就很简单了。
第二题好像是个最大字段和，感觉很多坑点，注意点写完了。
第三题是个阴间题？？？一堆位运算看不懂，感觉应该是某个加密或者压缩文件的科技，反正不会，瞎猜几个答案丢了。
然后完善程序第一个是个和\(dij\)很像的东西，第二个好像是一个根号高科技，反正有讲具体做法，根据它说的写就好了。
然后检查几遍发现还有挺久的，画了会草稿
出来发现读程序写结果最后一题好多坑，寄了好多个（？
Day -?~-?
初赛出了，92分
出了套牛客练习赛，不过得等CSP之后了。
经典翘段考，他们高一竟然不军训来训练，慕了。
考前经典摆烂，瞎刷刷AGC的题目。
Day 0
考前理直气壮翘掉下午的课，又懒得写板子看了点东西写其他题去了。
高二这周本来就是周五回，总感觉有点亏（？，晚上战斗到十二点睡觉去了（虽然也挺晚的。
早上被拉起床出门吃完早餐上车到了耀华之后吃完午饭进考场了
有一说一耀华的牌子挺乐的
然后进考场前顾着聊天忘记看板了，祝愿没有儒略日大模拟。
进场，淦了键盘又是薄膜，然后就是开始考试发题目了。
\(T1\)一眼竟然不会/kk，\(T2\)感觉是一个\(n^3\)的\(dp\)？\(T3\)是一个类似构造，感觉挺符合CCF风格的，\(T4\)看了一眼网格图就不想看了。
爬回去看\(T1\)想了一会感觉有一个贪心的做法不知道是不是对的，但是写出来是个\(stl\)题，毕竟是\(T1\)过了大样例就先过了（虽然大样例真的很小，感觉啥都测不出来）
然后\(T2\)开始写了个一个一个填的做法，然后测样例挂了，找了半天发现这题还挺坑的，只有中间能放\(S\)，应该得用区间\(dp\)搞虽然只会\(O(n^4)\)的就先写了，然后发现有个地方可以前缀和优化就\(O(n^3)\)搞定了。
\(T3\)......想了想感觉有点怪，好像有个很简单的做法，直接\(dfs\)应该是对的，毕竟左边能填肯定优先填左边，不然肯定不优。额是道纸老虎很快就过大样例了。
发现才过了一个半小时左右，去看\(T4\)，平面图最小割？直接转成对偶图看下能不能搞，想了一下交叉应该没用，应该是一个匹配的东西，但是想不懂怎么匹配，因为是一个最大权匹配，要不写费用流得了。
感觉很麻烦而且总有一种结束前调不完的感觉，反正前三题除了T1都感觉挺稳的就写吧。
然后中间写了之后大改特改写法，然后一个很大的样例错了/ll，然后小修小补终于过了大样例，想想还有点激动。
欸怎么只剩快半个小时了寄，跑回去飞快写了T1的对拍拍过了就安心了，希望能稳一点吧。
出来听说难度比去年高阿巴阿巴，吃了碗面回家了。
Day ?
前面几个民间数据测得都是\(400\)应该挺稳，成绩出来确实是\(400\)没事了。
不过CSP对省选没啥用，大爷们都在摸鱼/kk，希望NOIP不要被D。
考完NOIP再来补充游记
NOIP
Day 0
考前摆烂了一周板子也没敲感觉良好（
然后放学出发（不过好像高二是周六放，血赚
酒店房间挺旧，能住就行，还带了电脑来，战斗到十一点左右就睡觉了。
Day 1
迷迷糊糊的被叫醒发现已经七点了得gkd了，然后速速搞定东西出门。
吃早餐的时候在看最小树形图的模板，感觉其他的应该都记得挺熟的就不复习了，然后还是耀华的经典复刻
然后进考场，路上看到一个很炫酷的标语
考试竟然不给带吃的
不过还好有发水，然后开考看题。
T1依旧一眼不会，T2好像事很阴间的dp，T3应该是差分的那个式子吧，T4好长可能得写个暴力跑了。
跑回去看T1，先\(dp\)出\(7\)的倍数，用类似线性筛的方法说不定能做到\(O(n)\)，然后写完一测大样例错了，算了反正开了O2直接改成枚举质数好了，果然测过了大样例，应该是\(O(n\log\log n)\)的复杂度？
然后T2想了想怎么要列四位的状态，转移还得五维？？？算了算还能过是最草的，然后码完才过了半个多小时，测了测大样例（小的一批/fn）和最大的数据然后过了，稳定输出。
好T4随便看了几眼有32分的纯暴力，不打算写其他的了可以丢了。打算死刚T3，开始肯定是差分后任意交换，然后拆开方差的式子打了个表统计每个对之间产生的贡献权值，发现是按照相互越近和相互越靠近中间的趋势增大的，那么正解应该是从小到大的往中间的两边填。
之后随便写了个dfs就把自己打脸了，因为第二个样例最小的就不是填在正中间的，不过从一个位置往左右两边递增肯定是没错的。
然后暴力枚举每个左右填就暴力四十多分了，不过暴力拆一下每次加入一个数字后方差变化的式子发现可以设\(f_{l,r,i}\)表示已经填好了区间\([l,r]\)目前的和（差分前）为\(i\)时最小方差，然后考虑每个数往左右填的贡献就能做到\(O(n^3a_n)\)有\(72\)分。
然后跑去写完T4暴力回来看T3发现我是傻宝因为实际上长度相同的区间是一样的，设\(f_{i,j}\)表示区间长度为\(i\)，目前和为\(j\)的最小方差，这样做就是\(O(n^2a_n)\)的了，能过倒数第二个点。
之后不想了，检查去了，然后就结束了。
出来是NOIP的传统环节之单手风屿（不是我，是RUBA）
然后一起吃了顿饭就回家了。
祝愿别挂分求求了/kel
Day ?
\(100+100+88+32=320\)
还行就是T3数据太水了有点不爽。
文化课去了
