CSP/NOIP 复赛注意点

打树上倍增时要注意先计算边权，再往上跳。

for(int i=17;i>=0;--i)if(dep[f[x][i]]>=dep[y])s+=g[x][i],x=f[x][i];//注意不是 x=f[x][i],s+=g[x][i];

尽可能不打读入优化，如果真的要用一定要注意判负号！

//读入优化（含负数）
inline void read(int &x)
{char ch=0;bool b=0;while(ch=getchar(),ch!='-'&&(ch<'0'||ch>'9'));if(ch=='-') b=1,ch=getchar();x=ch-48;while(ch=getchar(),ch>='0'&&ch<='9') x=x*10+ch-48;if(b) x=-x;
}

调试完之后记得把文件输入输出的注释去掉。
一定要注意数组会不会MLE（尤其是正解打挂后决定打部分分时），绝对不能再犯CSP-s 2019的错误了！！！
一定要在定义变量时仔细思考它的用途，以此推断出它的范围。不要开int开得太high了用int来存long long的值！此外，注意从大范围数据类型赋值到小范围数据类型时是否爆了范围。
有些题目的最大数据范围可能不在题目底部的部分分数据范围处，如gmoj 6828. 【2020.10.25提高组模拟】幂：

还有的题目可能会更坑，最大数据范围还要自己算的，比如GDOI2018 Day1 T1 农场：

注意，这里n最大是106(n=∑i=1naimin⁡ai)10^6\quad\left(n=\cfrac{\sum_{i=1}^n a_i}{\min_{a_i}}\right)106(n=minai∑i=1nai)，而不是10510^5105！
打完代码后不要急着测样例，先看一遍代码（最麻烦的就是第一次测就过了样例，殊不知代码里有一个巨大的锅）。
比赛开始先写暴力，这样一是可以检验对题意的理解是否正确，二是可以方便对拍，三是可以保证拿到部分分。
为了避免重蹈CSP−s2020T1CSP-s2020\text{ } T1CSP−s2020 T1的覆辙，这里写一下在使用fc命令的方法：

在文件夹下点击Shift+鼠标右键，在弹出的菜单中选择“在此处打开 Powershell 窗口(S)”。

输入cmd，切换至cmd模式；

输入fc a.out b.out。

无论暴力程序能否跑出结果，都要用极限数据检验代码，看看有没有负数之类的鬼畜输出；
注意取模的问题。
什么类型输出都要对应其类型，用%d输出long long或用%lld输出int都会没有分（RE），因此最好开启-Wall

CSP/NOIP 复赛注意点相关推荐

NOIP复赛中低级错误排行榜
随着光棍节的到来,dama们在各大购物网站--淘宝.天猫.京东--进行了激烈的扫荡,同时dalao们也在恶心的NOIP2017普及组复赛的考场上七进七出,水题无数. 这次复赛中,第一题(成绩)秉承了N ...
信息学奥赛/CSP/NOIP是什么？怎么规划？
有很多家长可能对信息学奥赛有所了解,也听说信奥学的好甚至能保送清华北大,但具体信奥是什么或者对于很多名词/赛事并不是很清楚,大李这里简单给大家介绍下什么是信息学奥赛,什么是CSP-J/S,什么又是NO ...
noip复赛电脑有excel吗_指南 | 现在就必须了解的信息学竞赛（高一学生）
原标题:指南 | 现在就必须了解的信息学竞赛(高一学生) 2018年11月19日信息学复赛成绩已经公布,大家可以登录报名系统查询个人成绩,查询网址:http://rg.noi.cn/. 什么是信息学 ...
NOIP复赛复习（一）常见问题与常用策略
数学类问题 1. 精度处理(高精度.实数处理.各种浮点类型处理方法) 2. 组合数学问题(斐波那契数列.第二类数.卡特兰数.Polya原理.排列组合计数.加法原理与乘法原理) 3. 进制问题(特定二进 ...
noip复赛普及组2020_我校学子在2020年“外研社·国才杯”全国英语写作大赛（高职组）复赛中斩获佳绩...
10月24日,2020"外研社·国才杯"全国英语写作大赛(高职组)(原"外研社杯"全国高等职业院校英语写作大赛)上海赛区复赛在上海工艺美术职业学院徐汇校区举行. ...
CSP 2021 复赛游记
今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷.在这天气下,一年一度的 CSP 又开始了. Junior 组我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟 ...
C语言noip复赛知识点,NOIP复赛知识点简述及复赛算法总结！
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP) 转眼已到了下半年,马上将迎来一场重要的比赛--NOIP. 考前 ...
【刷题汇总】 CSP/NOIP真题分析基础OJ刷题包
1.NOIP与CSP-J/S的历年真题分析汇总序号标题内容属性 1 CSP-J2-2021 解题报告 J组真题讲解题解包 2 CSP-J2-2020 解题报告 J组真题讲解题解包 3 CS ...
NOIP复赛复习（二）竞赛环境与注意事项
一.比赛不提供纸质试题,只提供电子版试题文件. 该文件压缩包保存在计算机桌面上.监考人公布密码后,选手自行解密试题. 试题解压密码会影响一个人的心情,一定要一次输对,注意大小写,不要边输入边检查,要对 ...

CSP/NOIP 复赛注意点

CSP/NOIP 复赛注意点相关推荐

最新文章

热门文章