2021CSP-S 总结

考前

复习了几乎所有学过的模板,而且准确度还可以,还是比较有自信的。
准备比较充分。
而且只是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了,但是这样输出还是会输出整个字符串了!!
(也就是说,如果数据里字符串长度单调不下降,那我就能过
希望渺茫。。。
不管了,冲吧!!!

上一篇:惨痛的教训——记NOIP2021


下一篇:NOI2021游记