Mercury | 初三

Mercury | 初三

坐标GD 我菜死了

CSP2020游记

posted on 2020-11-08 18:27:07 | under 游记 |

$今年是最后一年能两个组一起参加了$

正式比赛前两个月一直都在打模拟赛,主要打的是S组的,成绩在 $120 \sim 250$浮动(我好菜)

初赛前专门做了几套题,然后就水过去了

J组初赛本来想AK的,没想到错了道sb判断题然后成了98.5

然后就是第二轮。前一天晚上十点多就睡了,第二天果然不困。于是我早早地来到了考点。

上午J组

解压码他山之石(好了我已经猜到下午解压码是啥了),打开题目之后先看了前两题,感觉这次难度比去年高啊。

T1 5min

T2 本来想用对顶堆,但是感觉时间复杂度好奇怪,然后突然看到最大分数是600,果断桶排序。20min

然后看三四题,第三题题目太长不想看,于是去看第四题。

T4 看完题面加上数据范围 $n \le 1000$,直接开始打 $DP$。一开始打的是 $O(mn^2)$的解法,结果样例都没过,一看原来还要把矩阵转一下( $a_{i,j} \to a_{j,i}$),当时就觉得有点麻烦,反正时间复杂度也不对,不如直接想正解。正解其实也不难想,没过多久就想到了,其实就是将每一列从上往下搜一遍,不断更新最大值,然后用最大值更新当前的答案;然后再从下往上搜,做同样的操作。之后又调了10min,才发现不能只用1个数组,于是开多了一个,测三个样例都过了。此时大概10:00。

终于硬着头皮看完了T3,当时思路是先预处理出每个变量改变之后是否对答案有影响,然后 $O(1)$查询。预处理就是先用栈把后缀表达式建成一棵树,然后从上往下搜,分类讨论一下就好了。但是这题的细节特别多,写了我90min,终于过了大样例,此时离比赛结束还有半小时,检查了下之前的程序和文件就结束了。

出了考场和同学聊天,感觉好像大家都全会做的样子,看来后两题对比去年还是稍微简单一点的。

$估分:100+100+100+100=400$

$luogu民间数据:100+100+100+100=400$


下午S组

中午睡了一会儿。

下午来到考场,空调好像比上午的冷啊,吓得我赶紧披上外套。

这次是我第二次打提高组,去年的题简直是打得我自闭,所以还是有点怕的。

果不其然解压码可以攻玉,然后看题。第一题就让我震惊,竟然把大模拟摆在第一题,然后随便看了看后面三题,感觉没啥思路,于是开T1。

100min后...终于过了大样例,开始认真看T2,仔细看看发现也不是很难,于是15min就写完了代码,本来以为大样例肯定过不了,没想到一遍过了。当时还觉得T2总不可能这么简单吧,于是打了个对拍,没想到还真拍不出错。此时还有一个半小时。

T4第一眼看上去觉得完全不会,而且又是最后一题,感觉我肯定是写不出来了,于是后面大部分时间都在打T3,没想到T3也想不出来,最后只交了个暴力。比赛结束前30分钟才开始做T4,做了15min突然发现也不是很难,但是时间已经不允许我继续想了,只好打了个20pts的解法...感觉我T3T4因为时间分配不对崩得厉害啊。

$估分:100+100+(10 \sim 25)+20=230 \sim 255$

$luogu民间数据:40+95+25+20=180$(我也不知道我T1怎么就崩了啊,,,明明好好的,,死了死了)

$去年S组2=,今年又要重蹈覆辙了吗/lb/lb$