競技プログラミングにハマるプログラマのスレ 58 ->画像>1枚

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

※前スレ
競技プログラミングにハマるプログラマのスレ 57
http://2chb.net/r/prog/1623430125/

ゴミスレにつき終了

ゴミスレにつき終了

クソスレを伸ばさないでください

誰か、競プロにおける数学の参考書ルートをブログ等で発表してくれ
Eを一時間考えても分からなかった

>>5
Eはマスターオブ整数やればすぐ出来そう

1年間やってレート600だ(´・ω・`)
新しいアルゴリズム理解するのに時間がかかる

出来ない問題を一個一個潰していくしかない

やたらと数学パズル言われるけど数学要素もあるけど基本は覚えゲー
精進あるのみ

一年やって緑でもコーチ付けば黄色なれるらしいぞ

解説理解するのに時間かかる
すぬけさんの解説見たらいいのかね

この有名問題はこうしたら解けるみたいなエッセンスがたくさんあって、それを集めつつそこに帰着させる練習を繰り返す感じ

理解するための時間は無駄ではないぞ

解説の理解って頭の中でアルゴリズムを再現して動かす行為だからただ読んでるだけでもそれなりに意味はある

そんなことやって社会でなんの役に立つんだよ早く働けよ

unionfindもd問題で普通に出るようになったんやなぁ。難しくはなかったけど、ますます新規さんお断りコンテストになってきた

パズルゲームは解いてて気持ちいいから俺の役に立つ
社会は俺の役に立たないからなくなってよし

unionfindやるだけって昔からABCのD問題レベルじゃなかったか？
Dは普通に簡単なデータ構造出てくるぞ

>>15
後半は同意するけど
unionfindって割とD問題で出てる気がしたような

>>15
前までは今回よりもっと簡単なunionfindやるだけ問題がARCのDくらいだったな
unionfindはもう基本知識なんだな

各連結成分のサイズだけ知れればいいんだからUF知らなくても解けるだろ

デア

UFなんてCで出していい

UFなんてB問題でいいだろ

ARC-Dってさすがに平成ARCの二問目ってことだよね
つまり平成ABCのD相当だからまあそんなに変わっとらん気がするけど

使うだけならABC-Cくらいじゃね
考察要素あると今回のDくらいか

Aでいいだろ
雑魚はこなくていい

アルゴリズムを一通り勉強したらクラスカル法もやるだろ
知らない人は勉強不足

ぶっちゃけ動的にクエリ処理しなくていいんなら連結成分数えるのなんてDFSでもBFSでも解けるからな

競プロやってもやっても出来なくて悲しくなっちゃうよー

ABC177Dと比べると難しく感じたなあ

別に知らなくても大丈夫なUFより考察成分の方が難易度に寄与してないか？

アッカーマン関数の逆関数とかいうlog以上にほとんど定数みたいなやつ

アッカなんとか関数無視して使ってる奴らムカつくのでUFだと落ちてBFSだと通る制約作れませんか？

>>33
言語格差が大変そう

>>33
定数倍3倍とか余裕でブレる大きさだから無理っしょ

そのオーダーの差で落ちた事がねえ

yosupoさんが実装したACLのdsuが落ちるレベルの制約ならその辺の寒色が書いたBFSも定数倍で落ちそう

2～3倍ってオーダー記法で議論するのナンセンスなレベルだな

セグ木のlog落とすやつとかはこどふぉで合った気がするけど、UFは別に良くね

毎回のコンテストで激冷えからの怒りの退会ムーブするやつ、(元)水コーダーがち

logは普通に10～30倍変わるからまあ定数ではないと思う

前から思ってたけど定数の意味わからないで使ってるやつがそこそこいそう

水あたりで肥大化するプライドと成長の釣り合いがとれなくなってバランスを崩す人多いがち

パフォーマンス2000いったことなさそうな人が
冷えたとか温まったとか言ってるのかなしいね

同じオーダーでも実装の巧拙で容易にブレる範囲の速度差のことを雑にそう呼んでるだけで、別に定数の定義を知らないわけではないんじゃないか

色的に言えば青パフォが最高に冷えてそう
茶色のがあったまってる

毎週のようにフォロワーから退会者出るんだよな

お前がクズだからみんな逃げだすんだよ

意味分かんねーよカス

エビは無害だから叩いてやるな

水色が緑パフォ出すの普通じゃん

>>45
これ

別に消すのは自由だけど消す意味あんのっていうのが毎回思うところ

依存症対策なら再開のハードル下げるのは意味あるよ
そうなのかは知らんが

レート変動見たくないとか？

惰性でネトゲ続けるのを防ぐにはいい方法じゃね

（レート-200）くらいのパフォで冷えたって言ってる人面白すぎる、普通です

レート下がったら冷えレート上がったら暖まりが客観的で楽じゃないか

そういや今日の参加者9000人超えてたんだな、9000は久しぶりか？

レートなんて収束して停滞してたら一年以上ほぼ現レートの-400～+400のパフォを出し続けるだけになるのもザラだからなあ

>>60
わりと色とりどりで草

毎回温まりたいんだよ
勝てないおもちゃに興味はない

>>61
色とりどりだけど結局停滞してるレートから離れないから特に感じなくなってくる

蟹江、コンテスト出てくれ

レート上がるのが原動力になってるプレイヤーは上がんなくなったらモチベなくなるよな 知らんけど

競プロって人を幸せにするよりは不幸にしてるよね

俺は算数パズルが解きたいだけだから不幸じゃないが

というかレーティングのついたゲームって基本ユーザーは嫌な気持ちになるんじゃないか

スポーツなんかも一皮剥けば業界内部はパワハラモラハラの温床で不幸になってる人だらけだし
幸せになってるのは一部のトップ層とか利権を持ってる既得権益層だけだな
競争社会って基本そうなんじゃね

これ以上ユーザを不幸にさせないためにログインボーナス(レート配布)を期間限定で始めよう

ログインボーナス相当の初期パフォは下がった模様

侘レートはよ

算パズそのものを楽しめ
コンテストは対人ゲーだけど幸いパズル自体は個人ゲームとしてプレイできるから競争で嫌な思いするだけじゃない

緊急速報
すぬけさんが丸刈りに

スタートダッシュログインボーナスは毎週ある

レートデフレの影響が水色ぐらいまで到達した感

コンテスト冷えたら退会する奴、異常にプライドが高いんやろな

自身に成長の見込みないと判断したから退会するのだろう
潔く負けを認めててあっぱれだよ

俺も茶色までやったら退会するよ
クソみたいな差別とマウントばっかで二度とかかわりたくない

残念ながらこれが社会だよ

髪なんて必要ねぇんだよ

母集団が高学歴かつ算数オタクばかりなんだから簡単に上位になれるわけないんだよな

裏表で、なまじ高学歴だったり多少はコンピュータに自信ニキだったりするから
変な妄想膨らませてるのも多そう

高学歴理系ならABC-D,E埋めれば青まではいく

レートデフレがどういうことか結局よくわかってないんだが、具体的にどういう現象が起こってるんだ？

n年前に何色だったやつが実力変わらないまま復帰したらレートが下がるのは環境変わるから当然だと思うが、それが均等じゃないとかなのか？それとも上がる？

ソースは無くてもいいが何が起こってると思われてんのか知りたい

そんなに当然か？

確かに高難易度とかは古めの典型が出て復帰勢のほうが有利になることもありそうだし問題傾向の揺り戻しも有利に働きそう
非直感的でないくらいの表現に読み替えておいて欲しい

三つあって、一つ目は2019年ぐらいに時流に乗れたAtCoderの利用者数が爆増して、特に東大生（元から割合は多かったがマジョリティが参入しだした）中心に高学歴層の競争がより加熱した
りりあん氏のgoogle入社記事なんかもこの流れをアシストして、競プロをやることが就活での評価につながるのではないという期待感を醸成した
二つ目は高頻度で令和ABCという教育的コンテストが開かれるようになったことで、500点、600点レベルの典型パターンの供給が多くなり、昔より知識が広まった
三つ目はもっと原理的な理由で、AtCoder初参加時の初期内部レートが令和ABCの導入とともに引き下げられたらしく、レートに関してゼロサムゲームなので、同じ相対順位でもレートが上がりにくくなった
言われてるのは多分こんなもん

つまり、復帰したプレイヤーのレートについて
・一つ目の原因により、高学歴の平均レートより上なら上がり、下なら下がる
・二つ目の原因により、500,600点レベルの典型問題がコンテストのメインになるレート以上なら下がる
・三つ目の原因により、レートによらず下がる
傾向が生まれたってことでおk？

レートがゼロサムってのは嘘だと聞いたことがあるんだが、大まかな傾向として実際あるって感じなのかな

この解釈が正しければ高学歴の平均レートより下で、500点600点を解くあたりよりは上のプレイヤーが一番レートが下がりそうってわけか
500点600点解ける解けないくらいって言ったら水か青って感じだからその辺？

メンタル壊して引退していくのって水青ぐらいが多いイメージだから割と合ってそう

レートのデフレは時間変化だから絶対的な伸びが悪くなってやめるとかはマジで関係ないと思うけど、昔始めた知り合いと比べてってのならあるかもね

まあ昔の問題見れば
約数列挙やbit全探索するだけで緑
二分探索するだけで水
ダイクストラ貼るだけで青
だった時代はたしかに存在していた

おはよう

すぬけ、俊足フォワードみたいな髪型になってる

前田大然よりは長めの坊主

最近どきんちゃんツイートしないね
すぬけ坊主インシデントにコメントしてほしい

典型90問やってもレートが上がる気がしない
なんであんなにもてはやされてるのあれ

>>78
茶色って1回参加したら行っちゃうんじゃないの？
まだ未参加？

>>97
典型90やってレート上がらないの黄色以上か典型問題やり尽くしたかマジの底辺とかそれくらいじゃないんか
上に当てはまらないんなら土日の昼とか暇な時に解きたい問題解くくらいでも多少の効果はあると思うけど

昨日のFとかも典型90やってれば解けるはずよ
それだけで黄pef出るし伸びないってことはなさそう

1回参加で茶色になるためにはおおよそ水パフォ中盤を取る必要がある
初回参加で水パフォを取るのは参加者全体で見ても1%もいない
ここで未参加かどうかを問うのは統計センスのないアホによる幼稚な煽りであることが分かる

>>97
典型90は解ける層が簡単に解けて楽しいから持て囃されてるだけで教育的効果あるのかと疑問だったから言ってることはわかる
青チャート目指してるって言ってたけど青チャートは基礎的例題から応用まで載ってて考えられるから1問しかない典型90じゃなれるわけないと思う

そこは類題を解けばいいんじゃね
解いてないから知らんけど

前にふざけた解説を書いた謝罪はしましたか？

粘着キモ～
リアルでもストーキングしてそう

青チャートというよりは1対1な感じ
1対1みたいに行間が広いので本当の初心者には難しい
典型90の恩恵に預かるためには最低緑後半は必要そう

では緑後半になるためにはどうすれば

ねこ耳お姉さんちゅっ

実際緑後半に行く前に停滞したプレイヤーってどうやって緑後半になるんだ？そこで止まったことないからわからん

典型90の恩恵に与るレベルになるためってことだと最低限論理思考力とかになるんじゃないか
中学数学とか高校数学の計算じゃない部分を読んで勉強したら伸びるのかな

>>109
簡単な問題を間違えずに素早く解く考察・実装の基礎力
もしくはD問題以上を解けるレベルの典型知識

どちらかじゃね？
両方備えたら安定して緑後半行ける印象

多分もう大元のセンスが無ければ緑後半にはなれないんじゃない
昔みたいに覚えりゃなんとかなることもなくなってきたし

崖セットで速解きしてレートを稼ぐって言っても、それが通用するのは精々緑前半ぐらいだろうな

別に典型90に限らないが結局は精進

単純に知らなきゃ解けない問題も多いだろうし尚更やって覚えるしかない
後はしっかりと問題文を読む癖をつける
環境的に可能なら小さい声でもいいから音読して一字一句しっかり読もう

典型知識は十分あるのに実装ミスやちょっとした勘違いで
学んだ知識を活かせる難易度帯の問題にたどり着けないって人
結構いそう

AGCで崖まで早解きすればいい

AGCギャンブルはもうできないぞ

海老だよまたやっててわろた

見たこともない他人のためにネットで解説記事を出せる人間っていうのはそれだけで貴重だから
落ち着いてくれるといいんだけどな　このままだとくだらないことで潰れそうだな　

典型90とかで色々整備された結果凡人は今まで以上に努力しないといけなくなったな

牡蠣だよくんの存在は蟹の自演ってことがこの前判明してたけど、また派手なことしてるね

もうオワコンの話はいいよ

雲丹、蟹、牡蠣って全部同一人物？

ウニは違う

海老が自らのお誕生日コンを開こうとしてる説
牡蠣が自らのアンチをし注目を浴びようとしてる説
などがあった

誰が誰だかわかんねえよ
雲丹と牡蠣って違う人物のこと指してたのかよ

topcoder出身の実力者でhighest青コーダーの水コーダーで茶コーダーのvtuber

どうでもいいわ
大谷のホームラン数について話せよ

雲丹、牡蠣、海老 vs 蟹だと思ってたが違ったのか
読解力灰だったわ

大谷もE8に負けないように頑張ってるんやな

まず牡蠣が誰かわからんわ

お前ら受験数学苦手だったのかよw
受験数学も標準問題を200問ほど覚えるだけだぞ
1対1はすっ飛ばしてスタ演でいい

競プロも似たようなところがある
典型90問なんてのは考えるものじゃなくて暗記するものだ

典型問題に帰着させる能力の有無で差がついてるので、覚えてもうまく使えないやつが受験レベルだとそれなりにいる

典型の暗記なんてしたことないな
一回見るだけで『理解』できるからな

よくわからんが蟹、海老、牡蠣、鮑、雲丹は同一人物って認識しとくぞ

何度見てもぽろぽろ忘れるから脳みそ終わってる

問題の状況を頭のなかでシミュレーションして展開する力がないとこの問題と本質的には一緒だって気づくことすらできんのだよね
逆にその力が強すぎると赤diffぐらいまでは全部典型に見えてくるんだろう

何度でも初めてのつもりで挑戦できて良いじゃん

覚えるのもその典型問題の解法の議論が脳のキャパ超えてるとなかなか定着しないし
英単語覚えるのとはわけが違う

>>132
結局、受験数学っていうのは自分で調べるって行為を封印されてるから
周囲の頭が悪かったらその頭の悪いやり方を踏襲するしかない

受験数学だと本当にパターンマッチするだけで終わるからつまらん
あんなのに論理力もクソもないからAGC解け

マジでどうでもいいと思ってたけど海産物が誰が誰だかわからなすぎて精進に手がつかない
これの解説誰か頼む

イキリ東大生こんなところで自慢すんなよ

受験数学は典型からの距離の上限がABCレベルだからな

このスレ毎日受験の話してんな

受験数学や競技数学の延長線上にある競技だし

1年生でも受験イキリはそろそろ恥ずかしい季節ですよ

大人になっても受験の楽しさ味わえて競プロ最高だわ
社会的にも一応役に立つことになってるし

蟹はかにえもなみで、それ以外のかきとかは全部うにのころさしてるんだと思ってた

蟹はVで海老はevimaでウニは蟹に粘着してるやつで牡蠣はわからない

海老はえびまさん

鮑は？

新規の人が何も知らず海産物をハンドルネームにしてしまい仲間入りする地獄が浮かんだ

今夜は海鮮丼だな

こいつらのせいで海鮮丼食えんくなったわ

受験数学とネトゲを比較してるの草

GAAさんが学歴についての有難いお話をなされてるぞ

また新キャラかよ
GAAなんて魚聞いたことねえ

蟹と海老が同一人物ってマジ？

寒色の名前出すのやめないか？

暖色に個性がないのがいけない
基本的に暖色erって「つまんねー」んだよな

海産物だけど魚いなくね？

暖色は競プロしかやってないから人間味ないんだよな

>>137
これ本当にその通りなんだけど一朝一夕ではどうしようもない脳のメモリとクロック数に依存しまくるよね
これが才能ゲーって言われる理由な気がするわ、センスとかひらめきとかじゃなくて

アリゲーターGAA

海産物でTwitterデビューしたらワイも注目してもらえる？

有名競プロer叩けば注目の的だぞ

解説放送みたがsnukeより可愛くなったな

snukeと橋本環奈、付き合えるならどっちよ

大谷は毎試合ホームラン打つし井上尚弥は完封試合するしE8君は典型問題出してくれるし、おじさんもう若者には敵わないよ

E8はともかく大谷と井上はatcoderのレート低いからなぁ

いくらホームラン打てたって社会に出たら通用しないでしょ

競プロerは毎試合2000点とかとってんだぞ多くて2桁の野球なんぞ話にならん

>>78
せめて入水してちゃぷちゃぷしてからでもいいのでは？

にゃんちゅー

>>78
このスレでツイッタでも灰茶って用語でまとめられてたりするから、
緑まで行かないと一生負け組だぞ

atcoderの色で承認欲求を満たしたいんだろうけどそういう人は大体数学じゃ上がいるからが理由
数学じゃトップ層に入れないがatcoderなら人口少な過ぎて入れる
しかもプログラミングという一見知的なことやってる風に見えるもので
俺が見た感じ色を重視してる人はこんな感じ 社長とか
上位層にいられるのは（トップレベルで）優秀なんじゃなく人口が少ないからという理由を多分忘れてる
痛さを感じるんだよね

>>177
それは音ゲーと楽器を比べるようなもん

そんなことないけどな

>>177
そうだとしても、承認欲求/優秀さ を最大化できていて効率的だと思う

いや競プロ自体の知名度の低さを考えろよ
世間にお勉強できるのアピールしたいなら受験Youtuberでもやったほうがいいぞ

東大王でも出てクイズ解いてろ

Pythonでも間に合うようにしろとか文句言ってる寒色さん観測するたびに笑顔になる

そういう害悪なuserを晒すスレだろ

違うとおもゆ

不正ならともかくそんな一般ユーザー晒してどうすんのさ

コンピューターサイエンスでも数学でも茶色で優秀な人は普通にいると思われ・・・

緑なら分からんでもないが、茶色で優秀はないだろ

こういうやつって自分より下のレートのやつの言うことは絶対聞かなそうだし社会に出てないでほしい

研究に高校数学が関係ないのは事実だが解く能力がないという訳ではないからな
基本的なアルゴリズムを全く知らなくても緑にはなれる

水色の牡蠣くんにこのスレの住人はIQが低いとか罵倒されたんだが

今日のこどふぉとchef両方出る体力が欲しい

>>191
燃料投下すな

5ch卒業できるじゃん

開発経験豊富な人がatcoderチャレンジしてみて
意外とつまづくって話はよく聞く

ここってコンテスト終わったあとのタイミングだと感想戦してたりするけど
それ以外はマズローの低階層の欲求満たせずもがき苦しんでる人らばっかだな

感想戦とかいうオタクくさい言葉使わないで

PCカタカタオタクだろ

昔のスレが面白かったのはploki、白カピあたりのおかげで、書き込んでる人が低脳なのは変わってないでしょ

>>196
1名観測

低知能発達障害者が集まるインターネット障害者福祉施設だからな

IDなしスレなんだから好きなだけ高知能な書き込みして
平均IQ引き上げていいぞ

MENSA会員以外書き込み禁止で

MENSA会員、東大、AtC黄色
IQが高い順に並べよ

ジングルべるべる

ここでウンコしていいっすか？

黙ってうんこする前に聞く知能があるだけここでは上のほうだな

IQなしスレ

東大<AtC黄色<Ｍｅｎｓａ会員<白カピ

お前らってママがいないと生きてくのさえ難しそう
ご飯とか自分で作ったことあんの？？？

社食で済むんよ

社食なんて採算取れなくてどんどんなくなっていくと思うけど

社食に採算とか言ってるの無職か？

それぞれの立場によって人権ラインが違いすぎる。緑なんて中途半端な色持ち上げる人は自分が緑なんだろう。黄まで行くと希少すぎるから水ぐらいが適正な人権ラインなんだろなって茶の俺は思ってる

自社で調理師直接雇用してると思ってるほうが無職だろｗ

自社で調理師直接雇用してた会社に務めてたことあったよ
まったくないケースではない

「人権」みたいなオタクキッズ丸出しの単語使ってる時点でキモッってかんじ

grundy数の上限って素朴に考えたら遷移先の状態数の最大値-1だけど、体感これよりずっと小さいことが多い
これって理論的に解析されてたりする？

ケースが0だろうが少数だろうがそれを挙げて無職煽りしちゃうやつのヤバさは取り消せないんだわ

遷移の数が合計してM個しかないなら sqrt M 程度までしか膨れ上がらないみたいな話はある

遷移元のgrundy数の計算のために遷移先を参照してる時点で遷移先数分の計算量がかかってるから、grundy数の上限が小さくてもそんなに益はなさそうだけど、微妙な高速化のときに知っとくと安心な知識かもね

log M の照明もあるよ

二値とか四値しかとらないとわかったらbit演算で高速化できたりするから上限を見積もれるんなら見積もれた方がいい

>>222
そんなに小さくなるのか
sqrtはつくのかなとは思ってたけど

あのさあ真面目な話するのやめろよ

まじめなふりしないと付け込まれるばっかり

ゲームの遷移をDAGと捉えた時の辺の数をMとすればgrundy数はO(√M)、証明はgrundy数Nのゲームを作る時にどうやってもM>=N(N-1)/2になる事からわかる

貪欲に最大になるケース作れば遷移辺の数の平方根ぐらいまでは膨らませられそうだからlogはなにか仮定がついてたりするのかな

この上限が効いてくるのって辺がクソ多くて頂点が少なめなときとかか

O(N)よりO(√M)だと嬉しい状況って話ならむしろ逆じゃね？

非DAGのゲームって解析大変そう

将棋とか

そこで千日手ルールの出番ですよ

ゲームDPはできても競プロというネトゲの必勝法は確立できないみなさん

競プロはDAGだよな
二度とコンテスト前のおまえに戻ることはできないぞ

競プロerって、恵まれた環境で育って愛されることが当然と考えてる人多いよな

あたりまえでないといかんのだ
貧民は出産禁止

急にそんなこと言われても…
ぼくちん愛とはなにか知らひんし

DAGってなんですか

唯唯諾諾の略
有向グラフでどの頂点から辺を辿っても元の頂点に戻れず、時間の経過には従わざるを得ないことを誰かがそう表現して使ってる競プロ方言

数学詳しくないから調べたけど別にグラフってVもEも有限である必要はないっぽいから競プロもDAGでよさそう

計算機科学だとどうせ適当に有限の問題に帰着させるつもりなんだろ
知ってんだよ、おまえらのやりくちは

他のネトゲでレート差別にあったことないんだよな
灰茶を馬鹿にしてる人らよっぽどやな

ネトゲなら装備でやんわりお断りとかならしょっちゅう見ないか

5ch灰色？
ネトゲスレなんてどこも罵詈雑言の嵐だぞ

このスレは民度高い方だろ

DAGの便利さに気付くとただの一般グラフに使えるベルマンフォードみたいなのがすごくに見えてくる

木とかDAGとか飽きたのでもっと変なグラフのクラスほしい

なもり
カクタス

ほいよ。これ、用例たくさん・アチアチ・ピーターセングラフね。頂点10個、辺は全部合わせても15個。反例を作るのに病的なグラフを出すことはないんだよ。

https://en.m.wikipedia.org/wiki/Petersen_graph

何のネトゲか知らないけどレート差別は他のゲームの方がきついよね

ネトゲという括りで下を見て安心してはならん

>>248
幾何群論は(双曲)幾何やグラフ理論で離散群を殴れて楽しい
無限グラフだけど

双曲幾何わからん
どっちかっていうと連続的なもの扱ってそうなイメージがあった

Wolfram言語対応してくれんかな

クネーザーグラフはなんか使えそう
互いに素な整数ラベルがついた頂点にのみ遷移できるみたいなルールとか

wolfram言語ってどのぐらい速度出んの

ABC増えて

>>257
実行速度はそんな速くないよ
スクリプト言語だし
でも競プロで使えたら1命令で終わりそうな問題が山ほどある

もなみ青になって海産物を楽にしてあげて欲しい

青になったら嫉妬で狂うんじゃないか

おやすみちゅっ

今週末AGCか

wolframって双対問題だしてくれたりする？

どういう意味でそう言ってるのかよくわからんけどwolfram alphaは辞書みたいに使うことはできてmax-flow mincut theoremが載ってたりする

海産物の中二病ツイートくそオモロイな

>>264
DualLinearProgrammingってメソッドが有る

https://reference.wolfram.com/language/tutorial/ConstrainedOptimizationLinearProgramming.html.ja

20半ばにしてアレはヤバい
精神年齢の成長が対数時間ペース

自分の性格の悪さを病気のせいにしないでくれ。頼むから

今日の典型難易度4なのか……

昔ストラテラ飲んでたけどニートになってからは無能だろうがどうでも良くなって飲むのやめたわ
うにだよくんは無職なのに向上心あって素晴らしいと思う

競プロ界隈って精神年齢10代のままの人多そう

今日の典型普通に解けんな
茶コーダーからやりなおすか

あ、普通に解けたわ
星4よりは上な気がする

水diffくらいじゃね

昔は精進で青diffバンバン解いてる緑コーダーがコンテスト中に緑diff落としたりしてるのを見てそんなことある？って思ってたけど、橙diffを精進で解いてても青diffをコンテストでたまに落とす俺がいる

ABCのDとかAGCのAとかに出てくると焦るタイプ

問題文、kについての表現が微妙に分かりにくい気がする
最後の一文で文脈から解釈できるけど、途中まで全く別の問題に見えてた

悪いのは競プロでもTOEICでも病気でも薬でもない
悪いのはお前

ワイもメンヘラ競プロ界隈に入れて欲しいんだけどどうすればいい？

メンヘラに競プロを教えるのが早い

某の性格が良かろうが悪かろうが普通の女子の範疇だろ

競プロVtuberにあなたのためだからと言って説教コメントを繰り返してみる
競プロVtuberのtwitterに常時リプを飛ばし続ける
コンサータとかエビリファイを端に収めながらAtCoderやってる写真を撮ってtwitterに上げる
twitter社に怒られない程度に自殺を仄めかしてみる

レベル高いな

推しのお気持ちツイートに対して反省するどころか逆ギレを噛ましてみる
過去の推ししゅきしゅきツイートを全部削除してみる
あんな女いたっけ的なツイートをしてみる
家庭環境が複雑だったアピールをしてみる
自分に価値がない的なツイートしてみる
精神科通院歴を披露してみる
会社をソッコーで辞めた自慢してみる

無職メンヘラってだけで許してもらえんかな

>>286
ただの無職メンヘラはメンヘラ競プロ界隈じゃ茶色相当
もっと高みを目指せ 属性を積み増していけ

無職メンヘラ競プロerってレートあげれば就職できると思ってそうなところが
救いようないしそれで失敗したら今度は自分よりレート低いやつが
社会で成功してるのが許せないってなって最後にはテロとかやるんだろうな
本当に救いようがない生き物

メンヘラ競プロ界隈レッドの実力教えちくり

メンヘラ赤はこの世にはいないよ

女性メンヘラの場合「理解のある彼くん」が出てくる可能性はあるが
男性メンヘラの場合「理解のある彼女さん」が出てくる可能性はない

競プロerだと女に養ってもらうのは絶対無理だが
バンドマンとかなら女殴ってるようなやつでもなぜか養ってもらえてたりするから
今からでも競プロやめてメタルバンドでも始めるのがいいと思う

メンヘラ競プロレッドってレッドなのにすぐ病んでtwitterで吐き出す人のことだろうか

メンヘラ競プロ界では競プロのレートではなく純粋な気持ち悪さで色が決まる

レッドメンヘラつよそう

もういるし

死なない程度に黄色あたり目指そ

上位0.2%って精神病患者の総数を考えれば
割と多いし大したことないよ

日本の偉い人々は精神病患者に対する理解ないから灰目指した方が良いぞ

つかガチな人まで含めたら
SNSで死ぬ死ぬ詐欺してるようなのは余裕で全員灰だよ

統合失調症に比べればメンヘラなんて可愛いもんだわ

>>288
真面目に薬飲みながら社会復帰目指してるんだが、結局どうすればええんや？

言っても、20代無職大卒青とかなら余裕で復帰できるだろうから頑張れよ

>>302
本人の適正や環境があるから一概にこうしろとは言えないけど
少なくとも勉強するなら競プロより業務独占資格を狙ったほうが期待値はずっと大きい

>>304
なるほど ありがとう
上で話題になってる人がなんなのかよく分からんけど(TwitterやってないからTwitterの人の話だったらわからん)、精神疾患持ちもけっこういると思うよ

俺を攻撃してる奴ら、俺が自殺したときに覚えとけよ
道連れだぜww

けんちょん本どうですか？

普段のブログやqiita記事の書きぶりを考えると多分良書なんだろうけど、対象レベルじゃないから知らない
このぐらいの人が多そう

初歩的なアルゴリズムの理屈がわかりやすく記述されている
緑から水あたりがメインターゲットっぽい
あくまで理屈の解説が主なので、読めばすぐ問題が解けるようになるというわけではない
問題を解くためには別途練習が必要

集団ストーカーに襲われながらABC参加してそう

カピバラさん見たら白カピ思い出すようになっちゃった

むしろ白カピ先生が本体で他がパチモンにしか感じられない

268人に必要とされてるんだから強く生きて

よくわからん流れだがこれ特定の誰かの話なのか？

海産物だよ

誰だよ知らんわ
解散

こういうパターンがあるからレートとか単純なコーディング能力で採用しにくいんだよね
正社員で雇ったらクビにするの難しいし
まあケツに火がついてるような会社なら雇うんだろうけど

学歴で採用しようがダメになるやつなんて珍しくないし
結局人間性が保証されるコネ採用最強みたいになって業界が閉塞していく

健康が重視されすぎる社会はディストピアだみたいな記事この前見たな

無職erを救えないatcoder jobsの存在理由

価値を見出されない無職erの存在理由

もう仕事がないんだからベーシックインカムしかないよね

天は自ら助くる者を助くなんだよなあ

神とか信じてるの怖い

むしろ自助努力しろという神頼みを突き放す話だぞ

ひろゆきが金ある無能なら無理して働く必要ないって言ってたぞ

Twitterで中途半端に勉強できるぐらいの層が勉強できたり算数パズル的な力が強い人を神聖視して社会は大事にしろと言っているけど、実際そういう能力が高い層と過ごすと別にそんな特別視する必要なくね？という気持ちが強まってくる

高学歴陰キャが多いからネットだと猛反発されるんだろうけど
実際使わない人が数学とか勉強する意味あるんかって話よね
10代のうちから全員にそんなことやらせた結果が少子化なんじゃねえのっていう

流石に少子化とは関係ないだろ

知能高い人らほど子供作らないんだから困ったもんだね

使わないからいらんって理論はよく分からんが
ワイ無職だから勉強してきたこと全く使ってないけど、だから勉強しなかった方が良かったとか一度も思ったことがない

このスレ何人無職いんだよ

個人の満足の話じゃなくてマクロでみた教育費用のパフォーマンスの問題だろ

そんなにいないと思う、俺のほかは3人くらいじゃね

勉強いらんって言うのは基本的に出来ない奴のやっかみだからな

無職は競プロだの勉強だのしてないでUbereats配達員でもして金稼げ
いつまで親や国にたかってんだお前は

この国は高学歴ワープアだらけなんだからただのやっかみとは違うと思うが

ウーバーイーツまだ来てないからな 農作業とかはけっこうしてるけど

ウーバーは配信聴きながら仕事できるし最高
体動かすからメンタルにもいいし

競プロerならTSPのアルゴリズムやダイクストラ法を駆使しながら最適なウーバー配達をしてみたらどうだ

職のために0から始めるにしてもマジで緑で十分だからな
水色でもう辞めた方が良いレベル
水色になる努力より応用情報のが価値ある
緑で応用情報持ちで職たどり着けなかったらお前が悪い

燃やす埋めるをmin-cutに帰着させるやつ慣れれば機械的にやれるけど辺の向きとか直感的に理解しづらくない？

２状態ならカットに想いを馳せればS側T側で割とわかりやすく無いか

ABC206 F
[一手で行ける遷移先が持つ値に含まれていない、
最小の非負整数をgrundy数と見なす]
のは何故か、何故そう見なすと上手くいくのか、って肝心の部分の説明が
全くないじゃん 動画でも結局教えてくれなかったし
grundy数を理解してるなら、ぜひ公式ブログでその部分を説明してもらいたい

Grundy数を理解してること前提の解説なんだからそれ自体の解説がないのはそりゃそうだろ

grundy数知ってること前提って書いてなかったけ

これは>>344が悪い

セグ木で区間minをO(logN)で取得できますみたいな解説にもセグ木の仕組みを説明しろと要求しそう

grundy数に関してはかろうじて自力で証明できそうなレベルだから自分で考えてみてもいいかもね

bool値でやる基本的なゲームDPの自然な拡張だと思えば結構自然な概念に見えてくる

>>344
Sprague-Grundyの定理ってのがあってな
組合せゲーム理論は強い定理とかが競技プログラミングに出題されることはあんまり多くないが楽しい理論も多いから勉強してみるといいぞ

あの分野全然好きになれんわ(´・ω・`)

