NOIP2020 游记

Day 0:

打了一天模板,有几个模板第一遍还(WA)了,有点虚

Day 1:

7点40到了,进校后就看到一排身穿绿色冲锋衣的同学排成一列,冲击力巨大。
貌似这次(SC)的考号是按学校排的,我校巨佬全和我一个考室。
密码貌似是“选手加油”?

先通看一遍题,发现(T1)不是大模拟,松了一口气,再看了一会儿基本切了,大概就是一个拓扑排序就赢了,不过这数据范围貌似要高精?
(T2)(NOIP)考字符串?!感觉大致有些思路,然后感觉(T3)是神仙构造题,(T4)是神仙计数题

T1

回到(T1),手算了一下感觉最多到(5^{11}),于是放心大胆用(long long)(在算什么东西),甚至还脑抽在分数相加时写的是先乘后除的写法。。。
大概(20 min)写完过了样例,感觉比较稳(才怪)。

T2

看了一会儿,会了(O(26 n))预处理,然后暴力枚举(C)的长度及(i),用哈希做到(O(n^2))
然后发现前缀的最小循环节也可以(O(n))求出,于是只需要枚举(frac{i}{rep_i})的因子,其中(rep_i)时长度为(i)的前缀的最小循环节。
这样就可以通过枚举每个数对其倍数的贡献做到(O(nln(n))),但本地要跑十多秒,多番优化后也需要5秒。
又推了半天感觉可以事实上答案至于(i)的奇偶性有关,但终究没有想出正解。

此时时间已经(10:30),感觉(T4)更可做,于是先去看了(T4)

T4

首先可以通过预处理出到达每一位置最小需要多少步通过40分,但开始着手写时,自己因为太菜写错了一车细节,写了(1h)才调过

T3

时间不多了,赶紧看(T3),因为这种构造题做的太少了加上此时有些紧张,手玩了很久(n=2)的情况都没有推出来。
好几次有了思路却没有想清楚就写了代码,结果经常写着写着就把自己叉掉,反而浪费了大量时间,这导致我心态有些崩溃了。

最后1h

最后(1h),因为推不出(T3)看起来最简单的一个部分分导致我心态十分焦躁,在(T2-T4)间反复切换却始终未果,直到最后(30 min)才推出一个(T4)(k=2)做法。
赶紧(rush)完毕,在最后(10 min)时过了样例,没时间对拍了,加上了文件,在(Linux)上编译了一下就结束了。

考后

考后出来发现巨佬们大多都有(T3)的部分分,十分难受。
讨论着讨论着发现我(T1)算了个寂寞,应该是(60^{11})才对,真要开高精,滚粗了。
(oi)题库上测试成绩为(90+84+0+40)
(T2)最后4个点没有给我一点机会,
(T4)最后时刻(rush)的部分分居然写的是(k=2)(wle 10^5)才运行,而那个子任务的数据范围是(wle 10^6)!,加了一个(0)后就做到了(60)分。
不过洛谷数据比较强,我加上(0)后的代码也只有(40)分,那还行(?)

Day 4(官方数据下发)

(T1)先乘后除被卡成(60)!我凉了。
(T4)加上(0)的代码比考场上的代码多(5)
最后实际得分

[60+84+0+45(有一个-1的点)=189 ]

滚了。

Day INF(总结)

这次考试确实暴露出了很多问题:
细节上的问题:算(lcm)时最好应该先除后乘,写特判时一定要注意特判的条件。
还有一定要注意数据范围,究竟是需要(int),(long long),(unsigned long long),特判(2^{64}),还是高精?

心态上的问题:遇到简单题太放松,遇到难题却又过于焦躁、
本次考试中我面对(T1)这样的简单题,太过于放松,以至于出现了许多细节错误。
而面对(T3)这样的我不太擅长的题目,我不能静下心来想,没过多久就焦躁不安,一至于最后(1h)一无所获
这些都是大考千万要避免的问题。

实力上的问题:问题大了。
思维能力太弱,对于精妙的构造题没有一点思路,必须加强练习,并且尽量不看题解,就算看了也要自己再演算一遍以锻炼自己的思维能力。
除此之外,字符串题目我几乎没有怎么练习过,直接导致我(T2)想了很久才想出一个(O(nln(n)))的做法。
对此,我打算在高一这一年进一步巩固(NOIP)知识,学习省选知识,省选(如果我有资格参加的话)就当做一次试水,高二再全力冲刺
大概需要巩固学习的知识点如下:

  • DP
    对状态设计的思维难度较高的DP题我一直不太擅长,自己尝试练习也总是望而却步或者看了题解然后在一知半解的情况下直接套用状态
    这个只能是在练习的时候尽量多多思考,尽量去理解来锻炼。

  • 数据结构
    已经学过的平衡树、分块之类的数据结构的变式不太了解,特别是(Splay)更是只会模板
    (LCT)等一些高级数据结构也是根本不会。
    接下来需要多多练习,增强代码能力了。

  • 字符串、计算几何、数学
    这些版块绝大部分知识点我都不太会,需要恶补一番
    数学中多项式的部分十分恶心一直令我望而却步,生成函数、容斥之类的东西我也非常不了解

  • 图论
    图论的变化太多太多,还是只有多练多总结这一条路
    图论中的网络流是考察的重点并且我只会比较模板的内容,较难的建模都不太会

感觉还差得太远了呀!

原文地址:https://www.cnblogs.com/tqxboomzero/p/14105806.html