lmh的CSP2024简要游记

Wind_love

2024-10-29 17:26:19

Life & Travel

注:本文为简单版游记,仅记录赛场想法及心情,完整版请看这个

DAY 1

一共就一天,呵呵。
赛场拿到T1,挺高兴,排序+贪心5min过了所有大样例,想着二等稳了,但是后来有点慌,因为之前很容易把DP当贪心,又考虑到T1这样是不会有点太简单,就去想DP,DP没想到,开始证贪心。
接下来就造数据,尝试hack贪心,好几次以为hack了,但是没hack掉,倒是给证了,就检查文件读写然后走了,近1h过去了。
T2拿到后看到有80暴力+性质,非常兴奋,就开始读题,读不懂加速度,看了快半小时公式才明白,最后选了第三个公式(因为不开根,怕卡精度),很快把A性质打完了,样例过了,忘了判没判特殊情况,样例太弱了,随后开始打B性质,出了好几次错,最后过了样例,同样忘了判没判特殊情况,我记得好像判了0的情况,看了看C性质不太好做,就去打暴力,平方阶的暴力写假了,样例都过不去,就写了个 2^nn^2 的,没有考虑多组输入,当时还觉得能得20,就没优化,2.5一坤h过去了。
然后就想到了C性质的二分,但是只做出来第一问,和没做一样,就放弃掉了,开始看T3。
看T3的时候犯了个错误,我认为以我的能力一定做不了T3,然后用状态压缩打了个20分暴力就跑路了这次复杂度倒是算对了,结果出场就想到DP思路了,但是场上也不一定能写出来,所以无所谓。
然后看T4,发现题意不可读,加上时间不多了,就没写16pts的暴力,开始检查文件读写,但是主要检查的是文件名。
出来听syr说她能打236,膜拜了一下,我考场估分180,出来还挺开心,然后lcn大佬打300,只能说tql。
截止到今天,我测试T2的时候才发现,我忘了特判写没写了,freopen好像也写错了,暴力复杂度算错了,人破防了,就等CCF最终分数了。

结尾

等CCF最终分数,今年要是没一等可能就寄了。