四川省大学生程序设计大赛游记
2025/5/27
打了一场模拟赛，T3 是之前的原但是没有半点印象也没改，不过还是想到了正解，看来实力有所进步。
但是被 T1 区分了，不过没有关系，SCCPC 有队友。
2025/5/28
开始采买东西，用出题的前买了小圆和小焰的手办，还买了魔兽篇漫画。
当天做的是 arc177 和 arc174。
2025/5/29
今天做 ARC176 的题，感觉 D 很不错。
但是体感难度 A>C>B 还是太抽象了。
不会思维呀。
2025/5/30
应该得新冠了，头很疼，感觉会死。
今天做 arc175，究竟是按什么顺序排的。
晚上发现烧到了 39.5 摄氏度。
2025/5/31
入坑 BA，感觉不错。
吃完药睡了四个小时直接变低烧，晚上返校。
看了一会儿优秀班集体展评，如果不是有人讲解完全可以和 APIO2025 闭幕式坐一桌。还把 ABC 耽误了。
切了一个根分字符串之后就回去了。
2025/6/1
儿童节。
今天是 arc182。
2025/6/2
喉咙疼死了。今天是 arc183。
随之而来的还有圆焰手办，太可爱了！
2025/6/3
arc184。
2026/6/4（模拟）
血的教训之：写代码之前想清楚。
今天中午和 gcx 以及 aulive VP 了 SCCPC2024，感觉发挥得都挺糖的，配合也完全是依托，没有识别出简单题。
开场先打了缺省源，识别出 H 是签到题，把答案给 gcx 读了一遍让他写，开场三分钟过。
然后识别出 L 也是签到，但是我在模拟的过程中没有输出数的个数导致卡了两三分钟，开场 12 分钟通过。
此时分配了一下任务，我和 gcx 继续看签 E，aulive 思考其他题。
稍微讨论了一下会了 E，此时 aulive 会了 B 但是有不少细节就让 gcx 来写 E 了，在 35 分钟时成功签到。
然后下机让 aulive 写 B，自己和 gcx 讨论他觉得比较可做的 K，虽然此时 K 没人过但是出于信任我还是开始思考。
他最开始觉得是不是可以 bitset，但是我胡了一个拆位贡献高维前缀和的做法，是
写到一半发现有点假就多跑
让 aulive 上机写 J，aulive 写了一个小时，我和 gcx 感觉会了 B，就赶下了 aulive，但是过不了样例，下场手摸样例，并让 aulive 继续写 J，我和 gcx 继续胡。
中途胡了 G 认为难点在输出方案。
然后 aulive 说 J 有点假，我和 gcx 继续上场写 B，aulive 顺手看了一会儿 G 给了一个可持久化 Trie 之后暴力二分的做法，被我优化到了很好写的
aulive 说 J 肯定没问题了然后又写了一个小时并拿下四发罚时后顺利通过，此时 151 分钟。
但是发现 J、K 过的人并不多，看来难度识别出错了。
让 gcx 上场写我的做法，我在旁边看，所以代码几乎没有错直接过了前八个点，后面没过是因为 gcx 认为不会有问题的 checker 炸 long long 了，改了就过了，此时 193 分钟。
然后继续写 B，一直过不去第三个样例，这时 aulive 说会 A，中途假了一次之后还是通过了 A，感觉比较厉害，打了一针强心剂，此时是 266 分钟。
然后做了错误决定一意孤行做 B 无果，签到失败。
看题解的时候发现 C、D、I 都是糖糖糖，但是赛时没看！！！
2025/6/6
打了 CQCPC2024，切了几个题之后下班，空了一个小时。
2025/6/7
出发去乐山，和 aulive、gcx 坐一起。
去了酒店之后讨论了一下，把标间和大床房换成了亲子房，刚好咱们三个人住。
感觉亲子房不错，有专门的小床和地毯。
颓了一会儿之后去吃翘脚牛肉，上菜之前玩了一会儿你画我猜，感觉比较抽象。
之后去试机，打热身赛。感觉不是很难就直接正序开题了。
A 题是模拟，暴力次数不超过
后面的题粗略扫了一遍。
C 题是排序之后贪心一下，准备丢给 aulive 做。
D 题好像是什么怪异 DP，最开始题看错了以为是糖题。
E 题感觉比较奇怪，应该是贪心之类的。
F 看不懂题，思考了一会样例才看懂，感觉特别糖所以我以为题看错了。
先让 aulive 写 C，我看后面的题，发现 E 显然可以哈希转建图，但是 gcx 说是哈密顿路，感觉有点糖。我转化成了欧拉回路加并查集，之后发现 F 确实是糖题，忽略 z 之后，求本质不同子序列数。
然后上机写代码。
中途电脑死机了五次，改 E 的时候才反应过来是我并查集死递归爆栈了。
最后因为一些原因导致 D 题赛后十秒才交上去。
晚上团建 rush ABC，然后玩你画我猜，出现了经典图片：
晚上睡觉。
2025/6/8
早上出了一些事，无比招笑。
之后进场，发现只给一支笔，还好 gcx 自己带了一支。
开场发现 F 和 I 是简单题，给 aulive 灌输了 F 的结论之后直接签到。然后 gcx 开始写 H 但是罚了一发，打印下来之后让 aulive 上机写 J 题的点分治。
45 分钟时通过了 H，随后 gcx 将 aulive 赶下机写了 J 的树形 DP，再 68 分钟时一发通过。
之后 aulive 上机写了 K 题的倒序 DSU，77 分钟时一发通过。
此时发现同校的蓝色阿八（简称）队切掉了 C，我看了一两分钟发现输出是小数就直接可以反复 DP 一百次了，给 gcx 和 aulive 灌输了思路之后让 gcx 上机，但是没开 O2 导致我们将迭代次数改到了五十次，拿下一发罚时后通过，此时场上只有我们学校切了 C。
切完 C 之后，我们各自找了觉得比较可做的题开始思考，我念叨 A 题只要判掉转圈之后直接暴力就是对的，但是队友都觉得过不去，就决定先思考一会儿别的题，我就一直看 E。
我当时猜了个结论就是大小大于等于
过了一会儿手上还是没捏题，所以我就直接把队友上机写 A，交上去 TLE 了。
我又给 aulive 念叨了判转圈和方法，在 gcx 去上厕所时通过了，此时 176 分钟。
之后我给了 L 的分治二维数点做法，但是比较难写，就继续思考，此时 gcx 注意到三个数
之后就是紧张的写 L 环节，我在旁边盯着 gcx 写，避免出错，在封榜后半小时通过。
但是这个时候我忘了我 E 还有结论没猜，就各自思考了。
为了骗人交了几发假的提交之后就结束了，滚榜完是 rk5。
讲题的时候发现 E 的结论是对的，并且很好证明，这下这下了哈哈。
G 题在看到范德蒙德矩阵之后马上就会克拉默法则转化之后多项式多点求值了，失败。
哎呀我怎么两个数学题都没切呀，这下这下了？？
我的评价是多背结论。