Contests & Travelogues

Day ?~0 把大部分算法复习了,期间做了很多模拟赛但成绩不怎么好。紧张! NOIP2023.rp = 0x3f3f3f3f; Day 1 昨天晚上失眠了,几乎到 1 点才睡着。趴着睡的时候能听到自己心脏跳得厉害。 太紧张了。 开题。 打板子手速太慢了。将近 8:50 才配置完读完题。感觉都不是很难。 手速太慢了,T1 9:15 左右才过。 T2 先考虑并查集,发现不好维护,不容易直接删除某个点 …
Jayun 发布于 2023-11-17 21:18:27
10
2023.11.7 模拟赛总结 开题先随便胡了个 T1,转头去想 T2,发现不太好搞暴力,先去搞 T3,感觉很显然,仔细想想。然后 T2 有思路了回去码 T2,有很多正确性错误,调了 3h。 要多手玩测试几个数据,保证没有正确性错误再动手! 条理要清晰地写,码的速度要提高。 不要无效思考。
Jayun 发布于 2023-11-08 07:31:00
00
CSP-S 2023 考点在自己学校,耶。 Day 0 很菜。好绝望。失眠到 1:28 才睡。妈的。 Day 1 妈的 6:05 就醒了,直接润机房,抽屉里有一块几天前买来忘了吃的好丽友派,抹茶味的。想起来小的时候第一次吃好丽友派,看他包装,还以为是饼干夹心(那种甜甜的,像柠檬苏打饼干那样的夹心),吃了之后才发现是蛋糕棉花糖。草。和我的人生一样 phony,其中“人生”特指 OI 生涯。 上午 …
Jayun 发布于 2023-10-21 22:30:01
00
爆零力。 分析 T1 给定 $S=n^n,n\in\mathbb{N^{*}}$ 求 $n$ 。 用的 NTT,OJ 的评测机太慢了,常数爆炸。 正解是当 $n>2$ 时,每一个 $n^n$ 位数都不同,且等于 $\left\lfloor n\log_{10}n\right\rfloor + 1$ ,然后二分。 T2 动态,在给定点集中,找树的直径。 其中用到 $\math …
Jayun 发布于 2022-11-15 07:28:12
00
分数 100+0+0+0=100 分析 以前学的通过 dfs 序把树转为区间操作忘了,得加强一下以前知识。
Jayun 发布于 2022-10-20 19:43:42
00
分数 15+30+0+0=45 没开 long long 痛失七十。 分析 T1 是简单的,统计时顺序错了,还是昏;T2 矩阵乘法,思路较简单,没开 long long,原因是我以为不用开,所以运算过程中一定乘 1ll。 题解
Jayun 发布于 2022-10-19 19:29:16
00
分数 100+0+100+0=200 分析 T1 给出一棵树,树边有值,每次查询 当只有值大于等于 $k$ 的树边时, $v$ 能到达的边。直接离线加边,并查集维护连通块大小。秒了。 T2 他是懂线段树的,赛时先放了,后来没调过。 T3 原题基环树 DP 骑士。 T4 他是懂线性代数的。 题解 T2
Jayun 发布于 2022-10-18 16:04:32
00
分数 100+100+0+30=230 很是动感。 分析 T1 神笔题秒了,T2 是妙的,T3 看着很怪,T4 暴力就润了!/cf 题解 T1 T2 T4
Jayun 发布于 2022-10-17 14:34:12
00
分数 14+70+6+0=90 分析 打了两个随机化偷鸡!T2 把暴力当成正解 /cy! 题解 T1
Jayun 发布于 2022-10-06 15:51:50
00