X
競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2017/06/22(木) 22:18:06.15
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く
0300仕様書無しさん
垢版 |
2017/07/06(木) 19:00:14.62
>>298
なるほど大体同じか。サンクス。
0301仕様書無しさん
垢版 |
2017/07/06(木) 19:07:38.66
>>299
こんな風にスレで喚き散らしてたら小学生未満と思われても仕方なし
0308仕様書無しさん
垢版 |
2017/07/06(木) 21:22:50.57
>>303
中学受験した勢はそうかもしれないが
田舎だと小中ではほとんど受験なんか無くて高校数学コンビネーションで済むから、俺は受験用テクニック本で初めて知った
0311仕様書無しさん
垢版 |
2017/07/06(木) 22:45:15.33
女子競プロerとチーム作ってオンサイト出場したい
0312仕様書無しさん
垢版 |
2017/07/06(木) 23:02:35.05
SnackDown確か女子を含むチーム内で 1 位を招待みたいな枠があったはず
0314仕様書無しさん
垢版 |
2017/07/06(木) 23:19:06.49
美少女と同じ部屋で寝泊りとかkenkooooさん羨ましい
0315仕様書無しさん
垢版 |
2017/07/06(木) 23:26:14.39
交通費や宿泊費用が出ないオンサイトに出るって観光気分なのかな
0318仕様書無しさん
垢版 |
2017/07/06(木) 23:45:09.03
>>308
中学受験経験ないけど俺もそう
あと基本情報にもそういう問題が出てた記憶がある
0319仕様書無しさん
垢版 |
2017/07/06(木) 23:49:33.17
週末にIPSC 2017というチーム戦のコンテストがあるらしいぞ
uwiさんtomerunさんchokudaiさんのチームが出てる

