◎正当な理由による書き込みの削除について： 生島英之 とみられる方へ:競技プログラミングにハマるプログラマのスレ 61 YouTube動画>1本 ->画像>1枚
動画、画像抽出 ｜｜
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク： http://5chb.net/r/prog/1625803884/ ヒント： http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。
カイジがルール通り950を取ればこのスレをなくせると信じて950を取っても、結局需要があるかぎりはたち続けるんだよな
ワクチンが効かない変異株が猛威を振るい始めたうえに
もうワクチンの話題はコリゴリだよー😭(トホホ…)
むしろ、ワクチンが変異株にも効果高い(※中国のワクチンを除く)のが確認されてるし
先行してるイスラエルでファイザーワクチンの有効性が64%に下がってるし
どう見ても自治体のせいにしてるだけの無能を信じてるのか
厚労省が突然2回目の接種は6週間開けても大丈夫とか言い出したのも
反ワクチンと自治体をアホ呼ばわりするの矛盾してね？
0と1の派閥でしか物事を考えられないやつが低能だけ
>>19 ワクチンの”有効性”って何だよ、普通に重症化率も死亡率も低いままだぞ
何も分からずによく出回ってる発症予防効果は64％を勘違いしてるんだろうが...
感染予防できないならワクチンを回避する変異株が出続けるのは避けられないし
PFNの合格者の色を調べるというのを暇すぎてやってたが、特に色関係ないな
そもそもPFNに競技プログラミングは関係なくない？
政府からしたらオリンピック強行の格好の口実になるだろうからね
5月には供給減るのがわかってて黙ってたのは悪質としか言い様がないし
>>37 むしろ、学歴高くても就活に弱いから
純粋培養でも道が開ける様に社長がatocder作ったんだろ
純粋培養東大修士卒で就活困ってるやつほぼ見たことないぞ
それだけ学歴があるのに就活困ってるぐらいには社会不適合の異常者の話してんだよ、いわせんな恥ずかしい
困ってるにもいろんな意味あるしな
pfnって緑でもいけるんだな
競プロerで就活困ってるやつGとかを数社だけ受けて助けて〜って言ってるイメージ
むしろ、よく分からん中小みたいなのもボロボロ落としてる雰囲気
競プロに幻想があった頃はアルゴリズムを駆使して高速なプログラムを作れるみたいなロマンを売れた
でも、PFNって噂だけで実際何が凄いのか分からんわ
PFNっていっても研究職かその他技術職かでも色々違うだろ
就活自体はかなりの大手企業でも全然天才的な能力は要らない
まあ実際仕事で使う技術もほとんどパターンマッチングだけどな
ちょっと得意なこと(競プロ)にかまけて、苦手なことの克服を怠る精神性がウケが悪いだけ
就活は需給の問題だからな
就活は受験じゃないからな、得手不得手とか合格基準みたいなもんじゃなくて
>>44 や
>>54 みたいな痛々しいのまさに5chって感じで好き
PとGどっちの方がすごいかは定かではないが
>>56 天才性なんてどうでもいいって言われたのが気にくわなかったのかい？
実際に知り合いがいればどういうレベルかはわかるしやたらと過大評価せずに済むぞ
>>18 ワクチン供給がおかしいのはVRSに欠陥あるからな気がする
自治体外からの個別接種が多い地域（埼玉県民が多数襲来する豊島区とか）は、
ワクチン打った病院でなくワクチン打たれた個人の住所ベースで実績カウントするらしい
受験の延長線上みたいな価値観だからやたらGとか神格化したがるよな
白カピも本意は神格化するなって話だからな
言いたいことはわかるけどそうやって偉人の文句みたいに白カピ出してくるのは神格化の一種じゃないの？
G社入社というスコープで考えると参考になるのは事実だから問題ないのでは？
赤コーダーは天才だからなんでもできる！みたいな考え方が根底にあるんだよ
白カピの神格化もなにも、前々から言われてた事だしな
前スレにも>「赤ならどこでも行ける」みたいなのが居たな
PanasonicとGungHoってそんなライバル関係あったか？
>>72 逆になんでライバル関係無いと思ってるんだ？
業界研究しないとダメだぞ
GungHo は MMO に力を入れてくれ
>>56 44です
具体性のないレスしてくるの止めてください
文章に中身がないです
>>71 前スレにはなさそう
というか「赤ならどこでもいける」という意見を見たことがないのだけど、どこで言われてる(言われてた)話なの？
ただpfnが噂だけ聞くってのは多いにわかる
そりゃお前よりあの人の方が選考過程で魅力あるように見えたんだろ
twitter見てると、こいつ就活落とされるなって思うやついるわ
PってBtoBが基本だろ
赤ならどこでもいけるってステートメントとはかなりかけ離れてないか？
>>84 >>71 は「」みたいなのが居たな としか書いてない
ゴリラのせいでワクチンスレになったじゃねえか
そういうのは競プロerが外部に向けてイキるときに言うことだから
うわーん💧ワクチンの話題はもうゴリゴリだよー😭(ウホホ)
BtoBで新事業、会社作りました -> 軒並み赤字
>>87 お前らがスルーすりゃよかっただけなのに
全力でリンチするとかいう低能ムーブしたからだろ
スマン、これは親心みたいなものなんだ
そもそもGも機械学習のマネタイズに手を焼いてるからなあ
高校生のやるような競技を大学生とか院生になっても延々とやってるようなやつはそりゃ就活詰んで当たり前だろ
将棋みたいに年齢で卒業させないとだめだな
目先の金....
そもそも大学生とかが中心だからなぁ
学会から派生させたようなのはお遊びの余興のつもりだったでしょ
"お遊びの余興"がどう言う意味で言ってるのか理解しかねるが
ヒステリー起こしても馬鹿が治るわけじゃ無いのにねぇ
果たして競技プログラミングは自閉症児のおもちゃ以上のものになれるポテンシャルがあるのか否か
皇族などが参加すると問題見た時点でレートが付く
おいおい赤は共産主義の色だぞ
得意のアルゴリズムでワクチン分配も最適化すれば
このスレに居るのに
>>111 普通にそこは最適化の分野で固まってるだろうから
競プロerの入り込む余地ないだろうなぁ
>>113 現実の問題はソルバーをどう動かすかで十分だろうしね
もちろん、コンサル的にあえてアルゴリズムまで話をぐだぐだにして金引き出すのも仕事としてあるだろうが
>>115 すごいね
君は生きてるだけで偉いんだよ
逃げてもいいんだよ
君はすごいよ
>>118 じょえちーたー君youtuberなの？
私は、MBAを取るために、ハワイにある伝統的なビジネススクールに通っていたとき、どこかの大企業で
>>117 レス開いたらこれ通知で来て始めてガイジスレと言われてる所以を感じた
最近twitterとかsradでやたらPFNアンチっぽい書き込み見るけど何だろあれ
ロシアと中国は巨額の機密費を投じて
PFNの話題なんてjpでもorgでもsradで出てこないのにアンチってどこの話？
google先生に調べてもらってもjpで引っかかるのがやっと年に2,3だし
>>127 は何の話してるんだ？
アンチが湧いたとしたらひがみだろ
優秀な人が集まるとこにやっかみ言ってるだけ
44で天才だと思ってるって書いたけど
>>56 で否定するようなレスでたろ？
いわばこんな感じ
そうそうワクチン妄信派も優秀な人が集まる反ワクチン派をやっかんでるだけなんだよな
pfnもgoogleも俺よりも下の奴が入社できたから大したことない
PFNという名前に釣られて入っただけの人は、知名度低い頃に入ったメンバーに比べて大したことない、というのはどっかで見た
こういうの見てるとマジで競プロレートって
自慰したときにその旨報告してオカズ公開する文化なんなんやあれ
>>131 https://srad.jp/comment/4061799 ﾋからは拾えなかったけどこんなんはあって、確かにひがみというか私怨を感じる
>>136 昔からあるこの界隈の慣習
あれをすると1、2色はレート上がるという噂がある
特化とか以前に実態が伴ってないとね
どこの世界に、途中棄権を「引き分け」と見なすクソ競技があるんだよ
openすらしてないのか撤退なのかの区別がつかないからなんとも
本当に６月中にopen-then-rated実装されると思ってた勘違いオタクくん涙目www世の中には本音と建前があるんだよ
The world is really simple
大学もNoSub撤退で成績に算入させなくさせられるぞ
open-then-ratedについてchokudaiマジでなんも言わねえな
>OpenThenRatedなら、とっくに上の色に行ってるユーザーも
上の方はともかく、1〜2完遅解き勢とかはかなり割を食ってそうな気がするがな
nosubはやってる側もおもんないからopen then rated導入するならさっさとやってほしい
他のやつがnosubする以上は戦略に取り入れなきゃ不利になるという消極的な誘因があるからな
open-then-ratedなんか実装してる暇ないんだよ
chokudaiは全盛期topcoderにルーツがあるわけで、open then ratedという競技のあり方については特に反対してなさそう
てかtopcoder再生させようという人おらんの？
歴史の必然として強い中国系コンテストサイトはそのうち現れるだろうな
AtCoderがうまくいったのはtopcoder adminとして手腕を発揮したりんごさんがadminやってたのが大きくて、そう考えると新コンテストサイトを立ち上げるにはcodeforces adminとかで実績積んだ人がいるとよさそう
アメリカ人は大雑把だからコンテスト運営に向いてないんだろ
topcoderの問題すきだけどね
topcoderはもう競技プログラミングコンテストは辞めたくて仕方ないんだろ
というかカリスマAdminがどうこうみたいな
>Adminが誰かなんてほとんど知られてないようなとこのが長期安定
属人性に関しては競プロという競技の性質上仕方ないところがある
>>164 すまん、日本語が変だな
競プロの場合天才がやって満足感のある問題を生成できるのは似たレベルの天才が必要だ
→競プロの場合天才がやって満足感のある問題を生成するには似たレベルの天才が必要だ
競プロは実務能力に結びつかないのでIT産業の中心地アメリカでもtopcoderは衰退する
そもそもtopcoderとっくに軸足は競技プログラミングじゃないだろ
企業としてのatcoder社が成長するには競プロに軸足を置いたんじゃ難しいだろね。天才と電通がおれば何やっても成功できそうだけどな
何やっても成功できるなら競プロで成功すればいいじゃない
「任意の事物で成功できる」はtrue
topcoderはTCOとかやってるからやる気がないわけではないっぽい
競プロなんて基本は学生しかやってないのにjobsの新卒採用が貧弱すぎて何やってるかわかんない
そりゃ長年人売りのノウハウを蓄積してきたようなとこと
今解説やってるadminの方って元JOIの強豪とかだったのかな？
東京はデルタ株が感染報告の3割超えたみたいだが
現adminが解説してるのほんの1,2回じゃないか？
Dを3000人も解いてるのが信じられない
DのAC数が終盤まで伸び続けてたから
EもFも解ける問題なのに両方解けてるのは二桁なのは変なの
おいもう8週も水diffでてねーぞ難易度配分下手くそか早解きコーダーおもんないわ
難易度勾配マシになるまでコンテスト出るのやーめたっ！
最近ARC/AGCでレート上げてABCで溶かすっていうよくわからんことになってる
>>201 勾配じゃなくて、お前がそのあたりのdiffから解けねえだけじゃねえか
dが茶diffなのビビるけど、cの灰diffもすごいな
6問で灰茶緑水青黄をほとんど外さずに出すってのが無茶なんだと思う
C思い付かない人も多そうだと思ったけど灰diffか
難易度配分みんなに焦点合うような問題なんか天才でも作れんわ ６問しかないのにあほか
CとかDはもっとみんな解けない予定だったと思うし、Eはもっと解かれる予定だったと思う この前のDに想定青diff置く故意犯と今回のこれはちょっと違う
それはそうだが急な傾斜を減らす努力くらいはしてくれや
Cは100分も考えたらできるんじゃない
Dはこのタイプの問題完全に既視感があるし、参加者の慣れだな
NoSubで成り上がった連中が雑魚過ぎて
unrated帯である黄色の人の半数しか解けないような問題はいっそABCではなくARCとかに配置すればABCは正真正銘のビギナーコンテストになるしARCは開催数が増えて双方に益があると思うんだけどどうかな
割と傾斜作りに理解あるwriter陣も今回は読めなかったっぽい
ゲーム問題は想定より解かれないがちだよね
ただの後退解析じゃみんな解いちゃうからグラフ構築部分に一捻り入れたつもりなんだろうけど、そもそも後退解析自体割とみんなちゃんとできない
まじで器のちっせーやつもいるが、雑魚だからほっとけ
上振れで上がったから普通にすぐ茶に落ちると思ったけどきちんと緑に定着しとるやん
Eは実装が難しいのは事前にわかるんだから、直接グラフを構成できる計算量にしてくれれば良いのに・・・・
順番変えても問題なさそうだったらソートが頭を過ぎる
サンプルをぐっと見直すとソートしろって書いてあるのがわかる
Node数がNの(無向)グラフが全てのnodeが連結してたらedge数はN-1以上。
典型90,高度典型90+数学典型90で,180問追加してくれたらうれしい
>>234 自分は
小さい数字の方が選択肢が少ない=条件が厳しい、から先に始末しておきたい、
からソートを考えました
いいよ
d偶奇ってようやく意味分かった。距離は求めなくても良いってことか。なんで3500人も解けてるの＞＜
完全に一緒じゃないけど似たような発想の問題がたくさんあるから
2年で一色分ぐらいラインが動いてる気がするわ
そんなんにしたら結局ただの早解きじゃんって怒り狂いそう
そういや国語力も大事って言ってたな
>>264 ふぁっ
競プロ＝atcoderだもんねっ
e8くんの投稿見たんだけど、Cのどこらへんが典型52なのか全くわかんね
少なくとも典型のほうを解いていたら解ける類の問ではないような
最終日の典型は解けたかどうかについても言及禁止らしいけど、
典型90って今の時間帯だと何が解けたとかも発言しちゃいけないのかな
C1面体のサイコロからCn面体のサイコロまで
典型90が昨日のDのdiffを100は落としただろうってのはマジで言ってるのか？
新規は増えてないしレートの伸びない人はとっくにやめてるから、下位層の平均レベルが上がるのよく考えたら当たり前だな
茶コーダーです典型90ラストのネタバレお願いします
黄色になったころは嬉しかったけど普通にTL見てると黄色って自分も含めて雑魚じゃね？という気分が強まってくるな
>>274 そうなんだthx
凍結とか特に意味ないんだな
>>279 橙でも同じこと思うから、辞めるなら今がやめ時だよ
実際競プロが強いって言えるのは橙からというイメージ
unionfind貼るだけで水色だった時代の方が楽しかったんだろうな
イメージというか明らかに橙から
E8くんのABCやARC的中しました発言、問題をちゃんと見比べるとこじつけ感強いのも多い
青だけど会社の茶コーダーに赤から見たら同じとか言われてキレかけた
ABCに黄diff連発させるメリット何かあるんかな？rated層のパフォ正しく出せなくなるくらいならEFが茶、緑diffのセット作る方がまだマシやと
つーかただのゲームだよとか卑下しながら
まともなdiffの問題を作れるwriterの教育が急務
海外留学は別ゲーだし、受験ゲームと地続きなのは競プロの方という気がする
>>296 writerがdiff決定してると思ってて草
お前らワクチンは打てたのか？
ミュートやブロックやアンフォローも知らない純粋培養って気の毒だな
職域接種延期せずにできたIT企業一覧がほしい
3ヶ月企画続けるのはまあすごいだろ
とりあえず東京大学とかいう大学はワクチン供給についてはうんこだった
企画続けるのすごいと自己陶酔ツイートきついは両立するぞ
>>314 だからMITにいけと言ってるのだ
街中で予約なしで打てるぞ
あの程度でキツイとか言ってたら社会でやっていけなそう
碌に自己愛備えてないやつは結局他人を巻き込んで物事を起こせないんだよね
E8君へ
今日の小課題6の「x^(m+k) を hogehoge で割った商から a_0 〜 a_m が分かる」のところ詳しく解説してるページとかある？
yosupo さんの記事の 2015/03/27/025132 のやつとかどう？
こないだのABC209のE問題のしりとりのやつ、
AtCoderだったら水か青パフォくらいになりそうだがadminでもそのレベル解けないことあるのか
>>340 その方法聞く限りだと辺数爆発しそうに思うんだけどどうしてるん
>>342 理由はわからないんですがなんか爆発しないです・・・なんでだろ
最初、愚直にやってみようと思ってやってみたらTLEにならずにWAが出てｱﾙｪｰって感じで今に至ってます
>>343 不安になってコードテストで高橋辞書を"aaa"20万個にしたら無事TLEしました
テストケースがそんなに殺してきてないんですかね・・・よくわからないです
勘だけど後退解析の遷移なにか間違ってるんじゃないの？
>>340 3
abcdef
defdef
defghi
このケースで上手くいかないと思います。
高橋君が abcdef から始めたとき、次に青木君が defghi と言って高橋君の負けになりますが、
defghiの出次数は0なので勝ちノードになって、defdef は引き分けノード。
abcdefからは勝ちノードor引き分けノードに遷移できますが、このケースで負けになるような実装になってますか？
寒色で停滞して病む人がいれば、赤で停滞して病む人もいるのか
後ろの問題で逆転を狙う戦略とわからず解けないと解釈する人がいるのか……
>>346 なってなかったです
根本的になんか考えが間違ってたってことなんですね、もうちょっと考えてみます
ありがとうございました
>>347 受験と似てるゲームだから勘違いするやつが後を絶たないが
報われると思ってること自体が壮大な勘違いだぞ
学歴と比べたら世の中では100分の1の価値もない
社会で評価される以外でもいいが
注いだ努力に見合うレートなりコンテストの結果とか出れば報われたと言えるんでない
赤になるまで競プロ頑張った人はサンクコストやばいので、目標レベルがもっと高いところにあるとメンタルに悪そう
目標がどこにあっても病むやつは病むだろ
どっかに日本の競プロ界隈特有の名前のアルゴリズムと海外での一般的な名称を並べてるサイトとかないんかな、流石にないか
imos法が海外でなんと呼ばれてるのか気になるなる
バッティングセンターにカメラを持ち込んでストライクとボールの判定をするAIを作りたいです
俺も彼女がいなかったらとっくの昔に病んでただろうな
アルゴリズムに名前を冠するときオリジナルの発見者名を使わないのは実際リスペクトが足りないのではないか
リスペクトするに値したいからそうなっただけなんだよ
アルゴリズムがたくさん紹介されてる本の一節で紹介されたアルゴリズムをその本の作者の名前で呼ぼう←これほんと頭悪すぎて草
寒色が使ってるんなら、ああ、可哀想に、ものを知らないんだなで済むが赤コーダーが使いまくってるので目を疑う
利用者からするとアルゴリズムの特徴から名前決めて欲しい
情報が整理されてなかった中世と現代だとかなり事情が違いそう
フィボナッチは12世紀くらいの人らしいけど歴史がないって釈迦かなにか？
お前らが名前出しすぎるから姫が鍵掛けちゃったじゃん
俺の煽りが効きすぎたか？
本人が姫かどうかという問題じゃなくて
とりあえず言えることは、ガイジという言葉を使う者はまともな人間ではないということ
精神的発達がチャレンジドな人々とでも置き換えて読んでくれ
なんでワクチン至上主義のみんなは最近元気ないの？
ワクチンのネタ化や政治化はやめろよ
>>398 ワクチンは政治そのものだぞ
自国で開発できなかったら
これからもずっと変異株の脅威にさらされ続ける
ICFPCあったのも知らないのか...
ICFPC、クラウドCPU使いまくるみたいな資金力も大事になってそうな解法が流れてきて、算数パズルさえ解けばオンボロマシンでもなんとかなるアルゴやってる身からすると縁遠い
競プロOBOGがたくさん参加する大会でキツいのは、俺より歳下でアルゴはもうやりきって引退しましたみたいな調子のやつを目撃するから
時期的に多分コロナでオンサイト開けなくなったせいだろ
>>404 このスレ民は社会人が多いと信じているぞ 俺30代だけどさ
とぷこ今なのか 大学生いないから今なら書き込みやすい
キャッシュが尽きてるわけじゃないのですぐにどうこうなるってもんではないと思うけどきつそう
俺、水色の粘着体質だから、腹立つんよなー
別に現況を反映してないとはいわないが去年の5月末の決算データだぞ
崖っぷちなのでopen then ratedの導入は無期限延期となります
nosubって人数とかいろいろ計算してもそこまで変わらなくないのに、なんでこんな必死にopen then rated言うの？計算なら得意でしょ
まあ普通に登録したけど用事があって出れなかったって人のほうが多いと思う
AGCの順位表見ればnosubは誤差で済ませていいレベルじゃないことぐらいわかりそうなもんだが
前スレで計算してそんな変わらないって言ってた気するけど
提出することで提出しない場合に比べ自分のレートが50とか100とか下がることがあるから
まあ6、7月中に実装するって発言は適当だったっぽいな
>>405 これちょうどオフィス移転とかの時期で電通から貰った金で色々整えてるから問題ないよって社長言ってなかったか？
暖色になるくらいやりこんでてARCとかAGCをたまたま予定のせいで出れないやつのが多分マイノリティ
上がったり下がったりだけで結局自分の実力に落ち着くんじゃない？最短経路かそうじゃないかで
>>434 そんな競プロerって毎回週末の予定ないの？
>>428 そんなちゃんと計算してるの見た覚えないんだけどどれ？
上がり目だけ狙えるからnosuberのレートはopen-then-rated以後に落ち着くだろうレートより高くなってるぞ
効果ないんならnosubなんてつまんない戦略とるわけないんだよなあ
>>436 ARCもAGCも毎週ないからな
そもそも常日頃こどふぉバチャとかやってるようなのがデフォのにratedだけ出られないってのはなかなか珍しいと思うよ
nosubの効果は一時的にはあるかもしれないけど、そのあと停滞したり落ちたりするよね 結局自分の実力に落ち着くのでそんなイライラしなくてもいいのに
それnosubアンチが昔nosubなんて意味ないとか言って苦し紛れに流したデマだぞ
そうなの？でもnosubで上げれるレートって限度あると思わない？
暖色の参加回数ってratedじゃないからカウントされないだけなんじゃない？
rateが正味の実力で稼げるrateとnosubで浮揚できるrateの和になるわけで、正味の実力で稼げるrateの上限を越えられるんだよなあ
nosubの話題に関してはここで10回は同じやりとりされてそう
じゃあ現状のルールに合った最適な戦略取れてない非nosuberがおバカってことでおけ？
>>444 高いレベルではnosubは通用しないんじゃないか？って言いたいのなら、highest銀の実力派の競プロerがnosubもうまく戦略に取り入れて勝ってますと自分で言ってるという事実を知るべきかな
そんな極端じゃなくて、最終落ち着くよねって話じゃないの？
>>448 なんで下がると思うの？
nosub込みで平衡なレートに達してるわけでnosubやめる以外下がる要素なくない？
自分のレートと戦うんだから気にすんな 競争相手見るからおかしくなるんであって
>>449 まあnosuberはopen-then-ratedが導入されたらレート吐き出すことになるわけだがな
>>452 引退するなら別だけど、コンテストに出続けるんだったら、自分に合っていないレート帯にいても問題解けないんだから落ちないのかな
>>456 問題解けなきゃnosubすればいいし、普通に実力の方も増減するから実力のレートを上に平行移動したようなレート推移を続けるだけだろ
仮にnosubしても実力通りのレートに落ち着くんだとしたらopen-then-rated導入しても何も不都合ないよね
結局open-then-rated導入されるのが嫌な人ってnosubの効果を信じてるnosuberだけなんだよな
ゲームとしてはnosubできた方がいいと思うけどね
そして導入を先延ばしし続けている運営はnosuberの見方
みんながみんなnosubをやるようになったら参加者が少ない塩試合が増える(しかもその回が得意なやつしか出てこないからパフォは渋い)し、ユーザー目線でも参加できるコンテスト数が減るから全体としては損になる
>>460 ちょっと考えると言うほどフレンドリーじゃないし弊害もあるから不評なんだよな
ここにいる雑魚はどうせAGCに出て1問も解けなくてレート吸われたとか文句垂れそう
open-then-ratedだとゼロ完で吸われるレートもマイルドになるから、AGC1完も解けないレベルのやつの元々のレートを勘案するとそんなに冷えなそうだな
AGCレベルだとopen-then-ratedでは多分灰色が参加するだけで緑パフォぐらい出せるバグが生じるんだけど、これをrated下限のおかげで回避できるわけか
nosubなのに参加者ぶった異常者は見ていて面白かったな
毒ぐらいあるよ
競プロやってるやつって読解力が終わってるやつ多いね
ワクチンによる健康被害の補償条件にはなんでclar投げないの？
ワクチンネタは一見ゴリラの仕業のようだが
お前らのリンチが怖いから隠れてるだけで1000人はいるぞ
もう初級者向けの本はお腹いっぱい
寒色の精進頑張ってます界隈のキモさはなんだろう
確かに寒色の精進アピールはかなり悪い方の印象を与える気がする
匿名掲示板界隈は精進してようがしてまいが無条件でキモいのですごい
精進アピールって別に自慢でもなんでもないだろ…
水色前後はそんなに向いてないけど必死こいて競プロやってレートあげた人がたくさんいて地獄化しやすい
暖色が上位者でいられるのは寒色のおかげだろ
精進といえば今ラストしょうじんしてるけどこれはc++のいい部分(refとかのlifetime指定はチョイうざいが)とlisp likeなexprと射精モン言語だわ(´・ω・`)
競プロの範囲で lifetime 明示するコード書くことほとんどないだろ
やっぱり色で文化が違うんだよね
目につくんだったらミュートなりすりゃいいんでないの
寒色同士のマウントの取り合いみたいなのを見たことがあって、確かにあれはゾワッとしたわ
水色をイキれる最低ラインみたいに考えてる人たちがいて、けどこのスレだと青以下は雑魚扱いだから、そのあたりの齟齬でしょ
その割にコンテストの日は水diff以下の問題の話題の方が圧倒的に盛り上がる謎のスレ
ARCとAGCの日だと割と暖色も結構いそうな雰囲気だけどな
たまに黄青あたりの人同士でレスしあってるような気がする
>>501 ゲーム外じゃそうだがゲームの界隈においてはレート高い方が偉いぞ
具体的にそのイキリ水太郎とやらを見ないと判断できんわ
単純にオタサーのノリ嫌いなんでしょ
ユーザー解説と公式解説の違いの流れから察するにほとんど寒色だろ
赤含め暖色の確定で見てる(*twなどで言及あり)アカウントが何個か思い浮かぶし
割合の問題だろ
競プロにいるのはオタサーの輪にも入れないオタクって感じなんだよな
大体いまどきはゲームにしたって流行ってるのはAmong Usとかで
競プロをdisり界隈を斜めにみることで、競プロにつかり過ぎていない自分に酔う人たち
レートにこだわってるやつってレート以外も人と比べてそうだよな
競プロerの理屈だと
知能差別でググっても人工知能が差別的な云々みたいな記事しか出てこないんだけど
そういう「本物」っぽい書き込みは相手しきれないから勘弁
外見とか年収とかで勝てないからレートにこだわってるんだろ
外見と年収で弱らせたところをレートでノックダウンさせるのが俺の典型攻めパターン
AtCoderレートに応じて業務時間が減るなんていう制度作っちゃうratism企業も出てきたし、ratismはこれから受け入れられてくんだろうな
kenkooooさんは業務中にatcoder problems作ってるよ
勤務時間の暇な時に競プロやってるエンジニアがゆるく放置されてる企業のほうがだいぶ居心地よさそう
どうせそういうホワイト企業は俺のこと取ってくれないし
私は、MBAを取るために、ハワイにある伝統的なビジネススクールに通っていたとき、どこかの大企業で
お前ら最近書き込み少ないな
そのツイッターアカウントを辿るとわかる
人事もレートでやらないならratismでもなんでもない
のいみさん、赤コーダーになればハイレベルなコミュニティに引き上げてもらえると思っていたけど純粋培養赤は今時そんなに評価されず、反ワクのキチゴリラが暴れてるSNSに残留して自分がバカにしてる雑魚競プロerたちから塾長とか言われてイジられてるの惨めでかわいそう
もうゴリラは競プロ卒業したら？
>>548 ネトゲで遊んるだけの時間で金もらえる時点で革命的ではあるだろ
普通なら減給降格処分のところを許してるので、実質プラス人事
まあオタク趣味だと実力主義みたいなこと謳ってる界隈ほど
まさに白カピのいうところだけど昔の上位競プロerはなんでもできたけど、今は上位層ほど競プロ過学習勢がたくさんいて、 なんか違うと思われてるんだと思うよ
ゴリラとのいみは普通に競プロ動物園界隈という意味で同じカテゴリだと思ってた
アンフォローする理由は分かるんだけどブロックする意味は分からないなあ
のいみさんを受け入れない競プロ老害界隈を俺たちで潰さないか？
>>558 ゴリは反ワクチンの変なリプ送ってたから…
反ワクチンが変なリプってどういうこと？
のいみの劣等感溢れるツイートを見ると、白カピのブログマジで効いてたんだなと再確認する
のいみとかそもそもプログラマ―にならなさそうだろ
ゴリラみたいな面白反知性陰謀論にハマる人と外形的には同じ界隈にいるようにしか見えないのがのいみにとってかなり痛いところだったんだな
テック企業だろうと反知性主義的な思想を持つ人間は存在するし
有能は大体黄色あたりに滞留して他の方面で成果だしてる気がする
プロで食ってくには足りてない橙〜赤ってもしかして結構損な立場？
散々既出だろ
>>569 俺が知ってるKaggle上位者は青が多い
そこまで努力しないでいけるのがそのぐらいだからかね
結局学閥(学科単位、研究室単位)が最強なのに、競プロというバイパスで上昇しようとして失敗したという話？
まあそれなんだよね
ABC卒業まではアルゴ力勝負だけどARCAGCになると算数パズル始まるから青〜黄に溜まるのは納得がいく
頭悪いやつが正規ルートでは行けないすごいコミュニティに入れると信じオンラインサロンにハマる
ここにいるやつマジでopencup経由の話知らないんだな
一昔前のネットだと割とそれでなんとかなるところもあったんだよな
別にわざわざすごいコミュニティにいれもらわなくてもいい だろ
>>577 で、その選び放題になれるレベルが高すぎて救われない人の方が多いんですよね
実質のいみとゴリラが二人でレスバしてるスレだからな
異常に頭悪いワクチン叩きしてるのと、のいみによくやったみたいなレス送ってるのは本当に本人たちが書いてると思ってる
仕事中に競プロで遊んでいい企業が出てきただけで大金星だろ
のいみ塾がのいみさんの目指す最上位コミュニティになるのか
ワクチンでも変異株の感染性を抑えられないのに
ワクチン打ちたくないからワクチン接種者も自粛しろというのは身勝手すぎる主張。ワクチンを接種してない人は死んでも仕方ないんだよ。実際イギリスなんかではそういう前提の運用になってきてる
いつ俺が反ワクチンだと言ったよ？
テック企業で反知性と言えば偽医療にはまったジョブスか？
ゴリラはしょうもないことにキレたあとに
opencup参加者なら企業選び放題とか赤コーダーならgoogleも余裕神話の変形バージョンだろ
大学のサークルに若者感覚で遊びに来て、
競プロ界隈のキモい馴れ合いは大学生だから許されてるところがあって、非学生がそういうノリに迎合するのはグロテスクなところがある
のいみが気にしてる強いやつは消えてるって話、単にみんな加齢でくさい学生ノリについてけなくなってるだけだろ
東大なら企業選び放題とかそういう粒度で語ってそう
東大入ったあと適切なムーブ続ければ大体どこでも入れる
知らない話を自信持って切り捨てられるのすごいね
反ワクチンとか反医療とか反科学は商売やからね。儲かるところには優秀な扇動者がおるんやろな
反ワクチンなんていう、アンチ知性はブロックされて当然だろ。
赤コーダー万能神話、崩壊したと思ってたけど形を変えて存続してたんだな
> 近い界隈だったらすぐにバレるので、気軽にブロックしちゃいがちな人はその辺を想像すると良いかと
こういう画像とか乗せるとみんな面白がるのかな（あ、赤コーダーにブロックされても効いてなんていないゴリ！それをアピールためにも斜に構えてスクショをツイートするゴリ！）
ゴリラも赤になったらもっと布教出来るようになるぞ
opencup出場者って橙コーダーもいるのに、それで企業選び放題とかマジ？
>>617 口調からしておっさんだろうから君には関係のない話
反ワクチンからopencupに自信ニキまで現れてスレがカオスになってきたな
opencupでどこでも行けるってやつもそれを否定してるやつもテキトーに伝聞で語ってそう
ぶっちゃけ誰が本当のこと言ってるか判断できんが、opencup出場有権者が企業どこでも行けるとすると普通に矛盾が生じるような話は結構あるな
ワクチンのことツイートしなくなって少しは学習したのかと思ってたら
被ブロックをグチグチいうのはみっともない
人間じゃないのにパソコン弄れてしかも競技プログラミングができるから脚光を浴びた
https://note.com/ipsj/n/n12060c1042b1 「98765の倍数の10進法での各桁の和としてありうる最小の値を求めよ」
これさっぱりわかんねーんだけどどうやんの
フローとかでもそうなんだけど天才的なグラフつくるのってなにか良い資料ない？
>>626 のいみ と のいみん(Noimin) は別人です
ワクチンに関しては
のいみはどうでもいいけど、他の人に風評被害与えるのは可哀想
maroonさん、社内で若輩ではあるし発言力低いのかな
のいみ塾vsゴリラの戦い見たい
君たちが続けてる間にopen-then-ratedが導入されることはないよ
PASTやAHCの方がずっと大変そうなのにこの機動力のなさは謎過ぎだな
open-then-ratedなんて一銭にもならないしな
nosub流行ったら見た目の参加者減るから大局的には損だがな
それも含めて遅いって話なんだよ
あっとこ社は色盲対策に時間さけないほど手一杯なんだぞ
受動的コミュニティだから仕方ない
のいみ塾ってなに？
面白行為してるのなんてゴリラと社長くらいだろ
open then ratedは叩くのに
前にも言ったけどワクチン供給が滞るのを批判しながら反ワクチンするのは矛盾してるだろ
なりすまし愉快犯で説明が着くが、
こうやって言ってもいないのに
open-then-ratedがそんなに気になるならここで質問しな
社長が答えてくれるよ
https://marshmallow-qa.com/atcoder 変えたら変えたで冷えるのが嫌でやっぱNo Subさせろって
今日の東京の感染者数は前週の金曜日から+54%だけど
A社、経営が心配だなあ、しばらく企業コン無いけど
コミュニティに差別大好きな性格悪い陰キャしかいないから
大体あっとこがどんな策を打とうが
opencupってどうやったら参加できるんだ
>>670 赤とその周りの人間の希望者だから、コネというのは間違ってない
コロナで口コミ参入者が〜って言ってるけどどうなんだろうな
自画像で無断使用してると
イキリみたいな要素が入ってくるのはちょっとな…
思ってたよりも規模でかいんだな、雑魚しかいないのがまたアレ
バカな中高生がのいみ崇めてんのかと思ってたけどこうして見るとのいみと同世代かそれより上のやつ結構いるな
別に寒色が塾に入ろうが構わないし頑張ってんだなでいいけど、こんな感じの盛り上がり方だとキツイ
そりゃ精神年齢が中高生で止まった大きいお友達が多数な界隈だし
かいりゅーって前も名前出てたな
違う界隈の人にもてはやされるのどう思ってるのか気になりますねえ
こんなに囲いのいる赤なんている？
三大競技プログラミングアカウント持ち界隈
>>687 競プロ界隈がめちゃくちゃまともに見える
学歴＆知能差別界隈、ワクチン未接種者差別界隈、ネカマ界隈
ガイジには難しいかもしれんがまともな人間はそうやって開き直ったりしないんだぞ
そうやって特定のキーワードに反応するだけで
>>671 言ってる割に結局社会っぽいことしてるんだな
お前らは障害者にうんこ食わせてバックドロップしてイジメてるやつがいても
ゴリラの人どうしちゃったんだろう
相互ブロックの有名競プロerを語るスレでいいよ
chokudaiも結構ブロックされてそうだけどさすがに上位にはいなさそう
超今更だけどなんでこの界隈ってコード片をライブラリって呼んでるの？
>>715 でも単一ファイル制約がなかったら普通はライブラリにするよね？
確かに低レートがコドフォブログとかで何か訴えても見向きもされないだろうしな
AHCに合わせて有給とるつもりだから早く日程出して欲しい
１日をまるまるマラソンマッチに当てるのって結構苦痛じゃない？
このスレみたいなインターネット座敷牢にいるのは苦痛じゃないのか？
>>709 ratismなくせにsteakで精神安定を保ってるから情緒がお察し
致したツイートも十分ブロックやフォロー外しされてそう
アットコヘウリスティクスコンテスト!(´・ω・`)
反ワクチンじゃないゴリ！ 集団免疫にノーリスクフリーライドゴリ〜〜！
まあ要約するとそんな感じだよな
友達のいないアラフォー独身メンヘラモンスターは、かまってもらえて嬉しそう。
ブロックされたの効きすぎててちょっとかわいそう
所詮一個人にすぎないゴリラなんかより、来週から始まるパリピ運動会の方がクソヤバだろ
精神的に病気がある人がワクチンに不信感がなりやすいてデータあるし、ゴリラもそういう枠なんでしょうね
鍵垢あるの？鍵垢でまともでも表でやらかしてたら意味なくないかｗ
表垢でやばくて鍵垢でまともって、街中ではパン一で歩いてるのに家の中でスーツ着てるような状態か？
この前初めて反ワクチンの人間と話したけど思想強すぎて面白かった
昇順にソートしたときのk番目の値ってx以下の値がk個以上となるようなxの最小値になると思うけど、
>>752 覚え方かな
ちょうどxのときはカウントするんだっけとか、k番目となるのはleftとrightのどっちだっけとか毎回悩む
実装については、一度こうと決めればそれに従うだけなので
デルタ株ラムダ株はワクチンを接種しても感染性を抑えられないことが確定してて
こういうワクチン至上主義に対するまっとうな懐疑を書いても
民度が終わっているコミュニティの特徴
>>753 bisectのことならまず境界を含まず考える
まず、リスト0番目の数値より左を区間0番として、順次リストi番目とリストi+1番目の間は区間i+1とする
境界はleftなら左の区間に属して、rightなら右の区間に属する
leftとかrightとか言ってるから政治厨が沸いてくるんだろ
>>754 ありがとう
チラ裏こと5chにメモっておくことにするよ
k番目に小さい
1-indexed
ai<=xがk個以上のxの最小値
不変条件:wa<ok
更新:(cnt>=k?ok:wa)=wj
0-indexed
ai<=xがk個より多いxの最小値
不変条件:wa<ok
更新:(cnt>k?ok:wa)=wj
k番目に大きい
1-indexed
ai>=xがk個以上のxの最大値
不変条件:ok<wa
更新:(cnt>=k?ok:wa)=wj
0-indexed
ai>=xがk個より多いxの最大値
不変条件:ok<wa
更新:(cnt>k?ok:wa)=wj
>>760 二分探索自体は分かっとるんや
この問題にだけ頭が壊れるだけで
>>763 それはわかってないってことだぞ
イキるなよ
Pythonにbisect_rightとかbisect_leftとかあってその話してるのか
>>764 は？てめー何色だ
こちとら青色様だぞひれ伏せカス
leftは渡した数未満の個数
leftはワクチン至上主義
p-recursiveで殴れる問題ってARCとかdiv1で出たりするかな？出そうなら覚えたいんだけど
反ワクチンの人がワクチン危険だって言い回る理由がわからん
>>772 いやだからデルタ株とラムダ株はワクチンを打っても感染性が十分消えないんだから
自分以外がワクチンを打ったって接種者から移されるリスクは高いんだよ
ワクチンを多くの人が打てば集団免疫達成してコロナは終了っていうのは去年までの話
てか圧倒的に治験例足りてないんだから馬鹿がモルモットやりたい言うなら踊らせときゃいいのよ(´・ω・`)
>>772 今ワクチン至上主義が危険っていうのは接種者が活動的になって
変異株を拡散するリスクがあることが理由で
これは欧米ならともかく接種完了者が2割しかいない今の日本だと致命傷になるかもしれない
接種者が活動的になる前提になってるのがよく分からない。
阿呆のふりなのか、ホンマもんなのか分からんが
競技プログラミングと関係ない個人叩きをやめてから言えカス
>>773 >>775 いや，ワクチンが万能じゃないという主張はわかるけど，それはワクチンを打たないように呼びかける理由にはならないよね
みんながワクチン打つように扇動したほうが自分の安全度はあがるのでは
>>779 このスレのアホが勝手にレッテルを貼ってくるだけで
俺はワクチンを打たないように呼び掛けた覚えはないぞ
ゴリラ叩きに便乗してワクチンで全部解決するみたいなことを言ってるアホがいるから
マジレスしてるだけ
反ワクチンは色々いてビジネスとかの奴もいる
ゴリラの勝ち筋は話題の中心を五輪、電通、PCR、緊急事態宣言あたりにすり替えた上で補足的にワクチン拒否の権利と対応策に触れることくらい
>>781 なるほど
ビジネス優越感正義感って感じか
>>751 xk以下の値だけをフィルタした配列のk番目にアクセスできる、って言い換えて
0 <= k && k < xs.filter{|x| x <= xk }.length なので
k < xs.count{|x| x <= xk } をis_okにしてにぶたんする、って考えると覚えやすい気がする
もっと言うと一般的に境界条件考える場合は配列にアクセスしてエラー出ないかに帰着すれば脳に負担が少ない気がする
dp[i+1] += dp[i] みたいな漸化式があった場合、機械的にif(0 <= i < len(dp) && 0 <= i+1 < len(dp)) 付けときゃええんちゃう？みたいな
２分探索の変数okngてなんやねん
電通攻撃とかAtCoder社的にはその辺の複垢不正より看過できないやん
二分探索で可能不可能を判定するならokngでよくない？
てかおまえら昼間から書き込みすぎw
俺はどっちでもいいし微々たる違いだと思うが、強いていうならokngの方が最後どっちを返していいかわかりやすい
l,rの方がわかりやすいと感じる人はそうしたら良い
3分探索にもめぐる式みたいな脳に優しい実装ないかな
黄金分割探索が上位互換だからそっちを使えば良いんじゃない？
>>771 TCO finalに出てたのは記憶に新しい
>>795 ありがとう典型90つまみ食いだったから知らなかった
黄金分割探索ライブラリ作ってみよ
Ribbons on Tree考えてるけど解けねえ
ARCは明日か
>>798 そういうのは包除の式をDPで計算するのが典型
はやくAGC生やして
bfs,dfsもそろそろ皆出来ちゃうから速解きになるんだろうな
ribbons on treeで包除見えるのすごい
区間DPを参加者の5割が解けるような状態になりますよ
今帰宅したけどめんどいから出ないわ
条件が∩P_iの形でそのままだと扱いにくそうだったらとりあえず補集合とってドモルガンして包除は考えるでしょ
ABC早解きしてから駆け込みでD解いてもあんまりパフォあがらないんだね
結構Dの難易度はちょうど良さそうじゃなかったか、見た感じ水difっぽいし(解けなかったけど)
今回は普通にいい問題セットだったと思うぞ
E問題、左上から右下に向かうだけのDPでいいじゃんと思ったら
D問題nlognの解法に固執してしまった
青diff以上の問題数
いいセットかどうかはwriterじゃなくて、solverが決めるんだよ
>>821 writerがなにか言ってるのかと思ってleaf1415さんのツイッター見に行ったら
なにも言ってなかったんだけどこれは何の話ですか
崖があるってことは早解きするだけでパフォが取れるってことだから+1問が解けない人にとっては嬉しいんじゃないか
崖があるってことは+1問解くだけでめっちゃ順位があがるから早解きできない人にとっては嬉しいんじゃないか
ライターだけの問題じゃないと思うけどな
脳の回転もタイピングも速いほうじゃないから速解きにも限界がある
やはりABCが簡単すぎるのよくない
D青って毎回毎回ABCじゃないじゃん。一色違うんだからDがFでしょ
atcoderの人を増やすには灰は絶対いる、企業経営に直接かかわってくるんだぞ
最近に限って言えば灰灰灰茶青黄みたいな簡単セットと灰灰灰青青黄みたいな難しめセットを
色ごとの共通知識はよくわからん
最近緑か水あたりの人間がコンテスト後にここで崖の文句言うってパターンが多いな
dが水パフォ以下ならまあいいかなって気はする
青になれる人って東大数学もそこそこ解ける人だよね？
最近はfも普通に橙になってきてるし、あからさまに難易度を一色ずらしたんやね。まあそれはそれでありとは思う。今までのdに使えるアルゴリズム縛りの作問が限界だったんだろう
そもそも最近はdiffがデフレしてるからな
ABCとARCで同じ点数の難易度差に文句言われたからABCで帳尻合わせてるんだろ
D問題が解けなくて〇にたい
あっとこのコンテスト出るんなら、やり方に文句言わないの
ま、今回もドンマイだな
そしてたくさんABCコンテスト開催してくれよな
Writer童貞卒業の場はあっとこじゃなく有志コンサイトにしてくれ
まあ強いやつは文句言ってないし、弱い奴がこんな感じでグダってるので見てて滑稽
典型90とかで知識面の環境整ってきたから人より解いてアド取ってた人が苦しんでそう
崖に文句言うのダサいから言いたくないな
今回のFみたいなやつRated層に解かれないのわかってて出してるんだろうし、間にもう1問増やしてほしい
簡単問ばかりだと早解きうぜーって言って、難問ばかりだとABCじゃねーじゃんってどう転んでも文句言うんだろ？writer可哀想だよな
水だけど、コンテストの文句言ってるやつ見るとだせえなって思うし
あくまで自分の価値観なんだが、1人でも解けてる問題が解けなくて冷えたら自分が弱いのが原因と思えるので
まあなんかつまらんなって思う回もあるけど
同じAC数で十分の差でパフォが数百変わるとかだったら微妙なセットだとは思うな
>>861 アレ何がしたいんだろうな
ARCにも出せないしABCで廃棄しとくか的な？
水だけど、コンテストに対する不満に文句言ってるやつ見るとだせえなって思うし
ダサいと思ってるからこそ匿名で文句言いにくるんだろ
ここで言おうが雑魚が喚いてるなって思われるだけなのは同じでプラスにはならんけどな
こどふぉにも出れない、よわよわのみなさんはこちらに集合ですか？
ABCの文句をツイとかで喚くのは構わないけど、俺は弱いだせーやつなんだぜって公言してるのと同じだと思って眺めてる
フォロワーに直接言えないから5chで陰口叩く人が人間性語るって
どうみてもABCが一番回数が多く、コンテストの主役は黄色〜なので、Fが黄色でもおかしいが主役勢の遊び場を１問作らないと駄目という事でしょ
ABCでF問放出しないで上位のコンテストもっと作れないのかな
Fって中難度典型が盛りだくさんって感じだけど、ARCで800点で出されてもあまり違和感ないな
ABCのFが橙以上になりがちな点は公式の見解聞きたいな
ABCで橙パフォ出せることについて正当性出したいからでしょ
公式に聞くまでもなく、ARC/AGCではadminがリジェクトしてるってことだと思ってた
まあだからといって今回みたいに難しくしすぎると、やっぱり青diff速解きで橙パフぉが出るという
文句言うのがだせぇというのも分からんもないけど文句言うのが悪みたいな空気にしちゃうのはどうかと思うけどな
WriterでAtCoderぶっつけ本番の人っておるん？
最近のwriter 眺めてみたけど大体は yukicoder で作問経験あるね
崖がコンテスト的に好ましくないのは確かじゃないのか
青の俺にとってどんなコンテストが楽しいか考えてみると、「頑張れば解けそう」かつ「解いたら暖まりそう」な問題があるかどうかだと思うわ
ABの難易度はずっと据え置きだと考えて、ABC卒業の要件として黄diffを課すとなると、
ARCがある現状ABCに必ずしも黄diffなくてもいいとは思うけどなあ
そもそも茶〜水下位コーダーが超簡単な典型は全部通せてそうじゃないのは全部通せない、考察実装速度で差がついてる状態というプレイヤー側の問題な気もしないでもない
昨日のFがN^2で通る2-satやるだけな問題だったらどれくらいのdifficultyになってたかな
黄下位は行きそう
複数ある正解のどれを出力してもいいときのデバッグってどうしてる？
問題に応じたバリデータを書く(書けるとは言っていない)
だんだん難しくするなら解答時間も2時間くらいまで増やして
茶緑diff作るのそんな難しいかね
茶〜水下位あたりはwriter陣にとって適当にそれっぽくした問題と多少面白いと感じる問題の境目にある気がする
>>854 今までのwriterは全員、有志コンで童貞卒業済み
お前この界隈知らなさすぎよな
治安というかコンテストやってる週末と平日で書き込んでる人らの人種違う
頂点隣接リストの持ち方でそれぞれの頂点vから出てるある1つのエッジを格納したものと
>>900 俺はめんどくさいからやってないけど、アドホックに自分でジャッジ作ればいいんじゃね
Fランで橙とかたまにいるけど学業で一体何が起きたんだろうな
偏差値は低いけど大体田舎で情報技術に力を入れてるところな気がする
>>913 なんとなくわかるようで全然わからないな
具体的にコードで書いてもらえると助かる
>>913 要は連結リストなんで辺の削除が定数時間でできたりとか？
leetcode昨日のABCと似たような問題がでて解けた
>>917-918 ありがとうございます
VIDEO この動画の3:36から言ってることです
あー、省メモリで辺を保存するテクか
昨日のabc-dやっとacできた。解説見ても分からんくて苦労した。シンプルなdpってだけでもdiff800くらい行くのにさらに段階ふまされるときつい
writer: maspy
なんかそういうデータあるんですか？
普通の茶diffで青パフォとか水以下は出ない理由ないな
多分誰かがchokudaiにリプで催促するまで更新されないパティーン
レート更新がほったらかしにされたとき社長手ずから更新したことがあった気がする
CHT以外にもSlope Trickなんていうのがあったのか
slope trick知らんからD解けなかったって言い訳しようと思ったけど、普通にみんな予備知識要らない方の解法で解きまくってて顔真っ赤になったわ
D問題はCを-Cに置き換えたら直感的にかなり解きやすいよな
knuth-yaoの方よく知らないけどCHTとかと似てるというのは劣モジュラ性が凸性と似たような役割果たしてる感じ？
劣モジュラ性というかMonge性がDP更新をスピードアップしてさらに更新後もMonge性が維持されるって話だから、区分線形凸なおかげで直線追加が速くてさらに直線追加後も区分線形凸が維持されるCHTと似てるっちゃ似てるように見える
ひどいときのこのスレより治安の悪い状態twitterで見たことない
匿名掲示板と治安を比べられる競プロTwitter界隈
陰キャだから匿名掲示板では牙を向くけど、twitterで過激発言するやつはかなり少ない界隈だろ
いやTwitterでイキってるのも大半は現実じゃ大人しい陰キャなんだけど
こいついきなりなに言い出すんだと思ったら、陰キャだからTwitterでは過激発言をしないって読んだのか
土日が仕事で平日が休みの人も世の中にはいくらでもいるんだが
お前ら昼間からこんなとこいる”本物”の同類なんだから仲良くしようぜ
このスレへの固定リンク： http://5chb.net/r/prog/1625803884/ ヒント： http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
Youtube 動画
>50
>100
>200
>300
>500
>1000枚
新着画像 ↓「競技プログラミングにハマるプログラマのスレ 61 YouTube動画>1本 ->画像>1枚 」 を見た人も見ています：一覧 )javascript製のゲームエンジンって需要あるの？ 昼休みに突っ伏して寝てる奴は無能 いたちで無謀な質問だとは分かっているが！！！ Pythonが嫌いな理由 テレワークにして分かったこと★３ マイナンバーの制度 プログラマの採用にはIQテストを必須にするべき プログラマの雑談部屋 ★90 【画像】日本のプログラミング教育が凄い アメリカITでは文系は通用しない 大卒よりも、顔がデカい＝脳もデカい＝地頭が良い 【トップ】井の中の蛙大海を知らず…【真の技術者】 ｼｽﾃﾑ開発にﾌﾟﾛﾄﾀｲﾋﾟﾝｸﾞ路線を採用してほしい 「AIに職を奪われるぞ！」→AIエンジニア、職を失う teratailもりあがっtail？ 70問目 ２０万人月が証明する内製回帰必然説 仕様をバグとか言い張る連中がいる件について 大規模サイトのプログラマーだけど質問ある？ 公務員だけどプログラマーに転職したい Firefox55 と ハチソン効果の関係 高卒未経験中途が入社したら仕事ってなにすの？ これからMRの時代来るけどさ 今のAI界隈ってこんな奴しかおらんのか？ ブランク10年近いが、海外でマとして働きたい プログラミングにはMac プログラマの雑談部屋 ★16 プログラマーはアニメをみよう！ 40クール ｵﾌﾞｼﾞｪｸﾄ指向は無駄なもの。俺が理解出来ないからね HTMLエラーで表示できません。なおせませんか？
ブックマークへ