競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2017/04/25(火) 11:02:10.22
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
Google Code Jam https://code.google.com/codejam/
Facebook Hacker Cup https://www.facebook.com/hackercup/
CodeChef https://www.codechef.com/
HackerRank https://www.hackerrank.com/
Project Euler http://odz.sakura\.ne.jp/projecteuler/ https://projecteuler.net/

>>2にテンプレ続く
2017/04/27(木) 09:36:35.35
>>40
競プロは上位の人が新卒での就活でアピールに使える材料となるだけです
実務で役立つのは稀なケースです(一部の研究職などでは役に立つこともあるようですが…)
43仕様書無しさん
垢版 |
2017/04/27(木) 09:58:52.40
よしこーなー
2017/04/27(木) 11:58:21.65
SRMのEditorials ってどこにあるのでしょうか…
調べてリンクを色々まわったのですが
見つからず…
2017/04/27(木) 12:00:37.84
今日のSRM不正ルームだった（div2）
上位のインド人5人が即提出してたし、カンニングしてるのかと思ったら全部適当なコードだったのでチャレンジ祭りになってた
2017/04/27(木) 12:11:29.54
Div2全体がそんな感じらしいね
2017/04/27(木) 18:19:26.29
>>44
https://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis
非公式の不定期に更新されるサイト http://roiti46.github.io/misc/link2srm.html
2017/04/27(木) 18:51:15.92
するめのeditorialがCodeforcesのブログにあったりしてアレ
2017/04/27(木) 19:06:21.76
公式のeditorialも公募制になって書きまくるとTシャツとかもらえるらしい
ttps://www.topcoder.com/blog/contribute-srm-editorials-win-topcoder-t-shirt/
50仕様書無しさん
垢版 |
2017/04/27(木) 19:07:42.34
>>41
そうでもない
2017/04/27(木) 22:41:02.90
https://twitter.com/Univ_Aizu/status/857495716297449472

競プロがテレビに出るってさ
2017/04/27(木) 23:01:24.67
ローカル局だからこっちで見られないんじゃ
2017/04/27(木) 23:20:05.57
誰かが録画して上げてくれるのを期待
写ってるのは誰だろう
2017/04/27(木) 23:35:36.59
割と有名人だから知ってる人いるだろうに書かないのモラル高い
2017/04/27(木) 23:39:43.85
https://twitter.com/kyoprobot
こんなのみつけた
2017/04/27(木) 23:49:52.37
>>47
ありがとうございます
2017/04/28(金) 01:05:21.39
Multiple submission languages (2017) ? Code Jam Statistics
https://www.go-hero.net/jam/17/multilang
2017/04/28(金) 01:14:56.78
D言語って結構使われてるんだな
へえ〜
2017/04/28(金) 01:21:32.03
>>57
りんごさんのODSが謎
2017/04/28(金) 02:03:42.15
>>59
順位表から見られるぞ
わろたわ
2017/04/28(金) 03:24:54.94
わざわざ複数の言語を使うとか強者は余裕すぎる
2017/04/28(金) 07:38:20.39
>>58
D言語はC++を使ってる人間にとってはとっつきやすいからね
2017/04/28(金) 08:24:32.04
>>51
FTVのYoutube公式チャンネルに上がるといいな

