CSP2024 游记

Lynette_lovely

2024-10-06 20:01:48

Life & Travel

省流

假了。

Day -??

现在时间尚早,甚至没过完国庆假期。

7 号的比赛开始算,现在已经打了 11 场来路不明的比赛和 2 场来路自明的比赛,由于时间已经近乎饱和了,所以另外的来路不明的比赛没有打了,包括 8 号的 T3 还没有补

Day 1

没做过屎题是真的不懂得小清新题目的好。

打代码发现键盘的 Tab 键用不了,举手换了一个,几乎没有影响比赛。

T1

结论假了,结论真了。

T2

物理 + 贪心,结论不知道对不对。(话说考试前有人说了一句多边形下海,对吧)

T3

原神。

直到目前节奏还挺好。

T4

找了点性质,想了个 O(Tn\log n) 的做法。

猜了个结论,补充点性质,想了个 O(Tn) 的做法。

发现有点假,于是打了个补丁,写出 O(n\log n+Tn) 的做法。

小样例过不去,小样例调过了,大样例过不去,大样例调过了,大样例是个什么啊,没时间些对拍了,把代码读一遍,然后检查 freopen 和调试语句之类的就交了。

考完之后有点慌。

至今未补九月八号的 T3。

Day 2

看九月八号 T3 的题解啦!(果然不是 NTT。)

Day +??

T4 终究假了或者有地方写错了。没对拍的原因是时间不够,因为对拍就算写好了出了数据也不可避免需要调试,然而当时剩余半个小时,所以与其对一组数据调不出来最后交上错解,不如直接交错解骗分,同时确保另外三题和第四题认为正确的部分。实际上在思考时考虑完全,猜的结论证明或者非常确定地感性理解之后再写,可以使这类情况减少很多,枚举代码的方法极不可取。当然这只是站在事后诸葛亮的角度说的,实际考场上如果想不到正解写 O(Tn\log n) 的做法应该会比较好——感觉这个做法没什么错误,但不确定是否能把握好写暴力的时间并且调出来。

九月八号的题是真的带点“科技”之类的东西。