NOIP2020游记

这不是我认识的NOIP。


打开题目,按照惯例扫一遍题目大意:

T1水题,T2、T3、T4一眼不会。(T3居然是构造?NOIP你变了。)

想起来之前CSP前两题都是一眼的,感觉有些出乎意料。

按顺序BFS想题。T2最终搞出了个(O(nln n+26n))的做法,T3没有思路,T4感觉有点思路。

开打,写完了T1和T2,并且都出了大数据测了下。时间上T1能过,T2稳TLE84分(写了双哈希)。

还有3h多,搞T3和T4,T3构造题没有思路,T4有思路。

感觉差不多80分有了,开始写。由于一开始没有想得特别清楚,进行了许多调整。过了样例之后,随便造组倒数第二档部分分的数据,大概三四秒,过不了。程序中有个地方原本是(O(sum w_ilg w_i)),我感受到了一个性质,将它改成了(O(sum w_i)),并且在这两个程序之间拍了下。

搞完之后大概剩下一个半小时,估分已经有了100+84+0+80=264,T2和T4也没有必要深入地干下去了,于是决定干T3。

构造题一直是我最不擅长的题目,于是我一直都没有想出像样的构造方式(即使是部分分)。最后一小时到最后20分钟写完BFS+set记忆化,也不知道能有多少分。

最后的时间自然是检查,很庆幸的是发现T4有个地方没有开long long,以及某个地方没有模,都改了。

最后1分钟说好要静坐,但还是手抖着看了眼文件输入输出,感觉没事后关了等了几十秒。


出考场,照例打开UOJ群。

T1要高精度??并且入度为零的点可能不只是编号1~m的点(这个后来听说出题人没卡)??

jz高二OI群里搞了个投票,目前投票的都没有写高精度。(不过最强的那两位还没有投票呢)

后来听说T3的颜色不一定是1到n,不过无所谓反正T3我本身要抱着水分的心态。

T2和T4没有什么消息,不知道会不会有新的挂分。

现在估分上界:70+84+0+80=234(我不知道T1的出题人会不会更狠一些)


未知T2和T4的结果的情况下,分析下这次的情况:

  1. T1和T3踩到了坑点。这是最大的败笔。
  2. T3没有想出一个合理的部分分,是实力问题。
  3. 时间安排比较合理。没有时间不充足的情况,把自己实力范围内能写完的都写完了。尤其是跳T3干T4的决策,我认为这是我在这次比赛中最正确的选择。
  4. 心态确实受到了一些影响,但是仍旧保持着相对稳定的概念。

心底欺骗着自己不会退役,感觉还是要做下总结:

  1. 可能是新时代的影响也可能是CCF遵守的3M原则的影响。CCF画风千变万化,所以不要对着比赛的题目类型有的比较多的期望。之前也有过先例了,比如说NOI2020D1T3时代的眼泪,考了比赛前不相信会考的。这次主要体现在了T3的构造。
  2. 读题的时候,我总是喜欢将题目提取出模型,简单地写在草稿纸上,接下来几乎都是对着草稿纸和数据范围想题。虽然它的好处显而易见,但是坏处就是可能不会注意题目的细节。所以至少在开始写代码之前,再认认真真地看一遍题意。
  3. CCF的简单题容易踩坑,尤其是T1。
  4. 思维的灵活性、严谨性仍需加强。构造要多做。

最后吐槽:

我一直认为NOIP不用IOI赛制的原因是比赛受限于物质条件。但令我疑惑的是,尽管我认为随着中国经济的腾飞,CCF系列比赛向IOI靠拢,然而显而易见的是CCF正在往相反方向前进着。

可能是要搞具有中国特色的OI比赛吧

原文地址:https://www.cnblogs.com/jz-597/p/14094065.html