菜死我了
我也不想说啥了,41个人,有焦作一中,有郑外,有太原五中的,一共41个人,满分400,我20分都能22名,肯定是他们都没好好码代码,都是在演我。但是都22了还是扣了我28reating值,真恶心啊。还有就是想把题搞到csdn上的时候,因为老师发的PDF文件,直接复制的话粘贴不出来数据。
其中“奇妙点”,“魔法阵”,“抉择”,“平均数”这几个题目,在落谷上都搜不到原题。
不过根据老师在我们考试的时候把网断了可知,应该在强大的百度下,都是可以搜到原题的。
不多BB
上题
四道题没一个写出来的。
T1
乍一看是图论,为了得分我果断先跳了。
最后又回来看这个题的时候感觉跟图论最短路关系不大,但是到底怎么写已经没时间想了。
T2
一看数据范围就知道在我能力范围之外,毕竟暑假才开始学,我太菜了。但是曾经做过全排列的题,用大法师写了20分。然后看见10%的数据中min(d,k)=0;这样的话答案就是全排列的个数,应该是n*(n-1)*……1种,加个特判应该可以再得10分,但是当时忘了这个式子,所以最后只有20。
T3
又是树又是祖先的,根本不会,但是看到有10%的数据除了a[1]外的a[i]都小于a[fa]。以为输出n-1就能水10分,看来还是我太年轻啊。
T4
一点思路没有,输出了样例,0分。
老师发的题解
但是我还是不会QAQ
只有T1最后自己又敲出来了。
#include <bits/stdc++.h>
using namespace std;
long long r[1000100], n, x, y, z, a = 9999999999, ans;
int read() {
int num = 0;
bool flag = 1;
char c = getchar();
for (; c < '0' || c > '9'; c = getchar())
if (c == '-')
flag = 0;
for (; c >= '0' && c <= '9'; c = getchar()) num = (num << 1) + (num << 3) + c - '0';
return flag ? num : -num;
}
int main() {
freopen("node.in", "r", stdin);
freopen("node.out", "w", stdout);
n = read();
for (long long i = 1; i < n; i++) {
x = read(), y = read(), z = read();
r[x] = max(r[x], z);
r[y] = max(r[y], z);
}
for (long long i = 1; i <= n; i++)
if (a > r[i]) {
a = r[i];
ans = i;
}
printf("%lld", ans);
return 0;
}
确实是在能力范围内的,但是当时没想到啊!交卷走人的时候老师还说了句T1很水的。
好了,就这样。