复赛问答帖[有大神为你1v1解答]
pascal吧
全部回复
仅看楼主
level 11
鉴于下周就是NOIP复赛了,考虑很多新人第一次参加复赛肯定有各种疑问,特地请了最近才在ACM杭州site 拿了银牌的w神来为你们解惑。
你们可以把问题留在此贴,然后@wilyinI
2013年11月04日 10点11分 1
level 11
1, 不要问 某某题怎么做这种问题,大神时间宝贵
2,不要问怎么拿高分这种泛泛问题
2013年11月04日 10点11分 2
level 5
黑出那啥了,我来教大家怎么发挥失误么
2013年11月04日 10点11分 3
靠你了,请你吃必胜客[大拇指]
2013年11月04日 13点11分
膜拜W神( ̄) ̄)↗ 涨RP了! [拜][我错了][拜]
2013年11月05日 10点11分
前排仰慕众神
2013年11月05日 11点11分
这的人大多是普及组的,你普及不是一等奖吗?orz
2013年11月06日 02点11分
level 7
NOIP2012DAY1T3问题
用排序+双向链表或A星 求完最短路和次短路 ,哪个更快
另外对于求讲解NOIP2012DAY2T2的二分怎么分,以什么为标准检验二分值
@wilyin @ACM杭州site 拿了银牌的w神I
2013年11月04日 11点11分 4
问题2已解决。求讲解A星跑多点最短路和次短路复杂度
2013年11月05日 12点11分
level 7
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
2013年11月04日 11点11分 5
此楼问了个白痴问题,已解决
2013年11月04日 12点11分
level 12
请问class与object的区别?
2013年11月05日 04点11分 6
在Pascal下通用,主要class是为了兼容的问题
2013年11月05日 11点11分
level 6
运行时间怎么算
2013年11月05日 14点11分 7
计算机每秒运行一亿次。。然后你自己算啊,比如for i:=1 to 500 do 就运行了500次,,大概是这样,为了不超时自己估计一下。
2013年11月10日 06点11分
level 9
关于比赛中时间复杂度和占用内存怎么快速估计?
@wilyin 谢谢大神!
2013年11月05日 15点11分 8
别黑我.... noip的内存一般不会太卡你,基本不需要太考虑,一般来说int或者longint是4b,可以这样估算数组大小 时间复杂度的话,一般50以下可能是搜索,100 n^3,1000 n^2 ,100000 nlogn ,忽略常数带入复杂度计算10^7应该是不超时极限了
2013年11月06日 02点11分
回复 wilyin :大概计算一亿次以下的操作数会不会超时?还有数组直接说下下二维的n*n中n最大能多少?谢谢啦!
2013年11月06日 15点11分
回复 femj007 :5000以下比较保险吧
2013年11月07日 04点11分
level 7
第一次打比赛,怎么才能装成经常打比赛的样子?
2013年11月06日 07点11分 10
我靠,上古神牛[啊]
2013年11月06日 08点11分
回复 革命家的右手 :我靠 上古神牛
2013年11月06日 11点11分
上古神牛来卖萌了
2013年11月06日 23点11分
卖萌的神牛好可怕0 0
2013年11月07日 04点11分
level 3
一道题,数据规模不算大,n=600,结果用快排就216错误,但是用冒泡就过去了,但是超时,结果是对的。求解。。[乖] @wilyin
2013年11月07日 01点11分 11
小于10000的数据就别用快排了-。。超时的话就自己试着优化下。。可以无视我的话。。
2013年11月10日 05点11分
level 8
跪求海伦公式正解,解完正确速粉
2013年11月07日 11点11分 12
百度一下不就知道了吗
2013年11月07日 13点11分
无脑勾股算高,底乘高。用p表示半周长
2014年10月19日 14点10分
level 8
动态规划什么的没学过啊,求助到底思路什么意思。然后那个一般怎么选择最优解= =
最后问一个,怎么样快速理清最简便的思路?
2013年11月07日 14点11分 13
2013年11月07日 14点11分
level 6
pascal 中 demo里的快排能用吗?
是每个版本都有?
2013年11月07日 14点11分 14
level 8
ansistring和string有没有什么本质性的差别?还是只是长度差别?,,@wilyin
2013年11月10日 04点11分 15
用起来没有什么其他区别,数据类型的具体实现方法肯定不同
2013年11月10日 05点11分
回复 wilyin :如果用string没问题改ansistring就201了怎么破、、
2013年11月10日 05点11分
回复 wilyin :大神这是什么情况啊TAT。。
2013年11月10日 05点11分
回复 丿怎会看不穿 :你要不截个程序的图吧,直接说怎么知道哪里错了
2013年11月10日 05点11分
level 1
提高组day2T1找区间最小值堆积木,递归左递归右,能拿多少@wilyin
2013年11月10日 06点11分 16
level 14
有NOIP2013普及组复赛Pascal的四道题的分析及算法和代码吗?
2013年11月11日 11点11分 17
估计要等到月底
2013年11月12日 12点11分
level 10
有没有广东的,谁知道普及多少分二等???
2013年11月12日 12点11分 18
level 10
←_←大神们帮我黑了组委会电脑把。。╭(╯ε╰)╮
2013年11月12日 13点11分 19
level 6
毕竟置顶帖不算挖坟?!
2013年11月23日 11点11分 20
level 11
如果填程序不会怎么半
2014年10月17日 22点10分 21
1 2 尾页