day -\(\infty\)

打了一场模拟赛
喜提历史最好成绩：

颓颓颓

day -6

做了一下去年的初赛
喜提57.5（SD分数线76
尸体不好了/tu

day -5

又是模拟赛，达到历史最差成绩：

不会打表导致的（确信
咋办啊有点慌。。。。。

day -4

开始去b站搜视频，搞初赛
做了不少笔记
看了下前年的题目，79直接拿捏

day -2

陷入了笔试极不稳定的状态
每天都在想初赛
简单的whk，不听，~~偷偷写作业~~
学了一点新算法

day -1

打了几个板子，又刷了一会儿笔试，做吐了

day 0

在群里互相发了祝福

又看了一眼基础知识

哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！哈夫曼树一定要每次合并最小的两个点！！！

二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！二叉树遍历一定要认真画画图！！！

把命运交给上天了，九月请对我好一点（

标签：遍历,哈夫曼,画画,最小,csp2024,二叉树,一定
From： https://www.cnblogs.com/lazy-ZJY0307/p/18423352

【游记】CSP2024 游记
初赛Day4294967295：LFW：考前做一下前几年初赛卷。打开2020年初赛卷\(30\min\)later......“读程好烦，猜几个直接交了。”一眼丁真，鉴定为RP=-infSB复杂度计算能不能414好，赢。......
CSP2024-23
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_{......
CSP2024-19
C题意：给定一棵树，定义简单路径\(x\toy\)是好的当且仅当\(x\)是路径中编号最小值，\(y\)是路径中编号最大值。\(n\le10^6\)。赛时双log做法：点分治，设路径端点\(x\)到分治之间的最小值为\(\min\)，最大值为\(\max\)。如果\(x=\min\)，A中加入二元组\((x,\max)\)；\(x=......
CSP2024-18
A题意：给出两个\(n\timesm\)的矩阵\(A,B\)，一次操作可以使\(A\)或\(B\)的一行/列加一。求使\(A,B\)相等的最小操作次数。数据范围：\(n,m\le10^5,n\timesm\le10^5\)。令\(X=A-B\)，则题目转化为每次可以使一行/列加减一，求使得\(X\)全零的最小操作数。设......
CSP2024-16
A题意：交互题。\(n\)个人，每人有一个颜色。你每次可以询问一个集合中不同颜色数量。最后输出每个人的颜色，只需保证相同的相同，不同的不同。\(n\le150\)，交互次数不超过\(3500\)。考虑在区间\([l,r]\)找到与\(x\)颜色相同的编号最小的元素。怎么判断\(x\)有没有在一个集......
CSP2024 to do list...
马上CSP了，感觉得开始培养状态了。哈希练习Tarjan初步学习+刷题大模拟练习：鸭棋+猪国杀S组初赛，选择题部分，刷整卷至少3套。树状数组练习：DX视频线段树优化dp练习贪心练习，普及组重点训练2017以来的普及组真题T3T4表达式树练习数学优化枚举练习背包专......
CSP2024-14
A题意：给定一张边权为正的无向图，\(k\)条关建边，求从\(1\)经过所有关建边回到\(1\)的最短路。\(k\le12\)。所有关键边的端点加上\(1\)也就\(25\)个，\(f(x,S)\)表示当前在\(x\)，已经经过的关键边集合为\(S\)的最短路，随便转移。傻逼人干傻逼事，最短路不开longlong调......
CSP2024-13
A题意：给定\(n\)个三元组\((x_i,y_i,t_i)\)，表示第\(i\)个人初始在位置\((x_i,y_i)\)，需要花费\(t_i\)秒把手里的活干完。现在选定一个集合地点\((X,Y)\)，每个人干完手中的活立刻去集合，花费\(\vertX-x_i\vert+\vertY-y_i\vert\)秒。最小化所有人都集合的时......
CSP2024考前集训记录
CSP2024考前集训记录2024.9.2上午高一学长供的题。A题开考5分钟想到枚举\(a\)后再枚举\(d=\gcd(b,c)\)后转化为求\(\varphi(\frac{b+c}{d})\)，直接上线性筛。然后时间复杂度\(O(n\sqrtn)\)，瓶颈在枚举\(b+c\)的因数上。于是后半个比赛全在想怎么优化，想到的包含：再......
CSP2024-12
A题意：\(n\)块饼干，每块饼干有温度\(t_i\)，吃一块饼干的代价等于\(\vertt_i-lst\vert\)，\(lst\)表示吃/喝的前一样饼干/水的温度。给出初始水温\(w\)，现在先喝一口水，以任意顺序吃掉\(n\)个饼干，求最小和最大的代价分别是什么。最小：\(\max(w,\maxt)-\min(w,\mint)\)......

csp2024 游寄