CSP 2024 游记

wfc284

2024-10-27 12:46:52

Life & Travel

(坐标 AH)

初赛

Day -1

跟一个非常凄惨的同学(这人连着几年没过初赛)聊了聊,发现自己还有一堆没复习的。。。于是狂补,各种看题看题再看题。。。

Day 1

上午 J。翻看试卷觉得不对劲,€€£的题目出奇简单,于是狂写(不排除某些概念不清的不会)。出来说和母说了一声,不考到 95 对不起自己。
省流:刚好 95。
下午S。开题发现选择题还行,但是后面阅读程序和代码补全基本蒙了。看来还是板子题做得太少了。出去和 hly 大佬交流一番之后发现被吊打。回家忐忑地做了估分,发现 69.5,貌似能过。运气还是在的。
省流:71.5。

复赛

Day -8

哒了最后一场模拟赛,找了一点自信。

Day -3

紧张得要死,结果发现是因为当晚的校篮球赛。

Day -1

晚上哒了自认为不会的板子,或是忘得差不多了的。如 KMP(这我都能忘)、线性筛(幼儿园都会的我不会)等。安详入睡。

Day 1

上午

非常自信地进了 J 的考场。 开题。

T1

不超过 10 行,但我这个死脑子不知为何,非要写 Hash。这也为我后面没时间调 T4 埋下了伏笔。

T2

小模拟,写得精致一点不超过 40 行。按题意走就行了。

T3

这题一眼就是贪心。好像也是属于典中典的题目了。(某五星上将评价说:“€€£是真没题出了,拿了幼儿园题来出。”)但是不能完全地贪心,前几位还是会略有变化的。而因为我怕手玩废掉,也不想写一堆 if,故前 70 根火柴棒 DP,应该不会假掉。最后发现对于不同的余数,最多改变 3 位。。。。。/kel
耗了我不少时间。

T4

像我这种寻求~阿克~刺激的智者选手,非要写个正解出来。。。 使用瞪眼大法,一眼分层图跑 BFS(?)。但显然过不了,于是换个思路 DP。观察到 r 很小,于是用了一些很~神奇~智者的方法设置状态,然后推推推。再优化优化优化,结果给我人干没了,甚至不知道写的是真是假。到最后基本就是几近绝望。。。大概率喜提零分。

总结

怎么说呢,期望得分 100 + 100 + 100 + 0,属于是打崩了。

下午,考点学校大门口

听了 zyf 的教诲。似乎也改变了我的考试历程——原来准备先全打暴力,再尝试冲正解。然而 zyf 说一定要在前 2h 把能冲的正解给冲了,再打暴力。

下午

开题。看到 T1 ,凝视 2min 后高兴坏了。

T1

一眼不会,开始慌。2min 后,就会了。为了写得更别致一点,写了将近 20min。。100pts(应该没假)到手,心顿时稳了许多。

T2

看似是到数学题,但是善良的 €€£ 居然给了公式,还好心地警告不要用 double,防止精度 bz。一眼二分再二分,处理出有多少车会被测出就差不多了,再加一个橙题级别的区间覆盖贪心,令人惊讶的我这个智者居然能两遍就过大样例,高兴死了(希望别假)。

T3

实际上在开题的时候就有点兴奋——谁看到 DP 题不兴奋呢。然后做着做着就逐渐红温了,DP 状态设置的一直不好,导致式子总是推不出来(后来发现,之前设的状态都是有后效性的,/kel)。换个状态:设 f_i 表示 a_i 有贡献时,\sum^{i}_{j=1} c_j 的最大值。顿时豁然开朗。貌似是写出来了,但是智者的我——为什么维护全局最大我想到的是树状数组!!!!!!!!!!!不过应该无伤大雅,本来 O(Tn) 能过的硬是写成了 O(Tn\log n)。。。过大样例的那一刻,我要飞起来了。

T4

留了 1h 写 T4。但是事实证明好像真的不够。。。暴力写出来了,但是挂了,样例不过,只能白给。题面太长,我的思路也很乱,故应喜提 0 分。

总结

出来还是比较开心的,期望 100 + 100 + 100 + 0。果然 RP 守恒定律没有错,上午 RP--,下午 RP++。

Day 2

著此文。希望和预期一样吧。

Day n

upd: J=S=300.