日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

算法竞赛注意事项(废话)

發布時間:2025/3/14 28 豆豆
生活随笔 收集整理的這篇文章主要介紹了 算法竞赛注意事项(废话) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

更新一下:

   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

總結

以上是生活随笔為你收集整理的算法竞赛注意事项(废话)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。