2021-team8-0203
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(Standings.PNG,1500px)]]
== 流水账 ==
今天打的十分自闭,开场zhw和cy开M,szy开H,开了一会Szy发现H不太可做,于是放弃了H,转而开J,M很快过了,zhw,一起开J很快开出来也过了,szy开I却一直开不出来,cy在G上卡常被卡到自闭,这个时候szy已经不太冷静了,给了zhw一个A猜想的做法,zhw上机写,szy继续开I,但一直没开出来,最后zhw跟szy一起打A的补丁,但是也没过,cyG也卡不过去,这场给了我们很大的教训。之后szy整个晚上都在想I,但是还是不会,第二天早上问cxt,才发现I其实是一个小trick,后来发现A是爆搜。
== 个人总结 ==
Szy:三个人cf风格的题目训练严重不足,trick想不到,或许是因为高中zjoi风格的关系,在做这种题目上有很大缺陷近期恶补这种风格题目。
cy:优化模板
zhw:还得多练一下那种想法题
== 题解 ==
A:考虑最大的里面一定有一个要选,枚举选哪个,然后接着枚举下去,复杂度11!,其实爆搜应该也可以
B:
C:
D:
E:
F:
G:
H:
I:注意P各不相同,可以发现cp取最小最多也只能买2000个
J:先排个序,然后每次把第一个换过来注意每个数此时要么是前缀的max要么是前缀的min
K:
L:
M:
流水账
今天打的十分自闭,开场zhw和cy开M,szy开H,开了一会Szy发现H不太可做,于是放弃了H,转而开J,M很快过了,zhw,一起开J很快开出来也过了,szy开I却一直开不出来,cy在G上卡常被卡到自闭,这个时候szy已经不太冷静了,给了zhw一个A猜想的做法,zhw上机写,szy继续开I,但一直没开出来,最后zhw跟szy一起打A的补丁,但是也没过,cyG也卡不过去,这场给了我们很大的教训。之后szy整个晚上都在想I,但是还是不会,第二天早上问cxt,才发现I其实是一个小trick,后来发现A是爆搜。
个人总结
Szy:三个人cf风格的题目训练严重不足,trick想不到,或许是因为高中zjoi风格的关系,在做这种题目上有很大缺陷近期恶补这种风格题目。
cy:优化模板
zhw:还得多练一下那种想法题
题解
A:考虑最大的里面一定有一个要选,枚举选哪个,然后接着枚举下去,复杂度11!,其实爆搜应该也可以
B:
C:
D:
E:
F:
G:
H:
I:注意P各不相同,可以发现cp取最小最多也只能买2000个
J:先排个序,然后每次把第一个换过来注意每个数此时要么是前缀的max要么是前缀的min
K:
L:
M:
附加文件
- Standings.PNG by szy12345