琴琴的信息学竞赛之旅（十六）CSP-S 2024 游记

Day -6

所有人都停课了。我从锋姐旁边挪到了陶哥旁边。（钰哥应该是退组了，我坐了他之前的位置）
宁哥非常热衷于磕我和陶哥的 cp。

Day -5

宁哥拍了个陶哥坐在我旁边喝水的照片，p 了一个“多喝热水”上去。
为了回敬，我晚上带了设备过来，拍了个宁哥用手指着镜头的照片，p 了一个“你完了”上去。

Day -4

由于难以忍受宁哥天天磕我和陶哥的 cp，我决定反驳宁哥的观点。然后一个不小心就把我喜欢的人说了出去。
然而这并没有减少宁哥磕 cp 的热情，相反他把我和那个人的大头照 p 到了一起。
不过顺便换来了陶哥现在喜欢的人是谁。

Day -3

模拟赛考了一个叫分层图最短路的东西。就这玩意的模板题在洛谷上还有绿。
某种意义上应该是我第一种能独立做出的绿题。纪念一下。
弄了个元气骑士玩，地下水点得我手酸死了。
在地上爬被教练抓了，教练说我像幼儿园的。

Day -2

锋姐、我还有一个同学去 today 吃泡面。我想看那个同学玩元气骑士，结果把泡面打翻到锋姐裤子上了。
锋姐决定以后吃饭再也不坐到我旁边。

Day -1

今天稍微复习一下所学的东西。感觉没啥好复习的，反正也没学啥。
然后预热了一下 linux 系统的使用方法。感觉如果使用 CodeBlocks 的话也没啥区别。
记得开文件。记得子文件夹。

Day 1

上午不关我事。
下午做大巴车去考场。
进了考场先把巧克力拿出来摆在桌上。
然后开题。
T1 想了一会，发现排序之后从小到大贪心即可。 T2 发现每辆车会在一个区间内超速，区间内的问题显然更好处理，于是我们处理出这些区间。然后我写挂了，写了一个小时才处理好，代码能力不过关导致的。 剩下的东西我觉得应该是一个原题，按照左端点排序，删去包含的区间，然后直接贪心就可以了。然后这个题加第一题我就写了两个小时。
T3 想了一会，发现可以设 dp_{i,0/1} 表示枚举到了第 i 个数，且这个数颜色为 0/1 的最大值。然后找到前面的和他最近的大小相同的数，去考虑中间的贡献。然后发现这个数后一个数的颜色要讨论啥的，然后越想越乱，就不会做了。
T4 弃了。不如吃巧克力
考完去电影院看了一个，应该是超级英雄电影？反正之前没怎么看过这种。佳姐全程都在和 npy 聊天

今天发现 T3 前面的和他最近的大小相同的数的后一个数颜色一定和他不同，和他相同的话肯定没有贡献。。。。然后最优解一定存在两组对称的，所以根本没必要开第二维。不过估计考场想到了也做不完，就这样吧，才学没多久打成这样很好了。

然后 T2 为啥是绿

一分没挂。怎么刚学就 CSP-S 一等奖了。怎么有人 CSP-J 初赛没过 CSP-S 一等奖啊。