NOI Online 入门组注意事项

一. 网站名: rg.noi.cn

二. 考试(与题目无关)注意事项:
①考试时间: 14:30-18:00
②准考证号: 所在地区首字母(如JS表示江苏)+ 报名编号(登录账号)
③证件号: 身份证
④登录密码: 勿打错,较长

三. 做题注意事项
①共三题,难度大约:
T1: 普及-/普及,思路不太难想, 涉及到普及组算法, 期望得分100分。
T2: 普及+/提高, 思路通常较难想或为大暴力, 也有可能为各种神仙数学, 涉及到普及组-提高组算法,期望得分70分。
T3: 提高/提高+,思路通常难想,涉及到提高组算法或普及组较难算法, 期望得分40-70分。

②注意可以多次提交,分数按照最后一次提交分数算;

③注意分段。
如,一道对思路并不是很确定的题目,如NOI Online #2入门组的T3是一道不错的神仙 数学题,本蒟蒻在想出思路(出现代码失误)并打完“正解”后,果断开暴力,处理了 1 ≤ n , m ≤ 5 1≤n,m≤5 1n,m5的情况。

④注意对拍。
在做完所有题目之后,要对拍——如果是一道矩阵乘法优化的 d p dp dp题,强烈建议线性递推以检查矩阵是否正确;如果这是一道排列组合的数学题,建议思考不大于2分钟的 d p dp dp状态转移,如果想出来了就直接对拍;如果这是一道分块题,建议将块的大小改变后继续对拍;否则上暴力,直接对拍即可。

⑤注意卡常。
(1)输入的数的个数超过 1 0 5 10^5 105时,建议快读;如果输入的数并不多,建议用ios::sync_with_stdio(0),cin.tie(0)进行读入优化。

(2)搜索时注意减枝。往往搜索题的时间复杂度比较玄学,所以剪枝可以更加优化自己的代码。

(3)如果对自己的做法能不能过不大确定,那么就用各种卡常技巧(网上查去),也许能过更多的测试点。

⑥写注释

如果还有时间的话,对于每行都写一下自己在干什么;这样更容易发现错误。特别注意坐标与一系列难懂的数组操作

⑦用暴力/动归dp/其他不能过或能过的模型 来Hack自己

⑧勿倒序做题!

首先,这篇博客是给和我一样的普及组选手看的,强烈建议不要学大佬倒序做题,这样只会坑自己。普及组的3或4题都是循序渐进的(2017年普及组比赛除外)。

⑨文件操作&&文件名。

建议检查至少10次,否则将会后悔莫及。

⑩坚持到最后一秒。

四. 考试前准备:

对着天九九八十一磕头,大喊

“老天保佑我!!!”

于是,您就能AK……

五. 本蒟蒻历次分数

比赛名称 A B C 总分
NOI Online 1 80 70 40 190
NOI Online 2 100 正在做~ 70 170+?

你可能感兴趣的:(比赛题解)