X
競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
0213仕様書無しさん
垢版 |
2018/02/21(水) 03:26:09.67
yukicoderはトップページ下部の注意事項のところにそれっぽいことは書いてある
https://yukicoder.me

他の競プロサイトもどこかに問題の利用について何か明記されている可能性がある
0214仕様書無しさん
垢版 |
2018/02/21(水) 03:28:11.89
TLE本は公式本だからともかく
蟻本やチーター本は問題の利用に関してはどうのように許可取ったんだろうな
0216仕様書無しさん
垢版 |
2018/02/21(水) 05:34:28.85
競技プログラミングだったらまだわかるけど、プログラマーだったら緑って？？？
0217仕様書無しさん
垢版 |
2018/02/21(水) 11:41:11.54
ツイッター、（ハッシュタグではなく）HTTFでキーワード検索するとエロ画像のアカウントが出てくるのだけど
0220仕様書無しさん
垢版 |
2018/02/22(木) 00:40:03.01
HTTFのアマギフ3000円の抽選結果はいつ発表されるんだろうか
0227仕様書無しさん
垢版 |
2018/02/22(木) 22:54:58.26
Marathon Match 98 - Codeforces
http://codeforces.com/blog/entry/57521

今回のマラソン参加率の高さはコドフォでのTシャツのアナウンスが一番効いてそう
いつもマラソンのアナウンスではコメントなんてついてないしな
0232仕様書無しさん
垢版 |
2018/02/24(土) 00:22:05.67
https://clist.by

今日のratedコンテスト連続で3つあって大変

