Logic
向着梦想进发
Logic's Blog

【个人VP】2019 陕西省赛

运动会期间没啥事,来 VP 吧。5-8 晚上打的,vp 时过了 4 题,堪堪铜尾,但是实际上最后两小时的开题根本就调不出来(不知道是做法假了还是细节没考虑到)。还得多训点银牌题和铜牌思维题。

主要问题是罚时太多了,手速不够快,这在赛场上肯定被队友喷死了,晚上还窜了,真无语。。。

不过才发现罚时的重要性,其实罚时少的话那场比赛是可以 Ag 的。看了一眼榜,罚时少一点大概 rank 30 左右,罚时多的话就 rank 60 了。

补题进度:I 题、J 题、C 题

(第一次知道陕西的英文是 shaanxi 不是 shanxi)

L

考虑到数位积在 10 的倍数是一定为 0。所以暴力做,答案为 0 直接退出,最多做 10 次。

E

二分答案+贪心,稍微有点小细节。

K

签到,但是我 wa 了 5 发还是 6 发。不是这里没有考虑到就是哪里没考虑到,其实这些简单题做得快,可以为自己争取到非常多的优势的,但是很显然这次我没有。

B

内向环基森林,简单却不简单的图。细节多,如果这题没过真就打铁了。关键点在于寻找入口,一个是链的入口,另一个是环的入口。

I

给出一棵树和边权,判断那些点可以成为 trie 树的根。一开始我的想法是做两次 dfs,第一次预处理出 root=1 的情况,vaild[i] 表示子树 i 是否合法,然后在 dfs 一次每一次做一次转移,也就是根据父节点的情况递推出子节点作为 root 时的 vaild 数组,当然需要修改的只有 vaild[u] 和 vaild[v],然后对于每一个父节点只有当子树全合法,出边无相同时才合法,但是不知为啥 Wa 了,可能细节出问题了。

std 是去做一个标记,对与非法位置讨论合法根节点可能的位置。也就是使用差分数组+dfs序进行一个区间标记。

J

赛时的思路已经很接近正解了,可惜没有打出来。每一位分开考虑,从高到低,判断是否可以填 1。然后维护每一段区间取的数字。如果可以填 1 的话,每一段都要填 1。不可以的话,我们需要考虑让数字满足最小的要求,如果满足了就不需要操作了。

C

考场时的思路是考虑减去所有回文,遂打了一个马拉车变体,但是发现 Wa 了。看到题解才知道需要统计的是端点不同的字符串,回文串重复考虑了很多情况。而对于翻转之后的数组,需要考虑是否有和原串相同的情况,相同则答案加一。

赞赏

发表回复

textsms
account_circle
email

Logic's Blog

【个人VP】2019 陕西省赛
运动会期间没啥事,来 VP 吧。5-8 晚上打的,vp 时过了 4 题,堪堪铜尾,但是实际上最后两小时的开题根本就调不出来(不知道是做法假了还是细节没考虑到)。还得多训点银牌题和铜牌思维题…
扫描二维码继续阅读
2024-05-09