TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
精神障害2級 統合失調症のプログラマと語るスレ
競技プログラミングにハマるプログラマのスレ 23
不正で金を奪った河合芳光裁判官の答弁
【強欲】これでも中国に仕事を出すのか?【異常】
JavascriptってJavaよりはるかに難しくね?
損保ジャパンがCOBOL一掃を決意
【SE】結婚障害【PG】
職業訓練校プログラミング終了後 3
東京コンピュータサービスグループ総合 Ver2
35歳のプログラマ志望なんですが・・

競技プログラミングにハマるプログラマのスレ 20


1 :
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/


※前スレ
競技プログラミングにハマるプログラマのスレ 19
https://medaka.2ch.sc/test/read.cgi/prog/1557609166/

2 :
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

3 :
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
(deleted an unsolicited ad)

4 :
テンプレ続き

# 過去スレ
1: https://tamae.2ch.sc/test/read.cgi/prog/1443271207/
2: https://tamae.2ch.sc/test/read.cgi/prog/1461096973/
3: https://tamae.2ch.sc/test/read.cgi/prog/1468710465/
4: https://tamae.2ch.sc/test/read.cgi/prog/1470294745/
5: https://tamae.2ch.sc/test/read.cgi/prog/1472132297/
6: https://tamae.2ch.sc/test/read.cgi/prog/1479623072/
7: https://tamae.2ch.sc/test/read.cgi/prog/1482151701/
8: https://tamae.2ch.sc/test/read.cgi/prog/1483782812/
9: https://tamae.2ch.sc/test/read.cgi/prog/1487426332/
10: https://medaka.2ch.sc/test/read.cgi/prog/1493085730/
11: https://medaka.2ch.sc/test/read.cgi/prog/1498137486/
12: https://medaka.2ch.sc/test/read.cgi/prog/1505047495/
13: https://medaka.2ch.sc/test/read.cgi/prog/1511943431/
14: https://medaka.2ch.sc/test/read.cgi/prog/1517756393/
15: https://medaka.2ch.sc/test/read.cgi/prog/1526247830/
16: https://medaka.2ch.sc/test/read.cgi/prog/1534548265/
17: https://medaka.2ch.sc/test/read.cgi/prog/1540997394/
18: https://medaka.2ch.sc/test/read.cgi/prog/1548601907/
19: https://medaka.2ch.sc/test/read.cgi/prog/1557609166/

5 :
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.2ch.sc/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合スレ 3c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.2ch.sc/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.sc
https://medaka.2ch.sc/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ

6 :
たておつ

7 :
(Let ((omae hage)
(Str yokuyatta))
(Format (hagep omae) (+ omae str)));;(´・ω・`)

8 :
競プロ始めようと思ってとりあえずatcoder登録して昨日のAGCなるものに参加したけど、2時間半かけて1問目しか解けんかった…

9 :
初参加でAGCのA解けりゃ上出来

10 :
ヤマトうんこ杯ってどうなった??

11 :
>>2
Atcoder Problems のリンクは https で
https://kenkoooo.com/atcoder/

12 :
全く内容のないブログ書いて頭がお花畑なのかな?
><使えばいいと思ってるからそうなんだろうけど

13 :
著作権譲渡コンって言い方インパクトあるな

14 :
ABCの日程でるの遅くない?
もう少し早めに出ればいいのに

15 :
大手前プロコンって参加時間自由だけど問題のネタバレとかないん?

16 :
その辺は参加者の良識に依存
(普段のコンテストからしてそうなので)

17 :
なるほど

自分の能力を試す場所だし、そんなことしても虚しくなるよね

18 :
まあ有志コンだからね

AtCoderはレートの価値を高めようとしているしこのまま人が増えてくなら不正対策はこれから考えていくべきだろうな

19 :
ヤマトコンっていわゆるfun marathon?
問題が面白いならやりたいけど、topcoderの賞金付きmarathonみたいなショボい問題なら嫌だな

20 :
著作権譲渡コンとか下請けコンって呼ばれてるけどどうなのかね

21 :
やってみるかー程度のやる気で取り組もうと思いたい問題ではなかった
いや普段のマラソンとかが楽すぎただけなのかな

22 :
ハーフマラソンなんかに比べたらそりゃ難解よ

23 :
Mac使う競プロer結構いるのな
Macは光るから分かりやすい

https://twitter.com/*/status/1157508960733159424

24 :
競プロのオンサイト
テーブルとイスが並んでるオフィス感
CODE VSみたいな派手さが欲しい

25 :
Macでもwindowsでもええから新しい端末欲しいわ

26 :
男は黙ってwattOsだろjk(´・ω・`)

