CSP-S 2025 游记

· · 生活·游记

Day -?

S1 98

Day -3

上午史赛

找了一些自己忘了的板子

P3375,P3805,B3647,B3611,P3385,P5960,P5854,P3386,P8435,P8436,P3387,P3388,P7771,P3811,P4549,P1883,P3390,P5091,P4781,P1495,P3389,P4783,P7112,P5656,P1886,P3865,P8306,P5367,P13825,P3812,P3384,P5490,P3369,P3391

复习部分数据结构、Tarjan 系列、三分

大型纪录片之《lrqcs vs trie》

Day -2

上午史赛

下午改题 + 板子大战

复习部分数论 + 图论

晚上没睡好，热没边，在床上滚到 11:30（大概？）才睡着

Day -1

上午没有史赛

板子大战

晚上写出了 O(\frac{n^4}{\omega}) 的传递闭包，不知道为什么跑得比 O(\frac{n^3}{\omega}) 的快

晚上踢被子冷（热）醒两次

Day 0

上午板子大战

默了一下自己 47 行的框架，只用了【数据删除】分钟，太快（？）了！

下午 VP CSP-S 2023，打出了 100+35+0+65 的好成绩，不会 T2 望周知。

T4 卡卡常过了，太憋憋了

T w[]+std::sort(w+1,w+n+1) 跑得飞快
priority_queue<T> 跑得飞慢

哦 T2 这么简单的做法我怎么没想到

晚上大战遗失的赋值 20min 拼尽全力无法战胜

哦遗失的赋值这么简单的做法我怎么没想到

哦我怎么不会 DP
哦我怎么不会 DS
哦我怎么不会字符串相关
哦我怎么不会组合计数
哦我怎么不会组合计数
哦我怎么不会组合计数

ulimit -s 102400 可以将栈空间开到 100MB

晚上热没边，但在床上滚到 11:10 就睡着了

Day 0.5

8:09~8:17

重新在没有括号自动补全和自动匹配的情况下默了一遍自己 56 行的框架，只用了 8 分钟，太快（？）了！

什么你问为什么多了 9 行

上次漏了 ci gcd(ci,ci); 和 ic fpow(int,int,ci); 以及 #define mod

8:24~11:19

随机看注意事项

-Wall -Wextra -Wconversion -Wshadow 可以查看更多 Warning

Day 1

到之前走了很久

没看到几个熟悉的

十分钟分钟打板子+看题

T1 反贪秒了，写了 20 min 过了大样例就跑了

T2 开场写了个 k=0 和特殊性质 A，想了个做法实现后调调调过不了样例四，发现假了，此时过去 1h30min，于是开 T3

T3 串串题我哪会啊，30min 只写出来 10pts 暴力就跑路了

T4 计数+容斥（？）我哪会啊，30min 只写出来 8pts 暴力就跑路了

回去想 T2，写了个 O(2^knk\log(nk)+m\log(m)) 的应该可以过 75pts

10min 测 T1、T2 极限数据差不多

跑路

欸不对我没对拍欸不对我没对拍欸不对我没对拍欸不对我没对拍欸不对我没对拍欸不对我没对拍

飞起来

预估 [0,100]+[0,75]+[0,10]+[0,8]=[0,193]

希望别炸成史

估一下 HN 20% 170，10% 222

可能估不准

学到高二了也至少拿个蓝勾吧