- 图灵
李念1002总结
- @ 2026-10-2 20:40:52
今天进行的1002比赛令我印象深刻
T1 一道很简单的送分题,一眼桶,很快干掉。
T2
关于枚举子串的,想了半天好像是前缀和,写了一个复杂度的代码,想着是能A掉,结果TLE了,太大意了其实是不会。不过测试点比较水幸运AC赛后讲解才会了线性复杂度的算法
T3 刚开始以为dfs一写发现超时,于是开始找规律(用dfs代码),试了前3个就笃定是斐波那契数列,于是开始用递推写。 吃饭时跟同学讨论,他们用的递归,TLE了,我虽然是递推但没细看数据范围,没加ios,结果也TLE了,拿到30pts。
T4
刚看到是个dp,结果想不出转移方程,索性排序后看第K个乘上二能不能买得起(没考虑优惠反而花的钱更多的可能),然后直接从小到大买,结果也是不出意料直接爆零。
T5
经典的图论dfs,一看数据范围要用vector,但本入也是直接把vector知识全忘了,试图用这种极其ugly的方法全A,结果兴高采烈写了半天一运行发现dfs要用全局变量,直接给我气成大斜了。后来放弃100想法,转攻60,结果样例全对就没管了。最后成功骗到10pts,非常骄傲骗你的其实愤怒极了。
总结 最后成绩:100|100|30|0|10
这次比赛给本蒟蒻经验和教训还是十分深刻的。首先是太过乐观,以为保底400pts,结果只有240pts。其次是没有仔细看数据范围,ios不熟,导致本可以AC的题TLE。最后是基本功不够扎实,没有及时复习,不然真有可能拿400pts甚至更多。 就说这么多吧,马上csp了,祝大家RP++!
2024LN
// %%%%% %%%%% %%%%% %
// % % % % % % %%
// % % % % % % % %
// % % % % % %
// % % % % % %
// % % % % % %
// % % % % % %
// % % % % %%%%%%%%%%
// % % % % %
// % % % % %
// % % % % %
// % % % % %
// % % % % %
//%%%%%%%% %%%%% %%%%%%%% % LN