写题过程
(困)
总览----------------------------------------------------------------
题目不算很难，都能做。T3看上去题面比较烦。
T1 num 子数整数（题解）--------------------------------
喔——暴力模拟！下一个【bu
T2 game 游戏问题（题解）-------------------------------
呃…这是不是要gcd？？
（几下打完了）
然，样例错了。
再次审题——把题目化成一个式子后，忽然发现只用快速幂就可以了(?)
这题磨蹭了一小会儿。
T3 blast 字串距离（题解）-------------------------------
题目…题目…题目！(略微扫了一眼便去整T4了)
…回来了。细细审题。
通常这类题目都需要稍加分析转换题意。
看懂题目后，花了一点点时间就想明白了这题是DP。
稍加推导，转移式就出来了。
还挺简单，比T2写得还快？【惊
T4 rebuild 村庄重建（题解）----------------------------
霍霍，数据已经帮忙排好时间顺序了啊。
那么要处理的就是——
如何边加点边整活最短路。
瞎跑个Floyed应该行了吧…
遂这么敲完了，随手测了几个样例就交了。
剩余一个小时-------------------------------------------------
乱逛网页被AJ抓到。
AJ：做完了？没拿400就罚你。
–危
头顶
最终战果
结果我的Floyed多套了个循环超时了555
| Rank | Name | 总分 | T1_num_子数整数 | T2_game_游戏问题 | T3_blast_字串距离 | T4_rebuild_村庄重建 |
|---|---|---|---|---|---|---|
| 1 | lyf(巨) | 400 | 100 | 100 | 100 | 100(原来暴零文件问题) |
| 2 | tjh(巨) | 350 | 100 | 100 | 100 | 50(正解打挂交的暴力) |
| 3 | （myself） | 330 | 100 | 100 | 100 | 30(死不优化骄傲自大) |
| 4 | dft | 300 | 100 | 100 | 0 | 100 |
| 5 | lh | 260 | 100 | 100 | 0 | 60(牛) |
| 6 | wjj | 220 | 100 | 100 | 0(似乎磨了些时间) | 20(暴力拿分) |
| 6 | wyh | 220 | 100 | 100 | 0 | 20(暴力拿分) |
| 8 | fy(加油啊) | 210 | 100 | 90(莫名超时) | 0 | 20 |
| 9 | lth(作死者) | 170 | 100 | 0(内存开炸) | 70 | 0 |
| 10 | yl | 120(一WA到底） | 80 | 30 | 10 | 0 |
| 11 | hhw | 0(输入输出暴毙) | 0 | 0 | 0 | 0 |
| 11 | cls | 0(输入输出暴毙) | 0 | 0 | 0 | 0 |
总结
自己对题目分析的能力、及DP的掌握还行。
但我大意了，啊
还是菜，优化也不会/敢打。
代码也写得还不够仔细，不够灵活。
再接再厉罢。