标签：总结 11 T3 40 T1 建图 2022 大样 考试

时间安排

7:40~8:20

T1是个博弈，先写了个暴力dfs求SG，然后开始打表找规律
但是没发现什么有用的规律

8:20~8:40

T2一看就需要连边跑最短路
思索了一会可以在后缀树上做线段树优化建图，然后拆点跑最短路
虽然感觉很难写，但是T1没思路，T3也不会
保险起见还是先写了T3的二进制状压的分数

8:40~9:15

码完了后缀树的部分
在写优化建图的时候发现有用的点数很少，因此直接建棵虚树出来
又发现根本不需要线段树优化建图，直接树上后缀优化建图即可

9:15~10:30

写完了，很快过了小样例，但大样例过不去
只能写个暴力建图的代码，拍了一回拍出问题了

10:30~11:00

模拟了一遍发现是有负权边，立马该写SPFA，同时祈祷不要卡SPFA
写完过了大样例，但是又拍出错了，发现是暴力写挂了，改过之后就拍上了

11:00~11:10

因为T3没思路，先把T1的暴力写了

11:20~11:40

突然想到T4的 O ( n 2 ) O(n^2) O(n2)做法，而且很好写，赶紧写
调了一会过了大样例，希望不要被卡常

考后总结

T2，T3空间都炸了，改完就过了，自闭
T1还是博弈练得比较少，也是找规律/猜结论的题练得比较少
加入todolist

标签：总结,11,T3,40,T1,建图,2022,大样,考试
来源： https://blog.csdn.net/jwg2732/article/details/123252045

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。