NOIP考试技巧及注意事项 && 考试快速解题思路 && 数据生成器制作

最新推荐文章于 2021-11-18 12:12:24 发布
最新推荐文章于 2021-11-18 12:12:24 发布
阅读量296 收藏 1
点赞数
分类专栏： 考试策略
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zgwzgw/article/details/103041851
版权
zgwzgw
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP考试技巧及注意事项&&信息学竞赛常用函数/模板
Nowed
11-01 1546
本文原出处 原作者：Hi_KER 注意事项： PART 1:写完代码之前 1.保持好的心态 考试前不要过于紧张，可以回忆一下以前考试常用的技巧，易错点和“骗分方法等” 2. 审题： 这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了，你浪费的是时间，如果没有发现，你丢掉的是分数和前途 解决方法：写代码前先把题读懂，读透，然后想出算法后才开始写 3.考虑...
NOIP 解题有感
weixin_30810239的博客
10-09 77
算法方面： 在搜索问题上，包括贪心等没有固定算法的题目，还有输出格式（包括输入格式）特别容易出错。这也是解题选手的弱点。 1.做搜索题把步骤先用文字写下来，再转换成代码，以避免敲代码时疏漏某个条件。 2.贪心先把思路想全面在动键盘。 2、输入输出及数据处理经验 平时注意总结输入输出的问题。 ...
NOIP应试技巧
If you never try, you'll never know.
11-12 2260
只希望在第一次错误犯下后，能记起别人的经验，提高自己的警惕性；在比赛中不丢掉不该丢的分，就是最好的得分方式。
NOIP考试快速解题思路
Hi_KER的博客
10-19 854
1.正难则反 如果一道题从正面考虑很难计算，可以考虑从想反的方面去解决。 比如计数类题目，可以先求出所有情况，再求不可能的情况，相减就是可能的情况 例如：[USACO18JAN]Stamp Painting 2.二分答案 当一道题要你求或者可以转化为求所有情况中最大值中的最小值，或求最小值中的最大值时（简称最大最小），我们可以考虑二分，往往二分时解决这种题目的最好方法。 或者一道题答案...
考试技巧
Loi_DL的博客
10-10 402
竞赛时间： 1.初赛（提高组、普及组）： 2016年10月22日（周六），14:30-16:30； 2. 复赛： 一试：2016年11月19日（周六），提高组8:30-12:00，普及组14:30-18:00； 二试：2016年11月20日（周日），提高组8:30-12:00。 一场 3个半小时210分钟，前15分钟 仔细读题（主要看1,2题）看哪个能做哪个不会打暴力
NOIP考试注意事项.txt
11-23
noip考试需要注意的事项，例如：可以估计复杂度，比如10^9可能需要根号或log级别的，如果10^18，那么log才行，如果就300或100，可以O(n^3)，如果数很小，可以用阶乘或幂次的了
noip考试策略和技巧
最新发布
11-17
noip考试策略和技巧
NOIP2004复赛普及组&提高组测试数据.zip
11-21
如题
给小盆友的讲课课件+NOIP注意事项及其他.rar
10-26
给小盆友的讲课课件+NOIP注意事项及其他.rar
NOIP2018普及组&提高组官方测试数据
11-20
NOIP2018普及组官方测试数据
NOIP2017官方测试数据
11-01
noip2017 、官方测试数据、包含普及组和提高组两个组别的测试数据。
NOIP常用技巧
zjy_code的博客
07-02 454
因为cmath库中的log2函数效率不高，通常可以使用O(n)递推预处理出1-n这n种区间长度各自对应的k值（区间[x,y]，k=log2(y-x+1)），具体的，设log[d]表示log2(d)向下取整，则log[d]=log[d/2]+1
简洁明了的Noip考场策略 / 平时做题也适用
alexsong_19720330的博客
11-10 165
1。选择策略： 　　评估的标准得分的难度不是AC的难度 2。思考问题： 　　怀疑的眼光审视自己 3。写代码前： 　　想想可不可以换一种代码实现会好写很多 　　把自己的思路再理一遍，可以写到纸上，记下来大致关键顺序 4。写代码时: 　　想不清细节时，可以利用纸，或是向自己讲解自己写了什么 　　70分到100分，往往发现一个性质，进行一步优化就ok 5。做法有误: 　　...
NOIP2018个人总结做题策略
修炼之路
12-29 307
联赛考试每天三道题，主要在稳住心态。本篇是个人的一些浅见只对普通选手一个小小参考。 考试要点： 1、读题三遍 2、分析样例 3、分析数据规模 【day1】 T1：第一题通常是送分题，今年的题也不例外，虽然是原题，如果是没有做到的可能对于推出的结论不敢尝试。其实如果占第一题送分的角度，其实只要有结论一般是正确的，而且对于本题的贪心结论代码量不大，在不确定结论的时候完全可以先写出来，看样例是否正确，如...
NOIP模拟赛套路技巧经验总结
偶耶的博客
11-18 850
while(1) NOIP_RP++,I=I%JZM;
NOIp考试技巧
岂曰无衣，与子同袍
09-17 1891
本文转自江苏信息学竞赛 本文作者许昊然毕业于南京外国语学校，曾获NOIP 2012一等奖（590分，江苏第一名）、NOI 2012金牌（485分，全国第19名）、IOI 2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取。 Part I. 赛场策略与技巧 首先，如果你的水平已经远超NOIP，自然是想怎么考怎么考了。 同理，如果你什么都不会，那么策略再好也是没用...
NOIp注意事项
xiaopangfeiyu的博客
11-10 802
1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线。 2.开始比赛，不要急于看题目，将试题第一页的时间、内存限制等等一字不落地看完, 把每题的时空限制写在草稿纸上。 看题目时不能走神，看完题目后将其归入某几个框架中，包括：模拟/枚举/搜索/贪心/动态规划/图论/分治请将题目通读完以后，再开始深入思考你认为最容易的一道题。 根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对：...
NOIP复赛复习（九）如何设计测试数据？
dqcsm1964的博客
11-01 1151
有些同学参加一次信息学比赛之后，自我感觉非常不错，但是测评结果成绩却并不理想。造成这种情况的原因有多方面，但是我认为其中不可忽视的一大原因就是在写完程序之后，他们并不知道如何保证程序的正确性。在这里，我就这个问题提出一点自己的看法。 先从考试的时间分配问题讲起。很多同学觉得考试时间很充分，NOIP有三个小时，写完4个程序绰绰有余（编者注：目前普及组复赛为一场3.5小时4题，提高组复赛为两场，
自动生成测试数据加强版
woshizhaoxuhui的专栏
09-19 597
加强版存储过程 转载请标明出处，引用请保留头注视。第一版链接 ： http://topic.csdn.net/u/20080516/15/3fcf4880-67e9-4a28-844d-05985db51215.html [sql] view plaincopy --------------------------------------
请给出【18NOIP普及组】摆渡车的解题思路以及实现代码
05-29
【18NOIP普及组】摆渡车是一道经典的模拟题，可以通过模拟车辆在两个岸边的运动来求解。下面是解题思路与实现代码： 1. 首先，我们需要定义一个结构体来表示车辆的状态，包括位置、时间和方向： ```cpp struct Status { int pos, time; bool dir; // true表示从左到右，false表示从右到左 }; ``` 2. 接下来，我们需要定义一个队列来保存车辆的状态。初始化时，将车辆从左岸开始，状态设置为{0, 0, true}，即在左岸位置为0，时间为0，方向为从左到右。将这个状态入队。 ```cpp queue<Status> q; q.push({0, 0, true}); ``` 3. 接下来，我们需要进行 BFS 搜索。每次从队列中取出一个状态 s，然后考虑所有可能的转移情况： - 从左岸到右岸：如果当前方向为从左到右，且当前位置在左岸，那么可以考虑从左岸到右岸的转移。需要判断右岸是否有空位，并且需要考虑当前时间是否晚于所有等待在右岸的车辆到达的时间。如果可以转移，那么将转移后的状态插入队列中。 - 从右岸到左岸：如果当前方向为从右到左，且当前位置在右岸，那么可以考虑从右岸到左岸的转移。需要判断左岸是否有空位，并且需要考虑当前时间是否晚于所有等待在左岸的车辆到达的时间。如果可以转移，那么将转移后的状态插入队列中。 - 没有转移：如果当前状态无法进行任何转移，那么就将其弹出队列。 ```cpp while (!q.empty()) { Status s = q.front(); q.pop(); // 左岸到右岸 if (s.dir && s.pos < n && (s.time < arrive_right[s.pos] || right.empty())) { Status t{s.pos + 1, s.time + t_left_right, s.dir ^ 1}; if (visited.find(t) == visited.end()) { visited.insert(t); q.push(t); } } // 右岸到左岸 if (!s.dir && s.pos > 0 && (s.time < arrive_left[s.pos - 1] || left.empty())) { Status t{s.pos - 1, s.time + t_right_left, s.dir ^ 1}; if (visited.find(t) == visited.end()) { visited.insert(t); q.push(t); } } // 无法转移 if (!s.dir && s.pos == 0) { ans = s.time; break; } } ``` 4. 最后，我们可以在 BFS 过程中维护一个 visited 集合来避免重复搜索。当车辆到达右岸且无法进行任何转移时，即可得到最终答案。 完整代码如下：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值