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^3{a}_n)$有$72$分。

然后跑去写完T4暴力回来看T3发现我是傻宝因为实际上长度相同的区间是一样的，设$f_{i,j}$表示区间长度为$i$，目前和为$j$的最小方差，这样做就是$O(n^2{a}_n)$的了，能过倒数第二个点。

之后不想了，检查去了，然后就结束了。

出来是NOIP的传统环节之单手风屿（不是我，是RUBA）

然后一起吃了顿饭就回家了。

祝愿别挂分求求了/kel

Day ?

$100+100+88+32=320$
还行就是T3数据太水了有点不爽。

文化课去了