Detail
Day 1
新校区还是蛮气派的。
竟然搞了一个开幕式，大佬 卢yq 上台讲话，还见到了金培星老师 %%%。
然后还拍了一张大合照。
不得不说老师还是很厉害的。
早上
讲了镇赛的 T5 和 T6，茅塞顿开。
PDF link
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
// DLOI T5 魔术数组
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n][n];
for (int i = 0; i < n; i++) cin >> a[0][i];
for (int i = 0; i < n; i++) cin >> a[i][i];
if (n == 1)
{
cout << a[0][0] << endl;
return 0;
}
// 前一行与后一行的所有数之间都有公差
int cha;
for (int i = 1; i < n; i++)
{
cha = a[i-1][i]-a[i][i];
for (int j = 0; j < n; j++)
a[i][j] = a[i-1][j] - cha;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
cout << a[i][j] << ' ';
cout << '\n';
}
return 0;
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
// DLOI T6 三角形个数
// OnlineJudge: [Mr.Huang OJ] http://111.230.62.117/problem.php?id=1905
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
long long cnt = 0;
for (int i = 0; i < n; i++)
{
long long l;
cin >> l;
if (l > 0) cnt++; // 负数不算
}
// 排列
// 只要是正数都可组成三角形
// 求 从 n 个整数中取出 3 个数，有多少种排列方案
long long ans = cnt*(cnt-1)*(cnt-2)/6;
cout << ans << endl;
return 0;
}
|
然后去吃了一顿丰盛但不美味的午餐，感觉不值 ￥20。。。
下午
STL 专题开始。
讲了 vector，基本上都会。
清空 vector 还是第一次见，方法：
1
|
vector<int>().swap(v); //清空v,并释放空间; 惯用法。
|
Day 2
主要考 set map queue 的应用，思考难度不是非常大。
早上
STL 专题之 set、map。
NO.2 ~
下午
STL 专题之 queue。
NO.1！
应 rank 4 要求，顺带截了他的图。。
Day 3
二分。
战况惨烈，不截图了。。
以后还要恶补一下二分。
Day 4
宽搜。
Day 5
早上
结营考。
rank 7。
不太理想
下午
结营。
获得优秀营员称号。
总结
先放一张朋友看到我结营照片时的点评。
这几天过得很充实，也很累，学到了很多知识。
近几天教育部也发了一个「强基计划」，对我们信息竞赛生影响很大。
但，我还是会坚持下去的。