【总结】【NOI2019模拟2019.6.20】

最新推荐文章于 2019-08-25 21:54:00 发布
最新推荐文章于 2019-08-25 21:54:00 发布
阅读量343 收藏
点赞数
分类专栏： 总结 自用
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzj1054689699/article/details/93200888
版权

Text

今天精神状态还算好
看题
T1又是大数据结构？暴力分不少emmm
T2乱搞？暴力分不少…
T3？？？暴力分不少…

随便猜了个T2结论，似乎是对的。
然后就一直想T2
原本想着9:50再弄不出来就写暴力
结果刚好想出来了

但是我的做法细节比较多，然后就一直写写写
加上思路并不是很清晰
又一直调调调

调到最后总算拍上了，测大数据发现要跑4s心态炸了

然后又开始调调调
到最后发现是线段树有个地方没下传标记，导致线段树二分时间就炸了。

然后比赛就结束了，一三题暴力都来不及写…
更气的是比赛后发现T3是以前做过的原题…

感觉比赛状态已经连续低迷了一段时间了，前几天疯狂FST，今天又肝死在一道题，分数还没有暴力高。

NOI感觉好虚啊怎么办

BAJim_H
关注
专栏目录
NOI2019 游记
mayaohua
07-19 2237
想写的太多，一时不知从哪写起。 Day -? NOI前一个多星期，就回家了。一开始还跟着打打模拟赛，后面干脆连模拟赛也不打了。制定了刷题计划，可是积极性很差，一两天才能写一道题，一直在颓轻小说和漫画。整个人感觉浑浑噩噩，与其说是不紧张，倒不如说是特意忘记NOI的存在，刻意不去想不进队的结局。 其实模拟赛打得倒还行，大部分场都能排到前几名，还有不少次rk1。但是越接近NOI打得越差，后面习惯性爆炸，...
2019.4.summary
LMB_001的博客
07-04 1026
2019.4.1 BZOJ1061: [Noi2008]志愿者招募 真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的博客看了三遍才懂。这种网络流建模看不出来啊 首先可以列出一些数相加减的式子 然后可以考虑差分，得到一些式子和为0的情况 这不就很像每一个点流量平衡对吧 正的是流进来的，负的是流出去的 常数是关于s，t...
NOI2019全国第二试.pdf
07-31
NOI 2019信息学奥林匹克竞赛开赛第二天试题
[JZOJ6247]【NOI2019模拟2019.6.27】C【计数】
weixin_30852367的博客
07-02 146
Description n<=200000 Solution 比赛时没做出这道题真的太弟弟了 首先我们从小到大插入数i，考虑B中有多少个区间的最大值为i 恰好出现的次数不太好计算，我们考虑计算最大值小于等于i，再做一个差分即可。 然后直接分成长度在一段内的和长度跨过一段边界的考虑，跨过完整的一段的区间的答案一定是整个序列最大值 分类讨论即可，式子并不难推，有一个地方可以直接暴力计...
「SNOI2019」
dengrong849567的博客
06-13 232
#4379. 「SNOI2019」纸牌 题目： 有一副纸牌。牌一共有 $n$ 种，分别标有 $1, 2, \dots , n$，每种有 $C$ 张。故这副牌共有 $nC$ 张。 三张连号的牌（$i, i+1, i+2$）或三张相同的牌 $(i,i,i)$ 可以组成一叠。如果一组牌可以分成若干（包括零）叠，就称其为一组王牌。 你从牌堆中摸了一些初始牌。现在你想再挑出一些牌组成一组王...
【NOI2019模拟2019.6.20】ichi(kruskal重构树+KD-tree)
Cold_Chair的博客
06-21 406
Description: 1<=n<=1e5 题解： 首先在子树里就是dfs序的一段区间。 那么路径最小值>=d的点呢？ 很容易想到把点分树建出来，然后再上面××× 如果套上这个东西的话就变成了O(log3)O(log^3)O(log3)，还不说空间有多大。 这个其实就是kruskal重构树的事，模拟时sb了，没想到kruskal重构树可以套到这个上面。 满足路径最小值>...
[JZOJ6051]【NOI2019模拟2019.3.11】Cubelia【单调栈】
Never give in.
03-13 406
Description Solution 很有意思的题，不过后来感觉也挺套路的 首先我们先将序列a做前缀和，设前缀和数组为s 那么对于一个子区间[l,r]，其中的最大前缀和为max(s[x]−s[l−1]),x∈[l,r]max(s[x]-s[l-1]),x\in[l,r]max(s[x]−s[l−1]),x∈[l,r] 我们发现s[l−1]s[l-1]s[l−1]是确定的，那么变成了求子区...
6、CSP-J CSP-S 初赛模拟题_PDF(2021.09.02).rar
09-02
6. "36、CSP-J、CSP-S初赛复习4_图及其应用(2019-10-17).pdf"：这份PDF涵盖了图论及其应用，是CSP-J和CSP-S初赛复习的重要资料，图论是算法设计中常见的主题。 7. "32、信息学奥赛-省选及NOI课程表（2020.08.31）....
NOI Linux学习资料集(PDF)-2020-10-27.rar
10-27
6. **GUIDE_v1.1.pdf**：可能是一个综合指南，涵盖各种与NOI Linux相关的操作和技巧，有助于参赛者快速上手。 7. **NOI评测系统Atbiter单机版使用介绍.pdf**：Atbiter是一款用于信息学竞赛的评测系统，这份文档详细...
40、CSP-S 模拟试题试卷 problem(含水印).pdf
10-11
6. 单项选择：（）以下哪个开源协议只要在一个软件中使用该协议的产品，则该软件产品必须也采用该协议，即必须也是开源和免费。 答案：C. AGPL-3.0 解释：AGPL-3.0 协议规定，如果在一个软件中使用该协议的产品，则...
noi2019模拟测试赛（四十七）
andy_zeng123456的博客
03-21 336
noi2019模拟测试赛（四十七） T1与运算（and) 题意： ​ 给你一个序列\(a_i\)，定义\(f_i=a_1\&a_2\&\cdots\&a_i\)，求这个序列的所有排列的\(\Sigma_i f_i\)的最大值。 题解： ​ dp，记\(dp_i\)表示前面的数与和为\(i\)的最大值，转移要一个超集的东西，fwt搞一搞就行了。 #include&l...
2019.06.25【NOI2019】模拟（三维前缀和、三维差分、混合图求欧拉回路）
chiyankuan的博客
06-25 1063
T1：这题可以暴力+优化水过。 首先明确一点：ans =sum(各个方案中被选中的点的和)/[1/8*n*(n+1)*m*(m+1)*h*(h+1)]^w。接下来我们的任务就是求sum。 而显然sum=sigma(val[i][j][k]*(tot^w-(tot-x)^w))。tot表示所有能选的长方体，x表示这tot个长方体中有几个是包含(i,j,k)的。这条式子的意思其实就是求w次选择长方...
[NOI2019]序列 题解 （模拟费用流）
weixin_42465242的博客
08-25 321
题意： 有两个长度为n的序列，要求从每个序列中选k个，并且满足至少有l个位置都被选，问总和最大是多少。 \(1\leq l\leq k\leq n\leq 2*10^5\)。 首先，记录当前考虑到的位置i，第一个选的数量a， 第二个选的数量b，都被选的数量c，可以做到\(O(n^4)\)， 卡常后能过\(n\leq 150\)，有40分。 考虑正解：首先，看到这个范围，可以认为正解一定是...
【NOI2019模拟2019.6.17】可爱
Cold_Chair的博客
06-17 383
https://jzoj.net/senior/#contest/show/2775/1 题目大意： 给一个长度为n的字符串。 对每一个长度为m的子串，求其它长度为m的子串有多少个和它最多有一位不同。 1&lt;=m&lt;=n&lt;=1000001&lt;=m&lt;=n&lt;=1000001<=m<=n<=100000 题解...
【JZOJ6233】【NOI2019模拟2019.6.27】心的旋律（思维题）
qq_36551189的博客
06-27 378
Description 对于一个两边各有nnn个点的二分图的左边一个点集AAA，定义F(A)F(A)F(A)为右边至少和AAA中的一个点相邻的点的集合。 给定一个KKK，要求构造一个二分图，使得对于所有点集AAA，∣F(A)∣&lt;∣A∣|F(A)|&lt;|A|∣F(A)∣<∣A∣有恰好KKK次成立。 Data Constraint n≤32,K∈[0,2n]n≤3...
[JZOJ6065]【NOI2019模拟2019.3.18】One？One!【数学】【多项式】
Never give in.
03-18 440
Description Solution 这道题虽然相对套路，但还是蛮考人的 我们要求的实际上就是∑d⌊n111...1⌋（d个1）\sum\limits_{d} {\lfloor{n\over 111...1}\rfloor}（d个1）d∑​⌊111...1n​⌋（d个1） 有一个套路就是上下同时乘9 令N=9nN=9nN=9n 那就变成了∑d≥2⌊N10d−1⌋\sum\limits_{d...
jzoj 6044.【NOI2019模拟2019.3.7】联邦 fwt
liangzihao1的博客
03-09 264
Description Input Output Sample Input 3 2 3 4 Sample Output 50 Data Constraint 分析： 题目其实是求任意连通图，价值是边权的积，求价值和。 考虑无向图计数的方式。我们设f[s]f[s]f[s]表示点集为sss连通的无向图的价值和，g[s]g[s]g[s]表示点集为sss任意无向图价值和。 那么有 f[s]=g[s...
[JZOJ5551] 【NOI2019模拟6.24】旅途【最短路】
Never give in.
06-30 264
Description 给出一个n个点m条边的带边权无向图 定义1到n的K最短路为所有1到n的路径中，路径上的边权前K大和的最小值。 求K=1~n的最短路。 n,m<=3000,边权<=10^9 Solution 首先我们考虑枚举第K大的边，将小于这条边的所有边记为0（相等的话强行给一个顺序） 考虑一个朴素的DPf[i][j][0/1]f[i][j][0/1]f[i][j][0/1]，...
JZOJ 6188【NOI2019模拟2019.5.30】Duliu
Cold_Chair的博客
05-30 351
1<=n,m<=3e5 题解： O(nlog2n)O(n log^2 n)O(nlog2n)的方法很好想。 一个log主要是找性质。 首先思考一个区间[l,r] 如果a[l-1]<=max(l,r)，则可以扩展到[l-1,r] 右端同理 这样的话有用的区间就被缩成了O(n)个，就是每个点开始往左往右一直走直到大于，也就是笛卡尔树。 现在假设查询[l,r] 考虑分成三种区间。 1...
noi教程(超全面.系统)
最新发布
08-13
NOI（全国青少年信息学奥林匹克竞赛）是中国的一项高水平计算机竞赛。为了帮助有志于参加NOI竞赛的青少年准备比赛，存在许多全面系统的NOI教程。 首先，对于初学者来说，NOI教程可以提供基础的编程知识。这包括了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值