競技プログラミングにハマるプログラマのスレ 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/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で燻ってるユーザーは
劣悪商品なのでやっぱり蔑ろに扱う事になる
勿論優秀なユーザーは企業並に大事にされるけどね
2019/02/24(日) 23:00:59.29
さっさと寝ましょう
2019/02/24(日) 23:04:03.22
凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ
2019/02/24(日) 23:04:03.43
凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ
2019/02/24(日) 23:06:56.01
>>171
これ酷いフラグだったな
2019/02/24(日) 23:24:50.15
>>172
https://codeforces.com/profile/evima
2019/02/24(日) 23:28:55.65
Cは青レベルの人でもちょっと悩むと思う
Dは慣れてたら方針はすぐ分かる
2019/02/24(日) 23:31:39.30
今日も駄目だったよ
2019/02/24(日) 23:36:40.35
Cは制約が小さいから、真っ先に全探索を考える問題
2019/02/24(日) 23:37:13.27
1000問くらい練習してなんぼのもん
191仕様書無しさん
垢版 |
2019/02/25(月) 00:26:05.02
最近のコンテストわりと良く出来てたから舐めてたら死んだ
2019/02/25(月) 00:29:16.23
ガキが…舐めてると潰すぞ
2019/02/25(月) 00:33:29.86
てめえこの野郎…
2019/02/25(月) 00:51:04.79
Cは全探索だなと思って離脱した
実装重いかと思ったら解答はあっさりだった
2019/02/25(月) 04:40:29.26
ABDに切り替えた人は嗅覚凄いな〜
必死こいて実装したCが考察狂っててDに乗り換えたけど間に合わなかったわ
2019/02/25(月) 05:01:51.96
Cは4進数が思いつかなかったので3進数で無理やりACした
Dは力尽きた
2019/02/25(月) 08:00:36.22
二分探索で値渡しするっていうギャグをしてしまった
198仕様書無しさん
垢版 |
2019/02/26(火) 18:55:06.49
ratedがないないと嘆いていたら二週連続でAGCとは
2019/02/26(火) 19:51:37.83
レート爆上げのチャンスですよ
2019/02/26(火) 19:56:37.75
そろそろAGCで3完か4完してみたい
2019/02/26(火) 21:47:47.07
tourist戦略真に受けて初心者の特攻が増えてくれるといいな
2019/02/26(火) 22:51:08.67
AGCは雑魚にはA早解きになるので好きじゃない
2019/02/26(火) 22:56:07.75
>>202
それって topcoder SRM div1 と全く同じ構図じゃん
2019/02/27(水) 00:37:11.47
逆にいうとBまで解けると青パフォでて気持ちよくなれる？
2019/02/27(水) 15:11:09.52
>>204
アルゴリズム知らなくても算数が得意な人にはそうなるかも
2019/02/27(水) 17:03:03.74
数学系の大学生の方が有利ってのはあるな
行基本変形をしたら解ける問題が高難易度に出題されたりとかするみたいだし、線形代数などの知識は有って損がない
2019/02/27(水) 17:05:07.99
なんでkaggleと競プロってマウントに差があるの？
2019/02/27(水) 17:06:27.43
というか情報科学はほとんど数学だし、有名なプログラマーもほとんど数学とか物理専攻ダッタ
2019/02/27(水) 17:29:16.20
線形代数やったけど競プロで全然使わないわ、使う域までいけない
精々行列累乗ぐらい
2019/02/27(水) 17:34:55.49
線形代数って数学物理の得意技じゃなくて理工学系の得意技だよエアプさん
2019/02/27(水) 17:59:14.96
理工学部で線形代数やっててもxorをmod 2の連立方程式とみなして行列で扱うとか思いつかないんだよなぁ
2019/02/27(水) 18:27:14.87
全ては慣れたらできる
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況