11 5NOIP模擬賽解題報告

2021-09-07 20:23:55 字數 1435 閱讀 7720

預計得分:\(100 + 40 + 30 = 170\)

實際得分:\(100 +100 + 50 = 250\)

辣雞資料毀我青春

t1一眼不會做感覺要涼

t2好像一波折半搜尋就做完了

t3好像是神仙題不會做。。

打完t1暴力後去淦t2,結果最後在排序的時候把greater()寫成了greater(),不過感謝辣雞資料放我一條活路。。

手玩了一下t1發現根本不需要決策,只算算期望就行了,然後大膽猜了個結論就不管了

這時候大概還剩\(1.5h\),感覺t3一定是個不可做題於是手動把難度加了兩個檔次。。

明明能\(o(1)\)算出來的我非要推個\(o(10^8)\)的組合數。於是就涼了。。

直接算期望是對的。

證明的話可以設每個決策的概率然後算一下貢獻。發現其中一種決策一定不會比另一種優

#include#include#include#includeusing namespace std;

const int maxn = 1001, inf = 1e9 + 10;

inline int read()

while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();

return x * f;

}int n;

double p[maxn][maxn], ans, f[maxn][maxn];

int main()

折半搜尋板子題。。

#include#include#include#include#include#define ll long long 

using namespace std;

const int maxn = 3e6 + 10, inf = 1e9 + 10, mod = 0;

inline int read()

while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();

return x * f;

}ll n, m, st[2][maxn], t[2], a[maxn];

vectorres;

void dfs(int x, int lim, ll val, int opt)

dfs(x + 1, lim, val + res[x], opt);

dfs(x + 1, lim, val, opt);

}void solve(int l, int r, int opt)

int main()

cout << m - ans;

return 0;

}

比著學弟的**抄了一下午發現他寫的是假的qwq

心態**。。

11 5NOIP模擬賽解題報告

預計得分 100 40 30 170 實際得分 100 100 50 250 辣雞資料毀我青春 t1一眼不會做感覺要涼 t2好像一波折半搜尋就做完了 t3好像是神仙題不會做。打完t1暴力後去淦t2,結果最後在排序的時候把greater 寫成了greater 不過感謝辣雞資料放我一條活路。手玩了一下t...

11 1NOIP模擬賽解題報告

預計得分 100 100 50 實際得分 100 100 50 感覺老師找的題有點水呀。上來看t1,woc?裸的等比數列求和?然而我不會公式呀。感覺要涼 t2應該比較簡單,t3 dp能拿很多部分分。但是t1只打暴力感覺好丟人啊。想了10min發現不用公式也能做,就直接倍增一下就好了。t2水題。感覺比...

2018 7 21NOIP模擬賽?解題報告

題面 預計得分 70 60 30 160 實際得分 40 60 0 100 t1陣列開小了 t2比賽結束後5min ac t3加了個記憶話搜尋wa了 zbq吊打std啊orz 此題 o nlog 做法 乙個很顯然的思路 對每個做括號維護乙個大根堆,每次取最大的。但是這樣有不優的情況,比如 1,3,5...