今天进行的1002比赛令我印象深刻

T1 一道很简单的送分题,一眼桶,很快干掉。

T2 关于枚举子串的,想了半天好像是前缀和,写了一个O(N2)O(N^2)复杂度的代码,想着是能A掉,结果TLE了,太大意了其实是不会。不过测试点比较水幸运AC赛后讲解才会了线性复杂度的算法

T3 刚开始以为dfs一写发现超时,于是开始找规律(用dfs代码),试了前3个就笃定是斐波那契数列,于是开始用递推写。 吃饭时跟同学讨论,他们用的递归,TLE了,我虽然是递推但没细看数据范围,没加ios,结果也TLE了,拿到30pts。

T4 刚看到是个dp,结果想不出转移方程,索性排序后看第K个乘上二能不能买得起(没考虑优惠反而花的钱更多的可能),然后直接从小到大买,结果也是不出意料直接爆零。

T5 经典的图论dfs,一看数据范围要用vector,但本入也是直接把vector知识全忘了,试图用a[n+5][m+5]a[n+5][m+5]这种极其ugly的方法全A,结果兴高采烈写了半天一运行发现dfs要用全局变量,直接给我气成大斜了。后来放弃100想法,转攻60,结果样例全对就没管了。最后成功骗到10pts,非常骄傲骗你的其实愤怒极了。

总结 最后成绩:100|100|30|0|10

这次比赛给本蒟蒻经验和教训还是十分深刻的。首先是太过乐观,以为保底400pts,结果只有240pts。其次是没有仔细看数据范围,ios不熟,导致本可以AC的题TLE。最后是基本功不够扎实,没有及时复习,不然真有可能拿400pts甚至更多。 就说这么多吧,马上csp了,祝大家RP++!

2024LN

//  %%%%%     %%%%%      %%%%%         %                                  
// %     %   %     %    %     %       %%                                  
// %     %  %       %   %     %      % %                                  
//      %   %       %         %     %  %                                  
//      %  %         %       %     %   %                                  
//     %   %         %      %     %    %                                  
//    %    %         %     %     %     %                                  
//   %     %         %    %     %%%%%%%%%%                                
//   %     %         %    %            %                                  
//  %      %         %   %             %                                  
//  %       %       %    %             %                                  
// %        %       %   %              %                                  
// %         %     %    %              %                                  
//%%%%%%%%    %%%%%    %%%%%%%%        %    LN                 

2 条评论

  • 1