X
競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/10/31(水) 23:49:54.41
仕様書無しさん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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/
0694仕様書無しさん
垢版 |
2018/12/25(火) 18:22:22.49
>>693
ありがとうございます
螺旋本3週くらい読んでますが、最近やっと理解できるようになってきましたので、この本やってみます
0696仕様書無しさん
垢版 |
2018/12/25(火) 20:42:05.38
がんばれ
ABC-Cを解けるようにするにはABC-Cを埋めていくのが一番いいと思うけど
0697仕様書無しさん
垢版 |
2018/12/25(火) 22:51:25.35
話題の某、特定したが、以前から「おや?」と思う人物だったので納得
口は禍の元ですな
0699仕様書無しさん
垢版 |
2018/12/26(水) 01:36:42.70
一体、誰がどんな発言をしたんだろう?
誰かリンクを貼ってくれないかなあ
0702仕様書無しさん
垢版 |
2018/12/26(水) 09:00:51.94
世の中にはAtCoderのA問題も満足に解けない奴がいるので
これだけヒントが出てるのに特定できない奴がいても不思議ではない
0703仕様書無しさん
垢版 |
2018/12/26(水) 09:17:04.35
きっと青のあの人、凄い努力家なんだろうな
しかし残念ながら、(以下略)
0707仕様書無しさん
垢版 |
2018/12/26(水) 19:56:06.75
Aizuonlineもいいけど、leetcodeもいいと思う
お前ら的にどう？
0708仕様書無しさん
垢版 |
2018/12/26(水) 20:00:30.16
ちなみにアルゴリズムの実装系で
後、AOJよりやってる人のレベルが高いから勉強になることもある
0709仕様書無しさん
垢版 |
2018/12/26(水) 20:00:55.18
ここではスレ違いって言われちゃうよ。
仕事にはleetcodeにあるようなリンクの操作とかプリミティブな処理の実装は役に立つと思うけど。
0711仕様書無しさん
垢版 |
2018/12/26(水) 20:10:19.20
ここには毛嫌いしてる人がいるみたい。
自分はどっちも楽しい
0713仕様書無しさん
垢版 |
2018/12/28(金) 14:18:18.03
大学には競技プログラミングのサークルいっぱいあるけど、社会人の競技プログラミングサークルって無いよね
大学から競技プログラミングやってた人は社会人になってからも繋がりがあるからいいけど、社会人からだと上級者用のコミュはあっても初心者用のコミュニティが無い
まあ一人でやっててもいいけど
0714仕様書無しさん
垢版 |
2018/12/28(金) 14:21:31.72
＞初心者用のコミュニティ

このスレでいいんじゃね？
0717仕様書無しさん
垢版 |
2018/12/28(金) 14:43:13.29
>>716
twitterもやってるんだけど、壁に話しかけてるだけで、あんまり好きではないかも
0718仕様書無しさん
垢版 |
2018/12/28(金) 14:45:08.02
コミュニティを作りたい（加わりたい）なら自分から話しかけなきゃダメでしょ
0719仕様書無しさん
垢版 |
2018/12/28(金) 14:50:28.35
>>718
中々ハードルが高い‥
個人的には競技プログラミング強くなってから、そういうコミュニティに参加したいって気持ちもある
そういうコミュニティに入るのを目標に競技プログラミングをするよ
0720仕様書無しさん
垢版 |
2018/12/28(金) 14:55:27.23
どのレベル（灰から赤まで）でもコミュニティがあるんだし「強くなってから」とまで言わずとも
同じレート帯で仲良くなれると思うけどなあ
まあ強くなってから参加したいんだったら無理にとは言わんけども
0723仕様書無しさん
垢版 |
2018/12/28(金) 15:54:24.89
灰色はAtCoderアカウントを作る能力が証明された
AtCoderの最大勢力
0724仕様書無しさん
垢版 |
2018/12/28(金) 16:04:11.72
でも灰色でも真剣にやってる初心者居るだろうからあってもいいとは思う
灰色脱出したら卒業みたいな
0726仕様書無しさん
垢版 |
2018/12/28(金) 16:13:36.81
灰色脱出ぐらいからコミュなり
このスレに参加するようになると思う。
0728仕様書無しさん
垢版 |
2018/12/28(金) 17:21:05.17
本戦出れるレベルじゃないとコミュニティは恐れ多い
あと色2つ違うと問題の会話出来ない
0730仕様書無しさん
垢版 |
2018/12/28(金) 18:29:44.89
実際に参加している競プロerは、
緑, 水色ぐらいが大半じゃね。

