日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪(fǎng)問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

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

發(fā)布時(shí)間:2025/3/14 编程问答 19 豆豆
生活随笔 收集整理的這篇文章主要介紹了 算法竞赛注意事项(废话) 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

更新一下:

   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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。