Logic
向着梦想进发
Logic's Blog

【团队VP】2021 四川省赛

8 题【我:3、队友:3+2】。实话说能摸到 silver 确实让我很惊讶。希望之后的比赛能有好运吧。其实之前校赛铁 + 篮球杯省2= 和 CF 一直绿名上不去,确实对于我的信心造成了一定的影响,还有之前的西部邀请赛也打的稀烂,还有天梯赛也是真的 1 拖 4。之前也打过团队 VP,但是题目切的非常艰难,一度非常忧郁,觉得太菜了。

昨天个人 VP 能摸到 bronze,今天团队 VP 甚至有 golden 的希望(现场大概 rank 15)。平时还是看到开一点吧!个人实力和团队实力其实没有那么不堪。所以真心希望下半年的 icpc 可以打出成绩。

A&K

队友切的签到。(K 题我手速太慢了,本来让我切的

不过有时候还是需要看一下队友的代码学习一下的,所以这里还是贴一下队友的代码。

A 简单枚举 by Ping

K 简单贪心 by john

M

模拟+贪心。比较简单的题。

D&B&E

模拟,队友切的。实话说能有可以信任的队友真的是非常好的感觉。

你可以觉得大家都是最好的状态,大家也都是互相依靠的关系。就算这题切不出来,也会有人在你的背后。无论是否尽如人意,大家永远在一起比赛。

D 模拟 by ping

B 模拟 by John

E 图论 by ping。忽然发现这题赛时只有 26 个队过,队友疑似有点太强了。

H

分类讨论,模拟。不过在中国人出的题目里看英文学日语语法做模拟题真的难绷。

L

虚拟原点+bfs求最短路。不过一开始我用的是 dijkstra,然后 T 了。一直想不明白怎么回事,以为是卡常了(因为这题要做 100 次,所以我觉得我常数太大了),后来才知道是复杂度错了。因为边权只有 1,所以正常 BFS 求就可以。这样就把 log 的复杂度去掉了。

C&F&J

和队友最后在思考的题目,C 是一道计算几何,求质心,很多细节判断。

F 题一开始我觉得是一个贪心,但是数据范围很奇怪:无向图 $n\le 300,m\le 300$,看上去不像贪心也不像 DP,看题解才发现是一个网络流(哭了,队里没人会)。

J 题是一个需要思维的模拟,但是队友的做法好像假了,但是已经很接近答案了。

补题的时候看题解发现这个碰撞问题其实可以直接看成穿过。这样看的话周期就比较明显。然后两边使用队列维护,最后记录最后一只掉落的时间加上之前循环的次数即可。

赞赏
# #
首页      coding      【团队VP】2021 四川省赛

发表回复

textsms
account_circle
email

Logic's Blog

【团队VP】2021 四川省赛
8 题【我:3、队友:3+2】。实话说能摸到 silver 确实让我很惊讶。希望之后的比赛能有好运吧。其实之前校赛铁 + 篮球杯省2= 和 CF 一直绿名上不去,确实对于我的信心造成了一定的影响,还…
扫描二维码继续阅读
2024-05-09