27 :
ABC136、D問題解けた人多すぎるせいでパフォーマンスが微妙だった

28 :
正直C問題でいいだろって難易度だったし

29 :
https://kimiyuki.net/writeup/algo/aoj/icpc-geometry-problems/

こういうところに散見される
AOJとかICPCの難易度(100単位、たまに+50)
ってatcoderのそれと大体対応してるの?

30 :
してない

31 :
元をたどるとAOJ-ICPCの数値はTopCoder div1と等価で、
AtCoderの点数はTopCoderの2倍(div1 250pt = AtCoder 500点)ということになってたけど
今はあまり関係がない

32 :
AOJ-ICPCの難易度ってichyoさんの独断と偏見?

33 :
>>32
アンケ機能で複数ユーザーの平均をとってる

34 :
【悲報】MathMashが風前の灯

https://codeforces.com/blog/entry/58165?#comment-532253

35 :
人気がなかったってことか

36 :
プログラミング無しであの問題達解くのただめんどくさいし...
有りだと書くだけになるし...

37 :
abcの上位層って有り得ないぐらい早いスピードで解いてるけど同じ用な問題を解いててライブラリとして取ってあるの?

38 :
https://youtu.be/XBUa3hEwlNY
そうでもない

39 :
下請けコンクソワロタ
ヤマトは自社サイトのセキュリティ対策の問題出せば一石二鳥やんww

40 :
競技プログラミングの勉強って
たくさん問題とくこと?
他に数学とかなにか勉強したほうがいいものってある?

41 :
ヤマトコンの一番のギャグポイントは、A問題は既にヤマト側で厳密解を求め終わっているってことなのよな

42 :
いや、ヤマト側が問題提供してるわけじゃないだろ

43 :
最適化問題に慣れてない層のために普段のプロコンみたいな問題も出してるだけじゃねーの
> A問題

44 :
ヤマトコンは持ち込み問題のはず

45 :
>>40
勉強っていうと蟻本とか人のブログ読んだりAOJのライブラリ埋めとかじゃない?
数学は高校数学と代数的構造(モノイド群環体)の意味と意義くらいは基礎教養としてあった方がよくて、それ以上は暖色なら群論知っといた方がいいぐらいの感じだと思う

46 :
代数とやらは何から手をつければいいのかさっぱりわかんね

47 :
別にやらんでいいでしょ…
勉強したいならやればいいけどそれに時間割くぐらいなら問題解くほうが有意義

48 :
>>34
AIM TechがMathMashのスポンサーになるってよ
AIM Techって何?すごい企業?

49 :
IOIやICPC-WFやGCJ-FinalやFHC-Finalでこのスレは盛り上がったりしないのですか

50 :
GCJ2019 Final
touristが優勝!!!!!!!!!!!!
りんごさんが2位

https://youtu.be/biyvpvx9I7E?t=12502

51 :
touristぶっ壊れてんな

52 :
もはやtourist接待コンテストだな

53 :
AtCoderは世界2位のりんごさんが問題監修してる良サイトとして有名

54 :
ヤマトコンのBのジャッジのスコア計算おかしくない?
条件を満たさないとスコアの下4桁は全部0になるはずでしょ?
順位表のBの最小スコアは80位の人の48067点だけどこれ条件絶対満たしてないでしょ

https://atcoder.jp/contests/kuronekoyamato-contest2019/standings

55 :
>>50
touristすげえ

56 :
今日のratedコンテスト

30分後の11時半ごろからLeetCoder Weekly Contest 149
https://leetcode.com/contest/weekly-contest-149

10時間半後の21時半ごろからCodeforces Round #578 (Div. 2)
http://codeforces.com/contests/1200

57 :
ABC137のE問題ですが、ベルマンフォード法における辺の緩和を追加でVE回行うことでNに影響する負閉路の検出を行うことが解説だと間違いになっていたのですが、どのような例に対してうまく働かないのですか?

