本文分享了一次算法竞赛的经验，包括四道题目的解题思路，从暴力枚举到优化处理，特别强调了数据结构与算法的重要性。
考试思路：
T1
很水的一道题，就枚举每种包装，算出哪个在达到目标的情况下花钱最少，就可以了。
T2
也不难，想了一两分钟就有思路了，因为每年都只会出现一个这样的回文日期（甚至没有），所以可以枚举年份，然后制造一个相应的回文日期，再判断合不合法和是否超越边界日期，就可以了。
T3
只想到最简单的水法，就是对于每艘船，找一艘满足在一天内且是最前的船，然后就按最简单的方法去找有多少个不同国籍的人。
T4
四重循环，暴力枚举判断满不满足条件咯。
正确思路：
T1
同上。
T2
同上。
T3
就是存国籍的时候变成一维来存，然后判断每艘船之前一天内最前的一艘船时，因为船的到岸时间是递增的，所以可以用一个头指针head，对于每艘船，就用一个while循环去跟现在head指针的那艘船判断一下是否在同一天内，如果不是就inc(head)，直到head和当前一艘在同一天就好了，同时，找有多少个不同国籍的人的时候，可以把之前每种国籍的人数都加起来，然后减掉不符合条件的head的每种国籍的人数，就可以得到head对当前的船的影响了。
T4
因还不知道正确方法，只有大约80分的方法：做一个预处理，用第一条等式标记一下每种a，b对应的c，d，然后再枚举a和b再出符合条件的c和d，就可以了。
总结：这次考得还不错，但是毕竟成绩没出，不好下定论，但对自己的表现已经比较满意了，估计250分左右，永远相信，上帝与我同在，加油！
扫一扫
4955
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
