2022赛季CPC系列竞赛反思
时隔九个月,趁着EC Final重新来写下博客。线上赛考场代码repoJSCPC非常耻辱地比去年打的还差,当然主要原因是手生了太多。开局手速就很慢,一度连牌子都摸不到。而最致命的是一道思维题C硬往dp上凑,然后就挣扎,这一步也是因为缺乏训练导致模型都识别不出来。最后半小时左右想到了做法,可心态使得这个想法比较混乱和模糊,最终于结果就是写不出来。SEUCPC侥幸地拿到了校赛冠军,主要在于这场打的时候
时隔九个月,趁着EC Final重新来写下博客。线上赛考场代码repoJSCPC非常耻辱地比去年打的还差,当然主要原因是手生了太多。开局手速就很慢,一度连牌子都摸不到。而最致命的是一道思维题C硬往dp上凑,然后就挣扎,这一步也是因为缺乏训练导致模型都识别不出来。最后半小时左右想到了做法,可心态使得这个想法比较混乱和模糊,最终于结果就是写不出来。SEUCPC侥幸地拿到了校赛冠军,主要在于这场打的时候
简介Arne Andersson(也是AA树名字由来)在1993年发明了这种数据结构(原paper在这儿,内含Pascal实现),简化了$\color{red}{\text{红}}\color{black}{\text{黑}}$树繁琐的调整,同时效率也有保证颜色限制每个点要么是红色要么是黑色根节点为黑色如果一个节点是红色,那么它的子节点一定是黑色对于任意节点,从其到叶节点的任意路径上黑色节点的数量
前面的话南大软院的推送我方计软智还有谁能闲过放寒假的大学生呢?闲着也是闲着,便玩了玩这几场赛有趣的题数字游戏题意给一串数,每次可以将其中相邻的两个数相减(结果正负均可),将结果放回,问最后剩下的数最大是多少题解由于这题中间结果有对称性,所以可以认为每个数都可以取它或它的相反数,而由于第一次操作必然会一正一负。所以答案是$\sum |a_i|$的基础上,如果所有数正负性相同,便再减去$2\times
考完试了,来交反思CCPC桂林这场我没打,但是当了志愿者,算是我对CPC竞赛的第一次接触吧。可不得不说,在志愿过程中,虽然没想出来E,但另外两道我校队伍没做出来的贪心D和计算几何F都搞出来了。打完顺着J题学了一下SAM转后缀树,之后补。ICPC寄南这可真惨啊,五小时只拿下一道,光荣首铁,也让我感受到CPC不是那么好打。卡在D,明明都已经想到三分公差$d$来求解,可是没想到的是f(d)的求解是个经典
最近在写BVH树的时候由于并行计算对递归的不友好,故只能找一种非递归方式替代我很肯定这个东西有它自己的名字,而且估计五十年前就已经被发现了,但我没找到相应资料(Upd:翻了我三年前的B乎收藏夹,好像是叫morris遍历?🤔,22.05.09)概述思路很简单.每次要么走第一个子节点(对于二叉树就是左节点),要么走祖先节点中最近且仍有子节点未访问的节点的这个未访问的节点,这是可以通过预处理出来的对比除