赛时
T1看完一脸懵逼啊,画了好几个立方体,一直觉得切四刀是14块,然后也找不到什么规律,就去看后面的题了,jsy说是15之后还是没想法,只觉着\(7=2^3 -1\),\(15=2^4 -1\),当\(n<=m\)时是\(2^n\),后来看回来把已知情况全列出来,找到\(f[i][j]=f[i][j-1]+f[i-1][j-1]\)的递推式,写了60pts的,但WA了一个点,实际50pts。
T2写的\(n^2\)dp,先按截止时间从先到后排序,然后\(f[i][j]\)表示枚举到第\(i\)科,共做了\(j\)科的最小愤怒值,一下就过了大样例,然后就没管了(因为觉得自己的水平也想不出优化方法),60pts。
T3最后才写的,因为不会d->1顺序字典序最小,不是从1走到d么,怎么反过来最小啊,距比赛结束还有不到1h时有思路了,要使d->1最短路上字典序最小,就在1->d这个方向上做最短路时,同时更新相同距离下转移过来的最小的父亲节点,d->n的话,反向建图再做一遍,修改的时候直接x=fa[x],直到x=1或n上的每个点加上num,复杂度是\(nq\),预计60pts,但数据水了,实际80pts,剩下两个点是不知道为什么WA了,还不是T了,难绷。写完过大样例的时候就剩不到10min了,好刺激。
T4想的i是奇数的话\(f_i\)就是1,但是偶数不会,就写了个\(n<=5\)的情况,没想到(也没时间)打表找规律,10pts。
总结
真 暴力打满啊,排名有点高了,会不会把我的运气用光了,补药啊QAQ。
CSP2024前总结
刷了几天算阶,觉得挺有用的,虽然写的时候还是要经常看题解。
天哪,前几天邱老师给隔壁机房讲怎么用大样例,才发现我gin本就不会用,我去年就是每次打开一个样例就输一次密码,我还想怎么这么麻烦呢,原来是我没解压,好蠢啊,(邱老师说考试时看着很着急但没法提醒的人,不会是我吧)。还有用文件输入,我也是才会。文本比对现在还不会QAQ,只能瞪眼法。