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+
差距啊……

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

APIO2015总结相关推荐

【APIO2015】完跪记
APIO2015 这次完美跪了, 什么牌都没有拿到 Day -1 第一天早上5点起床吃了个饭去赶飞机和其他中学的人回合了,在车上复习了一下后缀数组,一边复习,一边听歌,结果最后还是挂了..只能跪拜大神 ...
【BZOJ4069】[Apio2015]巴厘岛的雕塑按位贪心+DP
[BZOJ4069][Apio2015]巴厘岛的雕塑 Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道. 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 ...
uoj #111. 【APIO2015】Jakarta Skyscrapers
#111. [APIO2015]Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 00 到 N−1N−1.除了这 NN 座摩 ...
Bzoj4069:[Apio2015]巴厘岛的雕塑:dp+贪心
题目链接:[Apio2015]巴厘岛的雕塑一开始先写了个既错误又高复杂度的dp,令dp[i][j]=min(dp[i][k],dp[j][k-1]|(s[i]-s[j])),其中s[]代表前缀和首 ...
4070: [Apio2015]雅加达的摩天楼
4070: [Apio2015]雅加达的摩天楼 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 415 Solved: 146 [ Submit ...
题解 P3645 【[APIO2015]雅加达的摩天楼】
题解 P3645 [[APIO2015]雅加达的摩天楼] 一看求最短先想dp,发现要考虑的状态和转移太多没法做. 再一看是从一个点往另一个点跳,可以考虑最短路. 直接建边会O(n^2) 优化:本题中, ...
bzoj4070【APIO2015】雅加达的摩天楼
4070: [Apio2015]雅加达的摩天楼 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 189 Solved: 70 [ Submit] ...
【BZOJ 4070】 [Apio2015]雅加达的摩天楼
4070: [Apio2015]雅加达的摩天楼 Time limit: 1000 ms Memory limit: 262144 KB Description The city of Jakarta ...
【数学建模】【APIO2015】Palembang Bridges
Description 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B. 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都从 0 编号到 10000 ...
【BZOJ4069】【APIO2015】巴厘岛的雕塑 [贪心][DP]
巴厘岛的雕塑 Time Limit: 10 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 印尼巴厘岛的公路上有许多的雕塑 ...

APIO2015总结

APIO2015总结相关推荐

最新文章

热门文章