after_contest1-3に引っかかっているのでそのような場合があることは分かったのですが、具体例が思い浮かびません…

58 :
すみません、解決しました

59 :
気になるから教せーて

60 :
カレは禿げてるの?

61 :
E, 解説放送見ればわかるよ

62 :
負閉路1周あたりで稼げる負の点数が非常に小さい場合に、追加でVE回辺の緩和を行うだけでは負閉路からの伝播で頂点Nの最短経路が更新されない場合がある、ということです

解説放送見てもおんなじことを言ってるかもですが…

63 :
https://codeforces.com/ratings/organizations
つよい

本物・東大10位
京大27位
東工大? 77位
偽物・東大 97位
北大306位
筑波大 312位
阪大 377位
AtCoder 400位
電通大 403位
RCO 437位
(500位以下略)

64 :
何なの?
本物・偽物って?

The の有る無しで重複?

65 :
会津オンラインジャッジ触ってみたんだけど、なんかとおらねー。
C++なんだけど、VCでは動いてるんだけど。
提出できなくて積んだ。

ideonでも動かねーし・・・。

ヘルプミー。

ネタバレ注意。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2966
https://ideone.com/K6220K

66 :
あ、バグ見つけてfixできたんだけど、会津ではコンパイルが通らねー。
VCとGCCでは通ってる。

67 :
競プロにしては随分と行儀の良いコードだ

68 :
褒められてるのかなぁ・・・。
まぁ、そのコード。初段が解らないから速いのか遅いのかもわからない。

69 :
元の問題が解説読んでドユコト?ってなった問題だ
私はC++も書かないから全く力になれねえや...

70 :
なんかねー、点にポイントがあってそのポイントを集めるんだけど、
ポイント間に移動コストを食う隙間があるの。
で、初期の手持ちからコストを払いつつ高得点狙うんだけど、
手持ちのお金と点のポイントの合計が別計算みたいなの。

最初、収支を同じ財布から計算してて会わねーなと嘆いていた。

71 :
repマクロとかやっぱ競プロに必須なの?

72 :
時短用だから、個人の好き好きじゃないかな。

73 :
要らない

74 :
AOJのプログラミング言語バージョン

https://onlinejudge.u-aizu.ac.jp/system_info

paizaみたいに言語ごとに制限時間緩和があるのな

75 :
>>66
Wandboxさんを利用すると言語のバージョンをある程度選べるためジャッジに近いバージョンで試すことができる

https://wandbox.org/permlink/nkwZLfxs4vyKkLPX

76 :
うーん。C++14でもバージョンあるんかいな。つれーわー。

77 :
あぁ、ダメだったよ。
>>65 だけど、3問しか解けなかった。
エラー吐いてぜひ知りたいのだけどむりだからなぁ。
せめて、STDINが正常に終わってるかくらいは知りたい。

78 :

初心者で申し訳ないのですが、何の問題の話をされてるんですか?

79 :
>>71-73
Linuxのカーネルでも多用されてる
誤りを防ぐための手段として積極的に使う価値はある

80 :
AOJ、提出結果ページのSource Code|Status|Test CasesのStatusでコンパイルエラーのメッセージ取得やTest Casesで各テストケースの入力ファイルと模範正解ファイルをダウンロードできるから手元で試せるのじゃなかったけでした?

81 :
これなんですか?秘密の競プロサイトが新しく始まるのですか?

https://twitter.com/onlinejudge_net

https://beta.onlinejudge.net/problems
(deleted an unsolicited ad)

82 :
ABC で 400点問題が解けなくて、しばらく Codeforces の Div.2 とか Div.3 ばっかやってたけど、
そろそろ ABC にも戻ろうと思う。白色ゾーンの問題にチャレンジしよう。

83 :
>>80
ブラウザの問題かもしれないが、MSエッジではそれは見当たらなかった気がした。

84 :
>>80
>>80
たまにテストケースが非公開のものがあって、今回のもそれ見たい

それでもエラーメッセージは出たはずだけどver2だけかな?

85 :
あらま。。。

86 :
ABC何回か参加してるけどD問題までで時間が無くなるわ
E問題も考えれば行けるんだけど数こなして早く解けるようにするしかないんだろうか

87 :
一週間に1回2時間のコンテスト参加だけの競プロで競プロ力が上がるとは思えない

