菜死我了

我也不想說啥了，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