Day1完跪,AFO

今天才敢正视一下自己的成绩。。。
没有听Claris的话老老实实先打暴力
花了两个小时打A 估价函数换了五个 正确率还是低的不能拿分 顿时人就慌了。。。
然后开始打T2 T3暴力。。
怕T2线段树打错于是只打了个Dij 一开始以为可以用Dij做出来的最短路径更新一下 发现并没有什么鸟用 比暴力跑的还慢。。。
T3打了20分的状压 20分的爆搜 其实如果每次枚举状态都check一下可行性 还能在加10分。。然而人懒。。。
最后一个小时 想到了把状压推广到树上 却不相信自己能打出来

注定是要滚粗了啊 连暴力分都没有拿完 注定AFO
还是回家种田吧

你可能感兴趣的:(Day1完跪,AFO)