2020/11/22模拟赛_qaq 模拟赛-优快云博客

本文链接：https://blog.youkuaiyun.com/ydsrwex/article/details/109962092

本文记录了一次编程竞赛的经历，作者面对四道难题未能全部解答，反思了自己的不足，并分享了部分题目的解题思路及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

菜死我了

我也不想说啥了，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;
}