心路历程

预计得分:\(100 + 40 + 30 = 170\)

实际得分:\(100 +100 + 50 = 250\)

辣鸡数据毁我青春

T1一眼不会做感觉要凉

T2好像一波折半搜索就做完了

T3好像是神仙题不会做。。

打完T1暴力后去淦T2,结果最后在排序的时候把greater<LL>()写成了greater<int>(),不过感谢辣鸡数据放我一条活路。。

手玩了一下T1发现根本不需要决策,只算算期望就行了,然后大胆猜了个结论就不管了

这时候大概还剩\(1.5h\),感觉T3一定是个不可做题于是手动把难度加了两个档次。。

明明能\(O(1)\)算出来的我非要推个\(O(10^8)\)的组合数。于是就凉了。。

Sol

T1

直接算期望是对的。

证明的话可以设每个决策的概率然后算一下贡献。发现其中一种决策一定不会比另一种优

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int MAXN = 1001, INF = 1e9 + 10;
inline int read() {
char c = getchar(); int x = 0, f = 1;
while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
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() {
freopen("game.in", "r", stdin);
freopen("game.out", "w", stdout);
N = read();
for(int i = 1; i <= N; i++) for(int j = 0; j <= i - 1; j++) scanf("%lf", &P[i][j]);
memset(f, 0, sizeof(f));
f[0][0] = 1;
for(int i = 1; i <= N; i++)
for(int j = 0; j < i; j++)
f[i][j + 1] += f[i - 1][j] * P[i][j],
f[i][j] += f[i - 1][j] * (1 - P[i][j]);
for(int i = 1; i <= N; i++) ans += i * f[N][i];
printf("%.2lf", ans);
return 0;
}

T2

折半搜索板子题。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#define LL long long
using namespace std;
const int MAXN = 3e6 + 10, INF = 1e9 + 10, mod = 0;
inline int read() {
char c = getchar(); int x = 0, f = 1;
while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
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];
vector<LL> res;
void dfs(int x, int Lim, LL val, int opt) {
if(x == Lim) {st[opt][++t[opt]] = val; return ;}
dfs(x + 1, Lim, val + res[x], opt);
dfs(x + 1, Lim, val, opt);
}
void solve(int l, int r, int opt) {
res.clear();
for(int i = l; i <= r; i++) res.push_back(a[i]);
dfs(0, res.size(), 0, opt);
}
int main() {
freopen("cake.in", "r", stdin);
freopen("cake.out", "w", stdout);
N = read(); M = read();
for(int i = 1; i <= N; i++) a[i] = read();
int mid = N / 2;
solve(1, mid, 0); solve(mid + 1, N, 1);
sort(st[0] + 1, st[0] + t[0] + 1, greater<int>());
sort(st[1] + 1, st[1] + t[1] + 1);
int j = 1; LL ans = 0;
for(int i = 1; i <= t[0]; i++) {
while((j + 1 <= t[1]) && (st[0][i] + st[1][j + 1] <= M)) j++;
if(st[0][i] + st[1][j] <= M) ans = max(ans, st[0][i] + st[1][j]);
}
cout << M - ans;
return 0;
}

T3

比着学弟的代码抄了一下午发现他写的是假的qwq

心态爆炸。。

11.5NOIP模拟赛解题报告的更多相关文章

  1. 11.1NOIP模拟赛解题报告

    心路历程 预计得分:\(100 + 100 + 50\) 实际得分:\(100 + 100 + 50\) 感觉老师找的题有点水呀. 上来看T1,woc?裸的等比数列求和?然而我不会公式呀..感觉要凉 ...

  2. 11.7NOIP模拟赛解题报告

    心路历程 预计得分:\(50 + 100 + 100\) 实际得分:\(50 + 100 +100\) T2 T3两道数据结构题美滋滋,然而写完就过去\(3h\)美滋滋 T1数学题学弟们都会做Orzz ...

  3. 11.6NOIP模拟赛解题报告

    心路历程 预计得分:\(100 + 100 + 100 = 300\) 实际得分:\(100 +100 +100 = 300\) 学OI两年终于AK了一次qwq(虽然题目炒鸡水..) 纪念一下这令人激 ...

  4. 10.30 NFLS-NOIP模拟赛 解题报告

    总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...

  5. 20201101gryz模拟赛解题报告

    写在前面 2020rp++ 停课的第一场模拟赛 拿上一年的上一年的day1来考的, 结果得分期望220pts,实际135pts,rank3,太菜了 考着考着机房灯突然灭了,当时慌的一批 以为断电代码要 ...

  6. 2018.10.26NOIP模拟赛解题报告

    心路历程 预计得分:\(100 + 100 + 70\) 实际得分:\(40 + 100 + 70\) 妈妈我又挂分了qwq..T1过了大样例就没管,直到临考试结束前\(10min\)才发现大样例是假 ...

  7. 2018.10.17NOIP模拟赛解题报告

    心路历程 预计得分:\(100 + 100 +100\) 实际得分:\(100 + 100 + 60\) 辣鸡模拟赛.. 5min切掉T1,看了一下T2 T3,感觉T3会被艹爆因为太原了.. 淦了20 ...

  8. 2018.10.16 NOIP模拟赛解题报告

    心路历程 预计得分:\(100 + 100 + 20 = 220\) 实际得分:\(100 + 100 + 30 = 230\) 辣鸡模拟赛.. T1T2都是一眼题,T3考验卡常数还只有一档暴力分. ...

  9. 20201115gryz模拟赛解题报告

    写在前面 T1:期望100pts,实际0pts(7:50 ~ 8:50 T2:期望0pts,实际0pts(10:00 ~ 10:35 T3:期望20pts,实际40pts( 9:10 ~ 10:00, ...

随机推荐

  1. Saiku2.6 Saiku315 链接SQL的JDBC字符串

    Saiku26 type=OLAP name=CloudConn driver=mondrian.olap4j.MondrianOlap4jDriver location=jdbc:mondrian: ...

  2. Jenkins Slave Nodes – using the Swarm Plugin

    link: http://www.donaldsimpson.co.uk/2013/03/18/jenkins-slave-nodes-using-the-swarm-plugin/ I’ve bee ...

  3. 包子凑数(dp思想)

    问题描述: 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼.每当有顾客想买X个包子,卖包子的大叔就会迅速选 ...

  4. python全栈开发_day5_字符串及列表类型

    一:字符串 1)优先掌握知识点. a=" 21j3:b12jk:b3j12:3bjk12 " #内置方法之strip print(a.strip(" ")) # ...

  5. 牛客 Wannafly挑战赛27 D 绿魔法师

    传送门 \(\color{green}{solution}\) 分析下,在\(1e5+1\)内,一个数的约数个数最多为\(2^{6}\)个,所以我们可以考虑枚举约数 复杂度\(O(N^{2^{6 \t ...

  6. TCPIP详解卷一

    strongswan man page. kernel-book IntroductionParallelPro then POSIX THread

  7. git获取代码,拉取最新代码,更新代码等

    有句话说的很好:git是弓,我们的代码是箭,github就是靶子.我们需要把自己的代码存放到github的仓库上. 下图为截取的阮一峰博客的关于git常用命令总结的一张图片: 1.一开始从零获取代码 ...

  8. UML-6.3-用例-详述示例

    用例标示:摘要(主成功场景).非正式(几乎所有场景).详述. 下边主要说下详述.其模板: 例子: 用例UC1:处理销售 范围 NextGen POS应用 级别 用户目标 主要参与者 收银员 涉众及关注 ...

  9. mysql 设置默认时间为now()

    TIMESTAMP的变体1,TIMESTAMP DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP在创建新记录和修改现有记录的时候都对这个数据列 ...

  10. sqoop导数

    #!/bin/bash source ExitCodeCheck.shopts=$@getparam(){ echo $opts|xargs -n1|cut -b 2-|awk -v arg=$1 - ...