CSP-S 2024游记

10.25 周五

写了CSP-S2023的题：100+50+15+0=165
复习了一下停课两周写的题，特别是前几年的dp 暴力分。
感觉如果能写出复杂度能看的dp，1=有望。
飞了一晚上，最后看了眼虚拟机怎么用。
飞！一点钟睡的。

10.26 周六

6点没到就醒了，门一开直接冲出宿舍开飞 。
小店买了点东西，虽然全忘了带了。
8点十分，SXZOI出发！

两个半小时终到南京。
在一家东北餐厅吃了饭。 等进场。然后站了一个小时？
教练还去接J组了，我们二十多个人在那里傻等。
等等等，期间看了一下J组的题。不好评价。
校门口逛呀逛，和同学学长学弟聊天，一个小时，可以进去了。
进去和教练会和，拍照。
休息校园行。
过了一个小时，排队，进场。
上了机，敲了一颗线段树。此时14：15。
摸了10分钟鱼，差不多到点发题了。 结果密码直接复制粘贴打不开，还得手输，总算是看到题了。

(后面可能包含题目做法)
初印象：
T1 是个找规律？
T2 像模拟？
T3 不纯 dp 吗 ？可能是ds优化吗？
T4 一堆复杂的异或，但是好像之前在洛谷模拟赛看到类似的？P10767反正就是不想做。
初步确定了顺序：1->3->2->4。 开始写T1。
写了十五分钟，大样例没过。 又写了十五分钟，假了。
有些了十五分钟，pretest passed。 假完了，签到题写了45min。此时15：15，100+0+0+0
遂开始写t3。
想了半个多小时，推不出来，此时16：00。
于是回去想t2，半小时发现加速度为0时只要看最后一个，判了一下，测了性质a的大样例，过，此时16：30 100+20+0+0。
回来想t3，想出了神秘 O(n^2) 做法：令 dp_{i,j},为一个最后一次出现在 i 处，另一个最后一次出现在 j 处，然后每次大力转移？
就这，O(n^2) 过了五十分？
心态好多了，此时17：00，100+20+50+0=170。 上了个厕所，回来想了20分钟t2，发现性质B也只要判断最后一个点，写写写，过了B的大样例。
此时17：40，100+40+50+0=190
感觉1=是稳了，还有1h，感觉t2容易写挂，t3不会，t4神秘。于是开始摆+开香槟。 遂写t4的特殊性质A。
写了40十分钟自己都不知道再写神秘东西，和大样例相去甚远，此时18：20
知道写不出来了，于是检查文件读写，-Wall。
结束了。
核对完文件字节：873+1244+1452+2182,出场了。
出来和教练汇合，然后集合用了快1h？
终于上车了。
和同学交流了一下，感觉自己的分还行。
然后发现t2如此简单。。。
唉，代码能力还得练。
t3可以线性？还真是。 水了各大qq群和洛谷，发现CF903C=T1，1200；CF1799D2=T3，1900/2100。
这么说dp训的还行，1900都切了？

10.27-11.04

补题，写dp，摆烂飞车

11.05

出分没挂。