【游记】CSP2024 游记

A题意：维护序列\(a\)，支持单点修改。每次找到满足\((a_1\oplusb)\le(a_2\oplusb)\le\cdots\le(a_n\oplusb)\)的最小非负整数\(b\)；或判断无解。\(1\len,q\le10^6\)。肯定是把大条件拆成\(n-1\)个小条件，大条件成立当且仅当所有小条件成立。\(a_{i}=a_{......

周四去北京参加了个qrt宣讲。晚上经典杨卓凡在arxivagent文章里面找数学公式，一个也没找到。我点开agenttuning60个citation文章他问我有多少不是灌水，我将信将疑说0？周五早上出了个o1-preview，用它20刀能跑通一个jericho游戏。炸裂！晚上在东升大厦开组会，组会上就差把......

C题意：给定一棵树，定义简单路径\(x\toy\)是好的当且仅当\(x\)是路径中编号最小值，\(y\)是路径中编号最大值。\(n\le10^6\)。赛时双log做法：点分治，设路径端点\(x\)到分治之间的最小值为\(\min\)，最大值为\(\max\)。如果\(x=\min\)，A中加入二元组\((x,\max)\)；\(x=......

CCPCO看了一下比赛要求，怎么这么多事儿呢。决定用csy的电脑打比赛。然而csy的新电脑连vscode都没有，只有bug奇多的Dev5.7，烂中烂。试机赛最后qlr写完C没保存就编译运行，然后Dev爆了代码没了，遗憾离场。快进到开场45分钟（至于前面的时间哪去了？喜报：出错了。重新加载......

在CSP-S2024来临之际，补一下CSP-S2023游记CSP-S开题顺序：T1+T2+T4+T3时间分配：T130min，T21h，T42h，T330min场上即兴考试思路：快速切T1，死磕T2（没想到1h就想到了），接着T4试着AC（然后就深陷其中，红温了），T3场上忘了。T1正常发挥，T2其实也挺谁的，想到\(O(n^2)\)做法就一个......

NOIP2022游记突然想起来两年前的一篇游记没写，现在好像也已经很难再回忆起什么了，但我的OI生涯中也就这两场比赛，总得留下点什么来让日后回味这段充满热血的时光。Background坐标sc弱校，文化课不顶尖，但在年级上还算比较强，停课之前大概能维持在年级前\(25\)的样子。不是那种......

A题意：给出两个\(n\timesm\)的矩阵\(A,B\)，一次操作可以使\(A\)或\(B\)的一行/列加一。求使\(A,B\)相等的最小操作次数。数据范围：\(n,m\le10^5,n\timesm\le10^5\)。令\(X=A-B\)，则题目转化为每次可以使一行/列加减一，求使得\(X\)全零的最小操作数。设......

没啥可写的啊。考前一天晚上和考试上午做了几套cf。就上来50分钟三个人一直刷新，刷到40分钟刷出来两道签到题题面，然后签了。后来分头开题，J按位确定15分钟，他俩写了3题我都没确定出来，给车昱辉做他说线性基两下就行了。然后做了一个I，读了半天题没读明白。然后题干改写成了每个人......

A题意：交互题。\(n\)个人，每人有一个颜色。你每次可以询问一个集合中不同颜色数量。最后输出每个人的颜色，只需保证相同的相同，不同的不同。\(n\le150\)，交互次数不超过\(3500\)。考虑在区间\([l,r]\)找到与\(x\)颜色相同的编号最小的元素。怎么判断\(x\)有没有在一个集......

这是一篇长篇小说DAY1除了DAY4-DAY5个别内容以外，这些都是补的，但是全写完有太多了qwq，挑题写了树状数组和线段树基础很多都是一些模板题，太模板的题不再做太多解释题目：P4062P6619P3688P3157P10497P3374P3368P4223P10589P10688CF1667BP10463SP1716CF718CCF446C......