競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
仕様書無しさん2018/05/14(月) 06:43:50.62>>384 プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/ CS Academy https://csacademy.com/ Project Euler https://projecteuler.net/ 和訳 http://odz.sakura \.ne.jp/projecteuler/ >>2-10 あたりにテンプレ続く ※前スレ 競技プログラミングにハマるプログラマのスレ 15 http://medaka.5ch.net/test/read.cgi/prog/1526247830 1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙! セグメントツリーを使う問題だ!と勘違いして ググりはじめて時間切れ セグメントツリーだりーと思ったけどやらなくて通って草 ABCのみでもそれでいいのか Dは二次元配列使って解いたけどもセグ木で解く場合は何の情報持たせるんだ? いや、ググりながら400点に要求するテクにしては難し過ぎると思ったんだけども。 逆にこれセグ木で解こうとしたら解けるんです? Codeforces に出ると毎回すげえ汚いコードが生産される うるせえ難読化のつもりはなくても簡潔な実装をする実力がないためにクソコードが生産されるんじゃい そして今日もクソコードを生産した、TLEでハゲた 精進が足りん atcoderで解説してる「りんご」さんの本名教えて D問題一向に解けない初学者だが、テンプレの書籍が何かの役に立つだろうか 教科書で基本を学ばず いきなり問題集や試験問題を解けるだろうか じゃあ教科書で基本を学べば試験問題を解くことも可能かもしれないが 問題集でしっかりと演習を積んだほうが試験問題をより確実に解けることだろう さて、競プロ本と呼ばれる 蟻本、チーター本、螺旋本、これらは教科書なのか問題集なのか そういった本まだ持ってないんだけど前提知識はどこまで求められてるのだろ どれも自分で解くことは想定してないから教科書かな 問題集の役割は過去問が担っている ひょっとしてABC全完目指すくらいまでは過去問やりこみが一番なんだろうか? 第1回 Asprovaプログラミングコンテスト https://www.asprova.com/jp/procon/procon1.php#nav このコンテストやっとMM常連の人が登場してきたね 蟻本の前半は基本的なテクニックが網羅的に書かれてるから 一度読んでおくと良いと思う (基本的とは言ってもきちんと使いこなせれば青〜黄色レベルにはなる) プログラミング未経験からならCまで 経験者ならDまで これだろ ツイッターを「プログラミングコンテスト」で検索すると世の中色々なコンテストがあるんだなと実感する https://twitter.com/search?f=tweets& ;q=プログラミングコンテスト&src=typd その中でとても怪しそうなコンテストがあった 怪しい https://twitter.com/FPT_Japan/status/1031732651848228864 > FPTジャパンは、国籍・性別・年齢にとらわれないプログラマー同士の交流の場を創り出すことを目的とし、「第1回プログラミングコンテスト(ピカロンウォー)」を開催します。 > ■ 賞金総額:17,000 US$ > コンテストはオンライン部門とオフライン部門の2部構成で開催され、1チーム3人によるチーム制での参加となります。1位から3位までの受賞チームに対しては、豪華な賞が与えられます。 > オンラインの部☆ > ☆コンテストの内容:2種類あります☆ > AI部門 > コーディング部門 https://twitter.com/5chan_nel (5ch newer account) >>60 > chokudai氏は「むしろ競技プログラミング自体が、人生のさまざまな局面で役に立つ」という。 ホンマか? >>60 1つ目の記事、めっちゃ競プロを褒めちぎっている… 絶賛している割にはCODE VSは開催予定無いようだけど https://twitter.com/n_vip/status/1031902471688343554 このツイート見て思ったけど 各競プロサイトのコンテストで問題や想定解に間違いがあってトラブルったときの問題って過去問の公開では修正されているのだろうか https://twitter.com/5chan_nel (5ch newer account) どうなんだろう こどふぉで一回嘘が想定解だったときは素直に謝罪しつつ誰か正当な解法考えてくれ〜みたいな感じになってその後どうなったか知らない 明日CSAあるね Round #86 (Div. 2 only) https://csacademy.com/contest/round-86/ 土曜にARC101/ABC107があるね 久々のARCでrating変動の緊張を再び味わえるね!やったね! ARC https://beta.atcoder.jp/contests/arc101 ( ABC https://beta.atcoder.jp/contests/abc107 ) https://clist.by より ところでTOKIコンテスト、AtCoderのせいで時間被りしてるが大丈夫だろうか TOKI Regular Open Contest #2 https://tlx.toki.id/contests/troc-2 >>67 インドネシアの人がTOKIを取るかAtCoderを取るかの問題だから インドネシアの人はTOKIを選ぶだろうから大丈夫と予想しておく 前回そんなに反響なさそう TOKI Regular Open Contest #1 https://codeforces.com/blog/entry/60812 日本人にも参加しやすい時間帯のコンテストサイトになるか? ARC070 のD問題のテストケースって弱い? AC解答の実行時間でソートすると 8 100 1 1 8 8 8 25 26 50 で落ちそうなのがちらほら見えるのですけども 【料金泥棒】奪っても捕まらない業界【知財泥棒】 俺がSE辞めて人売りやる理由 ・偽装請負多重派遣のSEに制裁を与えられる ・結婚相手を苦しめるSEに制裁を与えられる ・人売りは低額でできるから俺でもできる ・人売りは大儲けだから家族に奉仕できる ・SEは結婚障害者だから家族に迷惑かかる ・SEの多数は高額料金を提供してくれる ・SEの多数は知的財産を譲渡してくれる ・SEの多数は料金以上に開発してくれる ・SEの多数は搾取損害を訴えないでくれる ・SEを多重派遣したら責任問題を揉み消せる ・SEに不法行為しても機密誓約で揉み消せる ・SEを人身売買しても民事不介入の警察に捕まらない ・SEに料金以上の作業強要しても開発判断不能な警察や裁判官を騙せる ・SEに分量以上の作業強要しても開発判断不能な警察や裁判官を騙せる ・SEに契約以外の作業強要しても開発判断不能な警察や裁判官を騙せる ・SEを過労死や鬱病にしても開発判断不能な警察や裁判官を騙せる ・SEの報酬が不払いでも未完成と偽って開発判断不能な警察や裁判官を騙せる お前らの金やプログラムを泥棒しても捕まらないからな >>75 そのテストケースで落ちそうだってなんでわかるの? いくつか遅い方のコードでコードテストしても通ったけど。 コードは読んでないけど嘘貪欲が通った感じなのかな? 落ちるってTLEじゃなくてWAであったか。 じゃあ>>75 と同様のケースがテストケースに必要だな。 自分がACしたコードでは、>>75 で2だけど、 2なのか5なのか正解が気になる・・・・ コンテスト当時も嘘が通ってることに気づいてる人がチラホラ (Codeforcesと違ってAtCoderはコンテスト当時の情報を掘り出すの厳しすぎる) https://twitter.com/search?f=tweets& ;q=D%20%20list%3Akobae964%2Fatcoder%20until%3A2017-03-20&src=typd https://twitter.com/5chan_nel (5ch newer account) カードiを含む和がK以上になる部分集合のうち カードiを取り除くと和がK未満になる部分集合が存在するならカードiは必要 そうでないならカードiは不要 という問題かな?問題文分かりにくいな 解説PDFでもD問題の冒頭で間違ってるし、 ミスありまくりの問題だったのね。 >>82 agwさんのtogetterでは古いのはARC076/ABC065、AGC017までしかないのか… https://togetter.com/id/masashinakata Dのテストケースの弱さはコドフォのコメントでも指摘されてるね AtCoder Regular Contest 070 and interactive problems - Codeforces http://codeforces.com/blog/entry/50991 コドフォで怪しいレート分布の図を作った人がいるらしい Rating Distribution http://codeforces.com/blog/entry/61362 ARC070のD 問題点が明らかになっても、AtCoder は修正なしなのか??? トヨタも虜にする「天才が憧れる天才」AI企業、PFNゴールデンチームの全貌 https://www.businessinsider.jp/post-173455 強い競プロerがたくさんいる企業だったっけか >>81 1+8+8+8+25+50=100 25+26+50=100 なんで想定解答は0だと思われる 後からやる人用にテスト増やせばいいのに やらなら除外した方がいいな ARC070のD >>75 の 8 100 1 1 8 8 8 25 26 50 だと見るからに、不必要な数は無しで0のはず。 2は、 1 1 8 8 8 25 50 =101 の時に1が1つ不要になるので これを2回数えたか??? 5は、 1 1 8 8 8 25 26 50 全ての集合の時に 5つ 1 1 8 8 8 を外せるからか??? テストケースをDLして見てみると 不必要な数が0であるか全部不要だというテストケースが大半だな。 全51個のテストケース中で、 正解の不要数が0と全部のいずれでもないのは12個だけ。 atcoderが小中学生狙うならもっと早く夕方にでもしなきゃだな。 yukicoderが匿名ログイン廃止!!! お知らせ:8/23の夜 現状の匿名ログインは廃止されます。 今後はパスワードが必要になります。 したがって現状の匿名アカウントにはログインできなくなります。 今後ともSNSログインが推奨です ■ このスレッドは過去ログ倉庫に格納されています
read.cgi ver 07.5.5 2024/06/08 Walang Kapalit ★ | Donguri System Team 5ちゃんねる