世の中の”競技”というジャンル
朝の授業が始まる前に練習、放課後にも練習、土日は1日中練習
練習といっても様々なメニューをこなす
筋トレがあったり
体力づくりがあったり
競技特有の動きの型の練習があったり
模擬試合をしたり
プロや上位者の動きを観察・研究したり


競技プログラミングを戦いぬくにも
週1のコンテスト参加だけじゃ生温いにも程がある
ファッション競プロは昨日でおしまい
今日からガッツリ競プロ人生の始まりだ

88 :
え…
いや…いいです…

89 :
自分が解きたい点数の過去問に一日一問取り組むだけで違うから

90 :
>>87
ポエム書く時間もコード書く時間に充てようぜ

91 :
週一でも続けてればそれなりにはなる

92 :
週1だけで競プロ鍛えるなら水色まで4〜5年くらいかかかるのかい?

93 :
コンテストのみの人
1完が限界の人、週1で1問、毎週参加1ヶ月で4問、1年で48問、5年で240問
2完が限界の人、週1で2問、毎週参加1ヶ月で8問、1年で96問、5年で480問
3完が限界の人、週1で3問、毎週参加1ヶ月で12問、1年で144問、5年で720問
4完が限界の人、週1で4問、毎週参加1ヶ月で16問、1年で192問、5年で960問

精進する人
毎日1問だけの精進する人、1週間で7問、1ヶ月で30問、1年で365問
毎日2問だけの精進する人、1週間で14問、1ヶ月で60問、1年で730問
毎日3問だけの精進する人、1週間で21問、1ヶ月で90問、1年で1095問



コンテストしかやってない奴が競プロに文句言う資格はねえよ

94 :
1000問超えてくると、解ける問題が減ってこないか
そんなに解いてて上位の問題を解けない時点で才能が無いのは分かってるけどさ

95 :
>>93
いいデータ

96 :
>>92
そんなかからんだろ流石に
週一でも復習ちゃんとやれば遅くても一年くらいあれば水色はいけると思う

97 :
500まで全部埋めてるのに緑のやつとかいるからな
才能ないと大変

98 :
500まで全部ってどういうこと?

99 :
>>97
何も考えず"埋めるだけ"をしてるんじゃね

数学の問題集で分からないからと巻末の答えを見て答え欄に丸写しして終わり
どうしてその答えになるのかまで考えない
そんな埋める作業してるだけのやつが伸びるわけがない

自分で考えても分からないなら分かっている人教えてくれる人に訊け
ただし助言料指導料として5兆円請求させていただきます

100 :
CSAcademy落ちてる?


100〜のスレッドの続きを読む
大卒のプログラマーが少ないのは何故?
Androidアプリ 個人開発者の雑談スレ28
プログラマって、使い捨てなんだね
会社でjQuery使ったら、無能な上司がブチ切れたw
プログラマの老後【60歳以上】☆1
プログラミングってバカでもできる?
会社が偽装請負やってるので労働局にいってみた
テストを軽視する者ども
なぜどうして日本ではプログラマが育たないの?
登録型派遣って有りですか?
--------------------
【東大】東京大学・理科三類 21 【理?】
神戸国際大附属高校硬式野球部part32
Supreme [転載禁止]©2ch.net
【ディケイド】昭和ヒーロー貶めた客演4【ゴーカイジャー】
UR賃貸住宅って騒音はどうなの?【修理自己負担】
●20年: 長く車に乗ろう! :20万キロ●Part 54
■■■これからも徹底追及、悪徳永和信用金庫■■■
ゲーセンのレトロゲーム所在情報MAP17
【節税】貨物登録の乗用車4台目【対策?】
【珍ゴジラ】アンチ・シン・ゴジラ45【信者お断り】
松戸市役所 part9
機動戦士ガンダムオンラインPart6948
■最悪のソフトメーカーサポセンNo.1は?■
PS5の新たな本体画像がリーク
【外交】トランプ大統領、 拉致問題即時解決 北朝鮮に要求= 安倍首相に伝達★5
【入局10周年】牛田茉友 Part8【神出鬼没】
いいかげんEOS-1vの後継機を出しやがれ
【遠い】紀伊半島ツーリングスレpart23【寒い】
【BFV】Battlefield V【BF5】
サプリよりサバ缶食べた方が良い
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