競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/
>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830 ABC,ARC,AGC,および学生主催コンテスト、全部赤字コンテストでしょ
コンテストページに企業広告載せられるらしいけど載せたとしても赤字でしょ
AtCoderほんとうにいい会社 >>619
個人でやる場合に基準で見るべきはyukicoderじゃないの？ 広告ぐらいはのせればいいと思うけどね
コンテスト中にクリックするやつはいないだろうけど 今日のABCの参加登録者数約3000人と見積もってサーバー150台なら
コンテスト中はサーバー1台あたり20人捌けるという見込みなのかな
コンテスト時以外の常設ジャッジサーバーは何台くらいか分からないけど D問題は気づけば簡単だけど
C問題はどうしたら解けるのかサッパリ分からない 3秒なのは何故なんだ
3秒かかる解法が思いつかない yukicoderは、なぜ無料でコンテストが開けるのだろう？
なんかすごい。 yukicoderは広告載せてるって言っても赤字運営だろうに4年以上やってて尊敬しかない yukicoderは広告あるけど、広告収入なんて少ないだろうな。 Ceylonってなんだよ、使ってる奴いねえだろ
一年間コンテストで誰も使用しなかった言語はもう消していいんじゃね
メンテコストかかるんでしょ Dは、mが素数のときにm/n以下の数で順に割ってもTLEしなさそうだな >>631
珍しい言語が試せるのが面白いじゃん。
他では定番言語のみのサイトもあるけど。 個人コンテスト開催するだけならHackerRankが使えるし
div1になればCodeforcesでも個人コンテストできるんじゃなかったっけかな ＞＞６３１
提出時に言語選択でもミスってCelyonとやらに提出してしまったのか？ M<=10^9
だからTLEの危険もあったのかな。
m/n以下の数で順に割って無事に通ったが。 個人コンテストのサイトを作って広告で一儲け・・・なんて無理か。
yukicoderもAtCoderも偉大だな。 https://yukicoder.me/help
> 実行時間制限と言われても・・
> 約10^9 (10億）回のループで1秒の実行時間と考えてもらえればよいです。
C++基準だろうけど
yukicoderはhelpやwikiに結構情報あるから一読しておくといいかも AWSのc5.large(2CPU+メモリ4GB)150台×2時間でかかる費用は約25ドル
実はそんなに高くはない 10^9通るの？無駄に制約厳しくしなきゃなんないのか インフラの方じゃなくて問題セットにかかるお金メインでしょ 必要に応じて一時的にサーバ借りて、終わったら返す
AWSとかGCPってええな 第6期 決算公告
当期純利益：657万円
利益剰余金：3,369万円
こんな会社で何が出来るんだよｗ
Python3.4のままってくらいに人材いねーんだからｗ
ただのお遊びｗ >>650
なら Python3 みたいにうざいユーザーのいる言語がつかえなくなってもしかたないよな 今時Cなんてやってる時代遅れのおじさんがなんだって？ｗ
COBOLが化石になったようにこれからはCが化石になっていく運命ｗ >>649
pythonで通ってる人もいるよ
かなりギリギリのようだが COBOLは主に可読性が目的だから、同等の可読性を持つ言語に負ける
だからライブラリ豊富な他言語には勝てないことがある(とはいえ保守性だとCOBOL強いから当分は維持されると思うが)
同様にCは主に高速化を目的とするから、同等の速度で動く言語には負けるんじゃないの
つまりPythonはCの比較対象ではない >>652
Python は Perl の運命をたどるよ
確実に。 Ｃ＋＋では、m/n以下の数で順に割って１msだったのに
同じことPythonでやったらTLEなのかよ。 aojでstlのmap使おうとするとCEでるのなんでだ？ c++だと1だけ例外処理すればm/nでも通るのか
しょーもな >>652
＞これからは C が化石になっていく運命
Object Oriented 族はどれもひどい言語だ。これは、多くの平均以下のプログラマーが使ってるために
さらに輪をかけてゲロゲロになっていて、どうしようもないゴミが簡単に生産されるようになってる。
正直いって、C を選ぶ理由が Object Oriented 族言語プログラマーを追っぱらうため *だけ* だったとしても、
それ自体、C を使う強力な理由になりうる。
Object Oriented 族言語はトンでもなく悪い設計の元になりうる。
どうせこれらの言語ではいつも STL やら Boost やら Classpath やら、
その他ゲロゲロベロベロの「素敵な」ライブラリの機能を使って、
それがあんたのプログラムに「役立つ」んだろうが、以下のことが起きる:
- うまく動かないときにもたらされる際限のない苦痛
- 非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
言いかえれば、唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 つまり新規はCなんてやらないから
Cはおじさん達と共に絶滅するってことだなｗ
バイバイキンｗ julia試したいが、まず700点問題とけるようにならないとな。違いの判る漢♫ >>664
>>661
唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 完全な上位互換言語なんて無いでしょ
どの言語も違った良さがある
……いや待って、KotlinはJavaの上位互換 Python vs Cみたいな構図シュール過ぎる
ブルドーザーvsネジみたいな Python つかって煽るバカのせいで
Python3 で AtCoder やってるオレの肩身が狭い
Python3 のバージョンがどうのこうの言ってるやつは絶対 Python3 で AtCoder のCDくらいの問題すらやってない
やってないからしょーもないバージョン程度のことで文句をつけれる
やったふりしてマウントとりにくるバカは絶滅してほしい >>657
提出結果のステータスのcompile error logsにはなんて表示された
？ オブジェクト指向をばかにしてるやつは
配列と別に長さを引数にわたさなきゃいけない言語がいいのか？ OS内で、オブジェクト指向に凝ったら効率が悪くなるってことだと思うよ >>676
非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 どうでもいいが、ここは競技プログラミングのスレだ
関係ない話は他所でやって ライナスがそう言うなら黙るしかないんだけど
何か統計的な根拠あるんですか？ linuxカーネル内にC++を持ち込まない説明だからユーザーランドの開発では気にする必要ないぞ。
今どきのPCもスマホもリソース沢山あるから好きに使えばよろし Lyft Level 5 Challengeはratedコンになってたのか
100位以内でＴシャツだし3連休最終日だし出ようぜ
コンテストは今から1時間50分後から開始だ！
https://codeforces.com/blog/entry/62218
https://codeforces.com/contests/1033 SnackDown2019のOnline Qualifierも忘れちゃなんねえぞ
10月12日から4日間コンテストだ
www.codechef.com/SNCKQL19 CodeChefといえば今月のLong Challengeの真っ最中だぜ！10日間コンテストの残り7日間
ratedコンテストだ！今からでも間に合うし出ようぜ！
https://www.codechef.com/OCT18 https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/all/ITP1_8_B
の問題について質問です。
言語をC++にするとTLEくらってC++14にすると通るんですけど
何が原因なんですか
int main() {
while (1) {
string s; cin >> s;
if (s == "0")break;
int sum = 0;
for (char c : s) {
sum += (c - '0');
}
cout << sum << endl;
}
return 0;
} えーエディタからコピペすると
タブ消えるのか…？
よくわからん
投稿前はちゃんとインデントされてるんだけどなぁ はい。タブ消えますのでスペースなど入れてくだしゃい！ ちなみにタブは制御コードなので、
textareaの処理中に削除されるんどす！ >692
range based for loopが使えるのは、c++11以降のみ
for(char c : s)
がc++ (c++03あたりかな)では使えないのでは。
コンパイルエラーでなくTLEになるのがなんでかは分からん。 質問とは関係ないけど、Whileループ内でsum宣言&初期化して大丈夫ですか？ 入力の終わりでループから抜ける条件ないような。
C++でeofどうやって検出するんだったか あー、拡張for文って昔のバージョンだと使えないことがあるのかー
CEで落としてほしい。
ありがとうございました。
スペースインデントとタブインデントはメリット・デメリットの違いすらわからん…。 入力の終了には0が与えられるって書いてありましたけど
例外処理ってしておいたほうがいいのですか？ stlのmap使えないっていってた者ですけど
見直したら、エディタからコピペするときにヘッダー部分が抜けてたようです
お騒がせしました。
vc++用のヘッダーが入るとオンラインジャッジで落ちるので手動コピペしてたのが
原因です。
ctrl+aでコピーしたい。 >>701
ああ、そういう問題なら問題ないです。失礼しました while (cin >> hoge)で入力終わったら勝手にループ抜けるような AOJって#define _crtうんたらが入ってたら駄目なの？ AtCoderの外部サービスでの利用指針が出たみたいだぞー
https://twitter.com/chokudai/status/1049588044829839360
・AtCoderの負荷が問題になるサービスはNG
・お金を稼ぐのは基本NG。広告貼って利益折半とかは交渉次第でOK
・AtCoder側の思想とあまりにも対立するようなものはNG。
・他は好き勝手やってください。問題になってから考えます。急にダメって言い出したらごめんね＞＜
https://twitter.com/5chan_nel (5ch newer account) atcoderの外部サービス作って金儲けって出来るほど需要あるのだろうか atcoderの問題無許可で使って有料のプログラミング教室開きます、とかはダメそうだね > AtCoderの負荷が問題になるサービスはNG
atcoderの会員数が増えてしまうようなサービスも負荷が上がるから実質NG 10000問も埋めたやつどんたけおるねん。chokudaiは頭おかしい サービスってことだから、単に問題ページにリンクがあるだけなら
広告あっても無問題か？ AtCoderへのリンクがある問題解説ブログは多いと思うけど、
全部セーフでＯＫ？？？ ScoresとProblems, Virtual Contest
が黙認されているって、これ全部広告が無いな。
もし広告があったらこれらでもダメか。 ■ このスレッドは過去ログ倉庫に格納されています
