文章
每周技术读物
本期三篇主推:RAG 的原始论文(2020,把知识从参数里挪出来)、MAPE(用程序演化搜索记忆设计,结果独立复现了上期那篇 Naive RAG 的结论)、Game Programming Patterns 的对象池一章(free list、溢出策略、以及和 GC 打架的地方)。
每周技术读物
本期三篇主推:Unity 6 RenderGraph 里用 FrameBufferFetch 把读写带宽砍掉一个数量级的实测(CyberAgent)、Game Programming Patterns 的数据局部性一章(2014 旧料,但决定你 C++ 代码快不快)、PlayGen2 用显式 3D 状态做实时可玩世界模型。
每周技术读物
本期三篇主推:UE 5.8 的 State Object Database 与 DirectX Advanced Shader Delivery(官方文档)、Glenn Fiedler 2004 年的 Fix Your Timestep(旧料,但正对着我手上在写的时间子系统)、UnityBench-Mini3D(用真实 Unity 工程考编码 agent,不靠 LLM 判卷)。
每周技术读物
游戏开发 / 性能优化 / AI / Agent 的一手技术材料,每篇都自己过一遍再评级。本期主推:Unreal Fest 2026 的着色器系统性削减、Unity 6 GraphicsStateCollection 生产踩坑、以及 arXiv 上朴素 RAG 反杀 agentic memory 的实验。
TheDemiuge L0 时间系统拆解
TheDemiuge 的 L0 时间系统拆解:唯一时间真源、固定步长逻辑帧 + 时间刻调度、跨刻跳转与时间对齐。
UE设计哲学
如果说Unity是面向全量开发者的工作平台,那么UE可以说是专门为大型项目所设计的游戏框架。
从群论到数字人
随便一句话根本说不清这次聊了什么,但它其实是一条可以一步步走完的路:
抽卡系统拆解
为了保证安全性,抽卡系统的所有逻辑均应该放在服务端,只给客户端暴露最基本的调用接口。
Unity转UE笔记 长久更新
显然,作为vscode重度用户以及半个完美主义者,我完全忍受不了VS的低扩展性以及丑的要死的界面还有它的重量,但是vscode的C++扩展对于UE的支持就是一坨,C++扩展的intelligense会把整个UE库全部塞进去,先不说内存占用,就是内联建议都没我的copilot快,这纯扯淡,所以我们需要去自己寻找更优秀的方案。
使用vscode进行UE开发指南
UE 官方标配是 Visual Studio,但用 VS Code 开发完全可行,而且更轻。核心组件是 clangd —— 一个基于 LLVM 的 C++ 语言服务器,负责补全、跳转、报错、重构提示。
2026年生日总结
以后工作了总结就放在过年了,现在上学正好是一个学年。
权重约束训练实验 —— 从「机能不全」到「机能健全」
这个idea其实是因为晚上躺在床上瞎想想到的,跟群里的大佬讨论之后便想着来验证一下是否可行。
关于dp状态转移方程的设计4
我们有的时候会发现一个问题,题目给的数据范围或者是某些引导让我们的dp状态设计非常显然,但是可能转移的时候会遇到难以维护或者复杂度不对的情况。
基于DAG的任务管理系统
本文将对一个基于 \text{DAG} 的任务管理系统实现详细逻辑和代码拆解。
cs224n学习笔记
我们学习过 cs231n,了解了神经网络的本质是将数据进行线性变换为我们所需要的数据模式(如分类等等)。
基础神经网络学习笔记
我猜测可能会有很多人跟我一样,在学完cs231n后仍然对神经网络没有一个整体印象,所以这是一份为后人能更轻松地理解神经网络而编写的学习笔记,本文通过我自己的理解对一份神经网络代码进行解释,将所有的知识点串联起来,希望可以造福后人。
OI回忆录+退役记
2023年11月17日
01分数规划学习笔记
起因:P1642 规划
关于动态规划的转移1
对于一道dp题,它可能让你转移的时候维护两个优先级,那么我们暴力一点,如果不满足两个条件的话就不转移,比如求两个最小值,总会有一个是最优先考虑,那么选的如果超出第一优先级的话就一定是错误的,所以在小于等于第一优先级的时候再去考虑第二优先级。
P6413 [COCI2008-2009#3] NAJKRACI 题解
之前没有接触过最短路图,退役前正好趁这道题学习一下。
01BFS学习笔记
本人随机跳题到了一道看起来是最短路的题,但是本人并不想去暴力建图懒,发现如果抽象成一张图的话边权只有 0 或者 1,于是去学了个01BFS。
关于需要处理复杂依赖关系的题
多考虑图论转化,比如求解依赖关系中的最小值,第一眼容易开成dp,没思路时不妨想想求解连通性的最值算法,最小生成树。
关于dp状态转移方程的设计3
对于一些需要优化空间的dp题,单纯地让dp方程每一维表示一个条件的话无法确切表示出一个无后效性的状态,那么我们可以另这个方程加一些限制条件,但是不表示在方程里,比如对于一个线性dp,我们规定 dp[i][j] 为到第 i 位选择 j 个,但是我们另外规定第 i 个必须选,这样在一些题中就可以满足无后效性了。
关于拓扑排序的应用
P2017
字符串读入踩坑1
对于有些题目来说我们读入字符串如果不想一个一个读入判断的话我们就一定要使用 getline() 函数,但是我们要注意一点是如果在要读入的字符串前面读入过其他形式的数据,那么这个函数会把上一行剩下来的换行符当做一行来读入,那么我们便会少读入一行字符串,所以我们要在读入字符串前调用一次 getline() 函数,这样就可以覆盖掉上一行的换行符。
搜索踩坑1
有些搜索最短路程的长度的题目,我们如果直接返回第一个搜索到的答案很可能是错的,因为有些路程计算方式和我们的BFS步数并不成正比,但是我们知道路程长度随BFS步数有单调性,那么我们便需要在搜索的时候扩展一点范围,比如在大于当前最小答案后再将这个点ban掉,这样就会保证正确性。
关于dp状态转移方程的设计2
对于一些状态转移方程较好写的dp题,但是复杂度很难看,并且很难在数学方面上进行优化的dp题,我们可以考虑重构状态转移方程,比如要dp双线程操作的话,我们可以把一个线程写在方程里,另一个记录在数组的值里,这样就可以把看似暴力的方程优化成一个最普通的背包,相当于抽象了背包dp的重量和价值,这样的方程看起来有一种偏重关系,而且这样写兴许还可以处理两个线程的优先级,但是我还没见到过这样的题。
关于dp状态转移方程的设计1
对于一些按照题意模拟设计 dp 毫无思路的情况下,考虑正难则反,比如让你从一个字符串中删去不合法的字符,这样看起来只有暴力,但是反过来思考成我们在这个字符串中按顺序选择若干个字符使其组成的字符串合法且代价最小,那么这样就很容易设计状态转移方程了。
P9705 「TFOI R1」Unknown Graph 题解
一道有趣简单的构造题。
P5032 经验 题解
同机房同学找到的题,一看 \mathrm{tag},什么?队列?不会怎么办?
P4645 [COCI2006-2007#3] BICIKLI 题解
一道很好的图论练手题。
P3112 [USACO14DEC] Guard Mark G 题解
有一说一这道题和 国王游戏 很像,但是多了一个高度的维度,当然起先我只认为用这个判断是否合法然后取最优解就好了,然后写了一发爆切57 pts。
P2530 [SHOI2001] 化工厂装箱员 题解
首先我第一眼看到这道题时以为这是一道贪心,贪心策略是对于每一次手里的 10 个货物都优先放下个数最多的。当然这后来想一想便是错误的,因为如果假如手里有 6 个 A,但是手里有 4 个 B,而且 6 个是一个 A,5 个 C,那么这个贪心策略很明显就不满足最优解了。
P4209 学习小组 题解
我第一眼看到这道题的平方建边的时候我还以为需要一些数学方面的优化,但是同机房大佬瞅了一眼跟我说暴力建边能过,我心里一群草泥马奔腾而过。。。
SP688 SAM - Toy Cars题解
其实我第一眼看到这道题的时候以为是一道 \texttt{DP},但是想了想就发现要记录的状态实在太多,于是就去想贪心。
P3005 [USACO10DEC]The Trough Game S题解
首先看到这道题的数据范围就可以想到是枚举暴力。
P1653 [USACO04DEC] Cow Ski Area G
一句话:输出缩点后的出度为 0 的点的个数和入度为 0 的点的个数的最大值

