競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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にテンプレ続く 14歳で将棋のプロになって羽生善治に勝つ奴も出たし、未成年全くなめられない
これから赤ん坊も赤さんって呼ぶわ…… >>291
vector<vector<edge>> (今はedge=int) で十分だから作ってない >>290>>292
解法に確信が持てないと出来なさそうなテクだな 不等号の向き間違えてたorz
これさえなきゃパフォーマンスにして600くらいあがったのに
俺のバカヤロー 何故解けるのか理詰めせず直感でだいたい解いてACしたら満足して解説も読まないから成長できない 比較はタイポを防ぐために
#define lt <
#define le <=
#define gt >
#define ge >=
#define eq ==
#define ne !=
などとしておくとよい シフトキーを併用する記号入力と
記号を適当にマクロに割り当ててアルファベットのみで入力するのと
どちらのほうがすばやく入力できるか yukicoderってユーザが撃墜できるのでしたっけ yukicoderのチャレンジはDMやslackでも受け付けてそうな気がする(予想)
作問者の人にテストケース追加のお願いでもできるのかな?(それだとチャレンジ分のゆるふわポイントつかなそうだけど) ありがとうございます
こっぱずかしいから撃墜用のアカウントを用意しておくかな… 放送見る限りいつもtwitterかslackのDMで送りつけられてるようだが 今回AもBも勘で解いたって意見が割と見られるけど、強い人はやっぱり証明してから実装してる? 勘と言ってもある程度は考えているのがほとんどだと思うが
A問題だと1ステップで他2つの平均になるんだから35回はまず超えないだろうと見切りをつけた なんかtopcoderからフィッシング詐欺のメールがどうたらっていう内容のメール来たんだけど何だこれって気分 プログラムを勉強し始めて半年
やっとこさABCのC問題を自力で解けた
1問解くのに5時間近くかかったけど、やっとこさ壁を越えれた
次は目指せD問題だ
やっぱりプログラム楽しいわ
この達成感最高 chokudaiってまた女の子アカウント作ってツイッターやってたりするの? もし競プロのマストドンがあるとしたら
簡単な競プロ問題を解いてACしないとマストドンに登録不可とかかな(AtCoderのABCのCを解けるくらいの水色か青色くらいで線引きして)
登録希望の人数は競プロSlackと同程度だと予想されるけど何割くらいがABCのC解けるんだろう
マストドンが抱える問題点からして誰かが競プロのマストドンを立てるとは到底思えないけど
他インスタンスへのフォローや他インスタンスからのフォロワーの人数が多いと内部の処理がヤバイらしいし
他インスタンスのフォローのトゥートもバンバン保存して容量を圧迫するらしいし
連合もそうだけど他インスタンスが落ちてたりすると処理が溜まりすぎてヤバイらしいし
相当なサーバースペックを要求するから個人で立てるのは色々と厳しいだろうし
企業で立てるとなるとAtCoder社くらいしか候補はなく財政的にも人員的にも難しいだろうし
競プロSlackですらあの状態だから競プロのマストドンが立っても過疎か いろはちゃんに似た喋り方をするアニメキャラなりきりの競プロ応援垢を見かけたけど
なりきり度が若干甘いような気がする 競プロerはホモなんじゃなくてTS願望があるから女の子のキャラのアイコンを使っている?(TSなので男を好きなのは正常?) 女の子のキャラアイコン使ってないのにホモホモしい会話をする競プロerが多く観測されています JOI経験者は皆ホモでJOIBLという少年たちの睦まじいやりとりがそこかしこで営まれている ホモの世界に女は不要なので女は百合百合させて男の世界から追い出します 女の子キャラしてるアカウントの中身が男だとわかっててそいつをチヤホヤしてる男どもが理解できん ホモに対する世間の目が冷たいから一方に女の子のフリをさせて公然といちゃつく TCOのマラソン決勝にはchokudaiには女装して1位を取り世界の注目を集めてほしい div2の下層中層にいる連中は『勉強の仕方』が分かってないんじゃないかと思う
※ここで言う『勉強の仕方』というのは競プロに限定した話じゃなくて学校や仕事での勉強も含めての『勉強の仕方』 いい学校に進学できる=勉強をたくさんしてきた=勉強に慣れている=よりよい学習法を自然と習得=勉強の仕方を分かっている
そんじょそこらの学校に進学する=勉強をほとんどしない=勉強に不慣れ=どう学習すればいいのか分かっていない=勉強の仕方を分かっていない 海外の競プロerだと自動でコンテスト情報収集するbot作ってそうだけど
はてなTopcoder部のカレンダーを見た感じ日本の競プロerはそういうの作るノウハウがない純粋競プロerってこと? CodeIQがオワコン化しつつあるって言うしCodeIQがオーナーになったCODE VSはもうやらないのかな VK Cup 2017 Round 3 + Codeforces Round #412 (Div. 1 + Div. 2) - Codeforces
http://codeforces.com/blog/entry/51867
touristのコンテストあるよ
15時間後に 以下の操作をサポートするデータ構造や操作に名前がついていたら教えてください。
0, 1 を要素とする配列a[i]に対して、
1) 位置 i の要素の値を設定する。
2) 値が1で、位置 i から最も近い位置を返す。(a[i]=1なら、iを返す。)
セグメントツリー使えば、構築O(n) 操作O(log n)で出来ますが、
この操作(あるいは問題)に特化した、定番の名前(LCAとかLCPとかRMQのように)があるならば、知っておきたく。
よろしくお願いします。 TreeSetでできそう(それ以上でもそれ以下でもなさそう) >>343
専用データ構造は聞いたことないが普通にいろんな方法がある
344が言うようにstd::setのlower_boundが楽 専用の名前は無いんじゃない?
あと、更新が無いなら構築O(N)、クエリO(1)でできるぞ 過去問
問題文を読む
考える
解説読む(考えかたのポイントを覚える)
実装する
復習、数日後また同じ問題を
問題文を読む
考える(ポイントを思い出す)
実装する
解説読む(再確認)
復習、翌々月くらいにまた同じ問題を
問題文を読む
考える(ポイントを思い出す)
実装する
解説読む(再確認)
この問題をランダム復習のリストに加える
この方法で1日につき
新規着手1問(一番時間かかる)
数日後復習対象の1問(そんなに時間かからない)
翌々月復習対象の1問(少し時間かかる)
ランダム復習の1問(まぁまぁ時間かかる)
の合計4問をこなす トップコーダー繋がらなくて結果見れない
チャレンジフェーズまでは良かったのに 平日は競プロはやらず日常生活に集中し
土日に時間の許す限り過去問をこなす
なおコンテスト参加は自重する
これを1年続けたら1年後には驚くほどに強くなれている コンテストサイトが落ちるのが最近の競プロ界のブーム コンテストサイトってどこもスーパーエンジニアを抱えてるとは思えないサイト作りになってるの何でなの? 個人運営のyukicoderが一番使いやすい
でもあれはオンラインジャッジか rng_58さんのツイート: "ところで Codeforces 今日は tourist なので出ましょう"
https://twitter.com/rng_58/status/861206400822681601 tourist作問と言ってもdiv1の問題だけなんでしょう? Contests tourist - Codeforces
http://codeforces.com/contests/writer/tourist
#127のときのdiv2にtouristの作問があるのだろうか? マ板のほかのスレにも書き込まれてるからコピペスパムだろ >>366
何のコードだよ?
俺が解いてやるから、問題貼り付けてみ MikeMirzayanovって人嫌われてる理由は何 Registrants - Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3) - Codeforces
http://codeforces.com/contestRegistrants/806/page/1
結構みんなレジってんだね深夜コン 自分のハンドルネームでググって検索結果で一番トップに来るものが本当の自分
競プロのユーザーページなら競プロerだし
ツイッターのページならツイッタラー
別人のページが一番にヒットしてしまったら存在価値皆無だと言われているようなもの standingsの上位者を見てて思うけど
問題を順番に解くより解けそうな問題を探してそれから潰してくのがやっぱいいのか https://twitter.com/kobae964/lists/atcoder
コンテスト時のこういうのを競プロ用マストドンのローカルタイムラインで眺めたいところ https://togetter.com/li/1107940
競プロも我流で習得するより
強い人に師事したほうが強くなれるんだろうな >344, 346, 347
お返事遅くなりました。
教えていただき、ありがとうございます。
std::setでできますね。
いつも使っているのがC++でなく、平衡二分木の標準ライブラリがない言語なので、面倒なことを考えていました。 ABCの過去問を解いてるんだけど
011C:何とか苦労したけど解けた!
012C:え、めっちゃ簡単やん
013C:なにこれえぇ……
本格的に動的計画法が書けるようにならないと駄目な段階に来たかもしれない
頑張ろう その頃のABC-Cの難易度ってばらつきが激しいよね atcoder problemsだと暫定的な難易度(ランク)順に表示できるから簡単な方から解いたりできる >>387
へーこんなサイトあったのか
これ便利だな
問題探すの楽になるわ、ありがとう そういえばテンプレに無かったね
便利サイトのところに追加していいと思う
http://kenkoooo.com/atcoder/ 文字列系とかDP系の問題をやりたいんですが
問題にこういうタグのついているサイトってあります?
hackerrankとaojだとグルーピングされてますが
だいたい解いてしまいました codeforcesも設定を変えると解けてない問題でもタグ表示できるみたいだよ
あと最近できたcsacademyってとこも問題にタグがついてる
yukicoderもゆるふわモードにするとタグ表示されるんじゃないかな ■ このスレッドは過去ログ倉庫に格納されています