CSP2020总结
前言
总的说来,今天的题貌似并没有特别难,但是后两道题还是没有发挥好。
做题历程
看完第一题之后基本上就认定这是一个大模拟的题,然后匆忙看了一眼T2没看懂题,就开始先写T1。
在第一题看完之后我就感觉它好像不用用到什么算法,直接按照他说的去模拟就行了,那么第一题的分肯定是要全部拿到的。所以我当时想,既然如此,那还不如先把第一题的分拿到,就没有去认真看后三题。但是第一题的细节很多,题目条件也比较繁琐。我一开始用暴力枚举小数据的点,但是看到总共有\(1e6\)组数据,发现好像并不能过去,于是心态就有点崩,感觉是可以答案是用式子推出来,但是我推了半天结果把自己绕晕了。后来冷静了一下还是决定先把暴力码完,在数据范围比较大的情况下直接倍增。最后用fread大样例勉强跑了0.4s,再fc了一下应该没什么问题。但是自己思考我的做法,在数据组数比较大但是数据规模比较小的情况下还是很有可能被卡掉,不过能过掉的概率还是蛮高的。
写完第一题之后去认真看了第二题才看懂题,结果发现好像还挺水的。不过那个时候心态有点崩,推了10分钟式子,写了10分钟暴力,再花10分钟把暴力改成正解。花了30分钟时间,算是同学中写完前两题花时间比较长的吧。
写完前两题回想了一下去年CSP好像也就送了两道题,今年已经送了两道了,我就感觉后两题应该不在我的能力范畴之内。先写了T3的10分和T4的20分,感觉T3写线段树可以再拿二十分,但是剩下的时间好像并不够我写+调一棵线段树,也就没写了。
最后15分钟整理了一下代码,找出了一个T1的bug,就交卷了。
结语
出考场和同学交流了一下瞬间想到T3其实直接反拓扑序就可以了,T4的70分好像也非常好写……
这次勉强算是正常发挥了吧。
但前面的路还有很远……
---update 2020/11/08(CSP后一天)
T2写了\(map\),T飞了……目测60……