競技プログラミングにハマるプログラマのスレ 62
レス数が1000を超えています。これ以上書き込みはできません。
アルゴリズムスレはあるのに数理最適化スレはないんだな 今日から出来る血液サラサラ習慣
・ウェイトトレーニング(血管内皮を丈夫にする、血管を広げる、動脈硬化予防)
・ランニング(医療用血栓溶解剤のt-PAと同じのが分泌される)
・納豆を食う(納豆キナーゼによる血栓溶解)
・ビタミンC、E、B(サラサラ効果)
・ビタミンD(サラサラ、抗ウイルス)
・ウコンサプリ(サラサラ、抗エンベロープウイルス)
・緑茶(サラサラ、抗エンベロープウイルス)
・キャベツなどのアブラナ科の野菜を食べる(硫化アリルによるサラサラ)
・玉ねぎをめっちゃ食う
・魚、魚油、アマニ油、エゴマ油をとる(オメガ3によるサラサラ) ワクチン先行国のイスラエルの
新規感染者の半数以上がワクチン接種済み
重症者の60%がワクチン接種済み 早くOpenThenRatedにしてくれ
某がこの件を頑なに語らないのが気になる、
マジで話をうやむやにして流すつもりなのか? open-then-rated、あーだこーだーでは「open-then-ratedが6月にできればマラソンのレーティングが7月くらいに作れる」と言ってるだけで「6月にできる」とは言ってないんだよね
第34回の20:00くらいから そもそも今年の6月とも言ってないだろ
カイジスレなんだからカイジ典型くらい理解しとけよ なんかe-sportsの大会のやつまでにヒューリスティックレーティング正式実装するとか言ってた気がするけど本当なんだろうか OpenThenRatedでもサブ垢使ったら意味なくね？
こういう議論は飽きるほどしてきただろうけど 意味ないけど公式にルール違反行為になれば
やる人は激減するし
元々完璧な不正対策はコスト的に無理だから目指してないでしょ ユーザ毎の開いた時間とかログ取ってれば不正かどうか分かりそう 同一IPからコンテストに出てるアカウント対を探してそこから人力で複垢判断とかならできるんだろうか
俺最低賃金でそれ見るから雇ってくれ 複垢に関してはコンテスト開始後10分以降のopenではrated参加不可にすればほぼ無効化できるだろ
nosubした方がいいかどうかの判断をそんな短時間でできることの方が少ないわ open-then-ratedもそうだけど、AHCレートも早めにした方がいいと思うんだけどね、最近退潮気味だし
てか副社長がシステムを止めてまでやるメンテでなにをやってるか考えてみてくださいとか意味深なこと言ってたけど、あれにはなにか特殊な含みがあったりするのか？ 機能追加期待してる人多いけど機能追加くらいじゃ長時間メンテしないよってことだろ ジャッジシステム更新とか？でも特にそんな話ないよな まぁ近頃妙なのが多かったから
攻撃対策とかじゃね？ DBよりDPみたいなフレーズ、競プロは
役に立たないエッセイの導入として使えそうだな の〇みさん辞退は人間の自由意志の一環としてゴリラとなった青色ゴリラも喜んでいると思う ブロックで余裕アピールしてたけど気にしてそうだし、水青反復をやたら自虐するのもやっぱり気にしてるのかな 某さん、もうウ〇娘の話はいいから、Open Then Ratedの件について
言及してくれませんかね? >>33
あえてchokudaiさんと言わずに某さんということにはどのような狙いがありますか？ 某さんは実はadminを指していて、我々が見えない場所ではウマ娘の話ばかりしている可能性が atcoderの恩に報いるために匿名掲示板でOTRの話が出たらワクチンの話出して流れを変えるというのはどうかな 雑魚の喚きっぷりを見るとNo Sub廃止になって
レート下がったら萎えてやめるやつも多そうだし
理不尽でもやりたくない気持ちはすげーわかるよ ch某kudai氏、ヒューリスティックレートの言及も全然してないな
いろいろ難航してて進捗報告できるような状況でもないのか choku某aiさん的にはアルゴよりマラソンのが思い入れ強そうだから、普通にAHCは推していきたいと思っていると思うが >>43
これダメよーダメダメの改変？
さすがに古すぎる、反省してくれ 昔の典型が出て解けなかったときにも涙目で怒ってそうw 古代SRMの典型だけどAtCoderじゃ見ないものってどのぐらいあんの？ カイジ典型002
TONEGAWA Speech ★
現在の日付はN月某日です。
高橋君は6月になったらA社のコンテストに"open-then-rated"システムを導入すると宣言しました。
実際に"open-then-rated"システムが導入されるのは今から何か月後か出力してください。
不明の場合は-1を出力してください。 マラソンレートをどこに表示すればいいのか問題
アルゴと併記してほしくない人もいそう 名前の末尾の文字だけヒューリスティックの色にしよう OTRは人減るからやりたくないのかと思いきや
どう考えても人増えるAHCレート導入もやらないということは
ただ単に仕事が遅いだけ
か RE
健常者スレを開始するには健常者が一人以上必要です ICPC,本当にやるのか、やるなら日程を、早く発表して欲しい
発表が遅すぎて、気持ち萎えちゃってるけど 五輪や甲子園やってるのにICPCくらいどうってことないと思うけど
オタクの祭典だけ叩かれる可能性にビクビクしないといけないってアホくさいよな 今日のあーだこーだーでABC参加者向けの重大発表があるらしい 今日のあーだこーだーでNosuber向けの重大発表があるらしい Twがなでしこの話題で盛り上がってるけど、なんか教育業界にウケてる感じなのかな？ 話聞いてたか？DとEの崖緩和が目的だからDの中で難しいやつとかEの中で簡単なやつが増えるんやぞ 7/31からABC8問
点数は12345566だけど、難易度的にはいまのABCDDEFFくらい
時間は100分のまま 1-2-3-4-5-5-6-6
になって4,5,6が比較的簡単になる どんどんbeginnerに求められることが増えていくな >>78
むしろ減るんじゃないのか？
Ratedの全完者は減るだろうから得意な問題だけ解ければABC卒業できるようになるかもしれないってことだろ 時間据え置きだと同じ問題でもdiffが跳ね上がりそう
後ろの方の問題の難易度って青が普段4、50分かけて解くような問題だし、rated層の全完はなかなかむずそうだな Cまで早解きで緑コーダーになるのは難しくなるんじゃない これまでの経緯を見てると結局崖は作られてしまう気がするけど まあ理想的な傾斜ってなかなか作れないからな
逆転があったり難易度崖があっても問題数が多いとラッキーや得意分野で乱択的に是正されることを期待してるんじゃないか 聞いてないので、このスレの書き込みだよりだけど
良い変更では？
狙ったdiffの問題を配置できるかは別な気もするけど 得意な問題だけ解いても問題数増えたほうが苦手解けない損失でかくないか？ >>88
時間据え置きで問題が増えると苦手がなくて時間が足りないプレイヤーと同じラインに立つことになるから苦手ある不利が減ると思ったんだけど、苦手の損失が大きくなるのはなんで？ これは緑の俺的には大歓迎だわ。時間がそのままなのも大して影響なさそう。abc増やすかもという話題あったけど、問題数を増やす形にしたんやね 現状ではrated層が全完することは目安になってるの？
Fはむしろrated層が解ける事はあんまり考慮してない気がするけど 現状のABCでも安定して全完できたら余裕で黄色の実力ありそうだし、個人的にはRated層は基本全完しないもんだと思ってる >>90
言語化しにくいんだが
E解けなくてF解いたみたいなのが問題数増えるとEF解けなくてG解いても美味しくなくねみたいな気持ちだった 満点は基本無理ってくらいが適正な難易度ってやつだろう これでレート伸びる人はほとんどいないでしょ
茶〜水が解ける問題1〜2問増えて楽しいみたいなのが主じゃない >>95
確かに飛ばして高い点を取って成功みたいなのは起こりにくくなりそうだな どっちかというと得意分野の有利が減るって感じっぽい？
放送でも「爆発したり失敗したりみたいなことが減って妥当なパフォーマンスが出やすくなる」みたいなこと言ってたし似たようなことかな？ >>99
上振れ減りそうだなって感覚だったんだが
放送でのやつがしっくり来るわ open then ratedはまだ話を詰めるとこまで来てないらしいよ。 青黄が速解き力重視になるのは否定しないんかい
タイピングの練習でもしてろと？ >>105
実装に慣れて楽な方針を掴めるようになったり、「ここまで考察したら実装し始めて大丈夫」みたいな頃合いを見定められるようになったら実装速くなるから頑張って精進してくれ タイピング練習する前に、F問題に即答できるようになろう Atcoder Problem のレイアウトがめちゃくちゃになりそうだは 録画とかしてみたらわかるけど、タイピングしてる時間の数倍から十数倍は考察してる時間だったりするから考察の精度を上げるのが一番ってのは正しいな 序盤の速解き力が無いと後半の問題に時間が残らなくなるという意味だぞ 補完つきで高々1000文字ちょっとのプログラムのタイピング練習したところで短縮するの3秒とかそれくらいじゃないんか タイピングの苦手度合いによるけど、タイピング本当に苦手な人とタイピング得意な人なら5〜10倍くらいは差はつきそう
競プロやってる人でそこまで苦手な人はそんなにいないかもしれないけどそれでも1.5〜3倍くらいの差はあると思う
ただそこまでタイピング極める前に考察スピード上げるべきだな 今までコンテスト中にe問題解けたことないんだけど、500点問題が易化するなら6完のチャンスありそうかな タイピング練習なんて、三日もやれば十分だし
タイピングの速さによる有利不利なんて
競技プログラミングでしかも黄にすら成ってないのに意味ないやろ お前らの好きなE8君もタイピングの練習は過去に言及してるぞ 一応、公式アカ
https://twitter.com/atcoder/status/1417819718895865858
【お知らせ】
ABCが7/31から8問体制に変更になります。
F問題の供給が多く、EやDが圧迫されている問題を解消する目的です。
600点の枠が1問増加し、それに伴って、400,500点レベルの問題が比較的簡単なものだけになり、さらに400点問題の枠が1問増え、400と500に配分される、といった形になります。
https://twitter.com/5chan_nel (5ch newer account) 停滞したときにタイピング練習に時間かけたらABC卒業できた俺が通るよ エンジョイ勢なんで毎回Aから順に解いてるんだけど
高レートになりたいってなるとやっぱ戦略とかも大事なんすかね？ そういう戦略が意味を成すのはAGCの後半を解ける人だけでしょ ratedならABCは
そもそも戦略も何も無くて
精進しろで終わりでしょ でも600点問題増えるんならratedの上限2200くらいまで増やしても良さそう difficulty高いだけの質の低い問題で2200までいってもって感じじゃないの むしろ競プロerは日本語キーボードが多そうなイメージ つうかすぬけがびっくりしてんのどういうこと？ 意思決定プロセスやばすぎちゃうか え？snukeが知らなかったのまじなの？
酷くない？？ 崖解消とか初心者救済とかじゃなくて単に問題が余ってるからって理由なん？だとしたら無能すぎない？ snuke氏はABCの管理してないのでは
してないなら公式発表で知っても何も不思議ではないと思うけど どういう層が喜ばないんやろな。少なくとも茶、緑は嬉しいだろう >>143
茶緑diff増えないだろうし嬉しいか？ AtCoderは社内での情報共有が何かおかしい感はある スタートアップから中堅になる過渡期にはまあまああること
情報伝達が今までのやり方だとスケールしなくなる
最近はてブでも似たようなな記事があがってた すぬけが解説大変そう
かなり丁寧にやってるけどこの問題数に対応できるの？ ？
atcoderって、そんな伝達問題が起きるほど社員数いたの？
イメージだけどまだ十人も居なさそうに思ってたけど....
作問とかで微妙な立ち位置の人はそれなりに居そうで、また普通の会社とも違うとは思うけど むしろ簡単な問題ほど丁寧な解説が必要でしょ
ABCの役割的に特に アットコーダーの作問ってコンテストに出題されないとバイト代でないってマジ？ 社員が重要事項をTwitterとか公開放送で知るのやっぱ変だよなあ バイト一人が消えたら基幹事業が崩壊する企業とかヤバすぎだからさすがに社員だろ バイト一人が消えたら基幹事業が崩壊する企業とかヤバすぎだからさすがに社員だろ まあでもこれも社会典型って感じ
やるって知らされてすらいなかったことを
なんで準備進めてないの？とかある日突然言われる A社がそうだとは思わないが
今時雇われバイト店長とか珍しくもないしなんともいえん 普段全然社会的じゃないのに社会の悪い部分だけ出してくるの嫌すぎだろ あーだーこーだーに深夜手当が払われてますかって送った奴なんなの 店長はぶっちゃけ替えが効きそうだけど、adminの代わりなんて日本に二桁もいないぞ >>166
初期も初期の頃のrngさんが采配してた時とかならともかく
今なら2桁は居そうな気がするし
実質atcoderだけな範囲だと十分すぎるほど人はいるだろ
重要で貴重な人員だとは思うけど普通に替えは効くでしょ 後半手を付ける問題選ぶのがめんどくさ
ABCにそういう要素いらん 各々みんな自分のしたい別の仕事なりあるわけで必ずしも引き受けてくれるとは限らないし、やっぱかなり少ないな 普通に解けなかった問題はdiff見て
自分のパフォから明らかにかけ離れたのは後回しで全然良いしな
（ 水色コーダーがdiff橙はやる意味が無いとか言う意味じゃ無くて ） diffはatcoder problemsで見るの？ >>172
崖や逆転がなければ単純にこれでいいんだけどな >>176
そう
実際のパフォはdiffの+200~300はでるけどね 崖がある時は後半の傾斜が詰まりがちだし解けそうな問題選ぶかな diffって例えば同じ人数が全員1分で解いても100分で解いても同じ数字になる？ ABC,社長は「思考がいらない」って言ってるけど、
初見じゃ解けない問題ばっかりじゃん,全完できない暖色もたくさんいるし
他のコンテストで出たことのある問題を典型扱いするの辞めて欲しい
初見の人が感じるであろう難易度で、問題の難易度を判断するべき 過去の出題を網羅していればパターンマッチングで解けるってのは
本当にそうなんだろうなと思うけど
そうじゃない人に対して「典型」とか「やるだけ」とかいちいち説く行為は不毛だとも思う CCDDEの5問セットで参加者どうなるか試してくれ ＞初見の人が感じるであろう難易度
writerくらいの色になっちゃうとこんなの分からんだろうな
adminとかになるとCDEの区別も付かなそう >>183
ARCやAGCにはどれだけ既出を網羅してもまだ考察要素が残ってる問題が出るってことじゃないの？
どう考えても初見のコンテスタントじゃなくて対策したコンテスタントについて話してるでしょ 思考がいらないことは必ずしも難易度を低いことを意味していないけどAtCoderのトップ層に求めるものはそれではないってことだと思った 一度こっち側の景色見てみれば"やるだけ"とか"思考力0"と言われることに納得できると思うよ
頑張って >>182
言ってることがイマイチよく分からん
diffは雑に言えば50%が解けて50％が解けなかったレート帯
（なので、誰も解いていないor全員が解いた問題はレートが付かない）
理論的な所だと解かれた平均時間等は影響しないが >>190
早解きはdiffに影響するのかと聞いてるのが分からん？ >>182
内部レーティングを説明変数、正解したかを目的変数としたロジスティック回帰によるモデルって書いてるから時間は関係ない >>191
Atcoder problemsのdiffはコンテストに参加したプレーヤーのレートを説明変数としたモデル
速解き云々はAtcoder社のパフォ算出アルゴリズム依存だから関係ないよ >>193
パフォーマンスも直接は関わらなくない？ atcoder problemsのgithub issueでも正解時間を使った難易度推定が議論されてたけど
進展ないみたいね あーだこーだー見たけど、
社長がopen then ratedについての質問を
「もう語った」とか言って答えていなんだが? >>193 >>194
難しいね AtCoder Rating Systemのpdf斜め読みした感じ
perfがざっくり言うとコンテストの順位を表す様な数値だから
ゆっくりだろうと一問でも多く解ければperfはガンと上がるけど
同じ数しか解けないなら同じ解答数の中では早解がperfに結びつく感じかね エロゲのコラ画像がそのままアルゴリズム名（？）として定着してるのってよく考えると結構気持ち悪くない？ あーだーこーだー見たら
図で色覚特性への対応をするなら「小さくて読めない」という人にも対応しなければ不平等になる
そうなるとコストが大きくなるので色覚特性への対応は難しい的な事言ってたけど意味解る？ よくわからんけど例えばCodeforcesとかは
障害者対応どうなってるの？
考えるの面倒なら海外に準じとけばいい気がするけど 最低限のアナウンスはした たまたま色覚が問題になったがより大きな構造的な問題なので包括的に解決していかなければならない というふうに聞こえたけど トライポフォビアの人に配慮しないといけなくなったら
図示自体やめることになりそう ごちゃごちゃしたガイドラインを作っても誰も読まないとかありそう
・カラーユニバーサルデザイン推奨配色セットの色を使う
・白黒印刷しても意味が通るようチェックする
このくらいでいいんじゃない うちの業界なんて図面をgifの2色で作らなきゃいけないんだぞ 某、言及を避けたようにしか見えなかったが、
どうか杞憂であってほしい ラーメンズもかいっ!!
開会式なしとかになるんか？ ネット正義といえば俺も含めてゴリのこと散々叩いてたけど、ワクチンの効果が段々落ちていくことが分かってきて状況変わったな。
恒久的な予防効果を得られないのであれば副反応のデメリットも考慮して接種を決めるべき。
特に若い人は副反応が大きいらしいから打たない方が正解かもと思うようになってきた。
ゴリここ見てるだろうから謝っとくわ、すまんかったな ワクチンだけで全部解決みたいに思ってたのか
若くても沢山の奴が打った方がいいだろ 感染を防ぐなら副反応もOKだけど防がないなら症状や後遺症のほうがマシゴリ！ ラーメンズのは「タブーが笑えない状況を皮肉ったネタ」だからな
ブラックジョークを真似たつもりがネタの扱い失敗してる以上は
いくら普段誠実で素晴らしい活動してようが降ろされても仕方ないよ
笑えない状況がそもそもなんで笑えないのかを考えなしに
雑にネタにしたらそりゃ爆発するときは爆発するよ もともと若年層はコロナにかかっても重症化率低いしな。年寄りどものために副反応のリスク受け入れて全員打てというのは身勝手過ぎる 重症のイメージが軽すぎるだけで
軽症の時点で後遺症含め人生で一二を争うレベルのキツい症状なのは多くて
普通に海外だとlong covidで問題化してる ユーラシア大陸の東の海にAtCoder国という島国があります。
AtCoder国は1からNまで番号のついたN個の都道府県に分かれており1が首都です。さらに二つの都道府県を結ぶ両方向に通行できる道として1からMまでの番号のついたM本の道が与えられています。道によってN個の都道府県の中の任意の二つは行き来可能です。
今首都ではない都道府県Sで伝染病が発生しました。いくつかの道を封鎖することで首都とSを行き来できないようにしたいです。
ただし、道iを封鎖する際にコストC_iがかかり、都道府県iが道の封鎖によって首都と行き来できなくなったときコストD_iがかかります。
最小のコストを求めなさい。
N,M<=300
S=2,..,N
C_i,D_i<=10^9 > 道によってN個の都道府県の中の任意の二つは行き来可能です。
Σ[i = 1 to M] C_i + Σ[j = 2 to N] D_j 実際、辺の一般化としてn(>=2)個の頂点を一気にすべて結合する概念って考えられると思うんだけどなんか研究されてないの？ >>222
ぱっと見最小カットだけど行き来できなくなった時のコストをどう表せばいいのかがわからず投了 確かにこれは青〜黄diffはつくけどARCには出せないタイプの問題 >>225
よく分からんが
それって単にノード一個増やしてそれを関係する全部が経由させるので
普通の辺に還元できるから、それ以上なにか意味はなさそうに見えるけど >>228
例えばそれを超辺と呼ぶとして、超辺にコストがついててグラフを連結にするのにコスト和が最小になる超辺集合を求めよみたいな問題だと、普通の辺に還元できなくないか 意味のない考えというよりは、頂点と辺みたいな単純なものに研究対象を制限することで考えやすくしてるところをhypergraphにわざわざ拡張したら、自由度増えすぎてただの可算集合に関する理論になっちゃう感じかな >>229 って普通の辺に還元できそうに見えるけど、いまいち自信ない >>232
2つノードを追加してそのコストの辺をその間に張って、コスト0の辺を繋げたいn個に2n本張ればいけそう 2nじゃなくて、n本辺をそれぞれを片方にうまく繋げればイケる？？ >>222
都道府県の道と一般名詞の道を混同するclar >>236
有向だと有向にした後どういう処理すること考えてるの？ 超辺もいいけどn単体って呼ぶとなんか数学っぽくてかっこいいぞ F問題が余ってるなら、公式で典型90みたいなの作ればいいだけじゃね?
100分8問は時間的にキツ過ぎる ここのスレだとやけに否定論多いなと思ったけど
ここだと緑以下?茶色以下?が中心だから
一発逆転も起こりにくくなる以上は
不満もつのが多くても仕方ないか >>243
俺もそう思う
参加者を増やして定着させたいなら
今日の一問的なコンテンツがあったほうがいいんじゃないかと思う
それでStreak増やすと何か賞もらえるとかね
ここだと馬鹿にされてるけど
参加者増やすならそういうゲーム的な達成感を用意する効果はバカにできないと思う >>248
Streakを気にしてる層がF問題解けるわけないじゃん ABCのFは簡単ではないけど難問ではないし調べまくれば解ける類いのものなので、ストリークでキャッキャ騒いでるレベルの人が一日考えるにはむしろ丁度よさそうだと思うけどなあ >>248 >>253
自分も賛成。それこそ部分点的なので掬い上げてけば
茶色?緑?ぐらいからでも楽しめる構成には幾らでもできるだろうし rated層なら最上位でも基本全完無理になると思うし、簡単な方の600を見つけて早解きした人が勝つ立ち回りゲーになりそうだなあ ABCに出てる橙以上とか戦いに何の関係のない勢力と思わせておいて、実は順位表を通じて難易度情報に加えて実装が簡単そうかどうか、コーナーケースゲーかどうかみたいな情報も爆速で解いて伝えてくれる結構重要な因子なんだよな Dあたりでめんどくさすぎてつまったときに順位表を見ると上位層が軒並み避けてるときの安心感 上位層が避けるのは難問じゃなくて気持ちよく解けない重実装ゲーだから、rated層は真面目に取り組んだ方がいい問題も多々あるぞ 青だけど重実装がコンテスト中に解けたことないからそれはそれで避ける 100分で「考察0」の問題を8問解けって、要はパターン暗記しろってことか?
受験数学みたいに
それって「プログラミングコンテスト」なのか? 小学生には難しかったかもしれないけど
ABCはビギナー（初心者）向けのプログラミングコンテストだからね
できる競技プログラマーなら「考察0」で解けると言う話なんだよ 詰碁や詰将棋とか、始めたての頃だと1時間掛けても分からない難解な問題でも
ある程度やり込んだら一目で解けるみたいなのは普通だし取り立てて疑問視する事じゃないだろ 英単語の暗記と数学や競プロのパターンマッチングは俺のなかでは大分違うんだよね
パターンに帰着させる能力は暗記じゃ身に付かんよ 問題を散々こねくりまわして既知の解法に帰着させて解けたときは脳汁がやばい 個人的にだけど
あんまり "パターン" みたいな感覚ではない気もする
一目で解答が思い浮かぶとかではなく
問題読んだ時に解けるだろうみたいな予感とか
書き始めれば辿り着くみたいな感覚 考えても解けない層は適当に撤退すればいいだけだし
時間増やすべきだよなぁ >>277
sから各頂点に容量D_iの辺を張って最小カットでいいのでは？ フローの始点の意味でsって書いたけど、終点がSだったから紛らわしかったな
首都から各頂点にD_iの辺を張る >>280
N=3, S=2
道が
1 <=> 2 (C_1 = 1)
2 <=> 3 (C_2 = 1)
D_1=D_2=0
D_3=100000
のとき、答えは 1<=>2 の辺を封鎖して C_1+D_3 = 100001 だけど、
「首都から各頂点にD_iの辺を張る」ときの最小カットは C_1+C_2 = 2 にならない？ 1<=>3(コスト100000)
1<=>2(コスト0)
の辺が追加されるんだろ？1=>3=>2のルートもカットする必要がある すまん嘘ついた、忘れてくれ
たしかにこれだとそうなるな 企業コン、昔の常連だった企業がある時を境に開かなくなるの悲しい なんか副社長のツイで、大企業にえらそうに物言うよって自分で言ってたね
大きく関係ありそうだと思った 5chの時事ネタ問題である以上適切な難度とは限らないな ABCを難化させるよりは、ARCに、緑〜青を対象とした
丁寧な解説動画を付けて欲しいな(本編とは別に)
そうすれば、難易度の断絶も少しはマシになるというもの >>294
ARCをABCの難しくなったのって考えているから、こんな意見が出るのかな >>292
辺コストが全部正整数なら辺コストを10^12倍する
首都から容量D_iの辺を都道府県iまでそのまま張る
そうすると最小カットにおいてまず辺コスト和側をできるだけ少なくしたくなるので、後ろから回り込んで行けるルートをカットしたいときにはD_iの辺をカットすることになる
dinicでmaxflow出して10^12で和って出てきた商と余りの和が答え
で、できない？ >>300
すまん、普通に間違ってるわ
忘れてくれ
本当に青〜黄diff？ >>222
なんかいかにも典型なパターンって感じだけど意外とできないもんだね
俺は黄下位だから黄中位以上の人ができるのか聞きたい 青diff云々は単純に各頂点に首都からD_iの辺をはるっていう誤解法の方の話じゃね
俺も最初それでできると勘違いしたし、確かにそれだけで済むなら青diffだわ
今のところO((N+M)2^M)みたいな脳死解法以外思い付かん 逆にどんなグラフならいけるから考えてみる
木かDAG(Sから首都へ行けるという条件に変更)ならまあ行けそう あーあ、せっかくの休日なのに精進するやる気が湧かねえ
上位勢は7000問とか解いてるのに、才能でもやる気でも勝てない >>262
年齢は関係ないでしょ
中2で黄色とかいるわけだし 考察0ってちょくだいも言ってたけど自分より少し上のレベルにとって、って付け加えていたような希ガス >>310
逆やろ。考察0の所だからこそ丁寧な解説が大変なんだろうが
負荷かかり過ぎてsnukeが過労死してしまう 一般人はそれなりに考察しなきゃ解けないけどsnukeレベルだったら考察しているという意識すらなしに解けるレベルの問題だから、一般人がどこで躓いてるのかエミュレートしないと解説できなくてその分そこそこの難問より負荷がかかるという話だろう でもsnukeさんって結構「この問題、〇問題にしてはむずくないっすか？」的なこと言ってて、
だいたいあってるからそこらへんの感覚すげーなーって思う つまりABCよりARCの解説のほうが簡単ということか ワクチン信者もちゃんと反ワクチン派に言語化して説明すればいいのにな そりゃ無理だ
ロジックが平行線だもの
正しいとか間違ってるとかじゃなくて ワクチン行政批判もいいけど
五輪やめさせてくれよ
なんで緊急事態宣言だしながら国際大会やってるんだよ 辞められない(もう)止まらないナッカヌキセン♪(´・ω・｀) この間爆死して退会決めた水コーダー、しれっと復帰して参加4回で緑に復帰してるな
あっとこは阿片なのか
やめたくてもやめられない依存症 意思弱すぎだろ
アカウント保持してても結局nosubしてratedに全然出てこないbeetを見習え 赤になるまでやりこんだ好きなゲームでratedコンテストという一番楽しいコンテンツに参加できなくなるなんてある意味不幸だな
はやくopen-then-ratedで引導を渡してあげた方がいい ここぞという勝負でシゴロが出るように細工する班長
シゴロが出るような勝負しかしないbeet
どっちが勝つか 5ch典型
断定調で物知顔するやつは自分が情強だと思い込んでいるバカ beetさんは就活で激冷えしたので絶対に所属明かさないよ
みんなは自信もって言える会社に入ろうね >>333
無意味だなんて言ってないぞ
日本の低い接種率でワクチンがあるから大丈夫だと妄信するのは危険だという話
ワクチン接種で先行しているイスラエルやベトナムで再拡大していることから
これまで通りの生活をすれば感染性を十分に抑えられない可能性
時間経過で効果が低くなる可能性などについて指摘している
イギリスが絶対的に正しいという保証はない トリスカイデカフォビアに配慮して使う数字に気を使って欲しい ここはキッズばっかだから黒沢は全然刺さらなそうだが 今日は難易度傾斜がかなりうまくいってないか
setterを褒めていけ 8連結の選び方ってどうやったら計算できるん？
なんか少なそうだなとは思ったけど全く見積もれなくて困った人多いやろ 典型の問題が出題されたのではなく典型から出したとは ABCはほぼ既出だし、「既出の難易度」を調整するのすら(AtCoderに限った話ではないが)誰にもできてないのが現状なんだから、
それをクリアしているのは相対的によい回と言えるのでは
絶対的には別の基準があるだろうけど 解説動画、これからずっとこのスタイルなの?
前のやり方に戻してくれよ、丁寧にやってくれないと理解できないわ まあまともな問題で勝負したかったらARCに出ろってことだろ 次回から8問だししゃーないよ
終わるの何時になるか 調べてコピペで勝てても実力がつかないのに
そんなことして一時的にレート上がって嬉しいの？どこかで停滞するだけなのに 実力がつくのはコンテスト参加じゃなくて復習によると思ってるから問題ない >>369
一時的であるという根拠ってある？ 別になくてもいい(自分も反証材料とかないし)けど
調べてコピペで解ける問題が長期的にABCに一定の割合で出るなら
(ABCの範囲では)一時的に上がるだけとは言えないし、それを否定するのはけっこう強い主張に聞こえる 典型90が世に出たのでアドホック要素が増えると思われていたがそんなことはなかったな
知識問題抜きで８問体制は大変そうだから今後さらに増えそう ゆーても最近のABCは普通に捻りのある問題多かったけどな
今回のセットだけでそういうのもちょっと >>372
ARCレート帯で戦えないって意味じゃないの？ ABCって参加者増えてるイメージだったけど外人が増えてるだけで
国内に限定するとそうでもないんだな >>379
せんきゅー
日本人参加者、2020年の中盤に急増加してるのなんでか気になるな これ見ると下げ止まってるとはいえ国内は退潮気味と言われても仕方ない感じだな
実際東大でも周りで飽きてやめた人をよく見る 8問に増えてC〜Eが簡単になれば崖緩和してちっとは楽しめるようになるんじゃね 日本のほうが参加者多いから下の層止めやすいとは言えさすがにどうにかしたほうがいいレベルで減ってるな C問題みんな解くの速すぎだろと思ってたけど典型008なのか
さすがにどっかで見たことあるような問題だとは思ったけどすぐ008と思い出せなかった snukeさんのE見たけど、こんなにシンプルに実装できのね・・・
bitDP+連結成分に番号振って、
合流したら番号振りなおすとかやってたら、一時間バグり続けて間に合わなかった
悔しいなあ いいか悪いかは置いておいて昔に比べて知らないと結構難しいけど有名なので灰〜茶diffの問題が増えたな
令和ABCが始まる前は高校数学知ってればデータ構造もアルゴもほとんど知らなくても水〜青パフォ出せた回もあったが 俺の日記
Cまでは30分で解けた。
dが解けたのは23時10分。あと30分あれば。
ところでCもDもdpって言うの？
dpの範囲広すぎない？ 答えを出すために途中過程で必要な情報をたくさん保存しておくことをざっくりそう呼んでるから、込み入った問題はそこそこ途中にDPを含んでいる気がする 真面目な話、dpをもう少し細かく分類して欲しいんだよね、ナップサック問題とかいうふうに。
始めたばっかであまり事情知らないけど stackやqueue、setに情報を保管するときにはDPと言わない気がするので、遷移式を書けるかどうかっぽい コピペ云々は置いとけば傾斜いい感じじゃない
流石フレンズ >>391
EDPCのそれぞれの問題がざっくり基本の型になってるからそれが役に立つかもね
実際にDP問題を解くにあたって重要なのはまずは雑多なテクの寄せ集めなので、実際DPという区分自体は初学者目線だとそんなに役に立たない 参加者のインフレ→勝てない人が辞めていく→参入障壁が上がる→さらなるインフレ、
のまずいループになってるなあ 格ゲー界隈みたい
去っていく人に理由を聞くべきだろうけど、運営がそんなに人を
増やしたがっているように見えない、だって何も手を打たないからね 運営は人増やしたいのと初心者に媚び売りたくないの狭間で停止しちゃってる editorialを見るとFでも2、3個のアイデアしか必要無いんだよな。だからできる人からするとこれ以上どうわかりやすくしろっていうんだって感じなんだろうね 数式混じりの文章が読めるかどうかで先に進めるかが決まってる感じがある。 というか今日に関していえば実はEよりFのが簡単だった気がするわ Eに時間かかったせいでF出来なかったけどこれはFからやるべきだったなぁ… 8問制になることで今日のCとかDが解けない緑がちゃんと茶落ちしてくれそう
最近灰しか解けないようなクソザコ緑が増えてたからな 一色上に色変したときは即座にプロフィール更新するくせに
一色下に落ちたときはプロフィールを更新しない皆さん、こんばんは
虚偽はよくないので朝起きたらちゃんと事実に即して更新してください^^ 典型90が出てからABCのE問題解ける人数増えたのかな >>409
highest〇〇という記述についてはどう思いますか？ おれはレート上がろうが下がろうが更新が来た直後にbioの現在レート書き直してる
なんなら更新前に書き直したこともある アカウントも出さずにレートでマウントする2ch典型よりはだいぶ健全だな atcoder problemsでのdiffの遷移みてると、暗記数学化が激しいなという印象
過去問解いてしこしこ実装溜めていくよ 今日みたいに茶緑レベルの問題がしっかり出るようになると
もはや一部の層は一生緑になれなそう（戻れなそう）
運営を見直した この調子で頼む bioとかそんな頻繁に更新するものじゃないだろ、承認欲求高すぎか自意識過剰のどっちかか？ 典型しか解けない人たちってARCは出ないからダサいわ
nosubと同じくらいしょぼい行為だと認定してる この前の社長の放送見なかったのか？
ABCに出るのは全部典型だって言ってただろ
ABCで黄色でもARCでは出せない、なぜなら典型だから ABCで冷えちゃったからARCでるわ
水色以下はARCの方がパフォでやすい E,Fが解けなくてやめる水、青をどうにかしないと先細っていくと思うなぁ >>436
真面目に質問にだけ答えると、
入出力とループと配列が扱えるなら
蟻本( プログラミングコンテストチャレンジブック [第2版] )からでいいけど
POJが今や昔の世界なので、QiitaのAtCoder 版！蟻本 (初級編) とか見ながら頑張れ 現状、青以下でABC全完してるの何人いるんだよ
100分8問になったら、青以下で全完0人の回とかも出るんじゃね?
圧倒的に時間が足りねえよ けんちゃんのあり本記事は初級詐欺なので、挫折すると思うなぁ
ABCで出たことない知識たくさんあるやろ まあ蟻本の初級編自体、大学受験数学の偏差値<60でしたみたいな人からしたらかなりムズいと思うし 黄色下位だけど正直8問ABCを全完できる自信がない
多く見積もっても5回に1回ぐらいしかできないと思う
とはいえARCも赤が全完できないできないとかザラだし問題とはいわないけど ABC全完が達成度の一つの指標だったのになぁ
4問時代は毎回ワンチャンあったけど今は無理 別にchokudaiが人格的に権力で威圧するタイプだと思ってないけど、人事とつながってるから危ないよ、ってそれはchokudaiを知らない人から見たら客観的には脅しなのでは？ けんちょんのあり本初級記事は最初の方だけでいいよ。最後のDPラッシュはTDPCから出てるし chokudaiによると「このレベルの問題だと時間かけて解けるというのが非常に少ない」から時間を据え置きにするらしいけど、これがABC ratedの全体にあてはまる根拠あるの？
最下層だと手も足も出ないのはわかるけど
この認識ってABC writerも同意見なんだろうか 運営が初級者を軽視しているように感じるのは、被害妄想か?
運営自体がratismに染まっている雰囲気を感じるんだが
社長の「ABCの問題は考察0」発言には正直腹が立ったわ 社長は権力で傲慢になったりしない代わりにずっと内輪の気分でツイートするから というかあれは問題集だから、あり本なり解説記事なりを読んだ方がいい。 >>451
初級者軽視してる可能性は大いにあるけど、社長の発言はキリトリだぞ
「adminがABCの出題基準を表現すると考察0だけど、それは語弊があるから伝え方には気を付けなきゃね」までが社長の言葉でむしろ言ってることは正反対なんだよな >>450>>451
chokudaiのこの発言いらついた 時間据え置きをそう理由付けするのはよくなかった
そもそもchokudai自体初見の問題を考えて解く方が好きなタイプで典型的な考え方はそんなに好きじゃなかろうに
ただ時間据え置きには、中高生をなるべく拘束しないようにするみたいな、もっと重要な理由も背後にあるはず 天才から見たら考察0で時間とかどうでもいいだろうけど青の俺からしたらABCは時間をかければ解ける問題で溢れてるよ… 理由といえば、コンテスト用にサーバー強化するだろうしああいうのは秒単位での課金だから、その節約をしたいみたいなのはあるかもな コンテスト中に時間をかけて難問を解くという成功体験を青は奪われてしまうのか？ 全完できないけど時間は増やさなくていいわ速く解くのも実力よ
それに青からしたら緑や水が増えても対して時間かからんだろ 実装重めの水diffだったら時間はそこそこかかるわ 青ならそういうのはARCの700〜800点に挑めば味わえるしなんとかなる 全完はできないけどどの問題もコンテスト中に解けるぐらいの状態だと、ナップサックDPをして得点最大化して時間最小化する戦略要素が強まるな 所詮モデル生物での実験ゴリで一蹴されるぞ
ヒトは愚かゴリラでの安全性は確認されてないから怖いゴリで反論される やっぱA,B問題削ってCCDDDEでいいと思うなぁ。
Fレベル典型はエデュコンでまとめて出して、青以上はARCでよくね AB解けてC解けない約半数の参加者をないがしろにするのはいかんでしょ 結局AとB要らないって意見も、ABCというコンテストは適当でおけという考え方も程度の差こそあれ似たようなものに感じる >>472
こうするならrated対象1200か1600までにしないと ゴリラと交流ある人mentionして欲しい。
これを読んでも安全性が〜とか言うなら、俺ももうブロックする。
（俺はリプのやり取りもしたことないので……。ごめん） 問題の本質はコンテストの難易度じゃなくて
AB時間かけて解いて2完できました！とか言ってるやつを
障害者扱いするコミュニティだろ c問題が難しいと愚痴ってたらただの精進不足だろと噛みついてくるコミュニティが問題やな diff崖を問題を簡単にすることで解決するのは長期的にはよくないと思うなぁ。問題そのままで解ける人を増やす環境づくりをした方がいい。 他人様に偉そうな口を利く前に、まずはてめーがno sub辞めろっての こいつnosuberなのか
FAKE野郎ほど言葉が強いよな その人
arc123
agc054
arc122
arc121
arc120全部出てるけど nosuberじゃないのにnosuber呼ばわり
言葉が強いFAKE野郎ってどっちだよw FAKEどころか普通に赤コーダーになりそうな勢いで成長してるな
実力は置いといて、CDで勝負してるような層にとって実際既出は嬉しくないし、文句の一つもいいたくなる agcで同じことが起きて解けなかったらどういう反応するんだろう TechFULって賞金付いてるけど不正し放題じゃね？ writerが参加者を実力不足呼ばわりとは、競技としてマジで終わってるな
傲慢の極み 情報オリンピックのHPで顔と実名把握したからね 別に感想は自由じゃね
こっちは金もらって参加してるわけでもないしだからなに？って感じだが 実力不足って言われてそんな気になるか？自分が言われてもそうだなとしか思わんが 既出問題が出てくるのは問題だけど、本当にwriterが自信を持って出した問題を解けなかったときそれは実力不足といってもそんな問題だとは思わんな
実力のあるなしを峻別できる問題を出さない方がむしろwriterとしてはダメだろう DPってもらうDPで漸化式考えたあとくばるで実装するのが簡単？ >>505
yutoさんってatcoderでwritterやってましたっけ？ >>489
強い奴にリプされて慌てて弁解するの、ratismを体現してる感じでええな なんだよこのスレ、誤情報ばっかじゃん
何人か決めつけでレスするのが癖やつがいるだろ ナップサックとダイクストラ以外は大体貰う漸化式で考えてしまう気がする 高２ならちょっとくらいイキらせてやればいいじゃん
炎上体質ありそうなので今後に期待 いや、さすがにnosubしてない人にnosuberのレッテル貼るのはあかんやろ 配るDPってカッチリした数式と相性悪いよな
ひょっとして関数型言語だと実装しにくかったりするんだろうか その開き直りは草
まともに情報検証せずにレスするやつは普通に邪魔だから出てけよ 関数型ってstaticの極致みたいな感じだから動的なんちゃらとはそもそも相性が悪そう 匿名掲示板に期待しすぎだよ
せめてTwitterしときな 連レスとか効きすぎだろ
情報操作ごっこがしたかったバカだったってことはよくわかったから勝手に頑張れ 実力不足な参加者に実力不足って言ってるのの何が悪いんだよ
このスレもよく灰茶ガーとか言ってるだろ 忘れられた頃にくるどころか無かったことにされそうな流れ 正しくnosuberを叩きたいnosubアンチと、デマで上位者の足を引っ張りたいデマerの熾烈な攻防 このスレだとnosuberとデマerどっちが悪質とされるの？ 悪質度
nosuber>>>>>>>>>デマer>一般人 競プロがプログラミングの役に立たないのに対して競デマは5chの役に立つからすごい ぼくnosubしないんで代わりにデマ書きたいと思います デマ流すやつがバレたら袋叩きにされるのもまた5ch
あまりそういうのが増えると普通にワッチョイに移行してもいいかなと思っている レート上位者の流したデマは真実ととらえる
1984的世界観のリメイクが欲しいな この前もopencupで就活余裕みたいなデマが流れてたな
あれを証拠つけてまでわざわざ訂正する人いないし ワッチョイは割とありだな
書き込みでレベル感とかわかって面白そう ガチでレートと連動するんなら色だけ表示だとしてもAtCoder運営及び掲示板管理者には多分どうやっても情報筒抜けになるぞ デマ流すほうも流す方だけど流されるくらい普段から敵作ってんのか？ サービスが欲しけりゃ自分で作ればいいのに
競プロer無能説を撤回してみせろ writerが参加者を「実力不足」呼ばわり
これが競技プログラミングだ!! 崖が酷かったりした回は「Writer力不足」呼ばわりしてくれってことだろ 誰かと間違えたやつが引っ込みがつかなくなってあえてやったから！みたいなこといって発狂してるように見える ちゃんと色落ちしたらbio更新しろ
虚偽申告はよくないぞ ガイジスレ終了ニキは何かの罰ゲームでもし続けてるのか？ まさか、writerが参加者を「実力不足」呼ばわりするとは
さすが衰退サービス(笑) ABCトーナメントの所属欄使って本人確認するのはすごいと思った
あれやれば色だけ公開する匿名掲示板作れるよね
もちろん掲示板管理者には筒抜けだけどそのくらいは許せる agcはErrichto回に既出の畳み込み問出てたな
どちらかというと上位陣(hosさんとか)に批判されてたが
解けなかった橙・黄が批判はなかなかなさそう
既出も解けないお前はなんなんだよって話になるからな Errichto 回はなんかAGCっぽくなかったよね
C までしか解けなかったけど AB はすぐ正当性のある解法生えるし C は類題見たことあるなら瞬殺だろうし
自分は見たことなかったから時間かかったけど writerが参加者を「実力不足」呼ばわりってずっとデマ流してるやつ
一人で自演必死な
っていうかすげー性格悪くて笑うわ 気に入らない書き込みは一人がやってるだけだって
思い込むようなやつのほうがガイジっぽい 同じ口調でバレバレ、一人で必死だわｗｗｗ
マジレスだとそいつがwriterやったことないって調べればわかんのにな
しつこさがキモすぎてやべー >>571
おまえARCでれねーの？かわいそうｗｗｗ そんなに腹立つんならARCでそいつに勝ってこいよ
あ出来ないんだったか
か わ い そ う笑 いい年して必死で年下の高校生貶めようとして人間やめたらいいのに いい年して必死で他人貶めようとして人間やめたらいいのに 一人自演er、人違いずっとしてる状態で面白すぎてやばい 流石に言葉遣いの下品さからして書き込んでるのも中高生だろ
いや、そう信じたい... >>579
中高生なわけないと思うよ
だって中高生界隈では有名人だもん
writerしてるとかnosubしてるとか嘘ってわかるしね それに中高生だとJOIやIOIのことよく知ってるしね >>579
これは典型なんだけど、中高生であってほしいと思うような投稿はむしろ50歳以上のネット慣れしてない世代の方が多い いい年した大人が高校生に腹立ててるめちゃくちゃダサイ構図だと思います 配列をシャッフルさせると通るってそれはそれでどうなんだ どうでもいいけど橙くらいのwriterでno subやる人一人しか思い浮かばないわ あぶねーnosubで耐えたわ
AtCoderありがとう よーし解けたぞ！
↓
順位表見る
↓
提出しても冷えそうだからno subだな！
これ nosubしたけどライバル達が冷えてるから相対的に勝ち
やったぜ >>588
物理好きさんがnosubガチ勢なのは知ってるけどさすがに1人ってことはなくないか
KoDさんとかもやってたような Dの解説に有向グラフの連結成分って出てくるんだけど、強連結成分ってこと？ 5chいつから名前出すようになったのか？素人がここ来たらだめでしょ >>598
最初に貪欲だけでやったらWA1個だったので乱択でやりました まぁ何も言ってないのに名前出されるのはちょっとかわいそう Bは知らんがCは約数の個数の知識ないと厳しいんじゃないの
知ってて思いつけなかったのならどんまい 他人を邪魔したり駆け引きの要素なんてないゲームなのに
なんでこんな私怨持ってるやつがいるの？
怖すぎる いや大丈夫 一人で必死で書き込んでる頭おかしい奴が紛れ込んだだけ
だっていつもと違うじゃん雰囲気が 俺より好成績の奴は俺の相対的成績を下げてるから邪魔者
だからやった
などと供述しています >>489 >>491あたりから明らかに様子が変わってて草
中高生に嫉妬して本当に可哀想笑 600人のフォロワーの中にいる可能性が高いから特定班よろ じゃあ叩いてるのは全部>>489で擁護してるのは全部yutoってことで良いよ Cってむしろ単純な2^nの全探索をsetで重複取り除きながらやるだけで通ったけど まあその同時刻にARC出てるけどね 同時進行できるのかなるほど Cの解説の「X,Yを決め打ったとき、赤い袋に入った整数全体の最大公約数がXの倍数、青い袋に入った整数全体の最大公約数がYの倍数になるような袋への入れ方が存在するかどうかはO(N)時間で判定可能です」
がなんでO(N)で判定できるのか分からないので誰か教えて
具体的には、(ai, bi)がXにもYにも含まれる素因数のペアだった場合にどっちに振り分けるべきかどうやって判定すればいいのかわからない 489煽ってる奴も話題長引かせようとする愉快犯だろ
ほんとオチスレと別れて欲しい >>613
ほんとなんもしらねーやつだな
すぐわかるデマ流してる時点で、おまえあっとこ無理だわ、頭悪すぎな さっきから名前出してるやつ同一人物だと思うけど、ねちっこさが本当にやばい・・・ >>617
条件を満たす振り分け方が存在するかどうかだけ分かればいいので、どちらに振り分けるか決まらなくてもいい
全ての (a, b) について、「aがXの倍数かつbがYの倍数」または「aがYの倍数かつbがXの倍数」が満たされればよい でも反ワクチンをリンチするのは正義の執行だから許されると思っている皆さん 強い人たちはみんなARC、グロフォ、あとDiscoで語ってますよ
ねちねちしてる人、聞いてますかあ？ SNSも5chも
まともなDiscordに入れないカスの吹き溜まりになってしまったからな >>630
数え上げとXORの問題をゴミと思うならもはやAtCoderはやめたほうがいいレベルでは 参加者の半分以上がno subかよ 早くopen then ratedにしてくれ
A問題の提出2000人弱って、少なすぎ nosub戦略じゃなく解けなくて出せないのはどうしようもない こんな状況で競技を名乗っていいのか
遊戯プログラミングの方が似合ってるぞ nosub議論が紛糾していますが俺はAから順に提出してあったまってホクホク
Cまでは思ったことを実装したら通ってウケてた 直近5回の成績からratingを算出するようにしませんか？
nosub込みで xorが役に立つ→CPUの設計ですら教プロノリな問題は役に立たないのでは？
GCD,LCMが役に立つ→暗号理論について調べてみましょう、教プロ界隈の悪問とは別
数え上げが役に立つ→統計学や確率論のについて調べてみましょう
この辺の悪問に関連するタスクを実務でかすった事がある人が果たしているのかｗｗｗ おそらく緑−青くらいで質の良い問題を作ろうとするとthe典型になってしまい、質が悪いことを了承で無茶な「課題」として数え上げとかが採用されてるんだろうけど >>642
実務のために競プロやってるわけじゃねーし 証明のお気持ちとかモチベを解説にもっといれてほしい 公式解説わけわからんけど、はまやん氏の記事見ると理解できるってことが多すぎる >>638
一理ある
「競技プログラミング」は「プログラミングの中のTHE プログラミング」みたいな雰囲気なのが良くない
プログラミングで遊んでるのを全面に出すべき >>644
この茶番の算数ゲームの「上」がマラソンとか情報科学、数学で、そのあたりも含めて実務と書いてみました 自分で書いてる通り算数ゲームであって
主催側も参加側もそれを前提としてやってるだろうに
実務という単語が出てくる理由がさっぱりわからない ダイクストラとかプリム法とか見た時すげーと思ったけどああいうのにad-hocな考察要素を加えて緑〜青にはしづらいわな adhoc じゃなくて手間がかかる要素加えれば生成できたりしない？ >>654
数オリで活躍出来る人たちは天才だから純粋数学も出来るってだけで数オリも似たようなもんだよ >>652
PASTなら許されるだろうけど、ただ面倒な問題はadminも参加者も許さないと思うなぁ ABCに毎回くるくるくるりん枠をいれて"教育"しよう くるくるくるりん ってあれ解説読んでも書かれてることをどうコードにするかという実装方針が生えないんだけど
誤差死以前の問題 atcoder15連敗ぐらいしている間にコドフォは単調増加してマスターになれた 運もあれば、相性もあるし、勢いや臨む時の気持ちもあるから
自分の得意なところで成果出してけばいい 散々るーときゅん弄ってたのにIDやめろみたいな流れになっててちょっと草 writerが参加者を「実力不足」呼ばわり
そりゃ人も減りますわ(笑) あのツイートには賛否あると思うけどこんな嘘で煽る人に粘着されてかわいそう このスレ個人に粘着するヤバい奴一定数いるからワッチョイつけてもいいかもね 競プロはプログラミングと言っていいだろうけど、競プロerはプログラマーじゃないからプログラマー板は適切じゃないよな ホビープログラマーという概念は成立するだろ
移住は適切 これまでに出た移行先案
・プログラム
・ネットゲーム
・大学受験
他に案ある？ 移行案書いてるの全部俺だけどさすがにID出てたらそんなことしない 最近の5chはIDありだろうと飛行機飛ばして
狂人一人で機能不全に追い込まれるからな
ないよりはいいと思うけど マジレスすると移行先はプログラム板一択じゃね？
情報学は関連だけど他の板はジョークにしか見えないし
プログラミングを名乗ってる以上は情報学よりプログラム板の方が良いと思う プログラム板でこのテンプレでどう？
板名に合わせてスレも微調整
競技プログラミング総合スレ 63
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
↑2行になるようにする
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
※前スレ
競技プログラミングにハマるプログラマのスレ 62
https://medaka.5ch.net/test/read.cgi/prog/1626625368/ >>691
いいと思うけど番号引き継ぐ必要あんのかな そうと知りつつあえて全く同じ問題を出題したのはマーケティング的な戦略かな
書籍の売り文句にしたいんじゃなかろうか
などと妄想した no sub率6割とか、もう変動レートの下限を0にしろよ
無限に上がるレートで競い合えばいい ついにICPC発表になったか、今年は東大でどのチームが勝つか楽しみ!
あと、東大の最強チームが抜けたから、東工大か阪大が
東大を倒して優勝するんじゃないか、ってちょっと期待 >>693
系譜があるのは確かだから引き継いだほうが良いんじゃない？
Visual Basicは6.xまでとVB.NETで別物だけどVB.NETは7.0から始まってるみたいな感じ ARCの順位表みたら半分は外国人だね
海外勢増えてるのはなんでだろ 人口スケールを考えたら日本人が半分いるだけでも多いだろ ARC日本人に絞ったら1000人か
もうちょっと出てもいいだろ 海外勢から見たらatcoderの英語の設問ってどうなんだろ
日本語でもたまにぶっ飛んでる設定とかあるし 日本人にもいろいろいるのに
日本以外の国全てなんて言ったらそれ以上に多様なんだぞ…
特定の評価が定まるわけないだろ 唯一の評価に定まるのと、凡そが網羅されるような評価が存在することがあるのは別だぞ まず俺には>>720と>>721の会話が噛み合ってるように見えない 話の前提を疑うようなことを言われるとガイジは発狂してしまう 英語で問題解いてるが意味が取れずに日本語に切り替えたのは数回あるかないかだな
逆に解説は英語で読んでうーんわからんってなって日本語に切り替えてもうーんわからんってなってる 721みたいなガイジを相手にしてもしゃーないからスルーしろよ 問題のキテレツっぷりの話だろ？720は
例えば高橋君の奇行とか まとめサイトが載せてる「海外の反応」とかを
全世界の人間の総意だと思い込んでそうで怖い 余ってるF問題は、EDPCみたいな外部コンテストで放出してくれ
100分8問なんて、考察してる時間が無いわ 知ってる人が次々とAtCoder辞めてくなあ
自分も、楽しさよりストレスの方が勝りつつある レートが上がらなくても、成長してる感があればいいけど
解説読んで理解できないと次に進むための足掛かりが無くなる 典型90、☆4までは超楽勝なのに☆5になったとたん全然解けないんだけど、
このギャップって何が足りないんだろう 典型は単純に知らなかったら解けないみたいなのも多いからな
解説ACした後類題解いて慣れとけ 精進という言葉をやめろ
ネトゲに時間を捧げた奴が強くなってるだけだ 7/31から8問ABCって言ってた気がするから多分ある 精進してないから弱いって現実を突きつけられるからじゃない？ 精進は実際キモい
ただのネトゲにハマってるだけなのに宗教みたいだ 実際宗教用語だからな
オウムの「修行するぞ！」連呼みたいだなあと思いながら眺めてる 競プロ界隈でなぜか定着してるから使うけど、競プロやってない人には使わんな
Twitterはいろんな人が見るから精進って表現はあまり使いたくない なんでも大袈裟に表現するオタクがただのネトゲの練習に宗教用語を使いはじめて定着した
そういう文化は好き嫌いわかれるよね 別に宗教以外の場面でも普通に使う言葉だぞ？
大袈裟というのは同意だが ネトゲの練習に当てはめる言葉として違和感が強いのは間違いない 俺は日々精進しますという表現は知っていたけど、精進の第一印象はやっぱり気持ち悪かったな
そこで使う言葉ではないだろ的な
まあ初見のネット用語なんて大抵そんなもんだけど >>753
競プロの練習と日々精進の中の精進のニュアンスのズレで気持ち悪くならない？ 競プロに関して言えば練習さえ微妙にズレている気がする
演習だね、ズバリやってることは問題演習だし
アルゴリズムの本を読んだりするのは勉強
練習は格ゲー音ゲー落ちゲーには使うけど そういう単語があるって知っててもそれが定着してるのがキモいってことだろ
界隈に興味ないからどうでもいいが 内輪ノリの言葉を使うこと自体が馴れ合いっぽいので、キモいと思う気持ちはわかる 大学受験のために勉強することを精進とはあんまり言わないと思うし、
結構違和感があるのは確か コロナは3000人いったのにARCの日本人参加者はnosubしまくって全然いないのな 検査陽性率も高いから漏れまくりで実際はもっと多いっていう 参加したけど1問も解けなかったって人は参加したうちには入るんじゃないの 結局今週のABC8問あるのかないのかはやく教えて欲しい >>771
今のところ発表されてない
「ABCが7/31から8問体制に変更になります」って公式が言ってるけど、
7/31にABCを開催しますとは言ってないって感じ。
初回の8問ABCは出てみたいし、夜に予定入れるか決めたいから
はやくあるのかないのか教えて欲しいなーって 31にABC入るとしたら八問なんだろうし、実質もう八問体制になったと言っても差し支えなさそう 早めの告知のが参加者増えると思うんだけどなぜギリギリ告知を続けているのかわからん
コドフォの動向とかみてギリギリまで調整してんのかな 早いときもある
ここ最近のABCの告知は早かった
前の企業がたくさん関わるイベントの告知が異常に遅かったのはひどいと思ったが 別にいきなり8問にしても問題ないって考えかな。adminもabcはどうでもいいみたいだし 別に八問になって困ることはなくね
ABは虚無問題なのでなくしますみたいなこといって減らす方がずっとヤバそう オリンピック→五輪→ゴリン→ゴリ→ゴリラ
あっ…(察し 全問完答は感動するからRated層が敢闘しても無理になってしまうのはちょっと残念 全完の感動を届けるためにABC-Aだけのコンテストが必要だな！ｗ 懸念している事は分からなくもないけど
今とさして変わらないだろう
結局はF問題のレベル依存の話で 前回の解説はライブじゃなかったけど
あらかじめ撮って誰かが編集してアップするって形になってるなら
深夜に通しで全部やる必要ないし負担は減ってそうではあるがどうなんじゃろ >>779
運営側は作る問題増えるから大変だけど、ユーザーは何も困らないよね マにあるまじき考え方だな
選択肢が多ければいいってもんじゃない 実家行ってるって理由だけだと各問題分割してたのが謎 ABCのスケジュールが前日に決まるとかあったしそれはありそう >>807
そんなケースもあるんだ
始めたの最近だから、コンテストの開催告知は割と早い段階でなされるものだと思ってた 政府が因果関係の分析をスキップして4000万出さないから悪い 真偽分からない情報を使ってミスリードさせるのは流石にヤバい 中日の選手がワクチン接種後危篤っていうのいみにもゴリにも材料になるやつがきちゃったぞ 競プロ過学習erあるある
10^5より下の計算回数でできる解を思い付いたとき不安になる、もしくはそのような解に気づけない のいみっておはDなんだっけ？ミュートしてるからよく知らないんだけど
これで反ワクチンに転向したらウケる 実際は強い人ほど低計算量に気づいていそうなので、制約からの逆算をよくやってるのは中途半端な実力の人な印象 危篤は誇張臭いが体調崩れるのは事実だから本音では嫌な人は結構いるだろうな 税金みたいなもんだからねえ
多少体調崩す代わりに全体で防疫を実現させようという
ゴリラは節税の自由を認めろって叫んでる感じ ゴリラは節税程度だと思ってるけど、人によっては脱税並(法整備の問題で裁かれないが)だと思っているから、あんま表明するのは不味いんじゃないかって話なんだけどねえ 練習体制の問題だろ
ワクチン接種後に激しい練習をさせた球団がゴミ
ワクチンのせいにするな 心筋炎は確認されてるからワクチンにも原因はありそうだが、だからといって反ワクチンに利用するのはアウト もう5000万人近くがワクチン打ってるんだから確率的に打った直後に危篤になる奴が存在するの当たり前過ぎると思うんだけど違うの？
記事読んだら心臓周りらしいけどそういう症状の奴が何人居るのかが気になる
今の時点でワクチンのせいだって言っちゃう人は知性を疑うな。本気で 人気球団5ch競プロersにはN人の選手がいます。あなたは監督で、明日からM日後までの練習スケジュールを決めます。M日のうちC日は練習し、M-C日は練習しません。このC日の練習日を自由に選べます。ところで、選手i(i = 1,...,N)は今日からD_i日後にワクチンをうち、D_i日後とD_i+1日後は練習に参加できません。「練習参加日数が最も少ない選手の練習参加日数」の最大値を求めてください。
1<=N,M,C,D<=10^5
C<=M といつかこれ>>222マジで解けないんだけど難易度どんなもんだろ
そもそも解けない問題なのか、解けるけど激ムズなのか 8問でもそんなに変わらんかなと思ってたけど、実際に500点2つ600点2つの配点見るとrated層の置いてけぼり感否めないな フローに対する知識が浅いから解けるか解けないかの判断がつかん
D_i = 0 で最小カットになるから解けるならフローが関係するとは思うが進展しない 解けない問題ならそれはそれでNP完全を帰着させる必要がある 典型90の解説増えると思ったけど誰も書かないじゃんかよー あのスライドの解説で独学できると本気で思ってるのかな そやね。どうせ解ける問題数は変わらないとしても、ぱっと見で嫌気がさしそう >>837
atcoderでユーザー解説が書けないのも一因じゃないかな 青の全然強くない俺でさえあのスライドで十分だと思ってしまうから、赤コーダーなら「あれだけ解説したんなら余裕だろw」と誤認しても無理はない
まあでも書籍版でもっと詳細で丁寧な解説が追加されるだろ >>841
すでに他のソースで勉強していたからそう感じるのでは？ シラバスが無いのに、知識が無いと解けない問題出されるってクソ萎えるんだよな。最近のFの2SATとかあたおか 灰茶から赤までいるスレだから低すぎも高過ぎもいて、低い側の方がこういう場面で文句言いがちなだけ
で、低い側をないがしろにするとアクティブな人が減ってコンテンツが衰退するんだよね 2-SATってあれACLぐらいは勉強しとこうぜってテーマに見えるが シラバスが用意されたら時間かけたやつが順当に勝つだけのゲームになりそう
学習戦略で差別化できなくなる 現状ほぼそうなってるから茶緑水Diff問題が減ってる 典型90ってABC卒業するまでのシラバスじゃないか
現時点であれ完璧にしてれば黄パフォは安定して出せると思う
Fによくある中〜高度典型は載ってないことがあるが、そういうのは解けなくても黄は確保できるし
まあみんながあれ完璧にしたらその限りではないが aclがなければ緑レベルの問題簡単に増やせそうなんだけどな。c++とそれ以外の言語での不公平も発生してるし、施策としてはマイナスだったとしか言いようがないな 例えばフローとかめったにでないのに、でる可能性があるせいで知識として入れとかなきゃならないって苦痛なんだよな。フロー使う問題を数10問解かないと定着しないし。 2-SATはそりゃ解けるだろう
3-SATを多項式時間で解く問題が出てきたら起こしてくれ 格ゲーの超絶長いコンボを覚えないと試合にならない現象に似てるわ ABCに出るレベルだったらフローの類型数十問もなさそう 初等幾何のマニアックな定理とかと違って、フローってアルゴリズムの本流だからなあ
アルゴやるんなら競プロ関係なしに勉強した方がいいと思うけど >>860
そんな誰でもわかることドヤ顔で言われても 本来アルゴリズム本の数節読まないと理解できない知識をACLで用意したから前提とします。ってのが萎える。 >>861
過去問と一緒とか言うからその誰でもわかることを把握してないのかと思ったわ いまいちよくわからないけどダイクストラとかナップサック問題知ってる前提なのはよくて、2-SATはダメと言うとき基準はなに？ 俺はACLができて嬉しかった
知識として知ってたけど面倒でコード書いたことはなかったのがいくつか手に入ったし んなもん大学によるとしか言えんが自分が受けた範囲じゃアルゴリズムの講義じゃフローも2SATも出てこなかった
フローは線形計画法の講義で出てきたけども 急にIMOレベルの謎定理知識ゲー出されたらそれは違うなと思うが、アルゴという枠内でよく知られた問題ならいいんじゃね？って考えだな、俺は ACLがC++だけ組み込みなのはちょっとどうかなという面は感じる yukicoder で一時期級数とか出てたよね
自分はそもそも解くための知識持ってないから面白いのかどうかすらわからんのだけども知識持ってる人には面白かったりするんかな クソマイナー定理を知らないと解けないのはIMOだろうとなんだろうとクソ問だろ 大学生以上がシラバスが欲しいとか言ってるとしたら恥ずかしすぎるぞ 中学生向けの数学オリンピックの問題はシラバスあって高度な知識も要らないけど難しい。AtCoderが目指してるのはそっちじゃなかったのか？ 自分が解けたら面白い問題、解けなかったらクソ問題扱いするくせに自分から勉強もしないし、解説にも文句を付ける。ゴミだな。 何歳だろうと必要な知識があるなら大学に入って学ぶほうが先進国標準だし
大学生以上でどうこうとか言ってるほうが恥ずかしいな 学部レベルの典型アルゴリズムでひいこら言うのヤバイだろ うるせぇ俺が解けない問題は問答無用でクソ問なんだよ >>815
見に行ったら鍵垢に引きこもってるやん
なんかあった？ 2-SATとフローはまずアルゴリズムの中ではメジャーな方
ACLでマイナーなのはfloor sumぐらい 反ワクゴリ→今日も元気に反ワクチン
のいみ→鍵垢に引きこもる
明暗わかれたな やっぱヲチ板に行くべきだな
それ以外のとこは浮くでしょ レスバってのはタガが外れてるやつのが勝つんだよ
そこんとこ解ってなかったな、ノミーは のいみさんが鍵だとこのスレのスレ長がゴリラになってしまうな
それは困る のいみとゴリがオンサイトで一緒になったらどうなるのか気になる。
プロレスできるのか、ガチで険悪になるのか スレ長なる謎の概念
これも板長とか言ってる嫌儲の影響か… ネットですらよしなにできないんだから、リアルで会ったら「あ、はい」とだけ言って両者逃亡するしかなさそう まあIDとかワッチョイ出た状態で同じ調子で書き続けられるバーサーカーは少ないと思うけどな
算パズゲームに参加できるぐらいの最低限の脳ミソはあるし 参加すらしてないゲームの問題とか運営とかプレイヤーにケチつけまくってる狂人はそりゃもうなにしでかしても不思議じゃないわ ワッチョイは一応週一変更とはいえ、今より格段に特定が簡単になるのでツイッターの書き込みとの兼ね合いも含めて気を付けてな
ツイッターで見る競プロerたちの陰部なんて見たくもねーからな 現状ほとんど競技プログラミングの話してなかったからな ネタなのかガチなのか知らんが陰部ってちんこまんこの意味しかねえから日常生活で勘違いして使ったらマジで恥ずかしいぞ
正しくは暗部な やっとSNSと勘違いしてる粘着ヲチ勢をNGにできるのか
胸が熱くなるな 陰部を恥部の意味で使うのはそんなに珍しくないと思うが
こういう謎の突っかかり方をするやつもワッチョイ付いたら消えるんだな
もしくはめちゃくちゃ悪目立ちするか くだらねーレスバもやりにくくなるだろうから今のうちに楽しめ 文字列と前半4桁はISP由来、後半はUA由来で毎週木曜更新 一週間で変わる強制コテハン
浪人買うか違うプロバイダー使う以外は変更無理 飛行機ビュンビュンでやりたい放題した後自演バレで顔真っ赤までがお決まりだろ
楽しみだね！ 飛行機はワッチョイだとほぼバレると思うし意味ない
特にこんな人口少なそうなスレじゃ ここで今煽ってるやつら大体移行先のスレではなにも書けなそう 向こうのスレに書けないようなことはそもそも書く意味ないことだからな
それで消えるんならなくてもいいスレってことだ 実際のところどれくらい住民いるもんなのか楽しみやわ そうそう落ちないから大丈夫だよ
5chの専門板ってのはどこも過疎なんだ 既に勢い一位だからな
現行スレよりローペースなのに nosubしただけで匿名で叩いてくる奴も減りそうで嬉しい 謎に自分に怨み持ったフォロワーにここで攻撃されたことあるけどそーいうのも減るのかな まあヲチ需要が高いならヲチ板にも何か立つんじゃないの 謎に攻撃されたとか言ってる子は自分の言動を省みた方がよさそう 俺は競プロのSNS垢持ってないしここ以外で競プロの話も一切しないけど
なんか俺のレスがツイッターの誰か知らんやつが書き込んだことにされてたし
謎の攻撃は多分そこそこある ACLはせめてCAPI用意して各言語からアクセスできるようにしてくれ ゴリさんは自分の意見を肯定する事で必死ですね、人の不幸まで利用するとは どうせ、移行せずにこっちに続きが建てられるだけだろ おいマジかよ本当にこのガイジスレ終わるのか(´・ω・`) さすがにガイジ化しすぎた
昔のスレ見ればわかるが元々こういうスレじゃなかった
移行、もしくは分裂は必然 ガス抜きできる場所が無いと良くないことが起きる気がする ガイジ集会所を作ってヘイトを培養したほうが良くないこと起きるだろ
ネット絡みの殺人事件って大体レスバが一因になってるし
あくまで馴れ合いはSNSでやって嫌な奴はミュートブロックを徹底すればいいだけ レスバくらいなら俺も嫌いじゃないが
あくまで対等にやり合うからいいってだけで
個人名を出して一方的に攻撃するのはアホくさいわ そんな…コンテストで冷えた愚痴はどこに吐き出せばいいんや >>962 そう思うならこっちに立ててくれ
自分は無理だった むしろ、自ら進んでアッチに移住してくれるのが居るんだから
こっちはこっちで適当にやればいいよ 次スレも立てられないのかよ
そんなんだから灰呼ばわりされるんだぞ
競技プログラミングにハマるプログラマのスレ 63
https://medaka.5ch.net/test/read.cgi/prog/1627503463/ >>222
燃やす埋めるで出来そう
頂点を首都側とS側に分けて二頂点が別の集合に入ってたら辺の重み分のペナルティ >>975
嘘だった…
超頂点とやってる事一緒や… umeumemeuemegaog4opbgkpamumeg\gagyav/bba
memememumenumbraxvume umemumeumeuwu87.kq..8,k8k プリムってダイクストラだから負辺あると壊れるか
そもそも書いたことないけどいつ使うんだ おいガチの質問どっちのスレにしたらいいかわからんやんけ
あっち人いなそうだし >>996
ワクチンゴリラ投稿がないだけだから大丈夫 このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 10日 16時間 34分 8秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。
