今天做啦套sdoi 2015 R2 D1 然后 打了仨暴力 然后 齐刷刷的爆0辣
T1所有暴力都爆0我也就不说啥辣
T2没有处理多组数据RE成了一片... 本来以为可以得20分 结果爆0辣然后发现如果处理了多组数据居然可以得35... 论测多组不同数据的重要性
T3太久没写KMP于是写挂了 果然vfk说得对 不要在考场上写自己没有写过的算法QAQ 感觉hash还是很慢的样子结果居然可以过!!!! 简直坑爹 早知道打个hash上去就好了嘛QAQ
于是乎发生了三个爆力都爆0的奇怪状况 滚大粗辣
所以说好好打暴力还是相当有用的 各种奇怪的方法也是可以拿出来搞一搞的 不要打了暴力磕正解然后暴力挂挂挂
本文分享了作者参加SOI2015 R2D1比赛的经历,详细讨论了T1、T2、T3题目的解题思路与遇到的问题,特别是暴力解法的表现不佳及KMP算法的应用。
2012

被折叠的 条评论
为什么被折叠?