久々ののいみたんちゅ

燃やす埋めるでつく罰金が刑事罰なのか行政罰なのか気になって夜しか眠れない

出力した罰金や報酬が現実のものになるので尋常じゃなく最適化に気合いが入るヒューリスティックコンテスト

失敗すると32bit型整数に収まらない額を罰金としてとられそう

負の値になるんですね

典型90、早解きに参加しているのがどの層か知らないけど、メインターゲット置き去りになっていないんだろうか

別に出題当日に早解きするのが推奨されてる使い方じゃないから大丈夫でしょ
あれは勝手にやってるだけ

典型なー
結局ペルソナ設定がイマイチというかフォーカスボケボケで教育コンテンツとしても微妙だわアレ

考察を明示的に典型として扱ったのはよかった

久々に典型90の順位表見たら青と黄ばっかでわろた

夜のにゃおん

寝る前のにゃおん

考察を典型として扱うのは全然おかしくないんだけど
どうも過学習っぽい感じがして生理的に受け付けない
白カピコメントがフラッシュバックするというか
まあプログラミングと競プロを完全に別物だと捉えるのならそれもいいんだろうけどね

典型90は効果があるにしても
短期間でみんなもりもり伸びますみたいなタイプのコンテンツではないんじゃないの
コンテストの出題のブレとか各人がきちんと消化できるまでのタイムラグとかいろんな変動要素があるよね
多分そのへんもしばらく経ったら提出データから分析して何か書いてくれるような気がするし
実験として楽しみにしてる

