博主参与了一次算法竞赛，总结了比赛经验。T1中利用DP解决飞行棋概率问题，但赛时未能计算平均值。T2通过排序和分块策略解决了寻找最大模P余数的问题。T3采用暴力加DP方法求解强迫症游戏的最高得分，而T4借助线段树成功模拟复杂题意。尽管部分暴力解法奏效，但未能完成所有题目，认识到暴力解法的重要性。
总结
这次打得还行（因为非常超出意料）
T1
一个子的飞行棋，计算到达终点的概率
后五格重复计算消误差，前面DP，注意无法起飞和死循环（pi[6]=0或pi[6]+pi[3]=1）
赛时不知道怎么算平均打表
0/0/100
T2
给出几个数，每次在给定的区间里面找modP最大的结果
正解排序分块加二分，一共一千个数重复的分一块，然后在区间内二分找能不能找到区间内的数
赛时暴力20分
20/25/100
T3
一个奇怪的人玩游戏（强迫症很不满），找到吃一些食物能拿到的最高分
正解暴力+DP
赛时表
0/0/0
T4
非常神奇的题，按题意模拟即可
正解线段树
100/100/100
好：
1.打了很多暴力，ACT4
坏：
没有打完全部题目，暴力应打满
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
