Summary on 2023.4.12 Reflection暴露出的问题是独立思考的能力不足,数学的基础不劳,D 的能力有亿点弱. 主要就是思考能力欠缺,十分欠缺,以后多 VP 一点比赛吧. 个人感觉难度:T3 > T4 > T2 > T1,码力考察小,思考量也不是很大(但虐死我足够了). 不过思考能力有着明显的进步,这是好事,而且做题太少是不够的,以后要多做题. inv[i] = (p - p / i) * inv[ 2023-04-16 OI #summary
我在 2023 春季测试的故事 Day1‽ 监考老师是大舌头,“向 CCF 实名投漱”。 电脑时间不对,居然还停留在 2013 年 1 月 1 日( 读完一遍题之后发现 CCF 的题诙谐多了( 看到 T1 之后发现蛮简单的,用时间戳的思想就可以跑过。 然后 30min 敲完,自测 100pts。 来到 T2,发现不是很好做,就先来了一手 1e6 的数据,用调和级数做过去了,自测 30pts 到手。 然后开始思考 1e8,正面做不 2023-03-19 OI #summary
Fall 2019 ICPC-style Waterloo Local Contest,D 谨以此博文,纪念 L_fire 的逝去,L_ndyz 的诞生。 一篇博文需要一张头图: Fall 2019 ICPC-style Waterloo Local Contest,D ICPC 的题啊,还是 D 题啊,果然不简单( Link Background集训的时候 Ptilopsis_w 找我,让我去找 wljss,说让 wljss 看他的私信。 然后我就去了,强行阻止了正在玩游戏的 wlj 2023-02-02 OI #Data Structure
2023.1.30 整理 $\mathcal{Let’s\ roll.}$ 谨以此博文,纪念 L_fire。 没想到 2023 年一个月过去了才重新开始写( 之前断更的有点厉害啊。 考的还算说的过去吧。 T1 签到题,T2 概率期望,T3 是奇妙的数据结构,T4 是模拟接高精。 问题就是一些学过的东西复习不够及时,一些套路还不是很会。 想期望的能力还是太烂了,多学学吧。 码力倒提升了点,至少模拟能敲出来了。( T1 不写了 2023-02-02 OI #summary
题解:P2446【大陆争霸】 Background$\text{For in the end, I shall become the last one, who stand victories!}$ 翻译一下(与原文极度不符,这边建议看原文):我记得我被这题恶心了 5 遍了,每一遍听都没透彻,第五遍An过后决心弄透彻掉,然后就明白了,然后就写篇题解纪念一下对这道题最终的胜利。 Analysis题目中有些城市是被保护着的,必须先 2023-01-30 OI #Algorithm
数论分块 很久没有写博文力。 在 2022 年的最后一天发篇博文吧。 何为数论分块? 出现这种式子,直接数论分块: $\sum\limits_{i = 1}^{n} \left\lfloor\dfrac{n}{i}\right\rfloor$ 不难发现朴素的方法是 $\mathcal{O}(n)$。 但这样直接搞是会 van 的。 正确的操作是使用数论分块,达到 $\mathcal{O}(\sqrt{n} 2022-12-31 OI #Mathematics
我在 CSP-S 2022 的故事 PreparationDay1整体目标:练习枚举,搜索等暴力骗分手段。 上午:袁野课程,模拟,搜索, DP, 复习模板。 下午:练习,然后就是 numb。 晚上听 whk。 Day2上午打了场洛谷月赛的 J 组,260 pts,感觉不太行。 下午本来计划比赛 S 组,但是题太难了直接摆烂,学一下午 DP,结果 numb 了,晚上乱搞了点 WSL 和 gdb,挺快乐。 回宿舍的时候嫖了点吃的,差点让 2022-10-30 OI #summary
2022.10.27 整理 Problems算是第一次线下做 S 组模拟题吧(其实并不知道具体难度是在 S 还是在省选,不过个人感觉就是个 S 组,虽然只有三个题),但是我就相当于一个旁观者,所以也没有测评代码,纯属自行估分。 感觉自己不会的东西还是非常多的,比如数据结构会但是想不到怎么用,想正解的能力还是太差了,如果碰上个简单的 T1(指能用 BF 干对的或是稍微预处理点就行的)可能还有救,然而概率太低了。 总之多写写结论 2022-10-27 OI #summary
DP 练习记录 P4310类似最长上升子序列,我们可以推出以下式子: $\text{dp} = \max{dp_j + 1}, j < i$ 并且 a[i] & a[j] 不为 0。(为什么不写进 $\LaTeX$ 呢?因为新博文的并不支持 & 这个东西,一用就挂。) 考虑位运算的特性,每一位并不相关,那么我们可以让 $dp_i$ 表示 二进制下第 i 位为 1 的最大值,这样我们每次找到 2022-10-18 OI #Algorithm
2022.10.12 整理 问题基础的二分答案掌握尚不牢固(太丢人了)。 实际问题考虑不周全(更丢人了,甚至不和 0 取 $\max$)。 码力还是不够强,斗地主没两个月就写不出来了(更进一步的丢人了)。 DP 还是弄不出来,还是得练。 SolutionP2678 这居然还不能全对着实丢大人了。 具体错误: 上来没有快速排序,石头的位置并不是有序的! check 函数中判断石头挪走后,没有正确处理该和哪一个石头对比距离,应 2022-10-14 OI #summary