2021赛季CPC系列竞赛反思

考完试了,来交反思CCPC桂林这场我没打,但是当了志愿者,算是我对CPC竞赛的第一次接触吧。可不得不说,在志愿过程中,虽然没想出来E,但另外两道我校队伍没做出来的贪心D和计算几何F都搞出来了。打完顺着J题学了一下SAM转后缀树,之后补。ICPC寄南这可真惨啊,五小时只拿下一道,光荣首铁,也让我感受到CPC不是那么好打。卡在D,明明都已经想到三分公差$d$来求解,可是没想到的是f(d)的求解是个经典

- 阅读全文 -

2022第一步!服务器升级

之前在服务器上瞎搞,把libc.so.6搞烂了,最后都开不了机,无奈只能升级一下服务器。与🐧的交涉自己在grub上瞎搞了一会儿,差点搞破防了。所以这种事唯一的解决方式是与客服联系。这里必须要夸赞🐧的客服姐姐和运维工程师哥哥,即使我没有一直在线等待,还是十分耐心的解决了我的问题。说明我的大致情况后,客服申请登机排查,当时看到这个就感觉终于有救了。让我进入了救援模式(控制台上显示RESCUE_MODE

- 阅读全文 -

Taichi语言的烟雾仿真和渲染

JSCPC打完了,考试周结束写反思来源结合用Taichi写一个Ray Tracer(顺便一提我后来又更新了这个项目虽然考虑到效率问题这个项目还是用了最初版的代码)和半拉格朗日法流体仿真运行方式运行环境:[Taichi] version 0.8.8, llvm 10.0.0, commit 7bae9c77, win, python 3.7.8运行:直接运行renderer.py进行渲染点击窗口来切

- 阅读全文 -

一种对区间查找树的递归转循环方法

最近在写BVH树的时候由于并行计算对递归的不友好,故只能找一种非递归方式替代我很肯定这个东西有它自己的名字,而且估计五十年前就已经被发现了,但我没找到相应资料(Upd:翻了我三年前的B乎收藏夹,好像是叫morris遍历?🤔,22.05.09)概述思路很简单.每次要么走第一个子节点(对于二叉树就是左节点),要么走祖先节点中最近且仍有子节点未访问的节点的这个未访问的节点,这是可以通过预处理出来的对比除

- 阅读全文 -

半拉格朗日法流体仿真

由于XCPC的连环打击,这博客停了多久了😂(JSCPC打完后写反思)有一说一这本书是真的好看,两天看完了。感觉好多国外的读物和教材不是那么分明,又有趣又硬核,什么时候也能有更多这样的中文书啊!最简单的流体仿真背景简介第二节流体仿真课之后,天添老师提到了The Art of Fluid Animation [Stam 2015]及其中译本《流体动画的计算艺术》-- 叶军涛、杨旭波译这一科普向的读物。

- 阅读全文 -