https://www.youtube.com/user/FTV8/videos
64仕様書無しさん
垢版 |
2017/04/28(金) 09:57:20.84
マラソンって実行速度勝負なの？
Pythonじゃ勝ち目ない？
2017/04/28(金) 10:12:21.11
chokudaiコンテストを試しにやってみたら
2017/04/28(金) 10:25:21.61
つよい人たちは探索数を増やしてよりよい答え探してるわけだから速度重視なんじゃないの
2017/04/28(金) 10:28:18.80
貪欲法あるいは浅い探索でよい答えが出る方法を見つけ出せたらパイソンでもいけるのかもしれないけど
2017/04/28(金) 11:45:43.96
>>62
C++常用してないけどD言語は好き
感動するからJavaマンにもpythonマンにも使ってもらいたい
2017/04/28(金) 15:41:46.52
高速化は良いアイデアの二の次
今回のTCOでもchokudaiの方針はpythonで書いても1位は無理だが上位には入るぞ
2017/04/28(金) 16:47:36.94
速い言語で速いアルゴリズムを実装するのが最適なんだからpythonを積極的に使う理由は無いよね
2017/04/28(金) 16:52:27.71
それはそう
2017/04/28(金) 17:12:51.34
やってみてから文句言えとは思う
2017/04/28(金) 18:41:52.58
いつものことかもしれないが、競技プログラミング(algoとMM)を小手先のテクニックで定数倍高速化するのが本質の競技ということにしたい人間が一定数いそうだな
2017/04/28(金) 18:43:17.21
特定の言語にこだわらないで目的に適した言語覚えて使えばいいよ
高速な言語(C++,Java,C#とか)一種類と、多倍長とかで便利なLL系(Ruby,Pythonとか)一種類は覚えておくといい
2017/04/28(金) 19:24:35.28
JAVAって高速なの？
2017/04/28(金) 20:04:29.24
C++の実行時間をtとするとC#とJavaは平均して2t+100ms程度という感覚
2017/04/28(金) 20:18:53.36
半分コンパイラ言語だからそこらの高級言語よりは早い
2017/04/28(金) 21:25:45.41
さぁyukicoderの準備だ
2017/04/28(金) 21:41:42.67
yukicoder
2問解く
3問解けたら踊る
4問はありえないな
2017/04/28(金) 21:44:05.44
yukicoder、今回は出たい。
娘を寝かしつけておかないと。
2017/04/28(金) 21:49:42.08
俺も息子を静めるか
2017/04/28(金) 22:10:57.12
3問は解きたい
2017/04/28(金) 23:18:26.58
>>63
上がってるね、まだ見てないから出てくるか知らんけど

路線バスの旅　会津若松市編　（４月２８日放送） - YouTube
https://www.youtube.com/watch?v=2jVRcsACqXE
2017/04/28(金) 23:54:10.62
https://twitter.com/chokudai/status/857749484364718080
偏差値の差が50ということは数学75と英語25という天と地の差だが

高校の学校内での偏差値なのか
全国共通模試とかでの偏差値なのか
で違うし

高校でもトップレベルの進学校か、進学希望者半分くらいの平凡な高校なのか
でも学校内偏差値の意味が違ってくるし

偏差値で語るなと言いたい
2017/04/29(土) 00:13:15.37
ビリギャルといっしょで偏差値の概念を理解してない人が大袈裟に解釈してくれるのを狙ってる(ゲスパー)
2017/04/29(土) 00:20:06.61
平凡高校の校内偏差値75が進学校の校内偏差値25に勝てないことがあるあります
2017/04/29(土) 00:23:54.19
高校入試の時点で勉強に対する理解度の差があるんだから当然
2017/04/29(土) 00:26:15.86
yukicoder 2問解いた。
3問目も解きたかった。
悔しいので、ライブラリ充実させる！
2017/04/29(土) 00:28:27.51
おう頑張れ
2017/04/29(土) 00:40:41.35
俺も2問だった…3問目はこれ星4じゃないかな…
2017/04/29(土) 01:09:04.00
>90
星4つに変更されたね。
2017/04/29(土) 01:17:54.93
>>91
だよね、やっぱりだ
2017/04/29(土) 01:52:46.14
解説読んでもちんぷんかんぷんだった
セグメントツリーの勉強しないとな
2017/04/29(土) 05:09:04.98
https://twitter.com/gaishishukatsu/status/856435192155611141

なんか怪しい募集を見つけてしまった
2017/04/29(土) 05:12:40.20
https://twitter.com/m_mizutani/status/857646670594441216
> 高校生カップルがペアプログラミングで東工大の競技プログラマをボコボコにする話

これはひどい
2017/04/29(土) 06:41:21.08
>84
俺は浪人した時の東大実践の8月の数学と11月の英語の差がそれくらいだった
87と37
もう15年以上前の話だけど
2017/04/29(土) 08:09:37.60
テストで偏差値が75を大きく超えるときは
やたら難問揃いで高得点者がほとんど出なかったか
やたらバカ揃いで高得点者がほとんど出なかったか

逆に偏差値が25より小さくなるのは
受験者のほとんどが満点の中で0点取ったとかそんなだろう
2017/04/29(土) 08:11:14.36
偏差値はそのテストの受験者全体の中での相対的な位置を表してるだけで絶対的な実力を示すと勘違いしてる人なんで多いのだろう
2017/04/29(土) 09:00:35.85
偏差値ではなくレートで語れ
2017/04/29(土) 09:28:18.06
レートも相対評価じゃね？
2017/04/29(土) 09:49:00.84
相対評価はしょうがないね
優劣決めるには比べる相手が必要なんだから
2017/04/29(土) 09:49:06.80
AtCoderの参加者の中でどんくらい強いかっていう相対評価の指標だなAtCoderのレーティングなら
103仕様書無しさん
垢版 |
2017/04/29(土) 10:10:22.65
母集団による誤解のない指標は
センター試験の得点ぐらいじゃないのか？
2017/04/29(土) 10:12:57.50
「絶対的な実力を示すと勘違いしてる人」って具体的にどれのことを言ってるんだ？
そもそも絶対的な実力って何？
2017/04/29(土) 10:16:24.59
英語の偏差値を自慢するchokudaiのことだろう
2017/04/29(土) 10:22:10.77
chokudaiはセンター英語の点数から察し(偏差値どん底の点数とはいえない)
2017/04/29(土) 10:24:31.36
ビリギャルとかいう本の購買層のことじゃないの？
2017/04/29(土) 10:31:30.28
人の能力というベクトルをスカラーに写すのは難しい
2017/04/29(土) 11:02:31.86
>>105
要するに、並んで試験受けた「平均的な受験生」と比べて数学ができて英語がだめだった、という話でしょ？
筑駒内とかだったら実力は「平均的」ではないかもしれないけど、受験者の科目間の実力が偏ってなければ話の趣旨は伝わるよね

ここで言ってるのは「英語を捨てるかどうか」の判断に絡めての話だから、
筑駒内でだめでも全国的に平均程度なら捨てなくてもいいんじゃないの、という議論は可能かもしれないが、
当人としては「自分は地頭悪くないはずなのに英語は頑張っても駄目だった」という意識もあるんだろう
「偏差値を判断基準にして英語を捨てるか決めよう」とか言ってるわけではないんだから別にいいのでは？

自分には「偏差値は相対的な位置を表してる」というのが特別な知識だと勘違いした人が
偏差値の話題に条件反射的に噛みついているだけのように見えるんだが
110仕様書無しさん
垢版 |
2017/04/29(土) 11:13:25.46
>>96
お、uwi氏か？
2017/04/29(土) 14:06:19.56
英語なんて言語だ
プログラマならやれば誰だってできる
2017/04/29(土) 14:25:35.68
>>93
セグメントツリーは部分和を計算しておくことで更新をlognでできるようにするものだね
今回の場合は部分和を部分積に修正すればできると思う
113仕様書無しさん
垢版 |
2017/04/29(土) 16:17:56.57
競プロ始めて、2年だが

競プロは高学歴で向上心のある人たちとの
知的勝負が楽しくてしょうがないと思えるようになった
114仕様書無しさん
垢版 |
2017/04/29(土) 19:05:58.13
>>1
搾取のない取引システムを作らなきゃ
115仕様書無しさん
垢版 |
2017/04/29(土) 19:06:14.50
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、時間外労働違反業界のSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は残業しない別業界の相手と結婚して共働き出来るから貧困から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルは使い捨て
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人手不足なのに安売り低収入
・人手不足なのに無職意識
・会社員なのに短勤続年数
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
116仕様書無しさん
垢版 |
2017/04/29(土) 22:08:17.80
AtCoderで全完したら脳汁がやべえ
2017/04/29(土) 22:22:56.52
今日は問題は簡単そうだったのに、できない(´・ω・｀)
2017/04/29(土) 22:41:49.42
D問題は部分点くれよ…
2017/04/29(土) 22:42:41.38
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
120仕様書無しさん
垢版 |
2017/04/29(土) 22:46:18.69
Dはmapでキーに重さ値に価値でDP(?)的に求めながら最大の価値を抜き出せばいいのかな？
2017/04/29(土) 23:17:39.83
2951さんがんばって
122仕様書無しさん
垢版 |
2017/04/29(土) 23:26:22.04
>>120
俺はそれでACとったぞ
2017/04/29(土) 23:39:04.13
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/04/30(日) 00:44:58.55
2951さん応援していたけどスクリーンネームが汚くて
どうしようとなってしまった
人違いだといいけど
2017/04/30(日) 01:21:24.98
D問題重さの制約条件見落としてた…最大でも4種類しかなかったのか
2017/04/30(日) 02:09:06.40
バカヤロウどう考えて狙ってるとしか思えないだろ
127仕様書無しさん
垢版 |
2017/04/30(日) 08:01:12.27
6月中旬までABC/ARCがないってマジか!!!!!!
128仕様書無しさん
垢版 |
2017/04/30(日) 09:25:02.52
荷物の重さは4通りしかありません。大事なことなので2度書きます
荷物の重さは4通りしかありません。

といった問題文を見てみたいものだ。
2017/04/30(日) 10:05:19.59
昨日のE問題解説読んでも分からない
R_min = MIN, R_max = MAXのときなんであの方法で最小値が求まるのか？
2017/04/30(日) 12:36:12.29
昔のarc解こうと思ったけど問題文きもいな
2017/04/30(日) 16:08:19.04
昔は問題文だけ副社長が書いてたからな
2017/04/30(日) 16:40:59.96
副社長もレート高いの？(´・ω・`)
2017/04/30(日) 21:24:43.68
社長がアレだから副社長しっかりしてんだろな。
2017/04/30(日) 21:26:08.72
副社長ってakenshoってアカウント名だっけ
2017/04/30(日) 21:26:44.93
>>129
動画解説のほうは見たの？
2017/04/30(日) 22:21:02.50
VK Cup 2017 ? Wild Card Round 2 - Codeforces
http://codeforces.com/blog/entry/51721

Standings - VK Cup 2017 - Wild Card Round 2 - Codeforces
http://codeforces.com/contest/775/standings

これってマラソン形式なん？
2017/04/30(日) 22:47:38.71
勉強すれば勉強しただけ解ける問題が増えることを実感しているの
2017/04/30(日) 23:54:09.03
ツイッターの検索で競プロerが頻出するアルゴリズム名
bitdp ワーシャルフロイド 貪欲法 ダイクストラ UnionFind ...etc.

競プロ勢しか使ってなさそうなアルゴリズム名
いもす法 chokudaiサーチ
2017/05/01(月) 09:09:26.90
>>135
リアタイで見て分からなくて解説pdfも読んだけど結局分からなかったよ……
2017/05/01(月) 10:13:41.72
>>139
気にすんな。俺もいつもわからん(´・ω・｀)
2017/05/01(月) 10:42:42.01
>>139
大小のうち小さい方で昇順にソートしていたときに、最初の方で小を採用しているのに途中で大を採用していた場合、そこで小を採用した方が良いことは明らかなので、そのような場合は考えなくても良い
でいいと思う
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況