APIO2015总结

可怜的铜牌……
(还记得开考前matthew99说没有3位数要揪头发
直接说考试吧,其它没啥可说的(玩扑克输的挺惨……)
早上7:00被教练喊到大堂集合,说是要加强组织纪律性,结果吃了个饭又跑回房间小睡了一会……
8:30不到赶到考场
第一次考apio这种网络提交的比赛,感觉有些小激动

9:00开始考试
这题怎么一看就这么水?
T1:去年求乘积最大,今年这按位或和最大??
一脸大雾的先交了个9分
接下来就弄了个类似和去年一样的DP
f[i][j]——前j个数字分成i组的最优答案……
写完才发现根本不对……
浪费了时间后发现不对头,转去T2
T2:最短路?
建个图+dijkstra堆优化跑个最短路,直接36
test4最后两个点RE了,总觉得不对……
(Maya为何一个程序上去那么久才能出结果……)
剩下的这个N和M……怎么分析都觉得普通建图行不通,还需要一点金坷垃
(考后听说按doge的跳跃能力去扩展直接能A……卧了个槽)
回头看了看T1,还是没啥思路,又跳去T3
首先水掉K=1(我太弱忘了找中点,直接枚举答案O(N)过……)
K=2,N=100用O(n^3)过掉了
31分到手
思考n^2算法无果,又回到T1上
(这时我看到vfleaking从旁边经过,好像举个手然后膜拜一下,然而我太弱不敢这样做……)
T1怎么想都不会……(Maya我还没3位数不是要被揪头发?)
回头看了看数据,发现两个点Yi很小
写了个O(n^3*ans)的dp去跑第二个点,结果第三个点一起过了……
莫名其妙的拿到了46分……分数上100了
其实我也思考了一下按位贪心,但总觉得有些地方没想明白,迟迟不敢下手
回去小小的优化了一下T2,希望能骗过test4,最后还是失败了……
一位爷坐我左手边,他告诉我他T3写了个模拟退火连交30次,结果有一次骗过了test4……/Orz
人品算法在这种比赛上还是挺有用的(它还只记最高成绩……

46+36+31=113
光荣铜牌滚粗
同行一位爷暴力水T2,按位贪心T1拿了71,最后202摘金
WXR大爷AK了,高二的爷都有200+
差距啊……

再接再厉吧……只能先祝前面的人好运了!

你可能感兴趣的:(各类比赛)