NOIp2015 提高组 解题报告

NOIp2015 提高组 D1T1 神奇的幻方

大水题，依据题意模拟即可。

得分：\(100 / 100.\)

\(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/54883909.

NOIp2015 提高组 D1T2 信息传递

最小环板子题，大法师跑一遍 \(O(n)\) 求出来。

得分：\(100 / 100.\)

\(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/54889459.

NOIp2015 提高组 D1T3 斗地主

大法师，码量有点大...

得分：\(80 / 100.\) 不知道为啥 WA 了 \(3\) 个点， TLE 了 \(1\)个点。

测评记录：https://www.luogu.com.cn/record/54918172.

后来发现脑子没了，已经通过 https://www.luogu.com.cn/record/54939244.

D1 总分 \(280\)，没有阿克，感觉不太行。

NOIp2015 提高组 D2T1 跳石头

简单的二分答案 + 贪心判断。

得分：\(100 / 100.\)

\(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/54964382.

NOIp2015 提高组 D2T2 子串

简单 \(dp\). 设计状态 \(f_{i, j, k, 0/1}\) 表示第一个串做到第 \(i\) 位，第二个串做到第 \(j\) 位，从第一个串的前 \(i\) 位中取出 \(k\) 个互不重叠的非空子串，第 \(i\) 为取不取的方案数。依据题意转移即可。

测评记录：https://www.luogu.com.cn/record/55079719.

由于我过于 sb 导致模数多打了个 \(0\) 导致 \(\color{green}{100} \rightarrow \color{red}{40}.\) 希望我 CSP 不要再犯这样的错误。

得分：\(40/100.\)

\(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/55079849.

NOIp2015 提高组 D2T3 运输计划

很容易联想到二分，重点是如何 check 答案为 \(x\) 时行不行。把长度 \(\ge x\) 的计划弄出来之后树上差分就完事了。

自信满满地打了代码，结果 \(95pts\)，挖草？！ https://www.luogu.com.cn/record/55161888.

发现答案是可以为 \(0\) 的，而我的左边界 \(l\) 设成了 \(1\)...

\(\color{green}{AC}\) 记录：https://www.luogu.com.cn/record/55162835.

NOIp2015 总得分 \(100+100+80+100+40+95=515\), 没挂分我就阿克了啊！\(D2T2\) 那个模数多打了个 \(0\) 真是太可惜了。