競プロに限らずほとんどの技能は極論典型的なパターンを網羅してそこからの派生で応用的なことをやるわけで
しかし、思考法とか発想法にもそういうフォームがあることを意識できてる人は少ないから競プロを通じてそれに気付けることはいいんじゃないか

典型90は典型なので相対的に計算させる対象が不自然じゃなくて良い。2年くらい前から去年までのABCは中身のない数え上げ問題頻出で酷かった。

過学習の逆の本当にハードウェアレベルで根本からあらゆる技能に通じる能力が伸びる魔法みたいな特訓は健康に気を付ける以外にはないので、典型化してパターン認識をそんな毛嫌いせんでもとは思う

パターン認識が嫌なら
タイピング速度を鍛えればあらゆる問題の提出が早くなる

受験の予備校のような気味の悪さがある
完全に言いがかりだけど

受験が気持ち悪いのは猿レベルのパズルの出来で子供の未来が変わったりするからで、特に将来が明るくなったりしない算数パズルネトゲはその点まだ笑い話レベルなので大丈夫

自分の中になかった異質な考え方や発想を取り入れるのに
気味の悪さを感じるってのは別におかしなことではないと思う
精神的な異物みたいなもんだし

コスト的にやらないだけで問題の質の評価はコンピュータ科学者とか数学者、プログラマが評価できますおね

