11 5NOIP模擬賽解題報告

預計得分：\(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;
}

心態**。。

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...