https://ipsc.ksp.sk/2017/teams
0321仕様書無しさん
垢版 |
2017/07/07(金) 00:25:43.67
そういえばこのスレのdiv1/div2ってTopcoderの? Codeforcesの?
0328仕様書無しさん
垢版 |
2017/07/07(金) 20:16:50.50
某コンテスト、
こっそりチーム組んで参加するの、やめて欲しいなあ
就活の時にアピール材料にするつもりか？
つるんでるのバレバレだよ
0330仕様書無しさん
垢版 |
2017/07/07(金) 21:07:10.54
日本の競プロ勢って受け皿どこなんだ?
0334仕様書無しさん
垢版 |
2017/07/07(金) 21:49:11.51
>>333
これ R1 終わったあと直後のやつしか反映されてなかったりしないか？
0335仕様書無しさん
垢版 |
2017/07/07(金) 21:56:11.02
wleiteさんってTopcoderの色々なジャンルのコンテストに参加してるんですね
0336仕様書無しさん
垢版 |
2017/07/07(金) 22:03:31.37
>>333
chokudaiが優勝したのはスポンサーMMじゃないしPointの付け方もおかしい
色々とおかしいそのページ
0338仕様書無しさん
垢版 |
2017/07/07(金) 22:12:01.36
今日はyukicoder無いのか…仕方ないAOJ埋めで時間潰すか…
0339仕様書無しさん
垢版 |
2017/07/07(金) 22:19:29.20
ツイッターを「競技プログラミング」でキーワード検索するとbotのツイートばかり引っかかる
0341仕様書無しさん
垢版 |
2017/07/07(金) 22:33:58.11
『嘘解法』って競プロ用語で競プロerしか使ってない
0347仕様書無しさん
垢版 |
2017/07/08(土) 19:43:57.60
チーム戦にぼっちで参加する人もいるんだね…(´・ω・`）
0348仕様書無しさん
垢版 |
2017/07/08(土) 20:09:27.19
りんごさんとこは誰かと思えばW4yneb0tか
もう一人は適当にググったら天才youtuberみたいのが出てきたがこの人か？
0349仕様書無しさん
垢版 |
2017/07/08(土) 20:16:51.44
名前とprogrammingを一緒にして検索すると出てくるよ
0350仕様書無しさん
垢版 |
2017/07/08(土) 21:00:36.08
Yukiって誰だろう
てっきりCTFのあの方だと思ってたんだけど
0353仕様書無しさん
垢版 |
2017/07/08(土) 22:38:12.46
choukdaiおじさんチームは平均年齢が高いから頑張れ
0355仕様書無しさん
垢版 |
2017/07/08(土) 22:49:37.16
BasicLawってチームじゃなく個人なのに23問も行ってて強い
0358仕様書無しさん
垢版 |
2017/07/09(日) 20:04:38.67
cgy4everさんとか本当に強い人は数回の参加で赤く染まるよな
AtCoderのランキング見てて思った
0359仕様書無しさん
垢版 |
2017/07/09(日) 20:38:05.09
レート的にABは解けるだろうが
Cは部分点すら難しい
0361仕様書無しさん
垢版 |
2017/07/09(日) 22:29:44.44
ACRush参戦？
といっても今さらどうということもないか
0362仕様書無しさん
垢版 |
2017/07/09(日) 23:00:42.60
Bが解けない辛いorz
0365仕様書無しさん
垢版 |
2017/07/09(日) 23:05:24.12
はじめて本番でDPが書けた（今回のA）
というか200点なのに想定解DPなのか
0366仕様書無しさん
垢版 |
2017/07/09(日) 23:07:33.90
Aは和が偶奇のどっちかになるかって話で
各要素の偶奇の数を数えて、コンビネーション？
0367仕様書無しさん
垢版 |
2017/07/09(日) 23:08:25.10
想定解はDPじゃないっぽいよ
俺もDPで解いちゃったけど
0369仕様書無しさん
垢版 |
2017/07/09(日) 23:18:30.65
200点って言ったらABCのB問題相当やんけ
数学マンにとっては簡単に見えるのか
0371仕様書無しさん
垢版 |
2017/07/09(日) 23:26:29.50
数学強者のりんごさんによる難易度判定だと数学寄りの問題の難易度が低く見積もられる可能性が微レ存？
0372仕様書無しさん
垢版 |
2017/07/09(日) 23:27:25.17
レーティング上がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0373仕様書無しさん
垢版 |
2017/07/09(日) 23:30:58.52
DPに逃げてしまえば普通のナップザック問題
だからAなのでは
0375仕様書無しさん
垢版 |
2017/07/09(日) 23:33:47.84
点数とか難易度とか関係ねえ！どんな問題も解けるようになればいいんだ！
0376仕様書無しさん
垢版 |
2017/07/09(日) 23:38:03.96
Aは自分で書いたdpの式を良く見直すとforループがいらないのだけど、
数式じゃないから気づきにくい・・・
0377仕様書無しさん
垢版 |
2017/07/09(日) 23:42:34.22
最近DPに慣れてきて何でもかんでもDPで解きたくなってくる
0379仕様書無しさん
垢版 |
2017/07/09(日) 23:48:46.90
B問題の解説を読んで数列や数式に直して思考するというやり方を習得
0380仕様書無しさん
垢版 |
2017/07/09(日) 23:54:19.65
Cの重複を区間にする発想は何をどうやったら思い付けるのか
0381仕様書無しさん
垢版 |
2017/07/09(日) 23:58:33.51
重複を区間にするという考え方を今日あなたは覚えたのでもう使えますね
0382仕様書無しさん
垢版 |
2017/07/10(月) 00:02:01.98
そういう細かいテクを片っ端から覚えて問題に対して片っ端から当てはめていって解くとか？
0383仕様書無しさん
垢版 |
2017/07/10(月) 00:08:56.42
Bも不等式を足しす所までは思いつけたとしても、逆が正しい確証をとるのが難しい・・・
0384仕様書無しさん
垢版 |
2017/07/10(月) 00:11:02.27
[c,d]と[c,d]の和で[2c,2d]が埋め尽くせるのは、2cから1ずつ増やしていけることから分かります
0385仕様書無しさん
垢版 |
2017/07/10(月) 20:17:34.79
AGC参加できなかったけどA問題からワカンネ。
カナシス。
0386仕様書無しさん
垢版 |
2017/07/10(月) 21:20:21.10
>>385
A問題はコンビネーションを使って愚直に場合の数を数えてく方式でも解ける
ただ入力の最大値がおっきいので素直に階乗使ってコンビネーションを計算してるとlong longでもオーバーフローして答えがおかしくなるけどそこ間違ってたりしない？
時間内だとA含め一個もダメでプロコンもできない自分も嫌いになる～
0387仕様書無しさん
垢版 |
2017/07/10(月) 21:33:43.53
オーバーフローうざ過ぎるからスクリプト言語で解いたったwww
0388仕様書無しさん
垢版 |
2017/07/10(月) 21:49:15.87
Aは大物から下位まで、結構解法がばらけてるね
上位陣も結構dp風で解いてる
想定解に気づいてないというわけではなくて、
その方が何も考えないで解けるという判断なのかもしれないけど

コンビネーションが想定200点解かとおもったけど、
オーバーフロー考えるとそう単純でもないか
0390仕様書無しさん
垢版 |
2017/07/10(月) 23:21:54.78
コンビネーションC(n,k)はC(n,k)<=2^nを満たすからn<=50なら(普通に64bit整数で計算すれば)オーバーフローしないぞ
0394仕様書無しさん
垢版 |
2017/07/11(火) 00:16:28.27
普段からlong longで計算するようにしてたらいいのかもしれないな
MLEすることなんて早々ないし実行時間がちょっと増えるくらい？
0396仕様書無しさん
垢版 |
2017/07/11(火) 07:37:27.65
>>390
>>386が言ってるのは、定義式を適当に写して順列計算して階乗で割って、とかやるとだめという話では
競プロ勢的には"普通"でも、初心者が初見で突破できるかというと微妙
0397仕様書無しさん
垢版 |
2017/07/11(火) 21:34:39.18
>>390
>>396の言う通りで、階乗を使ってmCn = m!/{(m-n)!n!}ってやると計算途中でオーバーフローするってこと
競プロ勢にはそんなん当たり前なのかもしれないが…初心者はひっかかりました。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況