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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2019/01/28(月) 00:11:47.31
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/
2019/02/17(日) 14:02:41.83
多かれ少なかれ競プロは「自分は優秀な人間ではない」と自覚することから始まる
それに向き合うのが辛くて死にたくなるのなら精神衛生上競プロは辞めたほうがいいかもね
2019/02/17(日) 14:07:58.12
最初のウチは色よりパフォーマンスの方が変動してオモロイのだがそれはどうか。
レートは50くらいづつ上がっていく
2019/02/17(日) 14:10:22.25
仕事してたら競プロ参加するエネルギーも無くなるから、幸せな悩みかもね
2019/02/17(日) 15:17:18.98
あー！？昨日やってたの！？メール来ないから今週はやらないんだなとか思ってた。21:00開始で20:21にメール来てるのさすがにギリギリすぎやしませんかね
86仕様書無しさん
垢版 |
2019/02/17(日) 18:37:28.18
100分使って200点解けないのは
国語力と
ググり力の
問題な気がする

大会あることに気がつかないってことは、競技プログラミング関連のsnsまったくやってないの？
2019/02/17(日) 18:40:46.43
>>85
スマホのTwitterアプリは指定した垢の更新があったら通知してくれる機能があるから
捨て垢でもいいから作っておくと便利よ
昨日は3回も通知が来たから確実に気がつく
2019/02/17(日) 18:43:56.16
ABCはあまりやる気ないからね
最近も告知自体ないこともあったし
2019/02/17(日) 19:00:09.16
毎週土曜の夕方チェックするようにすればなんとか
2019/02/17(日) 20:13:54.30
>>86
一度解いたことのある問題は問題文読まなくても、サンプル見るだけで解けてしまいます
一体どうしたらいいでしょう‥
2019/02/17(日) 20:14:47.47
>>81
解けなかったです
kをAだと思ってました
2019/02/17(日) 20:35:33.13
まあでも昨日の200は少し難しかったと思う
2019/02/17(日) 20:39:45.05
>>90
AOJ沢山解いたら?
答え覚えてしまえー
94仕様書無しさん
垢版 |
2019/02/17(日) 20:48:10.49
サンプルのうち一つでいいから紙に書いてやってないのかー
そりゃうんうん唸っててもできんわな
紙に書いてまず何やってるか理解しようよとしか言えんわ

行まるごと受け取るんだと勘違いしても、結果が違うんだから気がつくでしょ
2019/02/17(日) 21:36:10.69
日経いったぜ
私みたいなコミュ障モンスターに話しかけてくれる聖人がいて感動した
コンテスト自体は残念だったが
2019/02/17(日) 21:45:51.44
懇親会は自分も行ったから遭遇してるかもね
2019/02/17(日) 21:48:33.63
>>93
AOJやってみます
>>94
紙に書いたことはないです
98仕様書無しさん
垢版 |
2019/02/17(日) 21:50:22.06
ぼっちには辛い空間だった
2019/02/17(日) 21:50:53.29
灰色の僕も行きたい
2019/02/17(日) 21:51:00.91
C以降はどのみち紙とペン無いときつくなってくるから
用意するようにした方がいい
2019/02/17(日) 21:55:25.25
>>98
よくみんな顔も名前も知らん人と話せるよな
そら同じ大学同士で来てるって子もそれなりにいるだろうけど
2019/02/18(月) 01:21:00.01
人がごちゃごちゃいる中でTwitterなどで会場のこのあたりにいると発信して集合するというムーブは起きなかったのですか
2019/02/18(月) 01:58:16.35
本戦だと席固定だったからそのムーブは見た
懇親会は人数多すぎて正直あれ合流するの無理ではって感じだったな
どっかにはtwitter合流してる人も居たのかもだけど私は見てない
104仕様書無しさん
垢版 |
2019/02/18(月) 03:29:43.23
話しかけたはいいもののコミュ障で話続かなかったわ
申し訳ないことしたな
でも競プロって俺みたいなんばっかだと思ってた
みんなコミュニケーションのプロじゃん
2019/02/18(月) 03:43:07.67
謎のコミュ力あるよな
イメージと違って殺される
2019/02/18(月) 05:12:50.73
逆に顔も名前も知らんから気軽に話せるという人もいるよ
2019/02/18(月) 09:26:57.41
殺されちゃった
まあもう行かなきゃいい話
2019/02/18(月) 09:31:59.56
競プロerを集めて殺し合いが行われてるとか物騒すぎる
2019/02/18(月) 11:32:24.20
私以外に10回以上参加して灰色の人居ませんか？
2019/02/18(月) 11:45:03.82
ワイ12回目の緑だが、3回目で茶色になってた。
パフォーマンスは800安定でも中々緑に成れないのはもどかしかったが、問題をパターン化して把握したらBは得点源になった
2019/02/18(月) 11:48:25.28
python使うのはどうかね。
B問題なら10行程度で済むんじゃね
2019/02/18(月) 11:51:23.69
>>109
まったくの初心者ならそんなもんだから
焦ってこんなところで同じような人探さない方がいいよ
変なマウントされるぞ
twitterとかで探した方がいいんじゃないかな
おかしい奴はブロックできるし