典型90は青や水が一つ上の色に上がるための教材としては優秀だと思う
緑とか灰にはその色向けの90題を用意するべきな気がする

昨日の典型、全部で何通りあるかどうやって数えるの

どう見てもTSPだし、実装も楽じゃね

典型90の簡単な問題だけ解いてる青とかそこそこいるよな
使い方が下手

出題と解答に1日のタイムラグがあるから解けない問題なんぞかったるくてやってられない

やっぱe8毎日ここ見てそうだな

競プロerに対してctrl+Fを紹介するムーブは
マジの善意なのか、皮肉を込めたギャグなのか、どちらなのか極めて判断が難しい
そういう風に思われることも織り込み済みの超高度ギャグなのか・・・？

ここはテメーのTwitterアカウントじゃねーんだよ
最低でも誰の話か名指ししろ

ここは僕のTwitterアカウントだよ？
君こそ何を言ってるの？

5chで人称代名詞に僕/君使うの中高一貫エリートキッズっぽくて良い

TSPだと計算量的に死ぬので競プロ的な意味で解けたとはいわない

あ、HW<=16か、よくみてなくてH,W <=16と勘違いしてた
めんご

水青向けだけじゃなくて茶緑向けの問題も結構たくさんあるわけだけど、自分が対象じゃないから見えてないだけでしょ

