复赛问答帖[有大神为你1v1解答]

1， 不要问 某某题怎么做这种问题，大神时间宝贵
2，不要问怎么拿高分这种泛泛问题

NOIP2012DAY1T3问题
用排序+双向链表或A星 求完最短路和次短路 ，哪个更快
另外对于求讲解NOIP2012DAY2T2的二分怎么分，以什么为标准检验二分值
@wilyin @ACM杭州site 拿了银牌的w神I

DAY1T3
对于C++，可以
bool cmp(int a,int b){return hi[a]<hi[b];}
for (int i=1;i<=n;i++){
scanf("%I64d",&hi[i]);
city[i]=i;
}
sort(&city[1],&city[n+1],cmp);
这样得到的hi数组没排序,但是city数组排了序且city[i]表示排第i小的是哪个城市
但是对于pascal,不对hi数组排序如何在nlogn时间内得到同样结果(hi数组不排序,city数组排序且表示排第i小的是哪个城市),或者说只能再多开个数组?I

请问class与object的区别？

运行时间怎么算

关于比赛中时间复杂度和占用内存怎么快速估计？
@wilyin 谢谢大神！

第一次打比赛，怎么才能装成经常打比赛的样子？

一道题，数据规模不算大，n=600，结果用快排就216错误，但是用冒泡就过去了，但是超时，结果是对的。求解。。 @wilyin

跪求海伦公式正解，解完正确速粉

动态规划什么的没学过啊，求助到底思路什么意思。然后那个一般怎么选择最优解= =
最后问一个，怎么样快速理清最简便的思路？

pascal 中 demo里的快排能用吗?
是每个版本都有?

ansistring和string有没有什么本质性的差别？还是只是长度差别？，，@wilyin