CSP

Day -? 初赛

初赛考前没怎么复习，反倒是理直气壮的翘了一周晚修（虽然后面就一直翘了）。
开考之后才发现要拿那几张纸，监考让我考完再出去拿。
选择题很简单，没有啥犹豫的写完了，第一道读程序写结果好像是一个几何？忘了怎么算球的体积公式了老是记得是4πr34\pi r^34πr3然后算了半天发现没有一个答案对的，后来根据答案回想出来好像是43πr3\frac{4}{3}\pi r^334πr3就很简单了。
第二题好像是个最大字段和，感觉很多坑点，注意点写完了。
第三题是个阴间题？？？一堆位运算看不懂，感觉应该是某个加密或者压缩文件的科技，反正不会，瞎猜几个答案丢了。
然后完善程序第一个是个和dijdijdij很像的东西，第二个好像是一个根号高科技，反正有讲具体做法，根据它说的写就好了。
然后检查几遍发现还有挺久的，画了会草稿
出来发现读程序写结果最后一题好多坑，寄了好多个（？

Day -?~-?

初赛出了，92分
出了套牛客练习赛，不过得等CSP之后了。
经典翘段考，他们高一竟然不军训来训练，慕了。
考前经典摆烂，瞎刷刷AGC的题目。

Day 0

考前理直气壮翘掉下午的课，又懒得写板子看了点东西写其他题去了。

高二这周本来就是周五回，总感觉有点亏（？，晚上战斗到十二点睡觉去了（虽然也挺晚的。

早上被拉起床出门吃完早餐上车到了耀华之后吃完午饭进考场了
有一说一耀华的牌子挺乐的

然后进考场前顾着聊天忘记看板了，祝愿没有儒略日大模拟。

进场，淦了键盘又是薄膜，然后就是开始考试发题目了。

T1T1T1一眼竟然不会/kk，T2T2T2感觉是一个n3n^3n3的dpdpdp？T3T3T3是一个类似构造，感觉挺符合CCF风格的，T4T4T4看了一眼网格图就不想看了。

爬回去看T1T1T1想了一会感觉有一个贪心的做法不知道是不是对的，但是写出来是个stlstlstl题，毕竟是T1T1T1过了大样例就先过了（虽然大样例真的很小，感觉啥都测不出来）

然后T2T2T2开始写了个一个一个填的做法，然后测样例挂了，找了半天发现这题还挺坑的，只有中间能放SSS，应该得用区间dpdpdp搞虽然只会O(n4)O(n^4)O(n4)的就先写了，然后发现有个地方可以前缀和优化就O(n3)O(n^3)O(n3)搞定了。

T3T3T3…想了想感觉有点怪，好像有个很简单的做法，直接dfsdfsdfs应该是对的，毕竟左边能填肯定优先填左边，不然肯定不优。额是道纸老虎很快就过大样例了。

发现才过了一个半小时左右，去看T4T4T4，平面图最小割？直接转成对偶图看下能不能搞，想了一下交叉应该没用，应该是一个匹配的东西，但是想不懂怎么匹配，因为是一个最大权匹配，要不写费用流得了。

感觉很麻烦而且总有一种结束前调不完的感觉，反正前三题除了T1都感觉挺稳的就写吧。

然后中间写了之后大改特改写法，然后一个很大的样例错了/ll，然后小修小补终于过了大样例，想想还有点激动。

欸怎么只剩快半个小时了寄，跑回去飞快写了T1的对拍拍过了就安心了，希望能稳一点吧。

出来听说难度比去年高阿巴阿巴，吃了碗面回家了。

Day ?

前面几个民间数据测得都是400400400应该挺稳，成绩出来确实是400400400没事了。

不过CSP对省选没啥用，大爷们都在摸鱼/kk，希望NOIP不要被D。

考完NOIP再来补充游记

NOIP

Day 0

考前摆烂了一周板子也没敲感觉良好（

然后放学出发（不过好像高二是周六放，血赚

酒店房间挺旧，能住就行，还带了电脑来，战斗到十一点左右就睡觉了。

Day 1

迷迷糊糊的被叫醒发现已经七点了得gkd了，然后速速搞定东西出门。

吃早餐的时候在看最小树形图的模板，感觉其他的应该都记得挺熟的就不复习了，然后还是耀华的经典复刻

然后进考场，路上看到一个很炫酷的标语

考试竟然不给带吃的

不过还好有发水，然后开考看题。

T1依旧一眼不会，T2好像事很阴间的dp，T3应该是差分的那个式子吧，T4好长可能得写个暴力跑了。

跑回去看T1，先dpdpdp出777的倍数，用类似线性筛的方法说不定能做到O(n)O(n)O(n)，然后写完一测大样例错了，算了反正开了O2直接改成枚举质数好了，果然测过了大样例，应该是O(nlog⁡log⁡n)O(n\log\log n)O(nloglogn)的复杂度？

然后T2想了想怎么要列四位的状态，转移还得五维？？？算了算还能过是最草的，然后码完才过了半个多小时，测了测大样例（小的一批/fn）和最大的数据然后过了，稳定输出。

好T4随便看了几眼有32分的纯暴力，不打算写其他的了可以丢了。打算死刚T3，开始肯定是差分后任意交换，然后拆开方差的式子打了个表统计每个对之间产生的贡献权值，发现是按照相互越近和相互越靠近中间的趋势增大的，那么正解应该是从小到大的往中间的两边填。

之后随便写了个dfs就把自己打脸了，因为第二个样例最小的就不是填在正中间的，不过从一个位置往左右两边递增肯定是没错的。

然后暴力枚举每个左右填就暴力四十多分了，不过暴力拆一下每次加入一个数字后方差变化的式子发现可以设fl,r,if_{l,r,i}fl,r,i表示已经填好了区间[l,r][l,r][l,r]目前的和（差分前）为iii时最小方差，然后考虑每个数往左右填的贡献就能做到O(n3an)O(n^3a_n)O(n3an)有727272分。

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

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

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

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

祝愿别挂分求求了/kel

Day ?

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

文化课去了

CSP2021NOIP2021游记相关推荐

2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...

CSP2021NOIP2021游记

CSP

Day -? 初赛

Day -?~-?

Day 0

Day ?

NOIP

Day 0

Day 1

Day ?

CSP2021NOIP2021游记相关推荐

最新文章

热门文章