X

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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
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/
0087仕様書無しさん
垢版 |
2019/02/17(日) 18:40:46.43
>>85
スマホのTwitterアプリは指定した垢の更新があったら通知してくれる機能があるから
捨て垢でもいいから作っておくと便利よ
昨日は3回も通知が来たから確実に気がつく
0088仕様書無しさん
垢版 |
2019/02/17(日) 18:43:56.16
ABCはあまりやる気ないからね
最近も告知自体ないこともあったし
0089仕様書無しさん
垢版 |
2019/02/17(日) 19:00:09.16
毎週土曜の夕方チェックするようにすればなんとか
0090仕様書無しさん
垢版 |
2019/02/17(日) 20:13:54.30
>>86
一度解いたことのある問題は問題文読まなくても、サンプル見るだけで解けてしまいます
一体どうしたらいいでしょう‥
0094仕様書無しさん
垢版 |
2019/02/17(日) 20:48:10.49
サンプルのうち一つでいいから紙に書いてやってないのかー
そりゃうんうん唸っててもできんわな
紙に書いてまず何やってるか理解しようよとしか言えんわ

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

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

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

競プロ界では盛り上がりに欠けるな
0133仕様書無しさん
垢版 |
2019/02/21(木) 15:25:57.58
問題内容によっては
上位海外勢今後AtCoder参加しなくなるかもな
0134仕様書無しさん
垢版 |
2019/02/21(木) 15:36:18.64
参加者枠と問題を厳選しすぎたのかな？
Code festival 2016 Grand Final はwriter さん同じだけどほどよさげに解かれてるように見えるし
0139仕様書無しさん
垢版 |
2019/02/21(木) 16:40:54.75
atcoderとwriterの傾向からして極度な数学パズルゲーになってる可能性
0140仕様書無しさん
垢版 |
2019/02/21(木) 18:45:00.53
touristが1完ってやっぱり競技プログラミングは答えが分かった問題を解くゲームでしかなかったってこと？
0142仕様書無しさん
垢版 |
2019/02/21(木) 19:38:12.95
草とか言ってるけどそもそもこのコンテストに出れること自体がやばいんだよなあ
0144仕様書無しさん
垢版 |
2019/02/22(金) 00:14:26.49
>>139
rngさん作問初めて見たんだけどAtCoder外で作問してたりするの？
0145仕様書無しさん
垢版 |
2019/02/22(金) 00:18:19.00
普通にTopCoderとかでしてたんじゃないの、知らんけど
0146仕様書無しさん
垢版 |
2019/02/22(金) 01:19:55.30
AGCのファイナルだから数学パズルゲーなのは皆承知の上だろう
りんごさんが本気出しすぎたな
0149仕様書無しさん
垢版 |
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
0150仕様書無しさん
垢版 |
2019/02/23(土) 17:58:38.19
みんプロ決勝今日だったのか
0151仕様書無しさん
垢版 |
2019/02/23(土) 22:28:03.85
AtCoder始めたい初心者なんだけど雑魚がミスしまくるとレートって下がるの？
それとも最初のうちはうなぎ登りなの？
0152仕様書無しさん
垢版 |
2019/02/23(土) 22:58:59.31
程度によるとしか言えないがそもそもレートの初期値がだいぶ低く出るから基本的には右肩上がりになっていくはず
0153仕様書無しさん
垢版 |
2019/02/23(土) 22:59:58.02
>>152
そうなんだ
一応C++勉強してから臨もうと思います
0154仕様書無しさん
垢版 |
2019/02/23(土) 23:04:29.41
初心者は下がるレートを持ってないんだから出られるratedは出て一問だけでも通すのがいいよ
0155仕様書無しさん
垢版 |
2019/02/23(土) 23:06:50.10
そう言って彼はAWTFに挑み、その後その姿を見たものは居なかった……
ratedは出るべきだけど、今開催中の異常コンや企業の本戦とかは出なくて良いからね？
オープンコンテストは地雷
0156仕様書無しさん
垢版 |
2019/02/23(土) 23:33:21.28
三回くらいやってるけど未だにABCのC問題が突破できない
場合によってはBも解くのに時間かかるし全然成長出来てない
0157仕様書無しさん
垢版 |
2019/02/23(土) 23:35:04.34
逆にだいぶ低く出たレートを見て自信を失わないように
参加した回単体でレートが決定するとしたらどんな物かは
ユーザーページのコンテスト成績表のパフォーマンスから参照出来るよ
0159仕様書無しさん
垢版 |
2019/02/23(土) 23:39:54.06
>>156
ここ数回のABCは難しめだから(あまり)気にすんな
0161仕様書無しさん
垢版 |
2019/02/24(日) 00:00:28.04
高校程度の数学は割と出来ないとそのたまたまもあまり期待できないので
その場合Youtubeなんかで入試問題解いてる人の動画見たりするといいかも
或いはやりたいことを実装する段階で躓くのなら
データ構造を調べたりライブラリ用意したり
ゲームみたいなプログラムを自作して実装力を鍛えたりって所かな
0162仕様書無しさん
垢版 |
2019/02/24(日) 00:08:43.71
AtCoder Scoresで過去問埋めも良いかもな
自分が解ける最高辺りを全部埋めれば、まずコンテスト中でもACできるし
……問題数が豊富で典型も強い500点までは、だが
0163仕様書無しさん
垢版 |
2019/02/24(日) 01:15:11.56
オイラーツアーって根付き木の場合とオイラー路の場合で意味違うよね？

違いが明確な他の呼び方ってある？
0168仕様書無しさん
垢版 |
2019/02/24(日) 17:48:40.23
コンテスト予定入れたら自動でメール送信予約入れるシステムとか作れないのかね
0169仕様書無しさん
垢版 |
2019/02/24(日) 19:50:55.54
メール送信なんていらんでしょ

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