自分が高校生の時は普通にCtrl+F知らなかったし
教えてもらえたら素直にありがたいと思うだろうけど
教えてる側はバカにしてからかってるつもりなのかもしれないし
レベルや環境が違い過ぎると煽りもジョークも通じなくなるってことだな
それでも使える知識が増えるなら別に構わんでしょ

ツイ覗いてみたけどRute君か
彼の場合だと100%善意だろう

長年パソコン使っててもそういうtipsは案外知らん人もいるもんだよ
特に最近の子供はパソコンカタカタ弄るよりスマホでいろいろやってるし、学習する機会ないでしょ

知らんかったわ
いつもcurlで落としてcatとgrepで見てた

Ctrl+Fてどこのネタ？

一般ユーザーのツイートに対する反応はツイッターでやってくれ

ショートカットゲー、GUI強い今だと文字通り小手先の問題で、 知ってるかどうかはDocker知ってる知らないより能力と関係なさそう

一般ユーザーのツイートに対する反応はここでやもやってくれ

やもってどういう意味なん？

別に個人名とかプライバシーと関連してない一般論はツイッター発でも普通にやっていいんじゃないの
ただの個人情報には興味ないからここにもってこられても困るが

さんちゅっ

すまん、Twitterはrom専だからツイートはここにさせてもらうわ

