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