總結——關於2017 10 20測試的分析總結

NOIP 2017 模拟

10 20

T1 :

题目：

——正解思路：

对 Ci 做个前缀合，显然从前缀和最小的地方开始买就能买完所有刮刮卡。

真是一道NOIP良心签到题。

——我的乱搞：

**没有乱搞，同正解。

tips：

难得碰到良心题。。。。

好好珍惜，说不定那天做T1脑子又崩了呢。。。

正解：

#include <cstdio>#include <cctype>int n, __ans, __num;int a[2000010], b[2000010];inline int read () {int i = 0;char c = getchar();while (!isdigit(c)) c = getchar();while (isdigit(c)) i = (i << 3) + (i << 1) + c - 48, c = getchar();return i;}int main () {n = read();for (int i = 1; i <= n; i++) b[i] = b[i + n] = read();for (int i = 1; i <= n; i++) a[i] = a[i + n] = read();for (int i = 1; i <= n; i++) {int __sum = 0, rei = i, fen = 0;for (int j = 1; j <= n; i++, j++) {__sum += b[i] - a[i];fen += b[i];if (__sum < 0) break;}if (fen > __num) {__num = fen;__ans = rei - 1;}}printf ("%d\n", __ans);return 0;}

T2 :

题目：

——正解思路：

dp [ i ][ j ][ k ] 表示扫描到第一列 i 位置与第二列 j 位置且选取 k 个矩阵时的答案。

三种转移：第一列取一段，第二列取一段，去一个宽度为二的矩阵。

——我的乱搞：

30分暴力 + 10 分玄学 + 60 分WA

tips:

深知是 dp 题却不知如何 dp 的痛苦。。。。

好好学习，天天玄学。

正解 ：

varn, m, k, i, j, ans : longint;s : array [0..110, 0..3] of longint;f1 : array [0..110, 0..110] of longint;f2 : array [0..110, 0..110, 0..110] of longint;function max (a, b : longint) : longint;begin        if a > b then exit (a)        else exit (b);end;procedure work1 ();vari, j, t : longint;begin        fillchar (f1, sizeof (f1), 128);        for i := 0 to n do f1[i, 0] := 0;        for i := 1 to n do                for j := 1 to k do begin                        f1[i, j] := f1[i - 1, j];                        for t := 0 to i - 1 do                                f1[i, j] := max (f1[i, j], f1[t, j - 1] + s[i, 1] - s[t, 1]);                end;        ans := f1[n, k];end;procedure work2 ();vari, j, t, p : longint;begin        fillchar (f2, sizeof (f2), 128);        for i := 0 to n do                for j := 0 to n do                        f2[i, j, 0] := 0;        for i := 1 to n do                for j := 1 to n do                        for t := 1 to k do begin                                f2[i, j, t] := max (f2[i - 1, j, t], f2[i, j - 1, t]);                                for p := 0 to i - 1 do                                        f2[i, j, t] := max (f2[i, j, t], f2[p, j, t - 1] + s[i, 1] - s[p, 1]);                                for p := 0 to j - 1 do                                        f2[i, j, t] := max (f2[i, j, t], f2[i, p, t - 1] + s[j, 2] - s[p, 2]);                                if i = j then                                        for p := 0 to i - 1 do                                                f2[i, j, t] := max (f2[i, j, t], f2[p, p, t - 1] + s[i, 1] - s[p, 1] + s[i, 2] - s[p, 2]);                        end;        ans := f2[n, n, k];end;begin        read (n, m, k);        for i := 1 to n do                for j := 1 to m do begin                        read (s[i, j]);                        inc (s[i, j], s[i - 1, j]);                end;        if m = 1 then work1 ()        else work2 ();        write (ans);end.

T3 :

题目：

——正解思路：

用链表

——我的乱搞：

暴力 swap， 结果把 m 打成了 n。。。。。。。

tips:

经过多位同学的暴力代码，证明了此题数据极水，暴力 swap 跑得比标(xiang)准(gang)答(ji)案(zhe)还快。。。。。。

凯爷内心：

以后做题要集中注意力啊，，眼睛是个好东西，，，对于做题要像如下一样

正(bao)解(li)代码：

#pragma GCC optimize("O3")#include <cstdio>#include <cctype>#include <algorithm>using namespace std;int n, m, q, __r1, __r2, __c1, __c2, __h, __w;int a[1001][1001];inline int read () {int i = 0;char c = getchar();while (!isdigit(c)) c = getchar();while (isdigit(c)) i = (i << 3) + (i << 1) + c - 48, c = getchar();return i;}inline void put(int x) {short num = 0;char c[8];while (x) c[++num] = x % 10 + 48, x /= 10;while (num) putchar(c[num--]);putchar(' ');}int main () {n = read();m = read();q = read();for (register int i = 1; i <= n; i++)for (register int j = 1; j <= m; j++)a[i][j] = read();for (register int i = 1; i <= q; i++) {__r1 = read();__c1 = read();__r2 = read();__c2 = read();__h = read();__w = read();for (register int p = 0 ; p < __h; p++)for (register int q = 0; q < __w; q++)swap (a[__r1 + p][__c1 + q], a[__r2 + p][__c2 + q]);}for (register int i = 1; i <= n; i++) {for (register int j = 1; j <= m; j++)put(a[i][j]);putchar ('\n');}return 0;}