NOIP2025游记
judi_and_nick
·
·
生活·游记
我在比赛时犯了一个很严重的错误,没有提前把T1~T4都看一遍.
就在进入考场那一刻,我也不知道为什么突然全身冒汗,等到发题时,我没有把题目全都看一遍,就直接开始做T1,T1我赛考场上不知道为什么没有分析DP做法,直接打出了贪心算法,在纸上模拟样例模拟半天才发现,这个算法对应阳历不对,调整半天,也没有想到要用背包DP,赛时我记得不行,生成了一组Hack数据进行编码,回到家中一测发现果然不对,T1大约能得到30分的部分分.
关于$T3$,我没有任何正解的思路,我直接开始写搜索和$DP$取最大值的暴力算法,时间复杂度为$O(n^3)$,在赛时,我希望能得到$40$分。
最后一题题面非常难懂,我读了无数遍题,也没有读懂,更无法根据题意编码并进行优化,于是我最后一道直接交了空白.
回家一估分,发现我才得了$30+80+40+0=150$分,考的很糟糕,真的是一场非常糟糕的竞赛,可是暴力出奇迹出分后,得了$50+90+60+0=200$分,虽然比预估分高,但也没有成功进入国家队,这次考的很不理想,只能再等高二那一年的比赛了.