灰色や茶色とかは人数が多くても捨てられたアカウントばかりのようで。
0731仕様書無しさん
垢版 |
2018/12/28(金) 18:43:18.71
緑に上がるの大変だったよ。10回以上参加とかかなり好きじゃないと出来ない
0732仕様書無しさん
垢版 |
2018/12/28(金) 18:47:08.34
＞10回以上参加

それ条件じゃない。
強い人は１回目でレッドコーダー
0734仕様書無しさん
垢版 |
2018/12/28(金) 19:00:28.51
それ出来ない人は10回コースだから、そりゃ捨て垢みたいのが積もるという論法だね
0735仕様書無しさん
垢版 |
2018/12/28(金) 19:05:01.05
AtCoderは最初にレーティングを低く出しすぎるせいで相当人が離れてると思う
0737仕様書無しさん
垢版 |
2018/12/28(金) 19:15:35.88
そう言えば最初50くらいだったｗ
当時無職だったから続けたけど、仕事してたら仕事関連の本や論文読みに時間使うな
0738仕様書無しさん
垢版 |
2018/12/28(金) 20:16:45.75
200 - 800 (300) - 1000 - 1000 - 1400 - 1600
早解きコンテストやんけ
0739仕様書無しさん
垢版 |
2018/12/28(金) 20:31:46.47
初参加がＡＢＣの簡単な回で全完で茶色になれた。
0740仕様書無しさん
垢版 |
2018/12/28(金) 20:57:10.55
こんなスレにいるからかもしれないが、chokudaiの印象が悪過ぎてatcoderはやってない

>>629の理由もあるし、単純に人としても
0741仕様書無しさん
垢版 |
2018/12/28(金) 21:03:02.94
配点にかかわらず解けりゃいいのさ
解けなくても周りも解けなけりゃ無問題
0746仕様書無しさん
垢版 |
2018/12/28(金) 21:54:05.48
topcoder、日本人全然出てないってわけじゃないのに話題ならんね
このスレはatcodererが多いのかな

今日のunrated SRMは萎えました
ネタ切れネタ切れ言われてるんだからネタ大事にすりゃ良いのに
0748仕様書無しさん
垢版 |
2018/12/29(土) 01:33:04.21
ここってペネトレーションの競技やってる人どんくらいいるの

