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