2020/11/22模拟赛

菜死我了

我也不想说啥了,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很水的。
好了,就这样。

菜死我了QAQ

猜你喜欢

转载自blog.csdn.net/ydsrwex/article/details/109962092