算法竞赛注意事项(废话)
更新一下:
1.刷水題
2.比賽時(shí)不要盲目交題
3.Enjoy the game
?
?
關(guān)于輸入輸出:
關(guān)閉同步
?1 ios_base::sync_with_stdio(0); 2 cin.tie(0); 3 cout.tie(0);?
關(guān)同步,加速輸入輸出,但是比scanf慢
并且最好不要和scanf,printf一起用
?
快讀
1 inline int read(){ 2 register int x=0,f=1;char ch=getchar(); 3 while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();} 4 while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();} 5 return x*f;} 6 int n;n=read();一到下雨天
被hack過(guò)的心隱隱作痛
?
字符串的輸入
getchar()!!!!
別忘!!
還有
最好是scanf(“%s",a+1);
而不是for(1,n)scanf("%c",&c);getchar();
?
各個(gè)OJ
首先!當(dāng)然是我們學(xué)校的:icpc.njust.edu.cn 南京理工大學(xué)online judge
交題目的界面不會(huì)像POJ那樣一不留神就被刷沒(méi)了,而且可以統(tǒng)計(jì)題數(shù),找題目也方便,還可以享受AC后自己添tag的快樂(lè)~
?
POJ不給用萬(wàn)能頭,而且經(jīng)常,崩,但是有很多經(jīng)典好題
HDU有個(gè)相關(guān)題目功能,很好用
CF,g++編譯器printf函數(shù)要用%I64d,不支持system("pause");一般比賽的時(shí)候可以關(guān)同步,但是有些情況下還是會(huì)慢很多。
codeforces在比賽期間會(huì)pretest大概10個(gè)數(shù)據(jù),比賽后進(jìn)行system test,如果解法過(guò)于暴力,可能會(huì)FST,也有可能被hack掉。
ZOJ也不支持system("pause")
?
?
關(guān)于讀題
讀題
現(xiàn)在給自己的要求是,
1.英文題面讀兩遍之后丟到在線(xiàn)翻譯里再讀一遍
3.看清題目要求的東西:是否打印路徑?
要求最優(yōu)解還是滿(mǎn)足最優(yōu)解的數(shù)量;
是否滿(mǎn)足條件,不滿(mǎn)足條件時(shí)打印-1 or 不存在不滿(mǎn)足條件的測(cè)試點(diǎn)?
2.手算樣例。
3.考慮數(shù)據(jù)規(guī)模(是否可以暴力)
4.想算法實(shí)現(xiàn):
不要想得過(guò)于復(fù)雜:有時(shí)候看起來(lái)很難實(shí)現(xiàn)的問(wèn)題,其實(shí)可以貪心解決,也可能是滿(mǎn)足某一條件即可,
可能是博弈,可能是推公式
不要想得過(guò)于簡(jiǎn)單:考慮特殊情況(有的樣例里沒(méi)有給出)、也要考慮時(shí)間復(fù)雜度
5.想完后再用想好的算法手推一遍樣例?
?
今晚得出的經(jīng)驗(yàn)
CF的AB題 不要交那么多次!!!!
寫(xiě)的時(shí)候別看 friend rating
開(kāi)一題就一題,尤其是前3道,不要跳著寫(xiě)
?
期望如果超出本身的能力,就會(huì)失望,非常失望
?
?
轉(zhuǎn)載于:https://www.cnblogs.com/guaguastandup/p/10649211.html
總結(jié)
以上是生活随笔為你收集整理的算法竞赛注意事项(废话)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 2018 hncpc 部分题
- 下一篇: Algorithms学习笔记-Chapt