NOIP2021

NOIP2021来啦!

Day0

为了方便,我们提前一天便到了考点附近。出发之前,我们又在机房里呆了两
个小时,大家都在忙着复习着诸如线段树等模板。两个小时的车程后,我们吃过饭,老师又把我们集中开会,跟我们讲了一堆注意事项。讲完之后,大家都睡了。

Day1

第一次打联赛,不免有些小紧张,毕竟这些题目相比于CSP的难度大幅提升,对于我这种新手来说,要有面对爆零的心态。不过,我也没有想太多,尽量放平自己的心态。

拿到题目后,我首先看了一下题目。第一题大概是一道大模拟,第二题看起来是一道数学题,第三题有点像差分,第四题应该是搜索+优化。

我首先着手第一题。首先我迅速地打了一个50分暴力,然后在对拍过程中发现,此题类似筛素数,只不过不是素数,而是一种指定条件的数。因此,我快速写了一个欧拉筛,更改了判断条件(时间复杂度没变)。调试时,第四个大样例时间1.03秒,我加了些常数优化便把时间压在1秒以下,自认为应该没问题。

接下来看第二题。此题涉及二进制和排列组合,我本来想解决k=1的三个子任务,后来排列组合那里出了问题,浪费了三十分钟,最终此题没有解出来。后来我想到只要在组合时修改条件就可以了,我对此十分懊悔。

第三题一眼看上去,以为是贪心,但是被反例推翻了。想着想着便想到了状压dp,不过为了稳妥点,我先跳过了此题。
第四题,仿佛是熟悉的迷宫题。只不过此题条件很多,我花了十分钟才大概看懂题目的意思。接着开始动手,预处理时出了问题,调试了二十分钟。接着打搜索,写了十几个判断,导致此题调了一个小时也没调出来。我只好放弃了此
题。

此时考试仅剩五分钟了,我已没有时间写第三题,时间还是没有规划好。

总而言之,这次考试并没有发挥好,不过OI之路还长,还有机会,加油!

posted @ 2024-01-20 17:22  liyilang2021  阅读(4)  评论(0编辑  收藏  举报