个人观点:
以往NOIP第一题都签到,今年大概率是但不会太简单,估计绿到蓝。
去年第二题难度过高,今年可能会降低,蓝左右。
CSP难度偏低,NOIP不太可能出很简单,三四应该至少蓝紫,有概率紫黑。
NOIP必考DP(状压似乎很久没考),我推测今年有图论。NOIP有一定但不大的可能考字符串。
有可能贪心,但大概率会和DS,图论等算法结合。
推测部分分会比较多,这样的话省一省队线都会高一点(应该不会像去年那么离谱)
不难发现NOIP很久没考过数学了,只能说有可能,但应该是计数类(或许有容斥。
由于CSP没有数据结构,所以NOIP很可能有.
策略
没有万能的策略,策略核心应该是降低后面的压力,比如多拿分,多理解题意。
可以算分值收益比,优先选最大的。
但这个方法还得结合解题:
经过我的观察,成功的暴力/乱搞有以下特征:
- 具备较高成功率
- 需要裸暴力拿基础分
- 往往有去除冗余或别的剪枝
- 需要有一定的观察,比如答案会在哪个区间,数据到达一定的规模后又可以用什么方法处理
请记住NOIP绝对不是多么恐怖的比赛,大部分题目并不涉及多难的算法。
正解:
在NOIP中打出正解是很难的,往往只有第一题能轻松解决,除此之外第二简单的题都需要你有一定的熟练度,所以我推荐先写易做的,不需要特定算法熟练度的部分分。
一定要将比赛前两小时利用起来。
剩下时间可以冲正解或别的有难度的问题,这时候你可能有点摆或灰心,但绝不能直接放弃,
因为你不能确定剩下的分是真的不会,还是有一个小点没注意到,或者是没有仔细想过具体的解法。
需要有时间检查,但不能反复检查,熟记一些易错点(如不兼容导致的CE/RE/MLE),利用好大样例其实就够了。
实在太易错,或没有对应的大样例,可以肉眼查完后,自行选择检查方法。
一般 100+40+20+20=180 就足够省一,100+100+40+20=260 就有机会冲省队,
如果妥善安排时间,省一中上选手是有可能在2h内做到第一个分数,并在后续做到第二个分数的。
精进
很明显,在强省,你不可能只靠一眼分就拿到高的排名,而势必会被一些因素区分。
这时候,你需要解决一些中档分,有一些可能是经典trick的转换,有一些可能是需要某些优化,当然你也可以用乱搞达到同样的效果。
但这些分,都是比较需要思考的,请记住,这时候你应该关注考察的内容,而非考试的成败。
想法是需要修改自省的,如果你能看出比较鲜明的算法模型,那多往那一块想想就行,如果完全不能,就在利用部分分的基础上,尝试去猜测一些条件,或直接对题目进行转变(一般是变换对象或改为求出等价(类似)的目标)。
这些方法绝不是天马行空,它们也是研究者解决问题常经的步骤,但会消耗时间,所以需要理性判断到底是要继续想,还是到此为止了。
最后,其实大部分选手水平都不高,区分往往是算法/数据结构/暴力分区分,如果误入歧途,认为必须要解决很难的问题,结果不一定好。
考试只是很小的一部分,在现行课业压力下,不少人将它看得过重,但一水平是动态的,二分数收到题型影响,所以比赛并不能决定一个人。我们能做的,只是不要犯低级错误,对得起之前的付出就够了。
Problem
大部分情况下,你在出考场后都会后悔,没有妥善安排时间,或某些解法有误。
我认为,草稿纸可以帮助你持续思考问题,转移注意力可以帮助你修改解法。
可能有些问题最好是要你一边写一边想,这无所谓,唯一的问题是时间,安排好即可。
有些函数可能不支持longlong,需要重定义,记得。同理1ll<<n
以下是我犯过的问题:
没有取模
没有初始化
没有处理负数
容斥系数推错
越界/MLE
今年情况
100+100+35+36=271 省一
100+100+100+100=400 省队
%%%