ツイッターでやれとまではいわんが元ツイちゃんと貼れ

競プロ初老勢は引退考え始めてくれない？
我々が責任持って引き継ぐから安心してくれや

競プロ初老ってB4～M2ぐらい？

B1から老害

本来こういう種類の競技の華はIMOとかIOIで高２以下の青少年がやっていると微笑ましい
それを大学以降も続けるのは否定しないけどなかなかの酔狂

30超えたら仙人だな
このスレは黄色未満の競プロ仙人がウヨウヨ

マジになっていいのは大学入るまでというのはそうかも

流石に30超えてるのはお前だけだろ

40になってから始めた俺を刺すのはやめろ

大学入ってもicpcとかでちゃんと成績残せれば良いんじゃね
青とか黄で中途半端にやってるやつが一番やばい

IOIってなに？
OIOIの間違い？

おいおい(笑)IOIも知らねえのカヨ(笑)

そうだよ

親父ギャグと時代遅れの文体で加齢臭をアピールする一般的なテクニック

ICPCはただの遊びだからなあ

そんなこと言い出したら学生がやることなんて全部遊びじゃん

大学生にはICPCがあるでしょって思ったけど、チーム戦で大学対抗って時点で競技としての純粋性はかなり劣ってるから競プロとして見るとマジになるものではないか

やるなって話じゃなくてマジになってるのは痛いって話
草野球のおじさんが甲子園球児のノリだったらヤバイだろ

僕は最近JOIの合宿がファイナリスト選出を兼ねているってことを知りました
なにが合宿じゃ

日本の大企業みたいな理不尽さを感じる

むしろ科オリは数日間の最終選考を泊まり込みのイベントにして合宿と呼んでるだけだから
合宿という概念はおまけ

どこに理不尽要素があるんだ？

うーーん、このスレ独特の昼間はIQ下がる仕様は酷いな

夜はIQが高いみたいな言い草は笑っちゃうからやめろ

30以上の老人はやめろなんて匿名の雑魚が言っても誰にも響かないから赤コーダーのTwitterアカウントで言ってよ
まさかそんな偉そうなこと言ってるのに赤じゃないわけないよな

いずれの時間も俺が書き込んでるからIQは高いよ
IQが低い人には自分のIQに見合ったレベルでしかレスが含意するところを見抜けないからしょうがない

MENSA会員俺しかいないでしょ
それはない

ここで差別的な発言してる人はどうせ灰なんでしょう

きっと性格の悪そうなことを言う人は能力の低い人だろう←マジでこの思考回路だとそのうち潰されるからやめとけ

陰キャオタクの集まりなんだから上も下も性格悪いよ

「性格が悪いけど仕事は終わらせてくれる」
「性格がいいけど仕事は終わらない」
「性格悪くて仕事も終わらない」

だいたいこの3タイプしかいない

Dinic法は最悪計算量より大抵の場合ずっと早く終わるらしいんだけど、グラフに応じてどういうのが速くて遅いのか

本当に30超えてくるとむしろこのスレでいわれてるレベルのことは本音にしてはかなり優しい部類ということが分かってくる

技術も人間性も赤なんて1万人に一人未満だからな

優しいというか社会に出たことないオタクが必死に露悪してて痛々しい感じ

E8さんじゃん

>>431
https://misawa.github.io/others/flow/dinic_time_complexity.html

競プロ面以外の実務的、技術的に赤にしか出来なくて水色にできないことってあんの

ruteって人のYouTubeチャンネル見てきたけどこの人メンタル強いな
海産物くんは見習って

>>437
無い。

Ruteはメンタル強いし社会性あるから成功すると思うぞ

>>439
この人赤なのかな

水と赤じゃ脳の出来が全く違うから何やらせても差出ると思うぞ

>>436
サンクス
ちゃんと知っといた方がよさそうだな

できる側になったことがあるならわかるだろうけどそんなことはない

MENSA って入って何が嬉しいの？

自慢できる

プログラミング的な側面の話してるのに脳の話し始めるのって読解力に疑問なんだけど

メンサってあれ勝手なテストで勝手にIQとか言ってるだけ？

会社に自称MENSA会員のおっさんいるけど見た目も話し方もキモすぎて浮いてる

IQ高いと周りと話合わなくて浮くから互助会を作りましょうが始まりだからキモい人がMENSA入ってるのは戦略として正しいんじゃね

いろいろコンセプトとか難易度とか見ると学歴の下位互換

自前の入会テストも出来なくなった団体が何？

超初心者みたいな質問だけどそもそもIQってどこで測れんの

病院

ここで測れるよ
ググればすぐわかることをここで聞いてしまった君のIQは5

障害灰じゃん
頭に心配がある人ならみんな知ってるぞ

自称IQテストならそこいらじゅうであるけど
ちゃんとしたのは個人で受けるとしたら病院とか
普通は就学時に小学校で受けたり
あとは、心理学部とかがある大学では
教育実習的なので試験官の勉強()のために受けれたりも

典型90また追加されてないじゃねえかこれだからダメ

システムよく知らないけど最終週は自動ジャッジ追加できるなら普段からやってくれりゃいいのに

