2020.11.27【NOIP提高B组】模拟总结

最新推荐文章于 2021-01-26 22:03:38 发布
最新推荐文章于 2021-01-26 22:03:38 发布
阅读量153 收藏
点赞数 2
分类专栏： 总结 文章标签： 算法 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_Learn/article/details/110286703
版权

T1：三角形

我人都傻了，本来以为会被卡精度，结果快读没开long long，50分飞。
分数：50
AC

T2：独立集

考试时打暴力，结果打挂，结果可知。
分数：10
正解：二分法求最长上升子序列和最长下降子序列
AC

T3：线段

暴力都不打，本来可以水50分
分数：0
正解：离散化+线段树

T4：Victor爱数字

暴力又打挂
分数：16
正解：数位DP

总结：

分数惨不忍睹，
实力是有的，但没有打暴力

A_F_O
关注
专栏目录
【2020.11.14NOIP普及组模拟】到达 题解
zhy_Learn的博客
11-16 1176
文章目录题目描述输入输出样例输入【输入样例1】【输入样例2】样例输出【输出样例1】【输出样例2】解题：题目大意：20%:50%:代码：100100100%:代码： 题目描述 有n 个在二维平面上，第i 个点的坐标是xi, yi。这里x1, x2, …, xn 和y1, y2, …, yn都是1 到n 的排列。 对于任何一个点k，我们可以走到横纵坐标都比它大的点，或者横纵坐标都比它小的点。 现在，我们想要知道当k = i 的时候，有多少个点可以走到第k 个点。 输入 输入的第一行是一个正整数n，表示平面上点的
2020.11.21【NOIP提高B组】模拟总结
zenghongm的博客
11-21 115
首先看了30分钟题目，第3,4题没看懂，于是推第 1题，没出来，做第二题，先水30分，于是推接下来的解法，想到了dp，但是没想到怎么做，随便想了一个dp，优化了一下，但是因为我没有考虑完全，可以水的分白白浪费。 t1,t2：dp t3,t4：没看 总结：为什么别人能想到正解，而我想不到呢，一看完解析，秒懂，但是就是想不出来。我觉得应该是我做的题太少了，没见过世面，所以想不出来，接下来就刷题吧，做一道，总结一道。加油！ ...
2020.11.26【NOIP提高B组】模拟总结
Bill_liu2020的博客
11-26 155
停课集训DAY2 今天换了B组的题目，比昨天明显简单了不少 Biology 考试时打了暴力，正解字符串hash或者Trie+LCA（然鹅我都不会） Blocks ？？？正解单调栈（然鹅我不会*2） 逗气 暴力打挂，正解斜率+凸包上二分或者李超树（然鹅我都不会*3） 卡常题 考试打暴力，正解基环数，环和数拆开DP（然鹅我又双叒叕不会*4） ...
2020.11.26【NOIP提高B组】模拟
zhy_Learn的博客
11-28 156
被暴打的一天 T1：Biology 签到题，trie+lca 分数：100 T2：Blocks 就我用二分？？？ 分数：0 正解：两个单调栈的使用 AC T3：逗气 暴力不开long long 20分飞 分数：0 正解：斜率DP+二分/李超数 T4：卡常题 我没打 分数：0 正解：基环树+树性DP AC 总结： 我人都傻了，日常打挂 本来（没有本来）可以200+的 ...
2020.11.30【NOIP提高B组】模拟 总结
zhy_Learn的博客
12-01 199
T1:Lucky Transformation： 比较水的题，考试时，打了暴力，结果莫名CE（我人都傻了），源代码一交，TLE50？？？ 正解：找223和233，其他的O（n）处理。 AC T2：精美电影： 又是期望，我人都傻了，没有打。 正解：单个共享：li×(xiyi−yi−xiyi)l_i\times (\frac{x_i}{y_i}-\frac{y_i-x_i}{y_i})li​×(yi​xi​​−yi​yi​−xi​​) 按li×xiyi×yj−xjyjl_i\times \frac{x_i}{y
2020.11.26【NOIP提高B组】模拟 总结
linweitong2020的博客
11-26 113
2020.11.26【NOIP提高B组】模拟 总结 没来打。年级主任不给训练，下周才行。。。 后来感觉还可以。 第一题：水，直接trie+lcatrie+lcatrie+lca。 第二题：单调栈优化一个神奇的东西。 第三题：听说是什么李超树or斜率优化，打了20分。 第四题：基环树，又考了。直接dpdpdp，然后拆点用并查集，900+ms。 ...
2020.11.02【NOIP提高A组】模拟 比赛总结
_Alexander_的博客
11-04 302
这次会做前3题（准确来说是2.5题，因为T2的结论不会证明），然而却只有184分，只切了T3，后来发现犯了不少低级错误。
2020.11.21 NOIPA组模拟总结
wangyuda123456789的博客
11-23 156
昨天是我的生日，收到了2份生日礼物，一张奖状壳子 中考没有屏蔽果然没有人权，第一批有排面林校颁奖，第二批打的居然是第三批的名字，第三批打的还是第三批，真尼玛NB 老师念了第一批名单后 我明明第二批，问老师：“第二批名单？” 老师：“第二批和第三批有什么区别” 草率的一B 校歌死亡卡顿，舞林大会的经费全拿光了设备又出问题？ 不管了只要中考优秀新生奖有钱我就歌功颂德 ———————————以上皆为废话，下面是正题———————— 今天的比赛质量很不错，没有什么毒瘤题目，有一定的思维难度。 T1其实挺简单的，但自
2020.11.21【NOIP提高B组】模拟 总结
linweitong2020的博客
11-23 106
2020.11.21【NOIP提高B组】模拟 总结 强力谴责前两题的样例输入的bug。 第一题不难，可以直接用递推公式 si,j=jsi−1,j+si−1,j−1 s_{i,j}=js_{i-1,j}+s_{i-1,j-1} si,j​=jsi−1,j​+si−1,j−1​ 做。但是不会满分。应该60。 第二题不会，贪心or动态规划。打了一个搜索。 第三题不会。数据结构？异或？trietrietrie？ 第四题直接打表。估计是字符串算法？ Update after contest: 第一题：拿了80，其实很
2020.11.28【NOIP提高B组】模拟 总结
linweitong2020的博客
11-28 200
2020.11.28【NOIP提高B组】模拟 总结 T1【2020.11.28提高组模拟】树(tree) 不会做。 竟然考构造题，一看就是结论。 然而不知道subtask这么多有啥用，暴力都不会打。 Update after contest linli来讲的题，奆啊。 kkk可以被表示为 ∏i=1nai! \prod_{i=1}^{n}{a_i!} i=1∏n​ai​! 然后就构造了。 T2【2020.11.28提高组模拟】签到题(signin) 暴力。 正解是啥？ 推了一波公式，发现越推越乱，呵呵呵。 U
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.09.17(B).pdf
09-17
- CSP2020-S提高组复赛题解 从这些信息可以看出，文档作者对不同题目提供了解题思路，并且有的题目可能提供了完整的代码实现（AC代码），而有的题目则只提供了思路，缺实际代码实现。 5. 其他部分链接涉及到了...
noip普及组初赛模拟试题01
10-13
### NOIP普及组初赛模拟试题知识点解析 #### 一、单项选择题解析： **1、数据或指令的形式** - **题目**: 在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。 - A、二进制码 B、八...
纪中集训2020.01.15【NOIP普及组】模拟赛C组————【3.交错匹配】分析
NGoairpy的博客
01-14 385
纪中集训2020.01.15【NOIP普及组】模拟赛C组————【3.交错匹配】分析 3.交错匹配
2020.7.16 T1【NOIP2015模拟10.29B组】质数（jz暑假训练day2）
jay_zai的博客
07-16 326
Description 定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。 Input 第一行一个正整数N，表示有N组询问。 接下来N行，每行一个正整数M，表示询问M是否为质数。 Output 输出N行，每行一个字符串。 若是质数则输出‘Prime’，若不是质数则输出‘Not prime’。 Sample Input 5 2 10 89807289 9032482948 1000000007 Sample Output Prime Not prime Not prime Not pri
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2030
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 1970
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1591
文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结 T1【GDKOI 2021普及组DAY1】地图 （map） 比较显然的数学规律题，直接上代码 #include<bits/stdc++.h> #define Fu
2021.01.21【NOIP提高B组】总结
zhy_Learn的博客
01-22 1119
T1：时间复杂度 30分，正解打挂，忘记把已经销毁的变量重置了，70分飞 T2：宝藏 考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉 T3：队列 考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉 正解用动态开点的线段树维护第k大，还有增加和删除操作 本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误 ...
NOI普及组第三次线上测试总结兼题解
zhy_Learn的博客
05-24 687
T1： 题面： 题解： 用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。 分数： 估分：100 实际：100 T2： 题面： 题解： 普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。 分数： 估分：100 实际：50 失分： 就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个就ok了。 T3： 题面： 题解： 暴力50%（不过我50不是暴力，而是数据
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值