写题过程
(困)
总览----------------------------------------------------------------
题目不算很难,都能做。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的掌握还行。
但我大意了,啊
还是菜,优化也不会/敢打。
代码也写得还不够仔细,不够灵活。
再接再厉罢。