J/S 2024 游记
kevinZ99
·
·
生活·游记
J 游记
day 0
本来有社团可以去机房做题，但是被英语的绝望之星比赛给冲掉了，不是谁 40min ，能做出来 65+ 选择题，而且全是阅读理解，最后两大题全蒙的，结果发现有人比我蒙的还多，放学直接坐车到考场旁边的酒店，又做了一题。然后就睡了，睡的不算快，但还是挺紧张的。
day 1
6：55
起床，到考场，先往前走了一会，到了一个报告厅，等到了同学，然后分了三个中学的考场，楼层都很高，到最顶楼，累死了。
8：30 开考
T1
直接 set 然后 cout<<52-st.size()<<'\n';，就行了。挺简单的。
T2
用了一个 queue,一开始没咋看懂，后来看了样例也就看懂了，调了一会就过了。
T3
先把 [0,9] 的需要的火柴棒的数量统计了出来，然后发现 8，使用的是最多的 7 根火柴，写了一个暴力 dfs，算了一下开头然后就过样例了。
T4
不会，一点思路都没有。
After T4
无聊就去上了一个厕所，考场就在厕所的旁边，厕所好小（
然后回来有点小无聊，就没事回去对拍 T3，然后竟然拍出来了错误，错误样例是 。
1
24
没想到，竟然忘记牢大这玩意了，一开始写的是开头是 20，但其实是 200，改了，过了拍，不过 dfs ，暴力就只能跑 42。前面暴力打表的时候就等了整整 58.59s 。
然后就只剩下 25 min。还想把 T4 暴力搞一搞，然后没搞出来，就没了。
估分：100+100+100+0=300
S 游记
day -0.5
上午考了 Csp-J，总觉得下午会考倍增和 Kmp，但其实并没有。中午刚刚睡着就又要走了。于是拿上了一点巧克力就走了，然而忘记拿水了（悲伤），再次爬楼梯到最高层，而且那旁边有电梯，啊啊啊，手没有热开，身子先热开了，服了。
中午的 Csp-J 就已经出了题解，看了一下，跟我差不多，第四题没咋看懂。
day 0
14:15
到机房了，在外面等了一会，旁边的人一直在说上午 T3，挺害怕真讨论错了。
14：30 开考
T1
先排序使得 a_{i} \le a_{i+1} 。
然后按照顺序统计出每一个数字的个数。
可以发现一个贪心。
就是
令 现在枚举到的数的个数为 v (已经将比他小的数字枚举过了)，front 是前面贪心出来的答案。
if V>=front$ 则有 $front = V
if V<front$ 则有 $front = front - V + V
然后写了一下，我说婷婷:"what's up 这不就是找到最大的 V 吗？"。
测了一下样例 What's up 竟然过了。
然而我并没有意识到后面又多难。
T3
做完 T1，后通览了一遍题目，发现 T3 ，题目最短，然后就开始搞。
先觉得搞了一个 dp 。
即 f[i][0/1] : i 位置为 蓝/红。
转移是找前面的一个相同的数转移，然而并没有过样例。
然后又觉得是找到一堆不想交的区间，然后做两边，然而每一个数字都有颜色。
然后又想到，可以将一个方案拿出来将其中的数字变为红色，其他的为蓝色，蓝色的只有两个相同的数字相邻才会得分，然而并没有什么用。
然后我就疯了，紧急看时间 "Damn"，竟然已经 17：11 了，我当时以为是 18：00 结束于是就开始疯了一样的开始敲 T2 暴力，在 17:36 的时候写完了 20 pts 的暴力
T2
暴力了一波，然后后面试图使用做出 \mathcal{O}(n^{2}) ，但是失败了。
T3 again
敲完 T2 拿出准考证一看，what can i say，竟然是 18:30 结束，凭空多出 30 min，然后就敲完了 T3 20 pts 。
Finally T4
写完 T3 ，已经 17:49 了，但是现在才 100 + 20 + 20 + 0 = 140 容易死，但是我又没有看懂 T4 在干什么，只看懂了 c_{i}=2^{k} 的时候是干什么于是就一同乱写写了一个 \mathcal{O}(n^{3}) 的 A 性质，当时我敲错了好多就在 18：19 的时候一测样例 wok 竟然过了，然后就变成了 100+20+20+16=156
估分 100+20+20+16=156 都初一了，菜死了，肯定没啥希望了。