看题目戳这里总结时间分配：早自习20min。听歌60min，游走60min。100min考试。t1看了40min没看出来转t2，t2打了一半发现负数没想出来，最后二三十分钟打t3暴力，结果神奇般地0pts，因为根节点深度设为1。当然t4没看一眼。唉。下次打模拟赛的时候把耳机摘了。结果：30+0+0+0总结：wssb解析

P1040启发式图染色问题（color）我们可以先想一棵树的情况,如下图所示但是显然这个节点数量是\(2^k\),我们可以考虑二分图,然后你推着推着就会发现一个建图方案具体来说,我们可以现在左边创建一个颜色为\(1\)的结点,然后我们想让颜色数量尽量多,我们直接在右边创建一个颜色

intarr[3]={10,20,30};int*parr=arr;1.*parr、*arr分别代表什么   *(parr+0)==*(arr+0)==10==》取首素值=========================================================================      2.*(parr+1)、*(arr+1)、*parr+1、*arr+1分别

普及-洛谷P1115最大子段和读题可知需要在一段一维数组中寻找一段唯一的区间，使区间内的数和最大，即寻找和最大区间可以想到前缀和的算法假设输入数组a[n]则前缀和数组b[n]=b[n-1]+a[n]那么从什么时候开始的一段区间才能使区间内的数和最大?从前缀和数组逐步来判断这一条

区间DP-回文字串记\(f[i][j]\)表示把\(s[i\simj]\)变成回文，最少补几个，从\(f[i][j-1],f[i+1][j],f[i+1][j-1]\)三种情况转移过来即可。感性理解一下这样的状态定义是有最优子结构的。区间DP-合唱队肯定可以区间\(dp\)，再注意到状态的转移和上一步有关，所

[20241016]OracleCfunctionsannotations补充.txt--//网站orafun.info可以查询oraclecfunctions.CreatedbyFritsHooglandwithalittlehelpfromKamilStawiarski.--//可以通过它了解oracle内部C函数.实际上可以直接下载相关文件,在本地使用.https://gitlab.com/Frits

期望得分：100+100+55(?)+0=255实际得分：100+100+0+0=200迷迷糊糊睡了好一会才起来打……感觉打的还行，除了T3时间太紧了，有的错误没检查出来挂分了。。T1简单线性DP。\(f_i\)表示前i个数的答案，\(g_i\)有点抽象，先假设当前在\(p\)，\(a_p=i\)，\(g_i\)表示的是如果\(p\)