PKUSC2021 自闭总结及部分题目整理

由于考的太差,所以还是写一写。

Day1

酒店早饭好评,啥吃的都有。早上先去报道,发现北京来的几乎就是北大附的校队(感觉又要被打爆了。

发现可以试机,于是与 $lmj$ 随便找了个机房。为啥没有计算器啊,但空调很舒适?

试机有两道题(后来听说是 $CTT\space 2020$ 的题)

感觉第二题不太可做,于是想了想 $A$ 。

想了不久发现 $A$ 是个诈骗题,但尽然不放 $log^2$ 过去,而且感觉要写许多个 $ST$ 表以及线段树。

先写了个 $k=1$ ,不久后过了。于是改了改,直到 $10:30$ 依然没调过去(虽然就写了 $1$ 小时),于是就跑路吃饭去了。 

写的过程中重新认识到了什么叫 $Dev$ 的过人之处! 

下午考试,发现同桌竟是 $zhouzhuan$ ,好可爱的男孩子!

开场后发现 $A$ 题好短,感觉是个奇怪定义的矩乘,$B$ 楼房重建加强,看起来就像我不会的,$C$ 竟是德州扑克,题面好长,不看了,还是去想 $A$ 吧。

思考了 $2,3$ 分钟后发现可以算贡献,于是打了个表发现贡献的系数只有三种,可以矩乘优化。赶紧写,$30$ 分钟差不多就过了。

于是就开始摸鱼了,又尝试看了看 $C$ 题题面,感觉还是太长了,弃了。

于是花了几分钟写了个 $B$ 题 $7$ 分暴力,朝着楼房重建的做法那里想了想发现啥都不会(甚至连最基本的朝后面最大值连边这初二我都曾经知道的方面都没想到),错失第二档暴力分的机会。

那还是去开 $C$ 吧,耐着性子看了好久题面终于读懂了,发现前面 $s=3/2$ 的都是送的,于是就在那里疯狂的写。

由于是大模拟于是便边写边调,写到了 $3:30$ 一遍写过了 $s=3$ ,非常高兴!感觉 $s=2$ 的改吧改吧就能过去。

悲剧从此就诞生了,改着改着发现第二个包竟然 $WA$ 了?但这题咋调啊,是我计算输赢错了还是 $min\space max$ 错了根本就不知道,调到收卷也没发现错误,人傻了!!!(咋感觉和实际赛差不多啊!)

$lmj$ 没写 $C$ ,$B$ 题写了第二个包,于是比我高了 $1$ 分。其他人也没问就回宾馆颓废去了。

Day2

上午先大合照,告知了 $\text{NOI 2021}$ 考试地竟在其他学校,被诈骗了!所以有参观比赛场地这一项啊,恍然大悟(

坐公交车去参观,感觉这学校好有钱,楼都好新,校园好美。

体育馆也十分优秀,清华同方键盘好评,还顺便参观了女生宿舍(

下午开赛前发现坐旁边的竟是个妹子。

一棵树好评,看完题目以为 $k$ 会很大感觉不太可做,拉到底下发现 $k\in\{0,1\}$ ,诈骗啊! 

不太冷静的先冲了波 $k=0$ ,并没有计算边的贡献,而是 $dis(a,b)=dis_a+dis_b-2dis_{Lca}$ 做的,后面也是这样想的。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章