第三阶段模拟赛总结

标签：除了   结果   范围   方法   持久化   植物   价值   总结   统计   

联赛模拟测试9

A. 嚎叫响彻在贪婪的厂房

• 只看出来计算相邻两个数的差的公约数以判断是否是一个家族，没看出来可以贪心，就写了个60分的DP，

• 其实直接贪心做就好了，用set或map维护一下是否出现过就好了

B. 征途堆积出友情的永恒

• 考试的时候写出了DP式子，但没有进行优化
  f[i] = Min(f[j] + Max(s[i] - s[j], b[j]))

• 正解就是堆优化上式，q1维护f[j] + b[j], q2维护f[j] - s[j]，然后转移转移就好了

C. 小奇的仓库

• 原题重做，还是不会，暴力都没打对，只拿了10分,换根DP也写炸了。

• 正解就是统计二进制下后4位出现次数，然后换根一下，挺不好写的。

D. 放置机器人

• 啊啊啊啊啊啊啊啊啊啊！！！！！！！！！！！气死我了！！！！！！！！！！！！！
  交之前点了ctrl+d，结果把scanf给删了，编译还能过，好不容易推出来的匈牙利0分！不过自己推出来之后对之前二分图的好多真的是理解了。

晚间测试2

A. 装饰

• 这个题好像随意搞搞就能过...

B. 凉宫春日的消失 (Unaccepted)

• 打了个暴力水了25分

联赛模拟测试8

A. Divisors

• 一看数学题我就直接写了个50分的暴力。

• 考完一听老孔的讲解，真的是好简单，把每个数约数暴力map统计一下就成了
  
  

B. Market

• 看出来是背包，然后发现重量太大，就把重量和价值换了一下，暴力跑了个背包，水了40分。

for (int k = s; k >= a[j].v; --k)
    f[k] = Min(f[k], f[k-a[j].v] + a[j].c);

• 正解是把dp数组搞的有单调性，upper_bound一下就转换成log的了。

for (int k = s; k >= 0; --k)
    f[k] = Min(f[k], f[k-a[j].v<0?0:k-a[j].v] + a[j].c);

C. Dash Speed (Unaccepted)

• 一遇到图论就卡到里面去了，只要A不了那整场考试就完了，主要是思路真的是看出来了，就是写不出来，就很难受

• 正解是线段树分治+可持久化并查集
  
  

D. 数列运算

• 原题重做，拿了个90分的高分暴力，这道题我之前都写过题解，水贡献分，不过根据我的原则数学题在考场是坚决不推式子的。
  
  
  

晚间测试1

A. 中国象棋

• 一眼以为是状压DP，但数据范围有一点大，开始写了个20分暴力，最后考试结束才把3进制状压调的过样例，不过幸亏是考完才调出来，因为交上去0分...

• 正解是n3的DP，f[i][j][k]表示前i行有j列放了一个，k列放了零个的方案数，6种方法转移一下就行了。
  
  

B. 奇妙的 Fibonacci (Unaccepted)

• 发现一个奇妙的性质，当j整除i或j为2时，Fj整除Fi，然后约数分解一下水了60分。

联考day4

A. 煎蛋的疑惑

• cpp名称都写了excatalan（扩展卡特兰数），就像推卡特兰数那样打个表就过去了
  
  

B. 数据结构

• 虽然考场上看出来需要用二项式定理推一下式子，可一看到数论就打个暴力水了20分，考后看题解，除了式子外的思路都神相似。
  
  

C. 博弈

• 这题直接CE了，freopen后面没加分号，不过加了也就10分，以后每次交之前都要编译一下。

• 正解是找规律，算出答案可能出现的区间，暴力枚举。
  
  

D. 植物大战僵尸 (Unaccepted)

• 写了暴力1分没有，还没有A 。

第三阶段模拟赛总结

标签：除了   结果   范围   方法   持久化   植物   价值   总结   统计   

原文地址：https://www.cnblogs.com/Z8875/p/13778024.html