ちなみに社会人プログラマでそれなら絶対に何も言わない方がいい
オレでも叩く
2019/02/18(月) 11:55:48.99
確かに競プロ続けられそうなのはクラスに数人て感じよね。普通、標準入出力とループに慣れるのに1年かかる
2019/02/18(月) 12:09:07.22
ABCのA問題はfor文使わずに解ける、みたいに
プログラミング初学者を意識してる風だけど
あれを解ける初学者はだいぶ限られるといつも思う
2019/02/18(月) 12:13:23.37
標準入力のintとstringの使い分けにもハードルあるね
2019/02/18(月) 13:21:57.31
C言語オンリーで戦おうとしたら無謀すぎるって分かった
pythonを学べばいいのだろう？
2019/02/18(月) 13:28:41.92
競プロにおいてはC++が無難かな
pythonも便利な機能多いので普通にありだけど重いせいで解けない問題が出る可能性がある
2019/02/18(月) 13:35:37.31
500点問題まではpythonでも余裕よ。
レート1000超えてからC++覚えても遅くなかろ
2019/02/18(月) 13:38:57.61
>>117-118
いつかはどっちも学ぶつもりだったしpythonやってアルゴリズムに慣れてからC++やるわ
2019/02/18(月) 17:24:35.42
>>110
パターン化してみます！
>>111
pythonは使わないでいきたいと思ってます
>>112
ごめんなさい
2019/02/18(月) 17:54:03.45
研究所の案件で試行錯誤沢山したいからとPython指定されてから使ってるけど楽でCには戻れなくなった
2019/02/18(月) 21:41:44.39
ＡＢＣでも全完したら初参加でも茶色に
123仕様書無しさん
垢版 |
2019/02/18(月) 21:58:19.07
パターン化ってなんだｗｗｗ
就活で使いたいだけなら他のことやったほうがいい気がする
2019/02/18(月) 22:25:20.00
パターン化大事だよ、パターン化の究極が典型なんだから
2019/02/19(火) 09:22:05.79
文字列が入力ならどうやって読み込むとかから始まって、自分なりに体系化すると、その部分は安定して得点源になる気がするよ。
解法を理解しつつ何十問か修行すれば身につくと思う。というのがワイの仮設でC問題まではイケるようになった
126仕様書無しさん
垢版 |
2019/02/19(火) 21:07:39.78
23:35からCodeforces div3です
2019/02/20(水) 09:52:18.84
div3、ABCより難しくない？
2019/02/20(水) 14:17:11.68
1200までしかレートつかないコンテストに比べれば当然難しい
2019/02/20(水) 23:46:36.37
明日の11時から15時までAtCoder World Tour Final

GCJ決勝もHFC決勝もTCO決勝も
日本人が決勝進出していても

競プロ界では盛り上がりに欠けるな
2019/02/20(水) 23:57:52.27
>>129
AtCoder World Tour Final"s" な

