競技プログラミングにハマるプログラマのスレ 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 【料金泥棒】奪っても捕まらない業界【知財泥棒】
俺が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ログインが推奨です yukicoder contest 198
2018-08-24 21:20:20〜
2018-08-24 23:20:20
20秒ってとこが間違いだな。 相変わらず、ABCのC問題が安定して解けず
D問題はほぼまるで解けないんだけど
これやっぱり解放暗記的に数こなすしか無いの?
蟻本ってのはたぶんもっと難しいレベルだよね? C問題のC++でのACコードを見て何やってる分かるぐらいなら
難しいってことは無いばず。
他の競プロ本も同じ。 http://atcoder.jp/post/262
"コンテスト中"とは曖昧だな
途中撤退した人自身は"コンテスト中"ではないはず >>112
それひねくれてる。
コンテスト時間中に決まってるじゃん。 >>16-18 の
問題に草が生えているってのは、これからもOKだな。 AtCoderも人口の増加に伴い質の悪い人間も増えてきましたね
jobsが出来たことによって不正してでもレートを上げる価値ができてしまったし、こどふぉのように密かに解法共有する人間も増えてきそうだけどそれに対応できるのかな yukicoder の匿名ログイン
もうなくなっちゃった。 >>109
AB解けるって事は数をこなす
復習もする ARCのEはごくたまに解けてFは解けたことないんだけどどうすりゃいいの ARC EやCF Div.1 B,Cくらいの問題をじっくり考えて解くといい ABCのAは解けるんだけど、B問題が全く解けない
解答見たら理解できる B問題なら競プロよりプログラミング自体に慣れれば十分。
入門書で基本的な文法を覚えたらOK。 解説読んだあとで自分でコード書いてACしてますか? yukicoder、匿名ログインが無くなったかわりにSNSアカウントなしで登録できるようになったのか? >>122
出来なかった問題はなるべくそうしてる。解説見ても実装出来なかったらACした人の回答漁って真似 ACした人のをコピーしたら
ARC070のD のように実はエラーなんてこともあったり。 丸コピはしないで自分の普段のスタイルで写経。先週はセグメントツリーで解いてる人がいたのでセグメントツリーの勉強をしたり https://wandbox.org/permlink/JZgqRmaEG67uBsDa
こんな感じのコードをCodeforces のコンテストで提出したんですけどこれがTLEになる原因がよくわかりません
配列外参照してるのでREとなるのは理解できるのですが(実際wandboxの実行ではsegmentation faultしている) すみません未定義動作を踏んだってことで自己解決しました >>129
参考までに教えてほしいんだけど,どの問題? >>131
506div3 F
このコードはバグ潰し用のコードなんで全然違うことしてますが そういえばAtCoder用のUserScript書く競プロerそれなりいるみたいだけど
CodeforcesやCSAcademyのUserScript書く人はあまりいないのかな
問題文の英文を機械翻訳にかけるためにそのままコピペすると文や数式が崩れて正しく翻訳できないことあるけど、問題文の英文をいい感じに整形してくれるUserScriptとか需要がありそうに見える https://twitter.com/que_tourist/memberships
tourist世界チャンプなのにあまり公開リストに登録されていないの意外ではある(ほとんどツイートしないからか?)
ところでtourist誰からでもダイレクトメール受け取れる設定にしてないか?いいのか?
https://twitter.com/5chan_nel (5ch newer account) もうすぐ!
9時から
AtCoder Beginner Contest 107
AtCoder Regular Contest 101 こう予想してる
難しい問題の在庫が少ない & コンテスト責任者のりんごさんが世界大会で忙しい & 世界大会があるので他の強い競プロerたちも忙しい 今日の700を解く気あるなら
パフォ1600頭打ちのABCよりARCに出たほうがいいのか
700解けたらかなりレート上がりそう 国際情報オリンピック2018 つくば大会 チームガイドボランティア募集のお願い
https://beta.atcoder.jp/posts/265 今度からARC増えるのか
やっぱ時期だったからなかったのね ツイッター上のプロたちの話から中央値が出てきたら二分探索が典型としてある感じなのかな D問題の中央値が、通常の中央値の定義だったら
難易度は変わるかな。 >>151
connpassってIT勉強会以外の募集やってよかったんだっけ? >>152
ATND ... 飲み会でも勉強会でも何でもOK
connpass ... エンジニアをつなぐ IT勉強会支援プラットフォーム
https://connpass.com/about/comparison/
>>>> IT勉強会に特化している <<<<< 競プロerが集まれば飲み会も勉強会に早変わりするからセーフ >>150 かなり難しくなりそう
少なくとも私には解法がすぐにはわからない 競プロerたちの言う「典型」は
格闘漫画でよくある「俺は1度見た技は二度と通用しない」に似ている? >>150
対称性から全体の中央値に一致しそうだけど違うのか? D問題での M/2+1 番目の要素の値の上の中央値と、
M/2 番目の要素の値による下の中央値とを計算して
この2つの値の平均値を求めたら
通常の中央値の定義による値が得られないかな。 >>159 反例が存在する
4
3 1 10 2
のとき、上の中央値での答えは3で、下の中央値での答えは2だけど、
普通の中央値でやると[1, 2, 2, 2, 2.5, 3, 3, 5.5, 6, 10]の中央値で(2.5+3)/2=2.75になる AOJの提出で複数クラスって提出できます?
class Main {}だけしか提出出来ない?
エディターではクラス作って動作確認出来たけど
提出しようと思っても複数クラスの提出方法が分からなくて止まってます
もし複数クラス提出できないとなると作り直すしかないとは思うけど面倒ですよね...
https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/11/ITP1_11_A
Note
続くシリーズ Dice III, Dice IV では、複数のサイコロを扱うので、サイコロをクラスや構造体で作成しておきましょう。 >>159
D問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。
これの平均でうまくいきそうな? ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している
https://i.imgur.com/TbTRLU4.png ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。
一体だと思ってた。 プログラマならCodeIQの問題くらい解けるだろ? >>165
社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか? スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
c言語コンパイラ書くのも流行っているように見えるが情報系の学部では必修の実習課題? コンテスト情報(JSON)
ttp://contests.acmicpc.info/contests.json
このJSONを利用してるコンテスト一覧ページ(オンラインジャッジも兼ねている?)
韓国語 ttp://www.judgeon.net/recent-contest.php
中国語 ttp://www.acmsearch.com/article/contests
中国語 ttp://www.accoders.com/recent-contest.php
中国語 ttp://www.wlacm.com/recent-contest.php
中国語 ttp://acm.xiyou.edu.cn/recent-contest.php
中国語 ttp://coj.cqut.edu.cn/recent-contest.php ■ このスレッドは過去ログ倉庫に格納されています