dinosaur7

摘要： 承接第三周C++单语言判题闭环的实现，本周核心工作聚焦多语言扩展与接口标准化完善。作为面向算法学习的OJ平台，项目要求优先支持C++/Go双语言，因此本周完成了Go语言轻量判题镜像构建、Go代码编译运行逻辑开发，并将双语言判题能力封装为统一调度接口；同时对gRPC接口进行增强，新增批量测试点、真实资 阅读全文

摘要： 承接前两周的架构设计与gRPC框架搭建，本周正式进入判题沙箱核心功能开发阶段。作为整个OJ平台的执行核心，本周的目标是将Go Docker SDK与gRPC服务深度整合，基于第一周构建的C++轻量判题镜像，完成C++代码的编译、运行、资源限制、结果采集、状态判定全流程开发，最终实现“gRPC请求接入 阅读全文

摘要： 承接第一周的Docker基础学习与需求拆解，本周核心工作围绕独立远端RPC式代码沙箱展开，重点完成了沙箱服务的整体架构设计，同时系统学习了gRPC与Protobuf的核心知识，实现了gRPC服务端的基础工程搭建和接口测试。作为可被OJ后端远端调用的独立判题服务，架构的解耦性和接口的标准化是本周的核心 阅读全文

摘要： 作为DoReMiFaSo团队中负责Docker判题沙箱与系统工程化实现的开发人员，本周正式开启面向算法学习的智能OJ平台代码沙箱模块的开发工作。核心目标是完成远端RPC式代码沙箱的核心需求拆解、隔离方案选型，以及Docker容器化核心知识的系统学习与实操，为后续的架构设计和功能开发打下基础。本周的工 阅读全文

摘要： D. In Love 原题链接：https://codeforces.com/contest/1883/problem/D 题目大意: 维护一个区间的集合，然后每次加减区间后，判断集合中是否存在两个区间不相交。 思路： 方法1: 由于区间散布很大，所以常规的离线做法+离散化区间，这种区间问题容易想到 阅读全文

摘要： G. Unusual Entertainment 原题链接：https://codeforces.com/contest/1899/problem/G 题目大意： 给定一棵树，根节点为1，给定一个\(1\) ~ \(n\) 的排列 \(p\) ，\(q\) 次查询，每次给出 \(l\) 和 \(r\ 阅读全文

摘要： E 构造矩形 原题链接：https://ac.nowcoder.com/acm/contest/102742/E 思路： 这种询问方案数或者“价值”的题，通常解法要么是维护前缀信息用公式递推求解，要么是正难则反先得到全局再减去不合法的情况。在这里显然是属于前者，那么就可以分情况考虑，不妨固定 \(i 阅读全文

摘要： D. Points 原题链接：https://codeforces.com/problemset/problem/19/D 开始思路： 看到题目后有一个想法，先将所有坐标进行离散化，在横坐标方向上建立线段树，每个节点维护一个 \(set\) 即对应区间 \(l\) ~ \(r\) 上 \(y\) 轴 阅读全文