https://twitter.com/chokudai/status/1098119185085779968

社長自身も自社イベントの名前間違えてる
https://twitter.com/5chan_nel (5ch newer account)
2019/02/21(木) 15:13:39.57
いやあどんな問題出てたのか楽しみですね
2019/02/21(木) 15:21:49.11
あのtouristが2完だと！？
2019/02/21(木) 15:25:57.58
問題内容によっては
上位海外勢今後AtCoder参加しなくなるかもな
2019/02/21(木) 15:36:18.64
参加者枠と問題を厳選しすぎたのかな？
Code festival 2016 Grand Final はwriter さん同じだけどほどよさげに解かれてるように見えるし
2019/02/21(木) 15:38:36.70
WTFの真の意味はWhat The Fuckだった説
2019/02/21(木) 16:21:05.41
A一完とか俺のAGCの成績かよ
2019/02/21(木) 16:25:38.12
tourist１完だったのか
2019/02/21(木) 16:27:48.74
C2DEが糞問だったらマズイことになるかもな
2019/02/21(木) 16:40:54.75
atcoderとwriterの傾向からして極度な数学パズルゲーになってる可能性
2019/02/21(木) 18:45:00.53
touristが1完ってやっぱり競技プログラミングは答えが分かった問題を解くゲームでしかなかったってこと？
2019/02/21(木) 18:45:40.18
何気に0完いるのが草
2019/02/21(木) 19:38:12.95
草とか言ってるけどそもそもこのコンテストに出れること自体がやばいんだよなあ
2019/02/21(木) 21:06:11.20
0冠でもパフォーマンス3000出る世界やぞ
2019/02/22(金) 00:14:26.49
>>139
rngさん作問初めて見たんだけどAtCoder外で作問してたりするの？
2019/02/22(金) 00:18:19.00
普通にTopCoderとかでしてたんじゃないの、知らんけど
2019/02/22(金) 01:19:55.30
AGCのファイナルだから数学パズルゲーなのは皆承知の上だろう
りんごさんが本気出しすぎたな
2019/02/22(金) 20:44:26.39
本日21:20よりyukicoder
2019/02/23(土) 02:25:31.40
touristはAtCoderWTF開始の直前までマラソンマッチに参加していて体力尽きただけなのでは？

https://www.topcoder.com/challenges/17415?tab=submissions

WTF開始がAM11:00なのにもかかわらず
AM10:52にMMにコードを提出している
149仕様書無しさん
垢版 |
2019/02/23(土) 11:40:36.96
2/23(土)
13:50-15:50「みんなのプロコン 2019」決勝 オープンコンテスト
19:05-21:05 Codeforces Round #541 (Div. 2)
23:00-03:00 World Tour Finals 2019 Open Contest　(注: 異常な難易度です)
2/24(日)
21:00-22:40 AtCoder Beginner Contest 119
150仕様書無しさん
垢版 |
2019/02/23(土) 17:58:38.19
みんプロ決勝今日だったのか
151仕様書無しさん
垢版 |
2019/02/23(土) 22:28:03.85
AtCoder始めたい初心者なんだけど雑魚がミスしまくるとレートって下がるの？
それとも最初のうちはうなぎ登りなの？
2019/02/23(土) 22:58:59.31
程度によるとしか言えないがそもそもレートの初期値がだいぶ低く出るから基本的には右肩上がりになっていくはず
153仕様書無しさん
垢版 |
2019/02/23(土) 22:59:58.02
>>152
そうなんだ
一応C++勉強してから臨もうと思います
2019/02/23(土) 23:04:29.41
初心者は下がるレートを持ってないんだから出られるratedは出て一問だけでも通すのがいいよ
2019/02/23(土) 23:06:50.10
そう言って彼はAWTFに挑み、その後その姿を見たものは居なかった……
ratedは出るべきだけど、今開催中の異常コンや企業の本戦とかは出なくて良いからね？
オープンコンテストは地雷
2019/02/23(土) 23:33:21.28
三回くらいやってるけど未だにABCのC問題が突破できない
場合によってはBも解くのに時間かかるし全然成長出来てない
2019/02/23(土) 23:35:04.34
逆にだいぶ低く出たレートを見て自信を失わないように
参加した回単体でレートが決定するとしたらどんな物かは
ユーザーページのコンテスト成績表のパフォーマンスから参照出来るよ
2019/02/23(土) 23:39:51.61
>>156
30回くらい参加してから成長出来ないって嘆こうな
159仕様書無しさん
垢版 |
2019/02/23(土) 23:39:54.06
>>156
ここ数回のABCは難しめだから(あまり)気にすんな
2019/02/23(土) 23:42:25.23
>>158
C位はたまたまでも出来てもいいと思うじゃん…
2019/02/24(日) 00:00:28.04
高校程度の数学は割と出来ないとそのたまたまもあまり期待できないので
その場合Youtubeなんかで入試問題解いてる人の動画見たりするといいかも
或いはやりたいことを実装する段階で躓くのなら
データ構造を調べたりライブラリ用意したり
ゲームみたいなプログラムを自作して実装力を鍛えたりって所かな
2019/02/24(日) 00:08:43.71
AtCoder Scoresで過去問埋めも良いかもな
自分が解ける最高辺りを全部埋めれば、まずコンテスト中でもACできるし
……問題数が豊富で典型も強い500点までは、だが
2019/02/24(日) 01:15:11.56
オイラーツアーって根付き木の場合とオイラー路の場合で意味違うよね？

