ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2021CSP-S 总结

2021-10-24 16:32:55  阅读:164  来源: 互联网

标签:总结 暴力 T3 T1 考场 ans 1h 2021CSP


考前

复习了几乎所有学过的模板,而且准确度还可以,还是比较有自信的。
准备比较充分。
而且只是CSP,应该不会太难。
(不过考试延时稍微有点恶心,激情都等没了)

考场

前 20min ,按照计划通读题,以为T1是签到题,T2,T4觉得不好做,T3暴力好写。
按照计划用了1h左右想T1,T1恶心就恶心在看起来正解就差一点,而且暴力分很少让人不想拿暴力。1h之后想了一堆乱七八糟的思路,感觉离正解就差一步之遥,但还是先写了暴力换题。此时大概1h20min。
接下来看T3,看起来不难,然而操作起来却没什么思路,后来发现一个不错的规律,可以用来剪枝,预计运气好能过50。不过由于考场调试困难,这个加了剪枝的暴搜也调了约1h,此时还剩1h30min左右,想赶紧写剩下两题的暴力,然后回去看T1。
T2,T4总共看了30min左右,感觉没思路(暴力也不好写而且分值少),打算先想T1。
T1最后想出了一个不完全对的算法,大概是三分找单峰函数的峰值,没时间想对不对了,赶紧写上,成功过掉所有样例。
最后写完+调完还剩10min左右。
没错,就写了两道题,感觉有可能能拿高分,但是也能挂到很低,搏一把!
然而最后2min,连样例文件都删了,看到T1貌似有错误,心一横改了,也没时间重测样例了,此时慌的一批。。。
说实话这CSP太恶心人了,比平时模拟赛还难。

考后

真有点不敢测,怕挂分。
终于测了一下民间数据,呵呵,T1 40,还行。T3 8 我直接傻了,后来发现是多测相关问题,有所预料但还是难以接受,明明我已经仔细检查了。更不能接受的是我改了一下交直接切了,只能说久久不能平静。
真的不服,明明离胜利就差一点点。
只能说,还是考虑不够充分。当我知道我多测挂了的时候,我很快就看出来了,甚至不用5min,只用了1min左右,考场怎么就看不出来呢!!!
不对!!!我超,我想起来了,考场有个 T=100的大样例,我过了!!!和ans一模一样就放松警惕了!!我超!
PS:这次不完全算多测没清空,是因为输出字符串直接 printf("%s\n",ans+1),ans的下标tot=1了,但是这样输出还是会输出整个字符串了!!
(也就是说,如果数据里字符串长度单调不下降,那我就能过
希望渺茫。。。
不管了,冲吧!!!

标签:总结,暴力,T3,T1,考场,ans,1h,2021CSP
来源: https://www.cnblogs.com/conprour/p/15451634.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有