CSP2025游记

· · 生活·游记

有谁能解释一下为什么初二的OIer一天课都不停啊，是不配吗

Day -2

被教练叫去搬东西 ，搬完东西回来发现教练正在发住读同学身份证，险些被同桌开了，心态--。写了遍ISAP，他又说我非常颓废（于是他的链式前向星调了十亿年），然后我们一起刷了一堆绿题，经过当事人对着锣鼓提交记录拿着放大镜反复确认一万遍后，终于发现我们在1.5小时内总共写了写了3.000\pm0.000114514道绿题。（真是有趣的策略）

Day -1

做了4道S蓝题，以为自己能AKCSP-S了。通过500祭。显然教练给了我们一堆题，显然机房内没有一个入去做。但是我们通过完成今日三角形内有\frac{7}{a}=\frac{8}{b}=\frac{13}{c}大学习得出今年S组会很难。于是刷了10道黄题安慰自己T1不会挂。

Day 0

教练bb了一晚上，省流：第二天早上有糖包，不能有"J/S必须x="的想法，然后水了道绿题，完成今日"我看你们才是糖分超标"大学习，显然能够rp++。4楼的机房，5楼的物竞生被迫搬走，何意为?

据说今年会很水，是真的吗。

Day 1

至少J是很水的，早上起床被迫吃了个早饭，领了糖包，里面4颗大白兔，何意为?流了一大滩鼻血，象征开门红，于是把同机房的人吓跑了(\bushi)

CSP-J

输密码时少输了一个#，浪费了我1+eps分钟，让监考的来才知道我犯唐了。

T1一眼切，算是开门一点都不红，竟然要用到高贵的string，还是太不符合西西弗对JT1的态度了。

T2随手一个模拟，竟然占了我15分钟的时间，想了半天才想出来怎样实现这个模拟最好(浪费时间罢了)。

T3先用5分钟证明了贪心策略，然后发现是在[last, r - 1]找是否有前缀异或为 k \oplus s[r] ( s 为前缀异或)的，一个set水了(开队列能做到\Theta(n)，但没必要)

T4瞪出来了一个神秘结论，把该处理的都处理了。大样例也过了，西西弗不卡我应该能AK。(后记:CH4了，在luogu上测只有32pts)(后后记:查分又100了，肚子的最慈祥的一集)

主观感觉红橙黄绿 西西弗小脑力作。

CSP-S

14:28

压缩包套压缩包且两层同一密码，何意味。

14:30

3分钟瞪出T1贪心，直接把多出来的按最优策略移到其他社团即可，求一下最大与次大差的前几个从答案里减掉。

14:50

用 30+eps 秒钟发现跟MST有关系。赛时犯唐了，觉得最小生成树里有 m 条边，于是只把A性质+暴力打了，56pts

15:15

由于码力太弱了，用25分钟写完竟然调了将近50分钟，连暴力都打不来，感觉打完这次要退役了。

16:00

开T3，看了神秘 2048MB 的空间限制后，想到了Trie。发现跟匹配有关系后合成出了AC自动机，不过我是蒟蒻我不会，所以暴力哈希打了50pts走人。

17:00

开T4，先看错题以为A性质非常水，于是打了30分钟的A性质。(最后发现 c 可以为0炸了)

17:30

于是T4只打了暴力8pts，后面就全在瞪代码了

黄蓝紫黑(竟然对了3个，还是太能估了)

100 + 56 + 50 + 8，真的有一等吗?

update on 11/3 20:50 一等失败，原因:T3|t_{i,1}| == |t_{i,2}|?

update on 11/5 20:50 一等不一定失败，原因，q=1时有|t_1| = |t_2| ,100+56+30+8

反正我实际初一，根本不用怕