競技プログラミングにハマるプログラマのスレ 25
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.5ch.net/test/read.cgi/prog/1585409967/ テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account) 頭悪い人を相手にする商売に自ら頭悪いと教えてあげたからな
さすがにお客さん怒っちゃうわ 「頭悪い」発言に切れてる人多いの？
俺は全く気にならなかったが
自分が言われたわけでもないし >>1乙
できれば次スレからは>>1の1行目に
!extend:checked::1000:512
を挿入してもらいたい 自分が理解できないものを「天才向け」と言う方が喧嘩売ってるようなもんだと思うけどな 天才向けで解けなかったら天才ではないだけで、解けなかったら頭が悪い称号が付くのとどっちがいいか 内心でこいつ頭悪いとか思われながら教えられるのはきついな ツイ消しされて確認できないだけかもしれないがそんなにひどい発言ある？
あ、慶応卒のchokudaiについて物凄い能力があるが受験適性は尋常じゃないくらい低い、
みたいに言ってたのは能力の偏りという趣旨にしてもなヤバいと思いました 前スレ終盤から頭悪いブーメランで草
どんだけ頭悪い奴いるんだ 3月に発表して最近例の発言があり直後のオンライン化
さすがに擁護しようがない 来週からGCJR2, AGC, ARCと続くからしっかり精進しような 人の商売なんて儲からなければ勝手に廃れるだけ
いつまでも粘着してるやつは頭悪い 「天才向け」と勝手に決めつけることが「頭悪い」と言ってるんだと思うよ
まあ、売られた喧嘩に過剰に反応するのも良くないとは思うけど 俺赤でサークルの時にタダで教えてたんだけど、これから1回1000円ってギャグやっていい？ >>11
残念ながらこの板だと強制id非公開設定になるんだなこれが
移住しかないけどどうせここの人はしたがらないし受け入れ先もない >>25
赤色の考え方を1回見れるなら安いな
1回5000円のプログラミング講座は高過ぎる 情報学板や数学板にあってもいいけど
競プロスレの本家はマ板やム板に絶対必要！ 競技プログラミングやってて頭悪いって感じたことない天才ばっかなんすかねここは >>32
頭悪いか天才かの二択なんて小学生みたいな発送だな。
自分の実力で解けない問題があったところで、普通の人は今の自分には難しい問題だと思うだけだろ。 天才向けって何なら褒め言葉だったかもしれないのに
気難しい人だな 解説コンテンツが天才向けはどう読んでも褒め言葉じゃないだろ… id表記があろうがなかろうが大して変わらんと思うけどな
完全に匿名だと思い込んでひどい発言してると痛い目見るよ 批判すら許されない空気になってほしいのかな、であればツイッタしてれば良いのでは 批判が許されない空気で治安が良くなるならその方が良い 批判するとファンネルに叩かれるツイの治安が良いかというと ファンネルは全ミュートで気にせず批判すればいいのでは？ 自分は治安がいい方が好み
twitterも5chもめんどくせー流れはスルーの精神で健康的
まあ火中の人間になったことがないだけかも知らんが ここの場外戦、空中戦ばかりの僻みっぽく鬱屈した雰囲気はげんなりする
くだらない
ときどき相談や親切な回答を見ると掃き溜めに鶴に見える
idやワッチョイで糞コメントのカジュアルな連投が減るだけでも嬉しい 最近競プロ初めてあまり精進せずに緑はいけそうだけど、
水色って競プロ民にはどういう評価？ 200問くらいといて緑なんですけどどう思いますか？ 以下の問題について質問です
【問題】
敵の体力はXで、体力を0以下にすると倒せる
選択できる攻撃手段は、通常攻撃と必殺攻撃の2つある
・通常攻撃：確実に敵の体力をA減らす
・必殺攻撃：2/3の確率で敵の体力をB減らす
最適に攻撃を選んだとき、敵を倒すために必要な攻撃回数の期待値はいくつか？
答えは min(X / A, X / (2 / 3 * B)) だと思ったのですが、
正しくは「dp[i] := 体力iを0にするために必要な回数の期待値」とおいてDPをすることでした
なぜ min(X / A, X / (2 / 3 * B)) では期待値が正しく求められないのでしょうか？
どこが間違っているかわからないため質問いたしました
回答よろしくお願いします 私の求めた min(X / A, X / (2 / 3 * B)) が期待値でないなら、いったい何なのか？
というのがわからないです… X=101, A=1, B=100のときの最善手は...？ >>59
必殺攻撃が1度でも当たれば通常攻撃1回、が最善手ですかね…
そう考えると、確かに期待値2.5回が正しそうだなという感じがしますが、
そうなると min(X / A, X / (2 / 3 * B)) はいったい何なのか？というのが気になります
これは期待値ではないのでしょうか？ 通常攻撃と必殺攻撃を組み合わせるのが最適な場合もあるから,
その貪欲だと通らないってことか min(X / A, X / (2 / 3 * B))
これ 2と3 逆では？ >>64
一回の必殺攻撃で減らせる体力の期待値は 2/3*B だからあってるんじゃないの？ >>61
その値に意味はないんだけど、なぜ意味がないかを考察したいならX=1, A=1億, B=100の場合で考えてみたらいい 蟻本p.123 Millionaireが近いことを説明してる気がする >>67
代入してみると、なんとなく意味のない値だということが理解できました
回答ありがとうございました 無意味ってことはないな
Xを無限に大きくしたときの近似値ではある 期待値難しいね. 俺も最初の解法何が間違ってるのか分からなかった
数学の教科書読み直そうかな 減る体力の期待値と回数の期待値をごっちゃにして考えたのがいけなかったのかもしれません Bだけ使う場合の期待値は、ceil(X/B) = m として、
Σn・cobination(n-1, m-1)・(2/3)^m・(1/3)^(n-m) from n = m to inf
ですね。B=100のとき、X=101とX=200は回数の期待値としては変わらないはずです。 >>55
お前さんの答えでは、通常攻撃のみ、または必殺攻撃のみのケースしか考慮してない。
例えば途中までは必殺攻撃を連発した方が効率的に体力を減らせたとして、残り体力がA以下になったなら、外れる可能性のある必殺攻撃を使うのは最適な攻撃でないから通常攻撃を選択しなければならない。 CodeforcesのDiv4というのに出てみたいんですが、参加経験が1度しかないです
rateが変わらないだけで普通に参加はできるのでしょうか？ コドフォ出るなら CF-Predictor っていうブラウザ拡張入れるのおすすめ 問題が理解できません
AtCoder Beginner Contest 087C
＞ 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
移動先マスとその左上・右下の3か所からアメを回収できると思うのですが、
回答例だと移動先マスしか集計していません
上記の記述はどういう意味なんでしょうか？ > 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
(1,1) ,(2,N)のアメも回収するということ。
書き方があいまいだと思うけど、問題文には移動中のマスの左上および右下のマスとは書いていない。
入出力例から察して。 いや問題文に左上のマス＝(1.1)、右下のマス＝(2,N)と書いてあるわ。
書き方があいまいとか言ってすみません。 >>84
開始と終了の地点って意味だったんですね
ありがとうございます！ めんどくさいから質問するならリンクを貼って欲しいな testcase -> 玉
multi testcase -> 箱 と読み替えて
大きさ M_i (1 <= i <= n, 1 <= M_i <= k) の玉があります
玉を箱に詰めようと思ってます
一つの箱に入れられる玉には条件があります
条件: サイズ j (1 <= j <= k) 以上の玉はC_j 個までしか入れることができない
全ての玉を箱に入れるために必要な箱の最小数とそのときの玉の配置を求めてください Codeforceって初期レート1500なんですか？ >>88
ありがとうございます！
コンテスト中はさっぱり理解できなかったですがこれで解き直せます！ コドフォ1回しか参加してないのに昨日のratedになってた
よくわからん もしAtCoder社が、解説の公開を2年も完全放置していたら、
ユーザーからのクレームで大変な思いをするだろうに、
某公立大学は呑気でいいですねえ
さぞかし「仕事」が捗るんでしょうなあ! なんか某社長の発言的に今日のABCも負荷でおじゃんになるのかしら 15000まで大丈夫って言ってて今回は15000行きそうにないんだからおじゃんにはならないだろ 無課金ユーザーは高負荷時にキックされるようにすればいいのでは？ 最高パフォ更新は気持ちいいなあ
AGCARCまでに黄色になりたいねえ >>99
マイプロフィール＞直近のコンテスト成績証＞ツイッターアイコン >>100
ありがとう！
でもツイッターアイコンなかったわ
初参加だからかも 高校数学っぽくしないとエリート受験生様の勉強の邪魔になってしまうからの これが競技プログラミングや 就活に役立つ？ 実装力を問う？
そんな小っちぇえものじゃねぇ、競プロは数オリなんだ、数学オリンピックなんだってことを、分からねぇやつに容赦なんざぁするわけがねぇだろうがよ >>101
Adblock入れてたら消えてたことあるからそれかもよ 某、素人である学生に作問を任せるのを辞めろ
アルゴリズムの問題はアルゴリズムの専門家が作れ
近年如実に問題の質が低下してるじゃねーか 某は知らんがTopCoderもCodeforcesも大体学生じゃね 昨日のABCは特に荒れなかったしいい問題セットだったってことかな 昨日は灰灰茶茶水青でうまい具合に傾斜ついてるし良いセットだと思った 月1ぐらいで、実装&アルゴリズム重視の3H3〜4問コンテストみたいの
やってくれないかな JOIぐらいの実装の重さ、
ボス問題がレベル8ぐらいで 競プロの問題なんだから競プロ強い人が作ってれば十分 https://yukicoder.me/problems/no/995/editorial
こちらの解説にある「二項係数の定義を用いて変形する」の部分がわからないのですが、
どのように変形すれいいでしょうか？ >>117
((1-p/q)+p/q)^K+((1-p/q)-p/q)^K
の第一項と第二項をそれぞれ二項定理を使って展開 nCk = (n * (n - 1) * ... * (n - k + 1)) / (k * (k - 1) * ... * 1)
ということくらいしか… まあこの解説は「二項係数の定義」って言うより「二項定理」って言った方が親切かもしれんな Σ_{j=0}^{floor(K/2)} _KC_{2j} * (1-p/q)^{K-2j} * (p/q)^{2j}
みたいにCの右側が2jなので、そのまま二項定理を適用しようとしてもうまくいきません…
どのように二項定理を適用すればいいでしょうか？ 解説なんて読んでないが二幸係数の定義ってのはちょっと面白解説のたぐいだなw
パスカル三角に定義もくそもないしなそう次々と定義ぶっこんだら数学の理論体系早晩破綻する(´・ω・`) >>122
>>119 の式を展開したら偶数の項だけ残らない？ 青:優秀/黄:スーパー優秀/橙:天才/赤:怪物/冠:スーパースター
AtCoderの難しさに打ちのめされたわ、Chokudaiさんの各色に対する評価は正しかった
黄色で十分過ぎるぐらいに凄いわ,外から見てた時には分からなかった... 来週で黄色になるぞー
青でもすげーって言われるし黄色になったらめっちゃすごいと思われるんだろうな >>128
俺は嫌な思いしてないから
それにお前が嫌な思いをしようが俺の知った事ではないわ
だって全員どうでもいい人間だし
大袈裟に言おうがお前が死んでもなんとも思わん
それはリアルでの繋がりがないから
つまりお前に対しての情などない こどふぉとあっとこーだーの色の関係ってどれくらいある？ AtCoderは初期内部レート下がった影響あるから7ヶ月前より200くらい低く出るイメージ ABC167-F,415人も解ける人いるのかよ
全く手がつかなかったんだが
黄色は遥かに遠いなあ(泣) 開始前に甘酒飲んでるんだけど脳みそに効果あると思う？ 風呂入ったら高いパフォ出た！とか思ってたけど風呂にも入らず睡眠も十分じゃない状態でそれ以上のパフォ出たわ
コンディションより直前までにどれだけ演習積んでたかのが大事だった(体感) まず得意問題が出るかがデカくて惑わされがちだけど、同じ問題セットならコンディション良い方が良いに決まってる >>130
久々すぎて誰の発言だったかググってしまった >>137
俺いつもFまで辿りつかないからなんとも言えないけど
これ単に各Siの(と)の個数を調べて(の数が多いやつから貪欲なんだよね？
解法の証明とか正当性の担保とかは抜きにすると、内容的にはDとかEで出てもおかしくない気もするけど、そんな難しい箇所があるの？ >>145
(
))))))))))))))((((((((((((((((
さあどうなる？ F問題はわかれば簡単だけどわからないと死ぬ
順位表のペナ数が物語る
実装は難しくないからやってみて >>145
こういうそれっぽい貪欲がいくつも思いつくから証明しないとWAが大量に出るタイプの問題なんだと思う Fは結構ちゃんと詰めないと駄目なところが多いから難しい
過去に類題あるからやってれば解けるレベルではあるんだろうが abc167-F
簡単に見える人は↓のケース全部Yesになるコード作ってみてほしい
3
((((
))))(((
)))
3
((((
)(
))))
4
((
))((((((
))))))((((((((
)))))))) 2番目のやつどんな貪欲だと落ちるんだ？
１番目は潜るのが少ないやつ、３番目は収支が+のやつからみたいなのが落ちそうだけど >>150
if(true){ std::cout << "Yes" << std::endl; } 1番良く落ちるコーナーは
3
(((
)))(
)
じゃないだろうか、'(' - ')'降順を選べるものから貪欲
>>146や>>150だとこの貪欲は全て通るけど、これが落ちるはず ABCの数え上げ、解法の探求・確率のC問題より難しくね? ああわかった、'('-')'の数値が逆転してるのか ところですぬけさんが解説でsublime text使ってるけどこれの入力補完（何かのプラグイン？デフォルト？）強すぎませんか？
これ似たようなのvscodeにもあるんですかね？ >>166
ググったら、これが出てきました
All Autocomplete
Sublime Textのコード補完を補強するプラグインです。自分で定義した定数や関数も自動的に補完してくれるので、導入しておいて間違いなしです。
>>167
たしかに、スニペットなんですかね？
cinの引数まで勝手に補完してくれるならかなりいいですね 初心者で申し訳ない・・
A問題で詰まったので教えて下さい
ABC061A
https://atcoder.jp/contests/abc062/tasks/abc062_a
python3で print('YNeos'['2' in input()::2]) という回答がACです
これだと入力が「1 4」の場合Yesになりますが、
グループが違うからNoになるのが正しいのではないでしょうか？ そういうケースが入ってないのでACになる
これが競技プログラミングや ICPC,競技として見て駅伝よりずっと面白いけどなあ
天下の電通さんの力でもっとメジャーにしてくれませんかね
俺みたいなICPCウォッチャーはまだまだ少ない様子
今年のICPCは激熱!
東大の内部争いが見ものだし、京大、東工、阪大、筑波、会津の
世界大戦枠争いも楽しみ!
母校である早稲田にはぜひ頑張って欲しい >>170
コード長が極端に短いものは、コードゴルフ（可読性や正しさを捨てて回答をできるだけ短くする遊び）
をしてる可能性が高いので参考にしない方がいいぞ
他人の提出を参考にするときは提出時間でソートするのが鉄板 Aは全パターン網羅するほどテストケース置けないので 提出時間でソートすると、
謎の自作ライブラリがたくさん出てきて圧倒されるわ >>171
>>175
そうなんですか・・
ありがとうございます 嘘をなくすためにT Q1 Q2...という複数テストケースにすればいいのにね
AtCoderの中の人は特にこの形式を嫌ってる気がする むやみにテストケース増やしてもそんなに落とせる解法が増えるわけではないしコストに見合わないと思う >>174
そういう遊びがあるんですね
勉強になりました コドフォのdiv2-AはABC-Aほど虚無じゃないからねえ
マルチテストケースに対応するコード書く方が問題自体より難しいということにはならない 2<=N<=20000とか書いてあったら20000行のテストケースを作る
もちろんperlで handmadeの厭らしいテストケースを100分の間に思い付くのは常人には無理 社長にDMして聞くっていう発想が凄いよなあ。
このスレとかの方がまだレスポンス返ってきそうだし、ソースコード匿名でpastebinにでも貼って質問して欲しいわ。 【お知らせ】ほぼ全ての過去問について言語のアップデートが行われました。最新の環境で過去問に挑戦いただけるようになっております。 質問の話はわかる、まあわかるんだけど、そこまで至ってない初心者を切り捨てそう。大体質問するのって初心者な気がする 社長にDM送っちゃうような人は能力の偏り的に素質を感じる >>197
さすがにどうかと思うよ……？（chokudai） CODEFORCESのdiv3ってどのくらいの難易度ですか？div4よりかなり難しいですか？ こどふぉはPROBLEMSETというところで問題の難易度が見れるので参考にしてください 正の整数からなる長さN(<=10^5)の数列があります
これを二分割し、左の要素の和と右の要素の和が最小となる位置を求めてください
ただし、最小となる位置が2つ以上あるときは、最も左のものを求めてください
制約：前計算量O(N)、クエリ計算量O(logN)
上記の問題を解くときは、三分探索を使うのでしょうか？
それとも、二分探索でも解けるのでしょうか？
そもそも、数列で三分探索なんてできるのでしょうか？
一応実装しようとしたのですが、考えている最中にどうしても頭が壊れてしまいます
回答よろしくお願いします 二要素の最小化は意味不明なんだけど、「左の要素の和と右の要素の和が最小」って具体的にどんな操作がさせたいの？左の要素の和と右の要素の和の差を最小にするとか？ 文字通り捉えるならどこで切っても左右の和は同じなので答えは常に0ですね
左右の差にしてもクエリがなんなのかよくわからん…
Absolute Minimaのことなんかな 小さくない方を最小化 や 差を最小化 なら二分探索で可能 単峰性があるから三分探索でも可能 >>205
言葉足らずでした。すみません
左の要素の和と右の要素の和の差を最小、が正しいです
>>207
数列は離散量ですが、三分探索は可能なのでしょうか？
自力で実装しようとしても、どうしてもバグが発生してしまいます…
めぐる式にぶたんみたいに簡単に実装できないものでしょうか？ 三分探索は「その区間の中では単調増加でも単調減少でもない」ような区間を探索によって狭めていくことと考えることができる
二分探索が「その区間の中にYesとNoの境界がある」ような区間を狭めるのと同様に区間を狭めるだけだから離散でも三分探索はできる 二分探索だと、(左の和)-(右の和)の符号が変わる前後を見る
三分探索だと|(左の和)-(右の和)|について三分探索する
で解けるはず 離散値で三分探索したくなったら差分を二分探索(素振り) 値が離散なら誤差を気にしなくていいから差分で二分探索安定なんだよなあ int L, R; で L がマイナスの位置とすると、答えは L か L+1 になるということですかね…
確かにこれだとかなり楽になりそうです
みなさま回答ありがとうございました！ https://pastebin.pl/view/1ca00f44
とても書きやすかったです
ありがとうございます
>>214
色々言葉を端折ってしまい申し訳ないです
最初に10^5の長さの数列が与えられ、
そのあと(L, R)というクエリが10^5個与えられる、という意味です こどふぉ、タグ付け機能のおかげで
自分が解きたい難易度やジャンルの問題を簡単に探せて超便利
おまえら AtCoder なんかよりこっちやったほうが良いぞ コドフォは問題数の多さはとても魅力的なんだけど青くらいからPythonじゃ絶対無理な問題がそこそこの頻度で出てくるんだよなー
numbaとは言わんからせめてnumpy,scipyをくれよ N個の整数と整数Xが与えられる。
N個の整数の中からいくつか選び、その和(sumとする)とXの差の絶対値が最も小さくなるsumを求めよ。
これどれくらいの計算量で解ける? 部分和問題を含むから NP-hard っぽく見える AtCoder社,ぜひ覇権プロダクトを生み出して
競プロの有用性を自ら証明して欲しい コドフォ vovuhって人がかなり問題たくさん作っているのか。
逆に作問ばかりでコンテストには最近参加してなさそうだが。
作問どれくらい稼げるんだろうか。 AtCoderとCodeforcesでよく見るvjudge1やvjudge2ってどなた？
なんかよくわからないけどめっちゃ目に付く https://vjudge.net
ここから提出するとvjudge数字になる 今日
yukicoder SRM
明日
GCJ CFdiv2
明後日
CFdiv2 ABC
全部出ような SRMへの参加についてですが、
ContestAppletProod.jnlpをダウンロードするしか方法はないのでしょうか？
Javaアプレットと聞くと古いイメージがあり、あまりこの方法を取りたくありません コドフォ1回でただけで青になってたんだがAtcoderで言うと何色なんだ？ コドフォ一回だけ出て履歴書に青ですって書くの良さそう >>235
ワンチャン900まで初期レート下げるのか
まだ登録してない人は今のうちに初期レート1500貰っとくのが得っぽいな 5/23 AGC044
5/30 NOMURAコン
6/7 AGC045 ←New!!
6/20 AGC046 ←New!!
ここにきて怒涛のAGC連打は草
これで延期になった042と合わせて目標の年6回に対して5回を既に消化することになるのか 起きたらAGC生えてて草
予定通りAGC6回ならペース悪すぎるなあ
俺はABCratedだから関係ないけど 累積和で解ける問題をセグ木で解いたり、
オイラーツアーで解ける問題をHL分解で解いたりと、
オーバースペック気味に解いてしまいます
これは、問題をたくさん解くことで徐々に改善されていくものでしょうか？ パソコン甲子園、何故解説を公開しない?
作る時間はいくらでもあるよね?
参加者のことを何だと思ってるんだろうね >>241
どのデータ構造を使うかの慣れの問題なので，たくさんといてれば思いつくようになる
解けるなら別になんでもいいと思うけどな >たくさんといてれば思いつくようになる
ってのは認知バイアスじゃねえか？
たくさんやって最適なものを思い付くようになった上位者は必ずそう言う
が、たくさんやったが思い付くようにはならなかった……みたいなヤツもいる こんなアドバイスは自分の経験で言うしかないでしょ・・・
データなんかないんだから コンテスト中はACさえとれりゃok
殴ったと思ったらちゃんと復習すればよし オーバースペックで解くのは定数倍以外は何も問題がないし、定数倍のいいライブラリを整備していればそこで詰まることは滅多にない まあ累積和→セグ木はオーダーレベルで悪くなってるから実害がなくはなさそう
log2つ乗っけてTLEは普通にありうるからなあ Code Jam Round2ってAtCoder黄色ぐらい？ >>252
Code Jam Round2レベルの実力とは 社会人になった競プロerが学生時代より弱くなるの、
競プロの能力が実務とは別物であることの、何よりの証明だと思うんだが...
ベテランが無精進で暖色になれるような問題内容でなければ、
レート≒エンジニアリング能力とは言えなくね? 時間が必要なのはなんでもそうなのでそれだけではなんとも 実務に有利だエンジニア能力だって言ってるのは運営側なんだよなぁ 実際に必要なのはプログラミングより数学だしな
しょうがない 競プロが強ければ得する会社もあるけどそこに入るのに必要なのは競プロ力じゃなくて学歴だからね
競プロやる前に勉強しなさい学生よ
競プロは高学歴が打ち込む遊びだぞ まあでも形式に慣れてないとか以外で緑にもなれないような人が同じような分野のコーディングバリバリできます！ってことはあまりなさそう 三角関数くらいこれまでも散々出しただろ？と思われてるな むしろ余弦定理の方がややこしくねえか
わざとややこしく書いてる解説かこれ E，arccosの場合分けが辛すぎと思ったら全然違う方法だった・・・ D,幅探索で最初にオープンした所の親という方針でなぜ駄目だったのかわからない・・・・ E pairsみたいだな
考慮することが多くて本番で解くのは難しいわ C問題、間の角度を求めてsqrt(a^2 + b^2 - 2a*b*cos(theta*PI/180.0))ではダメなんでしょうか？
最後の2つのケースだけWAになります
分刻みで時針も動かしてるし変数も全部倍精度で取ってるのですが・・・ theta=min(2pi-theta,theta)したらなおりそう >>285
その式のpiとかthetaの単位はなんでしょうか？
>>283はPIが3.14…でthetaは角度（0≦theta＜180）なのですが Eは直行したり、近いベクトルを高速に探索するみたいなのがCS的に普通ちゃ 競プロは仕事の役に立つと考える人、、
MBAは起業の役に立つとも考えてそう >>290
有難うございます。式はあってそうなのでテストケース公開を待ってみます 多重派遣偽装請負損害を助長して
稼働増やして収入減らした
安売り貯金なしドカタは
コロナ恐慌で制裁を受けるべき >>291
ちなみに出力例は複数あるからテストケースのoutのみが正解ではないからね。 経験上、x問目のdiffはx完最遅のパフォ-100〜200くらいのことが多いから
D600
E1600
F2400
くらいっぽそう dfsするだけ、bfsするだけみたいなのは競プロの基本中の基本だから
もっと前のほうで出したらいい 295は適当だったな、D700E1700F2400くらいかな DいぇすだけじゃなくＮＯも作って欲しかった
連結成分がひとつじゃないやつ 昨日のEについて、解説にある連想配列までは作れたのですが、その後の『基礎的な数え上げ』ができませんでした…
数え上げって何か勉強の仕方ありますか？あまり競プロの解説記事もない気がするのですが…
高校数学からやり直せ、という話でしょうか？
>したがって，”仲の悪いつがい” になる傾きのペア (高々 N 通り) 全てについて，連想配列などを 使って各傾きになるイワシの個数が求まれば，その後は基礎的な数え上げの範疇です. ここはwriterも説明足りなかったかなって反省してたとこだね
ある集合から自由に選べるのが2^n通りなのがわかれば
集合(S,T)から取り出したとき、すべてが片方の集合に属する場合の数は
Sのみ: (2^s)*1 (sはSの要素数)
Tのみ: (2^t)*1 (tはTの要素数)
になって、ここから両方空集合になる1通りを除いて
(2^s)+(2^t)-1になる Dで非連結を判定するのは考察の量に比べて実装が重いからなあ そんなに重いか？
1からBFSし終わって訪れてない点があればNoで終わりじゃない？ BFS だけで連結性判定終わってるのに Union Find 持ち出す理由がなくね >>302
書いていただいてありがたいのですが、集合S,Tをどう扱えば良いのかがわかりませんでした
例えば、傾き1/3,2,3,5のイワシがいるとしたら、1/3と3をペアにしてはならず、また1匹以上という制約からペアのルールを無視すると全体で2^4-1というのはわかるのですが、
そこから書いてもらってるS,Tの議論にどう紐づければ良いのでしょうか？
Sのみ、Tのみという考え方をするのであれば、1/3と3が別れるように、S=[1/3,2,5]、T=[2,3,5]とするのでしょうか？（ただこの場合は2,5を含んだケースをダブルカウントしてしまいそうな…） 一旦互いに仲が悪いようなペアだけで考えて、それぞれをかけて答えにする
その例だと
{1/3}←→{3} で 3通り
{}←→{2} で 2通り
{}←→{5} で 2通り
これらをかけて12通りから全部0匹の1通り引いて11通り editorialに「基本的な数え上げの範疇」とか「証明は簡単、そうでないと直感的に嫌な気持ちになります」と書いてあったり、問題名が意味不明でわかりにくかったり、今回個人的にかなり不快な要素が多いがあまり燃えていない。 解説って考察の指針くらいしか書かれていないので、解説動画見た方がいいとおもうよ。
低レートが読んでも基礎がないから理解できないと思う。 >>309
ありがとうございます、わかってきました
仲が悪い組み合わせについてはそれらを一まとまりにして考えつつ、
仲悪い群(複数あっても良い)同志や、2や5などのその他の数字は独立で考えることができるので、それぞれの組み合わせ数をかけていく、という感じですかね
追加で理解を確認させていただきたいのですが、例えば1/3, 3, 3のように片方（あるいは両方）が
複数になった場合、 >>302 で書いているやり方で言うと、
{1/3}の取り方が2^1=2、{3, 3}の取り方は2^2=4、これらは相反する（独立ではない）ので、かけてはならず、
足しあわせて、2+4 =6となります
このあと、-1しているのはどういったケースを排除する目的なのでしょうか？
数え上げると、あり得るのは{}, {1/3}, {3}, {3}, {3, 3} の5通りなので、これで計算合っているとは思うのですが、、
イメージとしては、単純に2+4した時の、{}, {}, {1/3}, {3}, {3}, {3, 3} から最初の空集合の重複を取った感じでしょうか？ editorialはわかってる人が読んでわかる程度に書かれていればいいと思う
わからない人にわからせるためにはそれ用にコストを掛けないと無理 >>312
両方空集合になるものを2回見ちゃってるからそれを引く目的であってる
どんなペアだろうと2^s+2^t通り列挙すると{}が2回出てくるからね 某黄色コーダー
「文句言ってんのは、お前がその問題解けないからだろ?」
だとさ
日本社会の基本はどこへ行っても弱い者いじめだね! 赤がこれ言っても燃えないのに黄色がこれ言うとキレるやつが出るあたりやっぱレート主義なんやなって 弱い者いじめとは思わない
経験の多い人ほど正しいことを言ってる可能性が高い 運営じゃない人を叩くつもりは無いぞ
(´・ω・`) 強くなりたくないけど文句言ってる奴は帰れ
強くなりたいけど文句言ってる奴は問題解け
強くて文句言ってる奴は問題作れ >>315
遅くなりましたがありがとうございます！
完全に理解しました、、、！ >>310
要素は多いけど全部小粒だからじゃない？
てか基本的な〜とか原始的な〜とかやめればいいのにな
どこまでが基本的か最初に定義しろ >>317
黄色ってコンプレックス抱えてる人多そう
AｔCoderでも中途半端だし社会では役に立たないし 黄色は本当に掃いて捨てるほどいるからかなり精神をやられる 令和ABC 前ならそれなりに希少だった気がするが現状はなあ
橙渇望してるやつかなり多いんでないか、自分がそうなんだけども 実際どうか分からんけど英語しっかり使えたら年収倍になるみたいな話はよく聞く >>337
緑でとーいっく900ぐらいが英語喋れない黄色の年収2倍とかでうーんってなった TOEICも競プロのレーティングも実力の一部を測る指標でしかないんだからそういうことも起こるだろうなあって感じしかせん >>339
界隈に染まり過ぎ
普通につよつよな人だぞ TOEIC800AtCoder黄色だけど高く雇ってもらっていいよ
実務経験？ゼロです 年齢学歴AtCoderとTOEICを説明変数にして年収推定の機械学習やってみたいな 説明変数にコミュ力と容姿を入れると爆上げすることが知られている ABC050以前のテストケースってどこにあるの？誰か教えてください >>351
そうなんですね、ありがとうございます
全部公開して欲しいな テストケースは一部有料でもいいかな
それと遅い言語でTLEが定数倍の問題なのかどうか見極めるためにコンテスト終わった問題は課金で制限時間緩和オプションがあるといいと思う テストケース公開されてないのがあるのは疑問。
きっと後ろめたいことがあるに違いない。疑惑は更に深まった（野党風） テストケースが合えばいいとは言ってもちゃんと問題を解いてくれたほうが嬉しいからな 豆みたいなコードばっかり書いて、何の意味があるの?
「競技数学パズル」と名称を改めたまえ >>310
未だにTLに話題が出るから地味に燻ってるぽい editorialは完全にwriter任せで誰かがチェックとかしてないのかね 意味不明な数え上げや整数の問題ばかり出ていて、積分が出ないのは流石に不自然だぬ 積分であることが本質でない問題はなかなか出しづらそう 測度が違うだけなんだったら、誤差が本質になってしまわない数え上げのほうがいいよね 一瞬だけ黄色になってその後周りのレベル上がってくのについていけなくて水色くらいまで落ちても「一生黄色」名乗っていいの？ 2年経つとランキングから消されるからそしたら流石にという感じがする 1900台とか1800台ならまだしも水色だったら恥ずかしくて口にできないレベル atcoderでhighest - 2色ってなかなかキツくね 東大生が高校生以来に他人にマウント取れるフィールドなんだ許してくれ 5時間って結構キツくない？
2回に分けてくれた方が嬉しい 5時間かけても解けない問題がある人と全問解くのに5時間もいらない人しかいなさそう AGC苦手な人は無理して出てレート下げる必要ないからね paizaあたり日本人向けにReadforcesっぽいものを運営して欲しいな 2ヶ月ぶりのAGCに出ないなんてありえない
うっかりWAして絶望感の中一時間考え続けるべき PASTのランクとAtCoderの色って対応どんなかんじですか？ AGCに万全の状態で挑みたいのですが、
PASTのリアルタイム受験に参加すべきでしょうか？それともしないべきでしょうか？
脳というのは消耗品なのか、それともブーストがかかるものなのかが知りたいです 自分は何もしないよりは前に問題解いてた方が良いと思うけどさすがに5時間だと分からない 脳は消耗品だと感じるけども個人差あるかも
ただ目も消耗品だからなあ
3時間以内で全完して休憩挟める実力ないと厳しげ 脳ってのはただの臓器でしょ
「ブーストがかかる」っていうオカルトなことは起きないよ
物理的化学的に動くに決まってる
睡眠時には日中溜まったゴミを排出してる
それに脳を動かす燃料はブドウ糖のみ、
他、神経伝達物質が各種
『ブースト』は他の何の用語にも置き換えてOKだから
「ある瞬間突然脳が覚醒して通常の数倍の能力を発揮できる」……なんてのは、SFかオカルト
で、ブーストって何なの 筋肉とおなじで、競プロの思考に慣れて頭の回転が速くなることはあっても良さそう トレーニングで脳の電気信号の回路が最適化されるよ
鍛えた方が脳は良くなる事が証明されてる PASTは2アカウント作る不正があるからリアタイに価値あると思う。
（片方で問題書き写してから時間いっぱいかけて実装して、本アカウントでいい成績狙えてしまう。）
社員さんは大変だろうけどAGCとは日程分けて欲しかった。 ワイハゲ、AGCがいつもAGAに見えて泣きたくなる ハゲってプログラミングなんか出来るもんなん？(´・ω・｀) 水色以下のレーティングの方にはかなり厳しい問題を解くぞ あと15分か
ランキング見てるけど上位に日本人少なくない？ 初０点、Bのほうが解ける気がしたけど性能改善せず・・・ The time complexity of this solution is O(N3
) with a small constant which is sufficient to get accepted (some
optimization might be required in slow languages such as python).
このソリューションの時間の複雑さはO（N3
）受け入れられるのに十分な小さな定数（
Pythonなどの遅い言語では最適化が必要になる場合があります）。 B問題、Pythonでの正解者4人(PyPy含む) なんでAtCoderはこの人1人に作問を任せたんだ？ pythonで初700点が通るかと思ったのにorzorz nosub撤退ガーとか言ってる奴らもnosubしてるのおもしれー 【お知らせ】難易度帯の問題により、あまりにもレーティングのブレが大きいことを確認しましたので、次回以降のAGCのレーティング変更対象をR2000以上に変更いたしました。今後この基準は変更になる可能性があります。 2000-ratedになったとして、こどふぉDiv.1の紫の厳しさから考えて
下位黄色の人には厳しいコンテストになるんじゃ AGCは厳しいのでARCをたくさん開いていただいて… A 1432
B 1925
C 3096
D 3319
E 3779
F ? Nosub赤コーダーズ
hos_lyric
sigma425
IH19980412
tozangezan
sky58
kawatea
ats5515 これだと黄色から上がれなくないか?
AGCで青に落ちてABCで黄色に上がるを繰り返すことになりそう AGCの間にABCが挟まってるならいいけどこんなにAGC連続してる中でこの仕様変更はまずくないか
今回提出して青に落ちた人かわいそう ABCと対象レーティングはオーバーラップさせといた方がいいと思うけどなぁ。1600以上とか。 何が問題でレーティング下限つけたのかよくわからない。
レーティングのブレってなに？
A問題解けてる人に色々なレーティングが混ざってるってことが問題なの？ 必死に考えて0完だった勢からレーティングを吸い上げられないシステムがそもそもおかしいと思うので、
そこ変えるべきじゃないのか？
急に参加できなくなった勢は可哀想だが、
参加登録キャンセルとか、問題見なければセーフとかにすれば良いだけだろう。 今回提出して0完の人は黄だろうが灰だろうが一律パフォ540になってるのが不公平感はある >>455
問題の難易度がかなり高い割にrated人数が多すぎて、参加人数のうちの0完の割合がかなり高くなっている
これが原因で最終的なパフォーマンスの差が1AC差でかなり広がってしまう（特に1完と0完の差）
この問題を解決するためにrated対象を大幅に減らしたんだと思う >>458
rated対象を黄色以上に限定ならば、0完でもまぁ1800とかレート付けてやっても良いよと
ただ現状灰色もrated対象なので、何もしないで適当に提出しただけで全員に1800は付けられない
だから500(それでも多いが)にしないといけないんだけど、それじゃ頑張った黄色には可哀想だと
そういう事なのかね…。ま、俺にはまだまだ関係ない世界だけど… Chokudaiさんが自作Webサービス+競プロは強いって言ってるけど、
自作Webサービスの最大の参入障壁は技術じゃなくてユーザーからの
罵詈雑言なんだよね、鉄メンタルでないと厳しい
自然言語処理を介して要点だけマイルドな表現で汲み取ってくれる
ユーザとのコミュニケーションサービスがあれば、ぜひ利用したいんだが
例の事件を見ると、やはり自分には直メールでの対応は無理だって思っちゃう >>455
誤答しかしていない人のレートが上がるのを防ぐというのもあると思う
今回は540未満の人がそれで上がってしまった
…と書いてから対象2000以上にしても同じことが起きるのでは(結局0完のパフォは必ず2000以上になる)とも思った 四の五の言わずずっとアルゴリズム行進して正解してれば上がるんだろレイト？(´・ω・｀) World Tour Finalsで0完したときのレートが3000だから、黄色以上のみRatedで0完したらパフォ1600くらいになるんじゃないかな サブ垢でACしたコードを少し変えて本垢で通すとかやってる人いるんだろうか
サブでレート上がりそうな問題通せないなら本体は参加登録すらしないとかすればレートを最大化しつつnosubも回避できる？(規約違反だとは思うけど) 複垢は「開始時に参加登録してたらRated」で対策できる 参加登録でratedをやらない理由はなに？単純に参加者数増やしたいから？ 登録はしたものの急用が出来て参加出来なかった人の、レート低下を防ぐため。
事前登録じゃなくて、開始時刻以降に開始ボタン押すシステムにすればいいのにね。 >>462
大抵はそこにもいかず、コメントすら無いよ 確かに問題閲覧クリック→rated確定で良いな
むしろなんでそうなってないんだろ Twitterで負荷が高いみたいに言ってたな
本当かは知らない なるほど・・現状開幕負荷はギリギリっぽいし厳しいのね 都合で参加できない？知るか！
全アカウントを無条件でratedだ！ データ持ってねえからどれだけ問題が深刻なのかわからねえ idのmodとってエントリーを制限
毎回出たきゃ課金してジェムを買って→課金でサーバを増強
unratedには詫び石 都合で参加できなくなった、は参加取り消し出来ればええんでないの Nosubなんて昔からの仕様なのに何で荒れるのかわからん
レート保守勢が想像以上に多かったってこと？ nosubしておきながらイキりちらしてる奴が鬱陶しいだけなんじゃないの 一問目から難しくて、ノーペナノーサブが増えると適切なパフォがでないってことだろ。
黄色勢でも解けていない人が多くいる昨日の一問目が水色パフォになってしまってるからなあ。 これまでの最高Diff
AGC033 Darker and Darker(1132) 暖色でもNosubっぽい人この話題に触れないな
後ろめたいんか レート下がったことを受け入れられなくて
運営に意見すべきところなのにできないから周囲に当たり散らしているだけでしょ パソコン甲子園、何故解説を公開しない?
作る時間はいくらでもあるよね?
参加者のことを何だと思ってるんだろうね 参加登録ratedでいいだろ
別に数日前から登録するメリットなんてないんだから、一時間くらい前に登録すればいいだけじゃん クレーマーのゴミカスを仮定すると
競技中にサーバが落ちたら
「オレ様は満点だった！ 最大の点数くれ！」
との因縁・難癖・いいがかりが出てくる >>493
AtCoder「Unratedにするぞ」 おれも登録でratedでいいと思うけどな
登録時に確認ボタンでも付ければよさそう いつになったらAtCoderの過去問C++17で解けるようになるんだ？ この前一瞬だけ使えるようになってたな
あの時に定数倍でTLEしてたコードそのまま投げてAC稼いだわ PyPy3だけど、アプデ前は最悪ケースで4000msくらいかかってたコードが1100msで通った ベテランプログラマが、「精進」無しでは業務経験0の学生たちに歯が立たない、
「プログラミング」コンテスト(笑) 業務経験を武器に無対策で無双したければIPAの高度試験あたりになるのかな このスレの業務経験＝ヒキニート・エアプの妄想
だから絶対に役に立たない 競プロerなら高度情報はどれが一番楽? SA? ES? 組み込み持ってるけどどの辺が競プロ？
むしろ一番遠い気がする 男ならセキュリティスペシャリスト憧れるよな
CTFにレートつくならそっちの方が面白そうなのに セキュリティスペシャリストとったわ、今は情報処理安全確保支援士というクソダサい名前だがw 数十人・数十万行・数年、で出来上がるコードの採点システムが無いからベテランの評価が出来ない
そうでなくとも、初めに競技プログラミングのシステムを作った人物自体は、競プロの点数では評価されてない
つまり、開発陣自体の点数が公開されてるか？ >>515
マジ？
専門家じゃなくても？
勉強してみようかな >>520
3年毎に更新料15万かかるがよろしいか？ 支援士名乗らくてよいなら払う必要ないし良いのでは
あれ払う必要あるのは仕事上の都合くらいでしょ >>521
クソじゃん
そんな資格持ってる奴よりCTF勢の方が強いに決まってる
俺は後者を目指すよ 伝統的大企業ってマジで馬鹿だな
没落してるんだから、従来の採用方針転換して実力主義採用にすればいいのに >>525
中途はとっくに実力主義だよ
新卒は人間性で採用 >NOMURA プログラミングコンテスト 2020 が開催されます。
>
>配点は 100-200-600-700-900-1000 です。
どうして 100-200-600 とかいう極端な配点にするの?
灰コーダーへの配慮? 200-400-600ならいいの?
いい気がしてきた そもそもARCの200ってABCと同じ難易度と思っていいの？ ARC200の例
Robot Arms(キーエンス2020)
ARC400の例
Subarray Sum(キーエンス2020) >>532
ICPCだと「参加者全員に1問は解いてほしい」って思想があるから、その流れじゃない？
運営関わってた母校の教授いわく「A問は絶対に全員に解いてほしいから、配列使う問題はやめよう」とかいう議論が内部でマジであったとか 前回のARCの 灰-灰-黄 みたいな難易度設定にしないでほしい
黄色以上がターゲット層だというのなら, 無意味に灰Diffを置くなよ 参加者を無理やり増やすために
ずっと前から難易度設定がおかしくなってるんだろ スポンサーさんは悪くないです
運営が悪いです
と言っている未来が見える 最初から青なるには何点とればいいんや？
準備徹底したらABC完答ならギリできそう
どうせ時間使いきる覚悟ならいくら間違えてもいいって理解であってる？ じゃあ全時間使いきってのギリギリ全問正解ならどれぐらい行きますか PASTオンサイトで一発昇格ならそのうち対応してくれるんじゃない ゆっくり全完できるレベルの人って青らへんに収束するの？
はやどきは無理な人 一発で青になるには赤パフォ必要
パフォ2400だと水色
ギリ全完は回によってパフォが違うから知らない ABC全完は1800-2400まであるから毎回できるならすぐ黄色になれる いろいろありがと
緑かー
がんばるね
そこそこ書ける人じゃないと最初は全然レート上がらないらしいから心折れそう
序盤は悪い成績時のマイナス修正をキツめにかけるタイプの補正の方が好き キャップかけないと強い人が垢新規に作ってAGC優勝するだけでレートランキング1位になっちゃうからそれはしょうがない
キャップは1回で-1200、2回で-700くらい？で3回で-400くらい？だから3回出れば実力の1色下にはなれるよ ABC全完に関してはバラつき大きすぎるからほんとに何もいえんな
ABC135は100分でABCDF解ければ上限パフォ出るけどABC153は25分で全完しないと上限パフォ出ないし しかもなんの因果か135と153がパーミュテーションっていう でも競技プログラミングが1番強そうなのはチーズ牛丼顔じゃん 螺旋本やり始めたけど難しい
並行してやるべきこととかありますか？ 螺旋本は十分優しい本
これを参考にしてＡＯＪの問題を解いていけばかなりの実力がつく >>562
ここでアドバイスしてる奴らのボリューム層が水色くらいだろうし 算数問題って
入力された２つの数値の合計を出力せよ
とかか？ Water BottleとかIncentersとか？ CodeForcesのEditorialってTopから探していくしかないの?
問題ページから飛んだりはできない? Contest materials→Tutorial ってのが右側にある やっぱオーダー計算やれないと厳しいなぁ
突っ込むべきか引くべきか判断できん 茶色で3色上のパフォ（青）出してもレート200も上がらないのか atcoderのレートの上がり方に関して検索してたらって普通にリセマラする価値ある気がするな
感覚だから伝えるの難しいけど例えるなら無課金でも楽しめるからリセマラ必要ないよ！って評判のゲームが実は最初リセマラしてなかったのがじわじわ響いてくる、ってレベルではリセマラ意味ある気がする 短期的に就活に役立てたいのに茶色にすらなれない雑魚でもない限り意味ないですね 逆によほど高くなければ20回プレイするまでに普通に影響あるとおもうけどね
バリューゾーンは絶対やった方が得だと思う
いや少々レート上がったところで得があるのかしらんけど 一応言っておくと新しいコンテストほど寄与が大きくなる補正はかかってるよ
具体的にはi回前のパフォは計算するときに0.9^i倍されてる A:
B:41
C:1267
D:2874
E:3122
F:3141
参加人数を増やしつつ、優秀な人材の発掘 お前ら「青色diff問題がー、黄色diff問題がー」 > C:1267
> D:2874
配点100点差なのにこんなに差があるのか
diff予測できないもんなの？ kyopro_friendsがWriter復帰！
って作問時のレートで決まるんじゃないの 順位表から分からない情報はレスするなよー
>>592はたぶんセーフだけどアドバイスしたらアウト 仕様変わったのなら事前に告知して欲しい
表示おかしいから、またunratedになるのかと思ってしまった 全完してないのにコンテスト中に5ちゃん見てるやつはもっとちゃんと集中してホラホラ 今日ABCか
AGCかと思って順位表見たからびっくりしたわ AGCが続くなと思ってたが、隔週だから間にABCを入れるつもりではいるのか このメディアン数え上げになんの意味があるのか・・・ なんかここ最近問題の質変わった？
こんなんだっけ？ >>612
それ
Pythonでやったら脳死で溶けた Cでつまる理由が分からない
longdoubleどうしでかけてintにキャストするだけじゃないのか？ 算数できる人がレート上がるようにしてくれって言われてるんじゃね
中途半端な人間どんどん要らなくなっていくだろうし文系知識がいきる問題作るノウハウなんて持ってないだろうし C問題 ruby こんなんでWAなんですけど
a, b = gets.to_s.split.map{|e|e.to_f}.sort
ans = (a * b).floor
puts ans 算数云々って言うけどオーバーフローと浮動小数点数の問題ってかなり計算機科学寄りの知識じゃないの？
何が不満で叩いてんのか分からん パソコンで計算してるくせに浮動小数点数の性質を忘れてた俺が悪かったよ 何だかんだAがくっそ下らねー問題だからそれの不満がBCにも投影されてる気がしないでもない 1400人もすぬけさんを見てるの？
Div2に出ろよ！！！ なにも考えずに小数弾いて処理したからCは何が問題になるのかよくわからんのだけど精度の問題なの？桁溢れの問題なの？特定言語の言語仕様マターなの？ Cは浮動小数点数型の精度が問題
浮動小数点数自体は基本言語間で共通の規格使ってるだろうからそこは言語によらないけど任意精度計算とかの便利なライブラリがある言語が羨ましいんじゃない Bは任意長整数があると楽ではあるけど結局解法はほとんど変わらないし、Cも言語特有というより全言語共通の罠回避が必要だったと思う 俺は意図して罠つくってるんだと思ったけど
作問するレベルの人はナチュラルに自前ライブラリ集で対応出来そうな内容だと思った
まぁ用意してなかったから手間取りまくったんだが
でも競技プログラミングってそんなもんだよな
たぶん早解きしてる人の環境なんてブラウザでやってる人からしたらチートどころの話じゃない クソ問題だしても教育的だって言えばいいから楽だな
まぁ毎週ABCやってる弊害かもしれん javaとかならBigDecimalですぐ解けるよな？ 組み込み型みたいに扱えなくてなんでなんで？ってなりました 自分は数学問よりプログラミングによってて良問だと思ったけどなぁ 問題の内容よりコンテスト中にジャッジ表示変更通知したことが酷い
運営謝罪した？ >>636
数学問よりはプログラム寄りだけど良問だとは思わないなぁ
誤差なんて知らないけどlong doubleで普通にACみたいな人が大量にいるし 参加してなかったんだけど表示変更って何があったの? >>631
＞ブラウザでやってる人からしたらチート
ブラウザでやってる人なんて少数派も少数派でしょ >>638
after_contestでlong double落ちるようになったらしい、最初からこのケース入れてほしかったな
>>639
テストケースごとのステータスが見れなくなってた
意図しない挙動だったらしく、来週からどうなるかは不明
(たぶん今までのScrambledではなく、AC 3/35 WA 32/35 みたいに出るように変更されそう) なるほど、long doubleで解けちゃうのか。良問と言ってしまったがそれだと微妙だな。。。 writerには感謝してるけど、ABCがwriterの自尊心を満たす場にならないといいな >>642
個人的にはステータス見れない自体よりコンテスト真っ最中に全員通知されたのがウザかった
集中切れるわ >>646
残念ながらもうなってるよ
どっかの赤コーダーが掲げたWriterをリスペクトせよという教義のせいでABCしか書けない奴らまで天狗に...... なお問題文でやらかして開始時間延期させたりする模様 競プロ、現実離れし過ぎた問題ばかりで解くのが馬鹿らしい
支持者は、ぜひ有名サービスでも作って自ら有用性を証明してくれ アンチスレでやりなよ
今丁度神が降臨してるから盛り上がるかもよ >>650
馬鹿らしいと思うなら、向いてないんだよ >>650じゃないけど有用性についてはもうちょっと議論があってもいいと思うなぁ
Twitterだと運営に見られててやり辛いかもしれないけど 有用性とかは期待してないんだよなぁ。地頭鍛えられてれば後でどうにでもなる 研究のためのコード書く能力は競プロで養えると思うから学生がやるのはいいと思う 競プロ、別に文化としてはあってもいいと思うけど、
これでプログラマの素質が判断できるって主張には無理があると思うの
スポーツテストで野球の才能が分かるって言ってるようなもん スポーツテストで未来のオリンピック選手を探す試みは行われてるし理にかなってると思うが どちらかと言えば短距離走の結果だけでスポーツの才能がある、という方がまだ近いんじゃないか？
その能力が活かせる競技やポジションなら有能な選手になる可能性はあるが、それをまったく活かせない競技やポジションもある。 Googleだってコーディング面接で競プロみたいな問題出しますよ（権威主義）
そればかりやる意味は知らない 短距離走の結果だけでスポーツ全部に適性があるとは言えないが適性があると言えるスポーツもあるってことでしょ
どんなプログラミング業務にでも役立つとは誰も言ってない 自分は実務能力と離れたパズルっぽい内容が出るほうが好きだけど その例えだと競プロが全然ダメならプログラミングもダメそうということになるな
まあこれは妥当か 将来的にアルゴリズム使わないとしても
学習の初期段階なら生半可な実務経験積むより役に立つと思うけどね たまに採用もする側としては情報処理技術者試験よりもかなり信頼度の高い目安になる。まあ高度まで持ってると外れも少ないけど AC
WA
が
WA
AC
になってもわからなくないか？ もともとテストケース表示順はシャッフルされてるらしいよ C問題はdcを使うのが素直な解法という結論に至りました 採用側ならフロントエンジニアといえど流石に茶色下は採用したくないけど、緑より大幅に高額報酬で青を取る理由はないとか、そんな使い方をする気がする CF、AC、TC(MM含む)全部で黄色くらいのコーダーって採用の現場ではどう思われてるの ん〜たしかに一個くらい赤ないと弱過ぎてうちには関係ないかなってなるわな 「マラソン強い奴は仕事できる」ってchokudaiしか言ってない
つかマラソン勢少な過ぎて十分な統計がない この前のマラソン参加しようと思ったけどやめたわ
1週間だと生活を削りながらやるのが有利になりそうで（特にマラソン未経験で焼きなまし法とか勉強する必要あるし）、
1ヶ月とかのんびり取り組める長さじゃないときつい 4時間〜8時間マラソンのほうが手軽でいい
定期的にやってほしい マラソン以外の競プロも生活削って精進しないと青にすら届かない罠 ＞生活削って精進
楽しんで続けられるレベルでやらないとダメ 休日にちょろっとやるだけでもいい分敷居低いと思うんだけどな
最初からガチ勢と競うの無理だしとりあえず出ればいいのに >>685
休日にちょろっとやるだけじゃ緑も無理だろ 赤なりて〜
それより前にまず橙、その前にまず2200だな
がんばろ 業務プログラミング能力と学歴は正の相関があります
よって企業は学歴を見れば良いです
念のため面接ではセンターレベルの数学が苦も無く解けるか確認しましょう
たまに例外はいますが、そのような人は定着率が低いです >>691
学歴というより、学力と書いたほうがいいのでは 理系の大学生・大卒ならば
センターレベルの数学を苦も無く解けて当然 人事担当者は、自社プログラマ(競プロerは除く)に
競プロで実務能力が測れるかどうか、意見を訪ねるべきだ
仮にYesと答えるなら、具体的にどんな業務のどんな場面でどう役に立つのか、
明確にするべきだ 実務に役立つとか関係なくパズルは楽しいけどな ちな休日にちょっとやるだけで黄色 この手の話題は色々あるけど(大学受験の点数と仕事の出来の関係とか)、「正の相関はあるけど相関係数1ではない」以上のことは言えないんじゃないの
競プロにはレートがあるが実務にはないから、相関を定量化するのは難しい 形式的冪級数わからなすぎてワロチ
これで前回のABC-Fが青diffになったらしいけどみんなどうやってどこで学んだものなの…？ 監視してるリストにちょくちょく記事が流れてくるからそれ読んで知った
でも正直青Diffなのは過去問に似た問題があったってことの方がでかいと思う 前回のABC-Fは形式的冪級数使わなくても解けるし単なるDPだと思ったほうがいい 形式的冪級数使ったほうが計算量のオーダーがよかったりするだけ 問題解くのは楽しいんだけど、早解きに全く価値を感じないので競プロ向いてないかもしれん わかるなー
早解きに価値や喜びを感じる気持ちもわかるけど。
早解きが求められるのは業務で十分だ。 >>700
わかってくれる人いてうれしい。
コンピュータによる採点というシステム上しょうがないけどね。
本当は受験数学みたいに部分点とかで差をつけてほしい。オーバーフローとかだけで０点になるの理不尽すぎる。 精進用にテストケースのACの割合で点数つけるスクリプトに需要があると 受験数学も早解きの要素は大きいし誤答で点をもらっても嬉しくないから例えとして適切じゃない気がするな >>706
確かに受験も早解きの要素は大きいな。ただタイプミスとかlong long のし忘れだけで０点になる不快度と比べたら誤答で点くれたほうが個人的にはいい。
逆に嘘解法なのにたまに通るほうが不快 業務で競プロレベルの早解きなんてまずないから個人的には別腹だな 解けない問題は何時間かけても無理だから
いうほど早解き要素はない >>710
min/maxとかでは（割と気づきにくい） >>710
変数とか文字列とかを想定してたsort
>>711
4~5時間かければ赤difで解けるのも3割くらいあるので、その辺人によって違いそう じゃあレート無視して問題だけといてりゃいいんでない チームコンがもっと流行るとそういう人は重宝されそう 競プロは実務に役立つ派のみなさん、具体的な問題名を10個あげて、
それによって問えるものを具体的に示してくれる? 実務を知らないのでなんともいえないけど、直近のABC10回のA問題が解けないならばヤバい、くらいはあるんじゃないの？ 問題によってオーバースペックということはあるかもしれんが、役に立たない問題なんて一つもないよ >>717
個人的に茶-緑問題が解ければ殆どのタスクで必要かつ十分だと思うけど、逆にA・B問題が解けない人を採用する気になるのかと・・・
昔の問題とかPASTならともかく、最近の傾向だと水色でも実務にはほぼ関係無いとは思う。 A・B問題を解けない人を入社時に弾く仕組みが意外とないのが実情だと思う
業務経歴や経験言語だけで判断されていざ現場でコード書いたらセンスゼロとか AB問題解けないのは単純に頭が悪いから頭使うお仕事が向いてないと思う >>722
これは正しいと思うけど、AB問題解ける能力なくてもひとたび業務に就いてやっていけば誰でも解けるようになるとも思う >>702
部分点はシステム的にはできる
データセットごとに点数を分ければいい
あえてやってないと思ってる
「今回は部分点狙いが正解だった」となっても本質じゃないからね 上で言ってる部分点はサブタスクみたいな形式じゃなくて計算ミスしたけど方針が正しいみたいな類のものに点が与えられるようなものだと思うんですけど（名推理） 方針が合ってても答えが合わないプログラムとかプログラムとしてゴミクズなので点なんてあげません 単純にパスしたテストケース分だけ点を与えるとかは無意味だと思うけど、
エッジケースを特別扱いはまだ抵抗が少ないな
AtCoderの場合フルフィードバックだからあんまり関係ないけども 色々と情報を収集してる限り、
まだまだプログラマ争奪戦、て状況では無さそうだね そもそも「地頭」ってなんだよ(笑)
ハゲたら育毛剤を使うような人が好んで使いそうな言葉(笑)
踊らされていることに早く気づきな? 今アンチスレに熱心な擁護派居付いちゃってるからな
しかもアンチ側がヘタクソばっかだから余計厳しい
誰か助けに来てくれよ まあわざわざこんなニッチな趣味のアンチになるって嫉妬以外考えられないからな
本当は活躍したかったけど緑にすらなれなかった雑魚の成れの果てってとこだろ
あるいは精々が競プロ勢に居場所奪われる危機感覚えてるエンジニア 大体のアンチ、プログラマとして腕に自信があったのにやってみたら全然レート伸びずイラついた人
ちょっと検索したらレートがバレてしまうのが怖いところ 東大生って実務ではそこまで役に立たんのよな
碌なコミニュケーションも取れんで何が高学歴なんだかｗ 自分の周囲にまで落ちてくる東大生なんてそんなもんだという話もあるかも知れん 優秀なプログラマーをそうだと見抜くのはむずかしい
だいたいみな自分を基準にして違う答えののやつをくさす
視野の広さやリスク回避、課題解決能力は無視どころか余計なお世話だとみなされる
アホほど手を動かすスピードしか見ない
そして考え抜く癖がついてる奴は概してとろい。 無能に囲まれて使えないやつ扱いされる東大卒かわいそう まあスレチの話題を延々と続けてる奴等が無能なのは確かだ このスレ定期的に学生にお気持ち表明するやつとか学歴意味ないみたいなやつ湧くけどオンサイトとかたくさん言ってる大学生に嫉妬してるんだろうなあとしか… 学歴とレートに正の相関があったとして、学歴の話にあまりにも傾くのはスレ違いなんだが、それは理解できてるか >>763
競プロよりOSSやれって書いてた。
向き不向きあるよね
どちらを評価するかも企業次第だし
好きな方をやればいい 別にアンチとか見ても気分害したりしなくね？
自分のアンチなら別だけど競プロなんて信仰すべきようなもんでもない
出来たら出来ないよりはいいかなーって(´・ω・`) >>763
これ反論できる競プロerはいないだろ… パソコン甲子園、なぜ解説を公開しない?
たった年に1回の行事だよね?
AtCoderなんて毎週コンテストで毎週解説公開してるよ? 楽しくてやってる人も多いと思ってるんだがどうしてこう実務と結びつけたがるのかな >>771
逆だと思う
過剰に実務でも有用アピールするから反感食らってるんじゃないの 腕に自信のある人が競プロでこてんぱんにやられると認知的不協和で脳がバグる マラソンマッチしたいんだけどトップコーダーのMM過去問って死んでるんだよね？ >>773
chokudaiさんが実務で使えるアピールやってるのは方針として分かるけど他に競技プログラミングは実務に有用って運動やってる人そんなにいるか？ つかそれこそ「高学歴は使えるかどうか」論議と全く同じで、「そりゃ賢い方が賢いよ。ただし賢い方が何もかも上手くいくとは限らない」というのが結論になる
極論を言うと、イケメンとカシコが同じ女を取り合ったら、女の趣味によってはイケメンも勝ちうるしカシコも勝ちうる
他の条件が一緒なら賢い方、つまり高学歴や競プロハイランカーを採用した方が良いパフォーマンスが出ると期待できるが、コストパフォーマンスの観点からそうでない者が採られることもそりゃある
その程度のことも理解できないで「競プロerは使える？」という話を延々繰り返してる奴らがレートによらず頭悪過ぎるのは間違いない
まぁ多分レートも低いんだろうけど 議論してる暇があったらコード書け
明日はAGCだぞ >>778
長々とそれらしい事言ってるけど最後の一行言いたいだけだろ？ PASTやってみたけど実務の問題の方が面白いわ。算数と数値計算は結構違うね 「地頭」に該当する英単語は?
文系(笑)とか馬鹿にしながらマスコミに踊らされてるのは非常に痛いw
「医師の給与は上げるべき」「日本の人口は多すぎる」とかしたり顔で言ってそうw
どうぞ食生活に十分気を付けて、そこら中にはびこる雑菌に気を付けつつ、
旅行とオシャレと美容を楽しみながら、「人生100年時代」を生きていってくれたまえ! 地頭の英訳はchugakujuken-hensachiかな PAST-Oフローかよ
フロー、ARCの何問かでしか見たことなかったから思いつかないんだよなー 普段のABCが異常で、実装が難しいけど持ってれば貼るだけみたいなアルゴリズムが全然出ないからの・・・ 最小費用流ってAtCoderであまり見ないんだよな
解いたことのない高難易度にあるのかな 最小費用流はAGC-D以降なら出たことはあったな, ARCで出た覚えはないや
最大流もちょくちょく出てる、こっちはARCでも出たことある 大学の有志コンの後ろのほうに何問かあるみたいだ
ICPCってそんな感じなのかな "りんごが嫌いなタイプの古典"が何問あるかしらないけど
さっさとABCの500か600で出して網羅してほしい >>789
古いABCに1問(青diff)、ARCに2問(黄/橙diff)は少なくともある
問題名言うとネタバレになるからアレなんだけども 最小費用流とか線形計画なんかは優秀な中高生が楽しめなくなるので、atcoder精神では敵かと・・・・ ABC Ratedで出そうと思うと考察の量に対して実装量が跳ね上がってしまうことがよくあるから、
コード持ってるかどうかが決め手になりそうで出せてないのかも知れん
っておもったが幾何出てる時点で嘘かも知れん ゆーて復元付きdijkstraに毛が生えた程度（つまり面倒ではある） he is obviously fool in objective but I believe he is very smart >>780
その一行上で「レートによらず」って書いてあんだろ文盲 >>801
いや、お前が>>780をちゃんと読めてないんだろw
一つ前の文までで何を言ってようが、結局最後の一文にあるように、お前の中にはレートが低いことを見下す対象にしているという意識があるということを指摘されてるんだろ。 レート低いのが見下す対象って、そりゃそうだろとしか
chokudaiに「灰コーダーは熱意が保証されてるよ！」とか言われ過ぎて頭バグったのか？ GCJ R3の順位表観戦おもしれ〜
みんなも見ようぜ これhiddenが通るかどうかで全然違うな
Dの6+11点通ってる人らは通過しそう あんがと
touristいないなーと思ったら1位かよ 最近競プロ始めたから知らなかったけどrng_58さんて去年GCJ2位なのか
めちゃめちゃ強い人やんけ
何で今年出なかったんだろう 運営側の人間がratedなのおかしくね？いくでもズルできるじゃん 4-8-8-12-12-18
毎回これなら2000-ratedでよかったな 4-8-8は草
rated下限設けて容赦しなくなった感じある りんごやすぬけやはたまたけんちょんが
誰かがAtcoder本出してくれると信じてるんだけどなぁ ある程度まではアルゴリズムロジックってサイトで十分な気もしてる >>823
初見でこの文章の1行目の単語分けられたら凄いな 順位表ちらちら観戦してたけど面白いな
touristかっこいい touristがラスト30秒で2つか3つsubしてて、ジャッジ待ち見てて燃えたわ AがAGC-A最難、BもCもAC2桁、EF合わせてAC1人は草
今日のACEとBDFで分けて簡単な問題追加すれば043までの難易度のAGC2セット分作れそう Writerはもっと解かれる想定だったってことか
しかし勿体ないな writerって簡単な問題を出すのは格好悪い みたいな考えあったりするんだろうか。
yukikoとかでも難易度と問題難易度合っていないことが多かったりする。
もしくは天才すぎると最早難易度が分からなくなってしまうのか? 作問者は作った問題について長い時間考えるから簡単に見えるようになってしまう、と誰かが言ってた記憶がある なるほどねえ。
個人じゃなくて会社としてコンテスト開いてるんだし、ブレを少なくして欲しいわ diff青赤赤銅？金は草すぎる
Twitterとか見た感じ今日の適正配点って600-1000-900-1200-2000-2000くらいだったんかな D銀だったわ
600-1000-900-1400-2000-2000くらいか Fのdiff5000超えかよ
2000点だと少なくないか >>844
それ言うとEはAC0人なんだが…
2000点だろうが2500点だろうが変わらなくないか 冷静に考えると1200点で0ACが一番外してるのか 100点と300点なら3倍難しいと思うけど400点と1200点ならそれ以上に難しいと思う chokudaiってコンテスト毎回出てたら銀冠いけるよな いくら点数は相対的って言っても昨日のAGC-Aを500点以下にする意味なくないか てか点数って意味あるのかなあ。
コンテスト内でしか意味をなさないものだし、A問題は100点固定にして、そこから他問題調整すれば良い気がするけど。
現状点数がatcoderが考える難易度的な意味もあるってこと？ >>853
AtCoder Problemsに影響する >>846
F解いてもA〜C3完に負けるって悲しいって思っただけです
AtCoderの配点思想知らないから適当 http://nagoyacoder.web.fc2.com/topcoder/consideration/xor.html
こちらのページに次のように書かれていたのですが、これは本当でしょうか？
自分にはO(NlogN)解法しか見つけられませんでした
> n個の数から2個取り出して排他的論理和がxになるようなペアはいくつか？
> この場合にO(N^2)は必要ありません。O(N)で十分なので注意しましょう。 連想配列はO(1)とすると、各値に対して対になる値の個数はO(1)で求められるので全体O(N) >>857
ハッシュの存在をすっかり忘れていました…
回答ありがとうございます https://www.chineselyrics.org › lvm...
中国で『緑の帽子』を被ってはいけない理由とは？ | 中歌街 意味あったのね
けど、これって男性限定っぽい
京子に被せてるのはまた別の理由がありそう
>>861 ありがとうございます >>863
フィルタで日本だけの分布も見られるんだね 灰色多すぎ
０点多すぎ
アカウント作っただけでしょ
集計から除外したい 公式Twitterによると一週間後あたりを予定してるとのこと >>863
すごいな、色別人数を指数表示で見ると見事に線形っぽく減少してる >>865
min ratingに600とか入力するといい感じになるよ 「地頭」君、気を付けろ!雑菌は至る所にいるぞ!
老後のために資産運用を始めなきゃな!
プログラミングは独学だと厳しいから、
スクールに行かなきゃな!
健康のために野菜をしっかり食べて、
たまにはサプリメントとトクホ飲料に頼りつつ、
スキンケアと頭皮ケアに励んでくれよな! レートついてないユーザはランキングに出てこないからねえ
提出か順位表から飛ぶか、URL直打ちしかない 意外と問題についてガッツリ議論する場所ってないよね ネタバレ回避のためには問題ごとに議論の場所が必要
CodeChefのForumを乗っ取れ 某大学OBだが、後輩たちの甘ちゃんぶりを見るとマジでイラつく
才能で負けてるのに、東大の学生達より努力しないでどうするんだよ
勝てる訳ないじゃん それで精一杯やりましたとか就活でアピールする気なの?
そんな生ぬるいことやって一体何の意味があるんだよ がちで努力しても全く勝てないのが才能だろ
凡人が追いつけるようなやつなら一歩先んじた凡人
Bonjinnがどんなに頑張ってもTouristに勝てんだろあうゆう手合が天才な(´・ω・｀) 個人が東大生に勝ちたいなら研究や仕事の方がいいのでは
チーム戦ならまあ分かる 初心者でも世界チャンピオンと同じ条件で勝負できる！
これだから競プロには人気があって当然！
最高の競技！ 俺ももこれから藤井聡太目指すわ！
同じ条件で勝負できる！ 藤井聡太もやっとタイトル戦に挑戦できるようになったんだってね
どんなに強くても挑戦権が取れないままずっと
競プロと大違い なにが言いたいのかさっぱり分からん。競プロを褒めてるのかdisってるのかも分からん 競プロ部があってのOBならわからんでもないが。まずは自分が赤くなって賞品稼いで、母校で講演するとかしないとな 日大アメフト部みたいになってくのか。
OB命令でライバルチームのPC壊しに行ったりｗ パロすんなら100日でやれよ貧乏くさい
とは思うかな 東京海上日動コン
writer:yutaka1999
配点:100-200-500-700-800-1000 R個の部屋にS人ずつ参加者が割り当てられている。
参加者たちの間であるコンテストが行われた。
タイはなく、各参加者には1位からR*S位までの順位がついた。
ある部屋の中で最も順位が高い者をその部屋のroom winnerとする。
各部屋のroom winnerの順位を並べた数列は何通りあるか。
って問題が分からない。 以下が解法になるらしいのだが、どう読み解いたら良い？
dpはi人をj部屋に割り当ててコンテストを行ったときのroomwinnerの順位を並べた数列の数かなと思うけど、そうすると状態の更新式をどう読めば良いかわからない。 すまん肝心のコードが謎のNGワードにかかって貼れないからちょっと待って dp[0][0] = 1
for i in [1, R*S]
for j in [1, R]
if i ≦ j*S
dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
return dp[R*S][R] * factorial(R) 行数の規制かと思ってレスを小分けにしてしまったことを先に謝罪しておきます。
すみませんでした。 dp[i][j]の解釈は正しいと思うぞ(より正確に言うとroom winnerの順位でroomをソートすることを考えている)
更新は
- i人目がj部屋目の room winner になる
もしくは
- i人目がj部屋目の room winner にならない
のいずれかで、それぞれ
- i-1人目までをj-1部屋に入れた時の room winner の順列の通り数
と
- i-1人目までをj部屋に入れた時の room winner の順列の通り数
を足せばよい と解釈できる んー分からん
俺が考えた方針だけ書くか
対称なのでroom winnerの順位を降順に並べてルーム1〜Rとし、最後にR!をかける
dp[i][j]:=i部屋目のroom winnerが全体でj位の場合の数 とする
このときj<=(i-1)*Sが成り立つのでこれで条件分岐
遷移はdp[i][j]=dp[i-1][1]+…+dp[i-1][j-1]
これは累積和で高速に求められるので全体でO(SR^2)
何か間違ってたら言ってくれ >>905
累積和の部分を整理してi,jを入れ替えたら >>902 のコードと同じになる >>906
サンクス
言われてみるとそうだな
自分としてはこのdpの持ち方のが自然に見えるな >>904
たとえば「i人目がj-1部屋目のroom winnerになる」は「i人目がj部屋目の room winner にならない」に入ってる？ 1位から順に人間を部屋に押し込む
i位目までの人間を部屋に押し込んだとき、j部屋に（部屋の区別は考えない）人がいる場合の数がdp[i][j]
i位目の人は人のいる部屋に入るか（dp[i-1][j]から遷移）誰もいない部屋に入るか（dp[i-1][j-1]から遷移）のどちらか 2時間て短いなあ
自分なりの開発サイクル回してスコア上げてくのが醍醐味だと思ってるから、少なくとも1日くらいくれないとやる気起きない Introductionなんだから2時間くらいでいいだろ…
数日かけるマラソンマッチが敷居高いと感じる人のためのコンテストだぞ 速いと噂のjuliaですが、
atcoderの実行時間を見るとpythonより遅い気がしますが
どうですか >>26
そういえばこれのソースないの？
ないならid入れてほしいんだけど >>919
コンパイル時間が必要なのと、コンパイル結果をテストケース毎にジャッジサーバ内でクリアするから、毎ケースコンパイル実行してあまり早くないとチョクダイが言ってた記憶 >>922
板としてのデフォルトであってスレごとに変えられるんじゃないの？ pythonと比べればjavaもc#もpypyも遅いんやで そうして、C++/Python併用が流行るわけですね 入れてほしい奴がスレ立てるなりすれば良いんじゃねえの？ 別に落ちるの待たなくてもいつでも建てればいいじゃん
俺は非表示で次スレ立てるけど ID非表示にしたがるやつなんか後ろめたいことでもあるんか？ なんで後ろめたいとかそういう話にもってくんだろう。非表示がいい人はこのままで、表示が良い人は新しい方で、で終わるでしょ。 Dがpythonだとかなーり辛かった
新しい言語習得しようかなあ まだ初心者も初心者なんだけど、今日のC問題いもす使うところまではわかったんだけど、kの回数を減らせることに気がつかずACできなかった
こういうのって、精進していけば気がつきやすくなるものなんでしょうか？
今はまだ典型的な解法覚えつつABCのC埋めしてる段階です >>930
なんで非表示スレに居座ってるんだ？
とっととIDスレに行けよ 今日のCは
それぞれが影響しあって範囲がどんどん広くなるな〜
2つ目のサンプル見るに倍々くらいで増えてもおかしくなさそうだな〜
logだけ見ればいい感じかな？
これ最大ケース書くのすごい楽だな、愚直で試してみよう
やっぱり最大ケースでも100回やる前にカンストするんだな、じゃあ愚直に書けばいいか
みたいな感じで解いた atcoder3回目でまだimos法まで勉強が及んでなかったんだけど、解説の通りにやってみたらほんとにきれいに揃うので感動した C問題は
「愚直にやるとO(NK)で間に合わんな、ということは
1. 複数回操作した結果を高速で求める方法がある
2. 実はそのうち収束するから実際にK回操作しなくてもいい
のどっちかやな。」
「1は思いつかんから多分2なんやろ。証明できてないけどええかｗ」
って感じでエスパー気味に解いた 全部Nになるのは分かってたのにいもす法わかんなかった
勉強足りてないな 遅延セグ木でTLEした馬鹿がいたらしい
なんにも理解してなさそう 方針間違えただけでそこまで言うかね
ほぼ晒しじゃん 問題の質チェックの厳しさがWriterのレートに反比例してないか ある素数が 25 mod 26 である確率が大体 1/13 くらいっていう主張をよく見るんだけどこれなんで？ 素数はほとんど奇数であって、素数を26で割った余りはおそらく一様であることから >>949
ありがとう
ほとんど奇数っていうの見逃してた(は？) >>947
Eで論理和と論理積をmapで持つ愚直が通ったらしい
(てかDと若干解法被ってんだな) >> 951
試してみたら確かにっ通った、まあでも通したもん勝ちではあるなこれ
自分の実装だと↓な入力でTLE したがソート とかシャッフルとか挟まされたらどうしようもなさげ
50 50 0 262143
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 >>953
制約は相異なる整数なのでその入力はinvalid >> 954
言われて気づいた
なんで相異なる制約にしてるんだこれ >>955
知らん
相異なる制約じゃないと解けないのかなとか思ってしまったけどそうじゃなくて、なんなんだよとは思った SRM710のdiv2-hardをC++でACできる人いる？
C++で通してる人一人もいない Cの解説、2段落目いらなくねえか
書いた理由がわからんぞこれ chokudaiが解説どこまで手を抜けるか探るなよって言った矢先にこれ 1段落目で解説としては完結してるからなあ
一言多いタイプの人間かこれ C問題解けないレベルの初心者を煽るとかやべえな
何かの病気かな B,C問題の解説だけわざわざ解説担当の名前まで書いてて、炎上させてくれと言わんばかり。 E,優先度queだと基本削除できないので違うと思って二分探索と組み合わせて死んだけど、赤黒木みたいな森の奥に生えてる木だと消せるのか・・・ B問題を何とか通してコンテスト終了までC問題をWA連発させながら必死で取り組んだ初心者が、こんな解説読んだら泣いちゃうよ 削除できなくても取り出すときにチェックすればできるよ 門外漢から質問なんだけど、競プロが強いやつって実務でもすごいの？ 自分まさにターゲット近辺の雑魚グラマだけど、cの解説読んでもなるほどなぁとしか思わんかったよ。怒ってくれてるのってもっとレベルの高い人の義憤な印象だわ Googleの競プロ勢はいまいちだってPeter Norvigが言ってた けんちょんがC解説に便乗した煽りコメントをいいねしまくってて笑う
コイツ性格最悪やな 問題Cを解かれる方にそのような説明は不要、ということは
この問題の説明が必要な方は問題Cを解こうとするべきではない、という事か？ 高知能アスペばっかりだから意図的にしろそうでないにしろこんなの簡単に解けるだろ？と一言マウント取らないと自我を保てないやつが多いんや 大なり小なり不適切な言動はまとめておいてスポンサーに報告してあげると良いと思う 無能社長はあーだこーだ理由付けて解説のチェックしたがらないけど
こういう事がそこそこの頻度であるからチェックしろって言われんだよな
挙句それで不満が出たら毎度毎度pdf出さないようにすると脅して擁護させる
社長様、バイトが東大生ばかりで何も言えなかったりするのか？ 社長本人と社長にpdf廃止しないでください！ってリプか引用RTしてる奴ら全員ブロックすればTwitter快適になるかな 別にこのくらいいんじゃね？
文章が気取りすぎ、痛い、くらいでスルーが妥当だよ 解説pdfなんてあんなもんでいいと思うけど
被害者ぶるのはなんか違うよな もしこれが企業スポンサードABCだったら悪いと思うから
社長は解説がAtCoderのコンテンツなのかwriterの好意によるおまけなのかはっきりさせろ >>988
人材不足から擁護一択になるのはそうだろうね
余計な一言が問題なのに丁寧な解説は無理〜だの話すり替えてるし
しょうもな abcは毎週やってる分、解説もこの程度のクオリティでいいと思う 批判の大半はもう少しなんとかならないの？程度なのに
一部の過激な意見を引っ張ってそれはコストがかかりすぎるから無理、無理だからpdf出さないようにしようかな、と
こういう不誠実な対応をよくするよね 1000なら毎回chokudaiが解説を書く。英語も。 このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 36日 23時間 30分 8秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。
