2024.10.23总结+CSP2024前总结

赛时

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，只能瞪眼法。