18:35 (2:00) Codeforces Round #466 (div2 only)
21:00 (1:50) AtCoder Grand Contest 021
23:00 (3:10) CodeChef February Lunchtime 2018
0233仕様書無しさん
垢版 |
2018/02/24(土) 00:28:23.64
3つともに出る日本の強プロer何人いるか予想しようぜ
0234仕様書無しさん
垢版 |
2018/02/24(土) 00:38:01.51
蟻本を使った勉強はAtCoderの緑色・水色・青色・黄色のどの色の段階から始めるのが適当？
TLE本は緑色以下向けの本？水色以下向けの本？
チーター本の難易度はどのくらい？
0236仕様書無しさん
垢版 |
2018/02/24(土) 00:59:21.85
リンクだらけでスレがごちゃごちゃして読みにくいんだが
0244仕様書無しさん
垢版 |
2018/02/24(土) 22:54:14.66
後列の人プロジェクターの光が顔に当たってるの集合撮影としてどうなの
0250仕様書無しさん
垢版 |
2018/02/25(日) 01:07:23.25
Aの解説で計算時間量がO(logN)になるのが分かってないので勉強します
0251仕様書無しさん
垢版 |
2018/02/25(日) 01:26:29.31
凸包 is 何？
ググってみたら蟻本やTLE本が出来たから
競プロ本やる人にとっては常識的知識なのか
0253仕様書無しさん
垢版 |
2018/02/25(日) 01:52:42.82
どうでもいいけど計算時間量じゃなくて時間計算量な
0259仕様書無しさん
垢版 |
2018/02/25(日) 12:30:45.47
ちょっと違う
等距離の線は2点の垂直二等分線、原点を通る訳では無い
これを極限操作より平行移動しても同値として原点へ持ってくる
0261仕様書無しさん
垢版 |
2018/02/25(日) 18:59:20.33
昨日のAGCのCとか俺みたいなのがいくら練習しても本番で解ける気がしない
頭がいいかどうかを聞いてて、プログラミング歴２週間でも頭よければ解けるし１０年やってても頭悪かったら解けない
0262仕様書無しさん
垢版 |
2018/02/25(日) 19:09:53.60
Cの解説にあった発想は市松模様くらいには基本的なテクニックだし、そういうテクニックの積み重ねが「頭の良さ」らしきものなのでは
0266仕様書無しさん
垢版 |
2018/02/25(日) 20:00:40.56
普段（時間無制限）　本番
　　　　　×　　　　　　　×　　よくある
　　　　　○　　　　　　　×　　ある
　　　　　○　　　　　　　○　　ある
　　　　　×　　　　　　　○　　ない
0267仕様書無しさん
垢版 |
2018/02/25(日) 20:49:30.95
実際に何年も経験を積んでいるであろうレッドコーダーですら
解けてない人結構いるんだしそんな悲観しなくてもいいと思うけど
0268仕様書無しさん
垢版 |
2018/02/25(日) 22:17:35.49
天才のレッドコーダーと非天才のレッドコーダーを分けて教えてくれ
0269仕様書無しさん
垢版 |
2018/02/25(日) 22:33:35.01
明日は月曜日だから社畜は今夜のこどふぉに出られないね
0272仕様書無しさん
垢版 |
2018/02/27(火) 00:21:40.95
競プロ精進しつつ
他の趣味や学業も充実させてるプロたちの私生活が気になります
0277仕様書無しさん
垢版 |
2018/02/28(水) 18:39:16.83
競プロ界隈は27歳から高齢者扱いされるらしいですよ、高齢者の皆さん
0279仕様書無しさん
垢版 |
2018/02/28(水) 22:37:07.93
瞬発影ってなんだろうって思ってしまった…
暴力二男みたいなもんか
0285仕様書無しさん
垢版 |
2018/03/02(金) 00:15:13.26
上位者のコードを眺めると解説と違う解法だった場合にその解法が理解できない事がある
0286仕様書無しさん
垢版 |
2018/03/02(金) 08:14:31.71
約10時間後からCodeChefのratedの10日間コンテストMarch Challenge 2018
約14時間後からyukicoderの2時間コンテストyukicoder contest 185
約15時間後からHackerRankのratedの3時間コンテスト101 Hack 53
約17時間後からCodinGameの10日間コンテストBotters of the Galaxy
0287仕様書無しさん
垢版 |
2018/03/02(金) 22:36:55.03
競プロerはC++使いが多いのでEmscriptenがあればウェブアプリも思いのままか
0288仕様書無しさん
垢版 |
2018/03/02(金) 22:55:30.15
2部グラフ上である特定の流量を流すときにながれるエッジの本数を最小化することってできますか？
はじめはすべてのエッジに同じ重みを割り当てて最小費用流で解こうとおもったのですが
最小費用流だとエッジのコスト×エッジの流量を最小化しようとしてしまうので複数のエッジに流れてしまいました
0289仕様書無しさん
垢版 |
2018/03/03(土) 03:21:06.06
その難しそうなの分かる人がスレにいるといいね（自分茶色）
0290仕様書無しさん
垢版 |
2018/03/03(土) 06:36:06.52
それ一般のグラフだと良くて指数時間だった気がする
2部グラフだとうまくいくかもしれんが
0292仕様書無しさん
垢版 |
2018/03/03(土) 09:17:33.46
age
0296仕様書無しさん
垢版 |
2018/03/04(日) 00:27:51.40
CodeChefのdiv1ってどのくらいなの？(Codeforcesのレートで)
0297仕様書無しさん
垢版 |
2018/03/04(日) 01:11:49.90
codechefとcodeforcesのアカウント名一致させてる人が多いならプログラム書いて自動で比較できそうだけど
touristはcodechefではtouristにしてないし他にもそういう人いそうで比較は難しそう
0299仕様書無しさん
垢版 |
2018/03/04(日) 12:55:41.82
>>290
ありがとうございます
名前の付いている問題なんですかね
組み合わせ最適化の本調べてみます
0306仕様書無しさん
垢版 |
2018/03/04(日) 20:33:15.48
今日のABC、Dが配点400だからunrated勢にとっては早解き大会だな
CかDを先に解いてFAを狙いに行くのもアリか
0307仕様書無しさん
垢版 |
2018/03/04(日) 20:49:31.48
Div2 onlyだったりABC onlyだったりのコンテストが多いのは簡単な問題は量産しやすいってことですか
0309仕様書無しさん
垢版 |
2018/03/04(日) 20:55:37.26
AtCoder青が競プロのスタートラインにあと少しで届きそうという位置で
CodeforcesDiv1レベルから競技に参加してるって感じでしょうな
0312仕様書無しさん
垢版 |
2018/03/05(月) 00:13:25.30
日本人は無駄にお行儀がいいので誰も表立って文句を言いに行かないのはわかるが海外勢も何も言ってないのは不思議である
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況