このスレは障害暖色以外書き込み禁止ですよ

学歴もレートもないのに高IQ自称する集団怖すぎ

学歴もレートもある程度あるが無職だから無意味

青で無職だから良かったのに水色で無職じゃただの無職じゃん

誰の話だよ定期

>>463
これは激励のつもりだから気にしないで

目標：発狂する前に静かに去る

発達障害の疑いがなかったらIQって普通測らないんじゃないの

発達障害の疑いがある人しかいなそうなスレだし

俺はASDだけどこのスレは同類の匂いしかしないしみんなそうだと思う

ぽこちにゃん

>>467
一応、学校保健安全法の規定で決まってるので
”知能については適切な検査によつて知的障害の発見”を目的に
学校に通ってた人は法律的に知能検査は全員受けているはず

大抵は小学校入学時とかのうえに
結果に異常が見つからなければ
個人/家庭には伝えないので覚えてないだろうが

受けた覚えがねえ

俺、IQ110ちょっとの緑コーダーだけど
残業月20時間未満年収600万強で大学時代から彼女がほぼ途切れず20代のうちに流れで結婚できた
子供も今の所障害なく育ってる
正直幸福度ではトップクラスな自信があるわ

父親がこんなスレにいる子供がかわいそうだよ

父さんお願いだから今すぐ5ch見るのやめて

俺は水色だから俺の勝ちだな

レートと残業時間以外全部負けてる

IQとレートと残業の少なさと年収は勝ってるけど彼女できたことなくて不幸です

一見、本当のことを言ってるいる様に見えて
”彼女できたことなくて不幸”以外は全部、見栄なパターン？

>>169
snuke

hanuke

お前が幸せなのはもう信じてやるからこんなスレ来るのやめろ
お父さんが「人間力灰色だな」とか「この料理茶色だわ」とか言ってんの嫌すぎる

茶色の料理、栄養バランスが悪そう

暖色も不味そうだぞ

水や青よりもはマシじゃないか

底辺が集う場所だとメンヘラよりもイキりにくるやつのほうが本当に精神大丈夫かと心配になってしまう

茶色の料理、インスタニゲイノウジンガ上げるとがるちゃんでいろいろ言われそう

競プロerと関連付いた時点で既にまずそうだから色なんて関係ない

水色の料理とか変な着色料入ってそうだし
赤の料理は翌日肛門が腫れ上がりそうだ

緑色は健康的

茶色って料理系の専門卒レベルだろ
普通にうまい料理作れると思うぞ

専門学校舐めすぎでは

専門職として働くならともかく日常生活なら上位35%で十分すぎるだろう
暖色のほうが素材にこだわって高コストになったり
万人に受け入れられる味付けができなくなったり過学習の弊害が大きそう

競技料理って実務に役立つ？

灰でも余裕でファミレスで働けるよ

今日の典型おもしろい
難易度★6だけど、時間かけて一個一個取り組めば割と誰でも解けるだろうから
茶色ぐらいでも挑戦する価値ある様に見える

灰じゃなくても職歴ないやつが多そうだけどな競プロ参加者なんか

昨日の方がはるかに簡単だと思うんだけどそうでもない雰囲気がある

今日のそこそこ難しく感じた(実装は昨日のほうが大変だったけど)

今日の典型の意図は読めた気がする

今日のはまさに典型

簡単っちゃ簡単だけど、AGCの400点で出て無限人nosubするタイプの問題だな

昨日のは競プロ慣れしてるかどうかによりそう
DPって考え方に慣れてなかったら思い付かんからな

コンテンツは素晴らしいし、大概の批判は無責任はものだが、ほならね理論はネットでは悪評が広まりすぎてるのでやめた方がよい、私はそう言いたい

いやーほならね

>>473
緑で幸福なわけ無いだろ

幸福じゃないからそんな書き込みしてんだろ

ガイジスレ

ACコードコピペ提出で大量ACするスクリプト書いてACランキング1位ぶんどる計画立ててるんだけど何かアドバイスある？

https://github.com/kenkoooo/AtCoderProblems/blob/0282bbde17f6b5628f3bb366fef2ac8cb2fca5f0/atcoder-problems-frontend/src/utils/index.ts#L34
ここに追加されるだけだぞ

緑だけど年収1500万くらいあるから結構幸福だわ

黒だけどメジャーのオールスターに選出されて幸せだわ

abc string2★6の難易度はどうなの&#10068;

茶色レベルのプログラミングスキルでもハックできるからAC数とかstreakとかしょうもなさしか感じない
しかし、しょうもなさすぎて誰もそういうことやらないからかえって健全にワークしているという

のいみちゃんを俺から奪った男を許さない

安心しろのいみたんの結婚報道は誤報だぞ

サンチュ？

のいみちゃん、ヤッホー&#128518;&#128515;&#9728; (^o^)&#128515;&#9829; 何してるのかい&#129300;&#9995;&#10067;&#10071;&#10067;バー&#127863;好きかナ&#10067;天気悪いと気分もよくないよね(T_T)&#128561;じゃあ今日は会社休んでｵﾚとデート&#10084;しよウ(^з<)ﾅﾝﾁｬｯﾃ(^з<)&#128515;&#9829;

学歴あっても反ワクチンいるんだな
いや中途半端に頭良いと反ワクチンになるのかもしれないな

俺も打たないよ

クラスター感染が起こって２人死亡. しかし接種済みの職員は感染せず
https://edition.cnn.com/2021/06/22/us/florida-manatee-county-coronavirus-outbreak/index.html

今後は、みんなの対策が緩むだろうから
ワクチン接種してないと感染リスクが爆上がりするだろうね

既に緩みまくってるんだが外でてないのか？

アホはママのおっぱいでも吸って寝てろ

ガイジかよ