同じ情熱でやるならアルゴリズムよりもコスパ良いんじゃないかと思うんだが（ニッチさの意味で）
0751仕様書無しさん
垢版 |
2018/12/29(土) 08:28:48.02
嘘つけ、お前のエッチな画像ファイル隠すためのセキュリティには興味津々のくせに
0752仕様書無しさん
垢版 |
2018/12/29(土) 10:02:39.20
りんごさんとchokudaiさんで対談やってほしい
プログラミング始めた理由とか
0753仕様書無しさん
垢版 |
2018/12/29(土) 11:18:10.82
セキュリティ関連の方がやりたいけど教材がない
0755仕様書無しさん
垢版 |
2018/12/29(土) 11:43:33.81
CTFやってみたいんだけど、問題集的なサイトでおすすめってある？
0756仕様書無しさん
垢版 |
2018/12/29(土) 15:02:51.23
若くて興味あるならSECCONのBeginnersとか行くといいぞ
おっさんには学生だらけできつかったが
0758仕様書無しさん
垢版 |
2018/12/29(土) 18:43:18.28
いいんじゃなかろうか
若くてとか言っちまったが、興味がある時に行ってみるのが一番よ
0759仕様書無しさん
垢版 |
2018/12/29(土) 18:45:40.43
Beginnersでもアセンブラからウェブまでやるから中々楽しいよ
0760仕様書無しさん
垢版 |
2018/12/30(日) 05:59:33.64
AGC030, Aを通した後全ての時間をCにつぎ込んだら見事に死んだ
0761仕様書無しさん
垢版 |
2019/01/01(火) 20:51:50.88
線形リストを構築する能力と言語のlistを使って問題解く能力ってどっちの方が重要視されるのだろうか
linuxカーネルは前者だけど
0762仕様書無しさん
垢版 |
2019/01/01(火) 21:11:30.80
前者は新規では作らんよね。leetcodeの問題で練習しとけばいいんでない。
カーネル内でもリストの構造体と操作関数は決まったもの使うだけやし。
0764仕様書無しさん
垢版 |
2019/01/01(火) 22:48:49.01
ライブラリが貧弱な言語使えば両方鍛えられるぞ
0765仕様書無しさん
垢版 |
2019/01/01(火) 23:09:02.85
AGC30のB解法見てどれだけ考えてもわからねぇ
一度折り返した後は折り返し続ければ一番距離遠いってなんで言い切れるんだ…
0767仕様書無しさん
垢版 |
2019/01/02(水) 14:07:01.37
Bの解説もなんか分かりにくい気はした
というか英語解説と日本語解説で全然違うんだけど、いつもそんな感じなのだろうか
0769仕様書無しさん
垢版 |
2019/01/02(水) 14:37:39.20
それよりも累積和で計算量減らす所が分からん
部分展開法で精一杯や
0771仕様書無しさん
垢版 |
2019/01/02(水) 21:19:30.81
英語版はevimaさんが翻訳しつつ分かりづらいところを直してるから
writerが書いたものより分かりやすくなってることが多い
0772仕様書無しさん
垢版 |
2019/01/02(水) 23:25:45.83
レッドコーダーによって書かれた解説は難しすぎるので
レッドコーダーが書いた解説を青以下の低レートでも理解できるように翻訳するバイトとか雇ってほしいですね
有志のボランティアでもいいけどさ
0773仕様書無しさん
垢版 |
2019/01/03(木) 00:03:25.49
kmjpは言葉少ないのにどんなバカでも分かるように書くから神
0774仕様書無しさん
垢版 |
2019/01/03(木) 13:54:04.42
>>771
なるほどありがとう
英語のが分かり易かったから、日本語で理解し辛かったら英語解説見たほうがいいのか
0775仕様書無しさん
垢版 |
2019/01/03(木) 15:18:51.97
レッドコーダはいきなり「（東大情報なら）自明です。」みたいな解説。つらぽよ
0777仕様書無しさん
垢版 |
2019/01/03(木) 21:21:46.36
時間無制限でCDEFが解けないなら本番で解けるわけない
CDEFを解けるようになるにはCDEFを解くしかないのだ
0779仕様書無しさん
垢版 |
2019/01/04(金) 04:12:45.65
Java/C#の標準ライブラリにあるバイナリサーチのメソッドの戻り値は
見つからなかったときは挿入位置候補のインデックスの補数表現になっていたんだね
今まで上界が必要なとき自前で実装してたよ…
0780仕様書無しさん
垢版 |
2019/01/04(金) 19:41:39.35
皆さん新年最初に参加されるコンテストは何ですか？
0785仕様書無しさん
垢版 |
2019/01/04(金) 22:55:35.70
atcoderでも寝られなくなるよね。6時おきのワイ。最近出るの諦めた
0786仕様書無しさん
垢版 |
2019/01/06(日) 23:49:03.68
AtCoderの過去問のスコアはスクレイピングして集めるしかなさそうね。
APIで問題集めてたんだけど意外な落とし穴
0787仕様書無しさん
垢版 |
2019/01/06(日) 23:53:50.09
sitemap.xmlもないし全コンテスト情報回るのつらぽよ。
0788仕様書無しさん
垢版 |
2019/01/07(月) 20:51:14.96
過去問のスコアを集めるって？
Problemsでいいしょ
0790仕様書無しさん
垢版 |
2019/01/07(月) 23:22:27.67
なんたる２度手間

スクレイピングサイトをスクレイピングなど
あほらしあほらし
0791仕様書無しさん
垢版 |
2019/01/07(月) 23:34:00.70
個人的に問題集作りたくて。すいませんすいません
0792仕様書無しさん
垢版 |
2019/01/08(火) 00:02:34.74
https://twitter.com/chokudai/status/1082154522791763968
> コンテスト中でもないのにTLEする回答を５，６個同時提出するような人が結構いて

TLEしている原因を見誤って見当違いな修正して提出で数度TLEするなんてことあってすみません＞＜；
ベストな対応はTLEしているテストーケースをダウンロードして手元で試すことなんですね^v^
https://twitter.com/5chan_nel (5ch newer account)
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況