搜索结果
查询Tags标签： NOIP，共有 143条记录-
NOIP2021 游记
CSP 游记，无缝衔接。 DAY -26 (2021/10/24) CSP 考完后的第一天，早上看到了自己的代码。测了民间数据：Luogu \(100+100+16+60=276\)InfOJ \(100+100+36+60=296\)Loj \(100+100+16+60=276\)某不知名网站 \(100+100+76+60=336\)神仙们好像都是 \(360\)，自闭。 得看 CCF …
2021/11/10 23:15:58 人评论 次浏览 -
noip多校26
考试过程：这次考试难度较大，读完四个题之后发现只有T1可做，于是就死磕T1。我列出来一个一元二次方程，证明了这是一个单峰函数，然后因为直接取最小值不对，我就打了一个三分套二分，结果可能是精度问题挂了。剩下的几道题基本上连暴力分都没有，属实离谱。 T1 NOIP201…
2021/11/9 6:40:10 人评论 次浏览 -
noip多校26
考试过程：这次考试难度较大，读完四个题之后发现只有T1可做，于是就死磕T1。我列出来一个一元二次方程，证明了这是一个单峰函数，然后因为直接取最小值不对，我就打了一个三分套二分，结果可能是精度问题挂了。剩下的几道题基本上连暴力分都没有，属实离谱。 T1 NOIP201…
2021/11/9 6:40:10 人评论 次浏览 -
毒枭模拟(多校冲刺) noip 11.08
毒枭模拟 noip 11.08 依旧是多校冲刺，这次的难度却是到达了一个不可思议的地步 考场最高分只有\(140pts\)，我也只有\(100pts\) 关于考试心态： 今天考的时候心态又炸了，原因是调第一题调不出来，很生气 然后就在第一题上放了将近三个小时 当时我以为我要倒数第一了，没…
2021/11/9 6:40:00 人评论 次浏览 -
毒枭模拟(多校冲刺) noip 11.08
毒枭模拟 noip 11.08 依旧是多校冲刺，这次的难度却是到达了一个不可思议的地步 考场最高分只有\(140pts\)，我也只有\(100pts\) 关于考试心态： 今天考的时候心态又炸了，原因是调第一题调不出来，很生气 然后就在第一题上放了将近三个小时 当时我以为我要倒数第一了，没…
2021/11/9 6:40:00 人评论 次浏览 -
NOIP 模拟 $89\; \rm 排水系统$
题解 \(by\;zj\varphi\) 先 \(dp\) 出来不删任何边时的答案，然后考虑去掉一条边的影响。 去掉一条边 \((u,v)\)，会使得流到 \(v\) 的流量减少，但流到 \(u\) 的流量不变，就相当于是减少 \(v\) 的流量，增加 \(u\) 其它终点的流量。 发现 增加/减少 流量可以转换为初始的…
2021/11/5 6:39:42 人评论 次浏览 -
NOIP 模拟 $89\; \rm 排水系统$
题解 \(by\;zj\varphi\) 先 \(dp\) 出来不删任何边时的答案，然后考虑去掉一条边的影响。 去掉一条边 \((u,v)\)，会使得流到 \(v\) 的流量减少，但流到 \(u\) 的流量不变，就相当于是减少 \(v\) 的流量，增加 \(u\) 其它终点的流量。 发现 增加/减少 流量可以转换为初始的…
2021/11/5 6:39:42 人评论 次浏览 -
NOIP多校模拟20
T1：询问期望，但是显然的计数题，根据期望的线性性，可以想到转化 问题转化为求每一位的平均值的期望，考虑共有(n * m)!种情况，于是 只需要统计每种情况前i位的和除以总情况即可打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2：最优策略问题考虑策略是什么…
2021/11/2 6:39:54 人评论 次浏览 -
NOIP多校模拟20
T1：询问期望，但是显然的计数题，根据期望的线性性，可以想到转化 问题转化为求每一位的平均值的期望，考虑共有(n * m)!种情况，于是 只需要统计每种情况前i位的和除以总情况即可打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2：最优策略问题考虑策略是什么…
2021/11/2 6:39:54 人评论 次浏览 -
noip模拟测试84
考试过程：先读题，觉得开题顺序1，2，3，4，首先是T1，我刚开始觉得是二分+主席树，刚开始觉得这没什么问题，就开打。 打完后一测大样例发现有两个地方不对，经过调试后发现我这种思路并不能满足单调性，最后改成了暴力，但是因为数组开小了，导致\(70pts ->40pts\),…
2021/10/30 6:39:32 人评论 次浏览 -
noip模拟测试84
考试过程：先读题，觉得开题顺序1，2，3，4，首先是T1，我刚开始觉得是二分+主席树，刚开始觉得这没什么问题，就开打。 打完后一测大样例发现有两个地方不对，经过调试后发现我这种思路并不能满足单调性，最后改成了暴力，但是因为数组开小了，导致\(70pts ->40pts\),…
2021/10/30 6:39:32 人评论 次浏览 -
Solution Set - 神奇 NOIP 模拟赛
\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{\opn{sg}}\newcomma…
2021/10/29 23:13:00 人评论 次浏览 -
Solution Set - 神奇 NOIP 模拟赛
\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{\opn{sg}}\newcomma…
2021/10/29 23:13:00 人评论 次浏览 -
P1423 小玉在游泳 NOIP python题解
题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问…
2021/10/20 20:43:58 人评论 次浏览 -
P1423 小玉在游泳 NOIP python题解
题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问…
2021/10/20 20:43:58 人评论 次浏览