違いが明確な他の呼び方ってある？
2019/02/24(日) 12:14:22.01
DFS木で良くない
2019/02/24(日) 12:19:25.90
なんか勘違いしてた
無視してくれ
2019/02/24(日) 16:51:55.82
告知ないけど今日ABC119です
2019/02/24(日) 17:19:41.52
最近告知ほんと来ねえな
2019/02/24(日) 17:48:40.23
コンテスト予定入れたら自動でメール送信予約入れるシステムとか作れないのかね
2019/02/24(日) 19:50:55.54
メール送信なんていらんでしょ

公式サイト見れば十分
2019/02/24(日) 20:50:09.54
個人的には必要ないけどちょくだいさんが「忘れてたー！」とかよく嘆いてるから・・・
2019/02/24(日) 20:53:29.62
今日のwriterさんは比較的問題が簡単な傾向にあるから
全完狙えるかもね
2019/02/24(日) 20:58:11.53
evimaさん翻訳の人っていうイメージしかないけど実際どれくらい強いんだろう
2019/02/24(日) 21:37:14.18
10回以上参加して灰色の自分も、何も考えずにB問題まで普通に解けた‥
2019/02/24(日) 22:06:26.67
レーティング計算に使うのは順位のみだからね
B問題を解いたボーナスなんてないのだ
2019/02/24(日) 22:42:49.87
AtCoder Problemsで精進を始めたら
ABC全完が出来なくなっちまった
自分の中の何かが失われたのだろうか
2019/02/24(日) 22:43:43.99
C問題でとっかかりも掴めないってのは久しぶりでした
ひどい
2019/02/24(日) 22:44:28.99
あと今回コンテストやるぞメールギリギリどころかそもそもメールが無かった
おいこら
2019/02/24(日) 22:46:23.48
メールは来てたぞ
2019/02/24(日) 22:51:38.28
AtCoder、企業相手にマネタイズしてるので
その分ユーザーは蔑ろにしてOKみたいに考えてる所あるから
こっちが向こうに合わせないとどんどん不利益被る事になるよ
2019/02/24(日) 22:54:02.12
いやユーザはAtCoderにとって商品なんだから蔑ろにしてもいいとか考えてるわけないでしょ……
2019/02/24(日) 22:59:54.18
>>180
その観点だとABCで燻ってるユーザーは
劣悪商品なのでやっぱり蔑ろに扱う事になる
勿論優秀なユーザーは企業並に大事にされるけどね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況