专栏文章

NOIP2025游记

生活·游记参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
2 份
快照标识符
@mkd9c8e6
此快照首次捕获于
2026/01/14 08:03
上个月
此快照最后确认于
2026/01/14 08:03
上个月
查看原文
我在比赛时犯了一个很严重的错误,没有提前把T1T1~T4T4都看一遍.
就在进入考场那一刻,我也不知道为什么突然全身冒汗,等到发题时,我没有把题目全都看一遍,就直接开始做T1T1,T1T1我赛考场上不知道为什么没有分析DPDP做法,直接打出了贪心算法,在纸上模拟样例模拟半天才发现,这个算法对应阳历不对,调整半天,也没有想到要用背包DPDP,赛时我记得不行,生成了一组HackHack数据进行编码,回到家中一测发现果然不对,T1T1大约能得到3030分的部分分.
T2T2的等式很好推导,我通过分讨,得到了一个组合式,于是我直接开始写代码计算这个组合式,但不小心把组合预处理条件写漏了,回家一算,大约是8080分的部分分.
关于T3T3,我没有任何正解的思路,我直接开始写搜索和DPDP取最大值的暴力算法,时间复杂度为O(n3)O(n^3),在赛时,我希望能得到4040分。
最后一题题面非常难懂,我读了无数遍题,也没有读懂,更无法根据题意编码并进行优化,于是我最后一道直接交了空白.
回家一估分,发现我才得了30+80+40+0=15030+80+40+0=150分,考的很糟糕,真的是一场非常糟糕的竞赛,可是暴力出奇迹出分后,得了50+90+60+0=20050+90+60+0=200分,虽然比预估分高,但也没有成功进入国家队,这次考的很不理想,只能再等高二那一年的比赛了.

评论

2 条评论,欢迎与作者交流。

正在加载评论...