NOIP 考试注意事项【11.11前持续更新】

此文为博主原创,如果你觉得有用可以随意转载。

现在是11.7晚22时37分,距离NOIP2017不足4天。

想稍微整理一下犯过的错误,以防重蹈覆辙。

【常见错误篇】

---基础算法---

1.快速幂

陈旧的算法了。注意在进行倍增乘法时,不要写成if...else...

---DP---

1.注意初始值和边界情况。

2.事先把状态的含义和转移方程用注释写一下,防止中途失智。

3.计算答案是否有可能爆int

4.不然趁现在看看经典的模板...状压DP,期望DP,最长公共子序列等。

【系统差异篇】

1.Linux下保留字很多,稍不留意就会CE。

常见保留字:time,x1,x2,y1,y2,next,left,right,link,value等

挺多的...好像很容易挂的样子...

解决方案:

a.不要用万能头文件——NOIP允许使用,但是万能头文件会引入大量库函数,可能本来不CE的也CE了。

反正你用到的头文件也不多,打一遍复制就好。

b.首字母大写、中间字母简写、末尾字母复写,如time写为Tim,next写为nxt,link写为linkk等。

c.在函数名前/后加上自己的姓名缩写,如int powGW().不过变量名还是别这么来了,够麻烦的...

2.据说NOI系列不能用<windows.h>,用不到的奇奇怪怪的头文件就不要乱写了。

3.考场上不要觉得自己的程序跑得很快就不优化,CCF的老爷机没得说。

【出题人坑逼篇】

绝对没有针对某些毒瘤出题人的意思

首先要学会客观地评价出题人和题目,以下供参考:

题是难的,数据是死的。

出题人是懒的,数据范围是错的。

比如出题人可以这么坑你:

给出一条直线上n个点的坐标,两两连线,求不相邻的k条线段长度之和的最小值。

样例是这样的:n=2 k=5  1 3 4 6 9

我当时一看....这是个很水的DP嘛,随手写了结果爆零。

但是怎么想都觉得自己写得很对啊...就看了标程...woc标程给坐标排了个序??

于是我试着排了个序。AC。(出题人:哈哈哈哈哈哈哈)

没错,这就是今天互测发生的惨剧。所以一定要认真读题,考虑周全。

还有一种坑法:答案在int范围内。

看起来没毛病啊,然而...中间过程是有可能爆int的。请务必事先计算出可能的最大值,如果实在拿不准,

在不MLE的前提下直接开long long.

时间: 2024-08-29 11:40:39

NOIP 考试注意事项【11.11前持续更新】的相关文章

PLSQL Developer 11 使用技巧(持续更新)

PLSQL Developer 11 使用技巧 (持续更新) 目录(?)[-] 首先是我的颜色配置 常用快捷键 提升PLSQL编程效率 按空格自动替换 关闭Window窗口 PLSQL 实用技巧 TIP 1单击进入VIEW模式 TIP 2存储过程DEBUG单步执行 TIP 3更改文件夹颜色 TIP 4保存页面布局 TIP 5中文显示问题 TIP 6代码高亮和使用书签 TIP 8SQL窗口的快捷键 有用 TIP 9 Windows list名字显示不下来 TIP 9.5 多数情况下对于重要的Win

MyBatis - 系统化复习加强 (2020年4月11日始 持续更新)

目录 MyBatis - 系统化复习加强 (2020年4月11日始 持续更新) 1 简介 1.1 什么是MyBatis 1.2 持久层 1.3 为什么要用 MyBatis 1.4 如何获取 MyBatis 2 第一个MyBatis程序 2.1 搭建环境 2.2 创建Module 2.3 运行测试 2.4 常见BUG MapperRegistry问题 ★ Could not find resource .............UserMapper.xml Error creating docum

2019.11.11~2019.11.12考试总结

这两天又考了两次试,现总结一下这两次的情况. 11.11场 开场先读题,T1感觉有点大,T2感觉不可做,T3没有思路.确定按顺序做题.先开T1,仿佛是个2-sat,先写了一会儿,发现浪费算法,然后发现T1是个模拟,不如直接写if分类讨论,1.5h左右写完并调完此题.然后开T2,3.4操作一眼打标记,不知道怎么维护1.2操作,只能打一个线段树,没过样例,查了一下错,发现没判边界,补了上去,就过样例了,重新看了一遍代码,感觉问题不大,就开T3了,时间只剩40min.T3开始读错题了,写了一个暴力发现

NOIp 11.11/12

最后一场比较正式的NOIp模拟赛,写一发小总结.题目没什么好说的,大部分很简单,先贴一下代码. 1111 T1 //string //by Cydiater //2016.11.11 #include <iostream> #include <cstring> #include <iomanip> #include <queue> #include <map> #include <ctime> #include <cmath&g

python+selenium自动化软件测试(第11章):持续集成jenkins和GitHub的使用

11.1 jenkins持续集成环境 相关安装包下载链接:http://pan.baidu.com/s/1qYhmlg4 密码:dcw2赠送jenkins集成selenium环境视频链接http://pan.baidu.com/s/1qXAHwg0 密码:juy7 11.2 tomcat+jenkins *******************************************************************************相关安装包下载链接:http://p

前端面试题总结(js、html、小程序、React、ES6、Vue、算法、全栈热门视频资源)持续更新 &#362414;

原文: http://blog.gqylpy.com/gqy/438 置顶:来自一名75后老程序员的武林秘籍--必读(博主推荐) 来,先呈上武林秘籍链接:http://blog.gqylpy.com/gqy/401/ 你好,我是一名极客!一个 75 后的老工程师! 我将花两分钟,表述清楚我让你读这段文字的目的! 如果你看过武侠小说,你可以把这个经历理解为,你失足落入一个山洞遇到了一位垂暮的老者!而这位老者打算传你一套武功秘籍! 没错,我就是这个老者! 干研发 20 多年了!我也年轻过,奋斗过!我

前端面试题总结——Html5(持续更新中)

前端面试题总结--H5(持续更新中) 1.HTML5 为什么只需要写 <!DOCTYPE HTML>? HTML5 需要doctype来规范浏览器的行为,让浏览器按照它们应该的方式来运行:HTML4.01基于SGML,所以需要对DTD进行引用,才能告知浏览器文档所使用的文档类型. 2.HTML5的form如何关闭自动完成功能? 给不想要提示的 form 或某个 input 设置为 autocomplete=off. 3.HTML5 中如何嵌入音频? 当前,audio 元素支持三种音频格式:&l

前端面试题总结——HTML(持续更新中)

前端面试题总结--HTML(持续更新中) 1.什么是HTML? HTML:HyperText Markup Language超文本标记语言 2.XHTML和HTML有什么区别 HTML是一种基本的WEB网页设计语言,XHTML是一个基于XML的标记语言 3.简述一下你对HTML语义化的理解? html语义化让页面的内容结构化,结构更清晰,便于对浏览器.搜索引擎解析; 前端学习圈:767273102 ,从最基础的HTML+CSS+JavaScript.jQuery,Ajax,node,angula

2019.11.11 题解报告

目录 2019.11.11 题解报告 答题情况: 各题目分析: 题目解析: 代码实现: 2019.11.11 题解报告 \[N^2\text{狂草1e5它不香嘛?}\] \[\text{By:Unluckierblock}\] 答题情况: 总成绩 : 169, 排名: 11 / 32 T1 : 0 T2 : 99 T3 : 70 各题目分析: 题目 1 : 预估成绩 : 60 实际成绩 : 0 考试用时 : 8 : 00 ~ 8 : 50 , 9 : 50 ~ 10 : 10 没有什么感觉 ,