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再来补充游记

标签：大样,CSP2021,然后,T1,初赛,感觉,游记,NOIP2021,Day
来源： https://www.cnblogs.com/QuantAsk/p/15574058.html