児島だよ！(´・ω・`)

つーか何年も立ってから判明する薬害なんて歴史上いくらでもあんのに
アホ呼ばわりで片付けようとするのはさすが低知能発達障害界隈って感じ

どの薬も飲めなそう

この返しもやべーな

人と会わないなら感染しないしワクチン打つ必要ない

Rustのcargo-compete使って典型90やってるんだけど、
これって追加された問題を逐次追加するのってどうやるの？

>>530
ここじゃなくてSlackで聞いたほうがいい

ここで聞いちゃってからSlackいったら5chに書き込むクソ野郎ってバレるじゃないですかーやだー

>>532
お前は普段の言動からクソ野郎だってバレてるから問題ないぞ

>>532
slackの投稿、いちいちどんな奴かなんて気にしないぞ
精神いっちゃってるなら、競技プログラミングやるより休め

>>532
こんなレスしか出来ないから恥ずかしい思いをし続けてるだけだぞ

今日の典型用語を統一してほしいな。
操作、叩く、魔法がごちゃごちゃでわかりにくい。

そうか？

魔法を行うと全てのボールに対して以下の操作が行われます
だけで十分な気がする

どうせケチつけたいだけだろと思って典型読んだら言う通りだった。

あと操作の数聞かれているが、魔法の使用回数を答えなければいけないのか

操作が連鎖しないことを示したかったんだろう

たしかに最後の文は
最小で何回魔法を使う必要がありますか？
の間違いっぽいな

操作が連鎖するのを回避するなら以下でよくね？

ターン開始時に存在する各ボールに対して、以下の操作を1度ずつ行う。
整数Nがかかれた一つのボールからスタートして、目標達成まで最短で何ターンかかるか？

合成数のかかれたボールに対して操作をするというか、素数になったら魔法使った後に消えるようにすれば場合わけいらないのにね

確かにちょっと微妙だな
厳密性には問題ないんだけどもうちょっと洗練された書き方がありそう
たも多分気持ちとしてはボールというよりはビスケットなのかな

さんちゅっ

nosub禁止実装いつなんだ
そろそろテストプレイについて広報があってもいいぐらいだが

実装難航していて当分無理と聞いた

煽り抜きでどこに難しさがあるんだろう
時間取れないですとかめんどくさいから後回しにしてますって話ならまだ理解できるが

1回でもsubmitしてる前提の設計になっててめんどくさいことになってるとかそういうやつ？

ratedの人とコンテスト時間中のsubmitterを等価に扱ってる部分があちこちに散らばってて精査しないと予期せぬバグが出てきそうって感じなのだろうか
だとしたら密結合は避けとけと

万年灰色のワイからすると、参加登録者数とsubmitした人数の割合でパフォをいい感じに補正できれば良いような気がするけどそんな簡単ではないん？

ここで吠えてる奴じゃあ実装してと言われたら大人しくなりそう

yukicoderの人なら数時間で出来そう

AtCoderがOSSならPRしろもわかるけど
実際普通にシステム作ってりゃそんなに難しくない
プログラミングやってりゃわかるだろ

レッドコーダーが何人居ようが技術力はそんなもんということ。何の意味もない

rated or unratedの判定の変更ってjudgeシステムを一から作るよりはずっと簡単そうだけど

問題表示した瞬間にダミーの第ゼロ問目にCEマーカーがつくようなsubmissionを送るようにすれば擬似的にはオッケーじゃね

外部から見ると簡単な変更も内部的には思いもよらないところで複雑だったりする
ある程度以上のシステム開発時の典型だろ

思いもよらないところで複雑にならないようにするのがシステム開発典型だろ

そりゃ理想はそうだがどんなときも理想どおりにいくシステムなんかないだろ

ノーサブまでratedに含めることのデメリットって、参加登録したこと忘れてた人までratedになっちゃうことくらいだし
参加登録自体を20分前からにすればいいんじゃないの

ダミーのsubmissionは今度は提出制限に影響するからオッケーではないぞ

流石にお前ら寒色コーダーが思い付く程度の事は考慮している

一週間で終わりそうに見えるけどきっと難しいところが内部にあるんだろうなと事情を汲んで数ヶ月待っても前言ってた期限の目安より遅くなるって話が出てきたら、事情が気になるのが人間心理

Nosub禁止になる前にレッドコーダーになれて良かった～

>>562
その辺タイムスタンプの操作でどうにかならんの？
結局なにができなくて困ってるかよくわからないんだよね

他の業務の影響で遅れてるだけ

No-sub戦略を上手く使ってレッドコーダーになったやつ探すか

塾長でしょ

open-then-rated後の世界について大胆予想
「具合悪いのに開いちゃって参加せざるをえなくなって冷えた！」とか騒ぐクソメンタルerがたまに現れる

ノーサブ禁止にするとカジュアル勢が減って同接減るから、盛り上がってるように見せたい今の時期だとやりたくないんじゃね

ガイジスレ

一応コンテストの問題見て考えるっていうのと、問題すら見なくなるだと継続率に差が出そう

>>572 そのガイジスレに自ら書き込むとか、真正かな？

>>552
いや、楽だろ....

>>571
カジュアル勢はnosub気にせんやろ

>>561 やろうとしてるのはopen then ratedで、それとは違うから、その懸念は大丈夫
むしろ >>573 みたいな継続率の低下とか離脱率の上昇が問題点

>>576
むしろカジュアル勢のほうが気にするだろ

前提として問題解けた方が偉いって価値観からするとnosubでrateをどうこうできるのは歪みで、競技の歪みを修正するのと競技人数どっちを優先するかって話になる

継続させたいならまずお前らが差別とマウントやめろよｗｗ

あっとこの緩さから考えると、気がついた人がやってねって感じで納期も割り当ても決まってなくて単純に後回しにされてるだけっぽそう

>>580
被害妄想だよね

おいおい、このスレに差別書き込みなんてあったか？
灰茶コーダーも伸び代がたくさんある、スタート地点は人それぞれだから尊重し合おう、互いに切磋琢磨していこうって書き込みしか見当たらないが

chokudaiは「後回し」で無茶苦茶になったVTuber事務所知ってるんだからとっととやれ

>>583
おまえの見てる世界おかしいよ…

草生えますわ

１回参加しただけで緑になれるのに灰とか茶色とかどうやったら出るのかよくわからないね

>>581
それだと良いけどねぇ、それにしても遅すぎるのが現状でしょ

>>587
他のtopcoderとかに出てた人を除けば
今レッドコーダー でも、初回灰色が普通だぞ

塾長に競プロ教わりたい

塾長って誰だよ

noimiとrngとE8?

snukeは？

初回1600↑で茶
2000で緑

のいみ塾のことだと思ってた

AtCoder,古い問題とか、動画解説が無い問題に動画解説つけて欲しいな
Editorialだけだと、行間が広くて厳しい

お前がブサイクな顔晒して解説動画作れば収益のチャンスだぞ

顔面コンプレックス持ってそう

>>597
頭悪いのもブサイクなのもお前のせいでは無いから、強く生きろよ

>>597急に暴言吐いてどうしたの

でも性格が悪いのは生まれつきの発達障害だから俺は悪くないってか
笑えるわ

悪いのは俺がじゃない
俺だってこんなゴミとして生まれることを望んだわけじゃない
俺は被害者

ゴミかわいそう がんばれー

ゴミに生まれちゃって………


ゴミんなさーーーーいwwwwwwwwww

生まれながらに加害者になることを運命づけられた精神障害者ってかわいそうだよね
いっときの快楽に溺れたパパとママを恨むしか無いよね

ABC ratedは書き込み禁止にしないか

>>606
お前書けなくなるやん

すまんARC ratedおる？w

俺にはAGCの上位が必要だわ

こにちは

それで相対化した気になってるとしたらキモイな

ガイジスレ

つまんねーレート煽りしてる暇あったらアルゴリズムのためになる話の一つでもしろよ、自称高レートの雑魚集団

俺以下のレートのやつは書き込むな
スレのレベルが落ちる

>>614
じゃあレートを言えカス

>>615
789

リアルなラインやめろ

レートで生々しさを出すな

典型90をやり込んだら、実力付きそうだな

反ワクチンやっぱいるんだな

Twitterにそんなこと言ってる競プロerがいんの？
それともここでワクチン論争がしたいから無理やりねじ込んでんの？

prd xxx

真偽とか関係なく近づいたら負けなゲームにつっこんで行ってるな

反ワクチンというか、治験が終わるまで自分は積極的には打ちたくないって言ってるだけだろ。有害だから他の人にも打つなとまでは言ってない。

リスクを勘案してってのは正しいけど自分に都合のいい情報だけ集めて自分が正しいと言い出すのは5G目前

自分以外が全員ワクチンを打ってくれると嬉しい

>>625
おめでとう

紹介してる動画見たら治験終わってないを言うだけで7分かけててちょっと草

期待値の良し悪しで全て意思決定しきっちゃうのもどうかと思うわ

ハード目の風俗では宗教の教祖が信者に極太ワクチンを打ち込むという設定でのなりきりプレイが流行ってるらしい