◎正当な理由による書き込みの削除について: 生島英之 とみられる方へ:競技プログラミングにハマるプログラマのスレ 61 YouTube動画>1本 ->画像>1枚
動画、画像抽出 ||
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク: http://5chb.net/r/prog/1625803884/ ヒント: 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。
カイジがルール通り950を取ればこのスレをなくせると信じて950を取っても、結局需要があるかぎりはたち続けるんだよな
ワクチンが効かない変異株が猛威を振るい始めたうえに 結局ワクチンの供給止まるようだし 変異株に対応したワクチンを毎年接種するなんてにも 日本じゃ非現実的なことが明らかになりつつあるけど ここのワクチン妄信ガイジどもはどうするの?
もうワクチンの話題はコリゴリだよー😭(トホホ…)
むしろ、ワクチンが変異株にも効果高い(※中国のワクチンを除く)のが確認されてるし ワクチン供給はアホな自治体がちゃんと報告してないから在庫確認がズレて遅らされてるだけだろ
先行してるイスラエルでファイザーワクチンの有効性が64%に下がってるし 接種は実際に予約受付停止されてるんだが
どう見ても自治体のせいにしてるだけの無能を信じてるのか
厚労省が突然2回目の接種は6週間開けても大丈夫とか言い出したのも 2回目の接種の目処が立たない人が出始めたのを誤魔化すためだろうしな
反ワクチンと自治体をアホ呼ばわりするの矛盾してね?
0と1の派閥でしか物事を考えられないやつが低能だけ
>>19 ワクチンの”有効性”って何だよ、普通に重症化率も死亡率も低いままだぞ
何も分からずによく出回ってる発症予防効果は64%を勘違いしてるんだろうが...
感染予防できないならワクチンを回避する変異株が出続けるのは避けられないし 日本のロジスティックで対応したmRNAワクチンを都度普及させるのも無理って話だろ
PFNの合格者の色を調べるというのを暇すぎてやってたが、特に色関係ないな 橙でも落ちてるし、結構やってて緑の人でも受かってる
そもそもPFNに競技プログラミングは関係なくない? あそこは機械学習とかでしょ せいぜいどっちかと言えばKaggleじゃね? まぁ、AHCとか出来たから今後は期待できるかもしれないけど
政府からしたらオリンピック強行の格好の口実になるだろうからね
5月には供給減るのがわかってて黙ってたのは悪質としか言い様がないし フェイザーとの契約内容の情報公開も拒否
>>37 むしろ、学歴高くても就活に弱いから
純粋培養でも道が開ける様に社長がatocder作ったんだろ
純粋培養東大修士卒で就活困ってるやつほぼ見たことないぞ
それだけ学歴があるのに就活困ってるぐらいには社会不適合の異常者の話してんだよ、いわせんな恥ずかしい
困ってるにもいろんな意味あるしな 100社エントリーして全落ちみたいな文字通り人生前途多難みたいなやつもいれば、4、5社分不相応な大手企業に落ちただけで就活つれーわーとか言ってる舐めてるやつもいる 競プロerは大概後者
pfnって緑でもいけるんだな 天才の集まりだと思ってたし今も思ってるけど ただそうなるといよいよ競プロ、atcoderとはってなるけどな 天才が緑のランクって それともpfnが意外と努力でなんとかなるのか 自分の中でpfn≧Googleって認識だし
競プロerで就活困ってるやつGとかを数社だけ受けて助けて〜って言ってるイメージ
むしろ、よく分からん中小みたいなのもボロボロ落としてる雰囲気
競プロに幻想があった頃はアルゴリズムを駆使して高速なプログラムを作れるみたいなロマンを売れた 競プロがメジャーになるとパターンマッチングして解いてるだけでそれなりのレートになれるから思考力の判定にすらならないことがバレちゃった
でも、PFNって噂だけで実際何が凄いのか分からんわ
PFNっていっても研究職かその他技術職かでも色々違うだろ
就活自体はかなりの大手企業でも全然天才的な能力は要らない 並の人から見たらハイクオリティに見えるぐらいに全般的に評価指標を仕上げて、面接できちんとコミュニケーションをとる ただ、なるほどtwitterで競プロerを眺めてると、こいつら何かしらの評価指標に関して凡人から見てもかなり低レベルだからそこで落とされてしまうだなあと思う
まあ実際仕事で使う技術もほとんどパターンマッチングだけどな パターンマッチング力が高いこと自体は評価できる それ大学受験でよくねって話になるが
ちょっと得意なこと(競プロ)にかまけて、苦手なことの克服を怠る精神性がウケが悪いだけ
就活は需給の問題だからな 別に需要さえ満たせればPでもGでも入れる PもGもそこまで天才集団という印象はないな AtCoderの方がなんなら天才度は高いと思う まあ金を儲ける仕組み作れてるかどうかのが大事で、天才だからどうしたって話なんだけど
就活は受験じゃないからな、得手不得手とか合格基準みたいなもんじゃなくて 結局は採用者に響かなきゃ落ちるだけ
>>44 や
>>54 みたいな痛々しいのまさに5chって感じで好き
PとGどっちの方がすごいかは定かではないが 、最強はP&Gだな
>>56 天才性なんてどうでもいいって言われたのが気にくわなかったのかい?
実際に知り合いがいればどういうレベルかはわかるしやたらと過大評価せずに済むぞ
>>18 ワクチン供給がおかしいのはVRSに欠陥あるからな気がする
自治体外からの個別接種が多い地域(埼玉県民が多数襲来する豊島区とか)は、
ワクチン打った病院でなくワクチン打たれた個人の住所ベースで実績カウントするらしい
受験の延長線上みたいな価値観だからやたらGとか神格化したがるよな
白カピも本意は神格化するなって話だからな 神の話だと思うから実際に入社するプロセスを具体的に考えられずに、競プロに打ち込めばなんとかなるのではという祈祷行為に走る
言いたいことはわかるけどそうやって偉人の文句みたいに白カピ出してくるのは神格化の一種じゃないの?
G社入社というスコープで考えると参考になるのは事実だから問題ないのでは? もちろん神とは思っちゃいない
赤コーダーは天才だからなんでもできる!みたいな考え方が根底にあるんだよ 競プロの幻想が消えたら今度は別の集団に幻想を抱く 本質は変わらない
白カピの神格化もなにも、前々から言われてた事だしな 白カピまでは「赤ならどこでも行ける」とか何度諫められても 妄想と現実の区別のつかないのが勢いよかっただけで
前スレにも>「赤ならどこでも行ける」みたいなのが居たな
PanasonicとGungHoってそんなライバル関係あったか?
>>72 逆になんでライバル関係無いと思ってるんだ?
業界研究しないとダメだぞ
GungHo は MMO に力を入れてくれ いやもう今時はやらんか
>>56 44です
具体性のないレスしてくるの止めてください
文章に中身がないです
>>71 前スレにはなさそう
というか「赤ならどこでもいける」という意見を見たことがないのだけど、どこで言われてる(言われてた)話なの?
ただpfnが噂だけ聞くってのは多いにわかる gと社員数も事業規模も違うからしょうがないけど
そりゃお前よりあの人の方が選考過程で魅力あるように見えたんだろ
twitter見てると、こいつ就活落とされるなって思うやついるわ 何年後かに答え合わせしたい
PってBtoBが基本だろ 大企業と組んで機械学習プロジェクトを推進する BtoCの最強検索エンジンを保持するG社のがそりゃ名は売れる
赤ならどこでもいけるってステートメントとはかなりかけ離れてないか?
>>84 >>71 は「」みたいなのが居たな としか書いてない
ゴリラのせいでワクチンスレになったじゃねえか どうしてくれんだよ
そういうのは競プロerが外部に向けてイキるときに言うことだから 界隈内部では観測されないとおもわれ
うわーん💧ワクチンの話題はもうゴリゴリだよー😭(ウホホ)
BtoBで新事業、会社作りました -> 軒並み赤字 だからこその”話”聞かないんだろ 直ぐに黒字になる様なもんじゃ無いにしても
>>87 お前らがスルーすりゃよかっただけなのに
全力でリンチするとかいう低能ムーブしたからだろ
スマン、これは親心みたいなものなんだ スルーしてるとおバカな競プロerの何人かは本当に洗脳されかねず、そうしたら社会からそういう集団だと思われて体裁が悪いと思ったからなんだ
そもそもGも機械学習のマネタイズに手を焼いてるからなあ 結果的に加熱した期待感を吸い取ってただけなのか本物なのかはこれからが勝負という時期
高校生のやるような競技を大学生とか院生になっても延々とやってるようなやつはそりゃ就活詰んで当たり前だろ 人脈形成をしようとしないでしたい事だけしてる人材に需要はありません
将棋みたいに年齢で卒業させないとだめだな 年齢ごとにレートが足切りライン以下のやつは強制退会させよう
目先の金.... もう目先とか言ってる時期じゃ無いでしょ それとも、まだあと15年20年気長に夢見続けるつもり?
そもそも大学生とかが中心だからなぁ 元のイベントも学会関連で始まったものだし
学会から派生させたようなのはお遊びの余興のつもりだったでしょ
"お遊びの余興"がどう言う意味で言ってるのか理解しかねるが ICFPCもICPCも学会からだぞ
ヒステリー起こしても馬鹿が治るわけじゃ無いのにねぇ
果たして競技プログラミングは自閉症児のおもちゃ以上のものになれるポテンシャルがあるのか否か
皇族などが参加すると問題見た時点でレートが付く Open Then Redcoderの実装が将来的にはありうると見ているんだが 問題はその時までに競プロ業界が衰退せずに継続しているかどうかだな
おいおい赤は共産主義の色だぞ ロイヤルファミリーからは最も遠い
得意のアルゴリズムでワクチン分配も最適化すれば 世の中での評価も上がったのにな
このスレに居るのに ICFPC, ICPC, GCJ, FHCとか知らないとかガチモンのガイジかよ...
>>111 普通にそこは最適化の分野で固まってるだろうから
競プロerの入り込む余地ないだろうなぁ
>>113 現実の問題はソルバーをどう動かすかで十分だろうしね
もちろん、コンサル的にあえてアルゴリズムまで話をぐだぐだにして金引き出すのも仕事としてあるだろうが
>>115 すごいね
君は生きてるだけで偉いんだよ
逃げてもいいんだよ
君はすごいよ
>>118 じょえちーたー君youtuberなの?
私は、MBAを取るために、ハワイにある伝統的なビジネススクールに通っていたとき、どこかの大企業で 働く中間管理職が教えるマネジメント「論」や経済「論」を学ぼうとしている自分に気付いた。 ビジネス経験のない先生は、学校制度の外に一度も出たことがない人だ。 つまり彼は、5歳で幼稚園に入ってからずっと学校制度の中にいるにもかかわらず、学生たちに実社会に ついて教えようとしていることだ。とんだお笑い草だと思った。 講師陣や中間管理職や教師のほとんどは、ゼロからビジネスを立ち上げるのに何が必要なのかについては何も知らなかった。 ロバートキヨサキ「人助けが好きなあなたに贈る金持ち父さんのビジネススクール」P62〜63
>>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色はレート上がるという噂がある
特化とか以前に実態が伴ってないとね touristみたいに本当に突きつけてたらオファーはあるだろ
どこの世界に、途中棄権を「引き分け」と見なすクソ競技があるんだよ WriterですらNoSubしまくってるし、界隈、マジで腐り切ってるな OpenThenRatedなら、とっくに上の色に行ってるユーザーも 大量にいるじゃねーか
openすらしてないのか撤退なのかの区別がつかないからなんとも
本当に6月中にopen-then-rated実装されると思ってた勘違いオタクくん涙目www世の中には本音と建前があるんだよ
The world is really simple There are only two kinds of person wieners or losers(´・ω・`)
大学もNoSub撤退で成績に算入させなくさせられるぞ
open-then-ratedについてchokudaiマジでなんも言わねえな つまんねー論争に首突っ込んで炎上起こす暇はあるのに
>OpenThenRatedなら、とっくに上の色に行ってるユーザーも >大量にいるじゃねーか それは無い。特にatcoderのレートの仕組み的に NoSub撤退勢が遅くなることはあっても、非NoSub撤退の側にはほぼレート変動起こらない もちろん、毎回NoSub撤退勢が8000人居たとかなら話別だが
上の方はともかく、1〜2完遅解き勢とかはかなり割を食ってそうな気がするがな
nosubはやってる側もおもんないからopen then rated導入するならさっさとやってほしい AやBが解けても気持ちよく提出できないのかなり嫌
他のやつがnosubする以上は戦略に取り入れなきゃ不利になるという消極的な誘因があるからな 囚人のジレンマと一緒 open-then-ratedの実装が遅いのは百歩譲っていいとして、今の進捗の見通しすら出さないの普通にカスじゃないか
open-then-ratedなんか実装してる暇ないんだよ レスバレズバ!
chokudaiは全盛期topcoderにルーツがあるわけで、open then ratedという競技のあり方については特に反対してなさそう 純粋にリソース不足だな
てかtopcoder再生させようという人おらんの? 日本人がAtCoder、東欧がCodeForcesにcontributeするのはいいとして、アメリカ人のBenqとかtopcoderにどういう感情を抱いてるんだろう
歴史の必然として強い中国系コンテストサイトはそのうち現れるだろうな
AtCoderがうまくいったのはtopcoder adminとして手腕を発揮したりんごさんがadminやってたのが大きくて、そう考えると新コンテストサイトを立ち上げるにはcodeforces adminとかで実績積んだ人がいるとよさそう ところでcodeforcesのadminって誰?
アメリカ人は大雑把だからコンテスト運営に向いてないんだろ
topcoderの問題すきだけどね どうやったらあんな糞サイトになるか不思議 アリーナも全然つながらないし
topcoderはもう競技プログラミングコンテストは辞めたくて仕方ないんだろ
というかカリスマAdminがどうこうみたいな 属人性に頼ってたらそりゃ持続しないよ Adminが誰かなんてほとんど知られてないようなとこのが長期安定だよ
>Adminが誰かなんてほとんど知られてないようなとこのが長期安定 具体的にどこの事?
属人性に関しては競プロという競技の性質上仕方ないところがある 一般的なスポーツは大会運営に別にそのスポーツにおける天才的な能力はいらんが、競プロの場合天才がやって満足感のある問題を生成できるのは似たレベルの天才が必要だ AGCクラスのコンテストの属人性を排除するのは無理だろう
>>164 すまん、日本語が変だな
競プロの場合天才がやって満足感のある問題を生成できるのは似たレベルの天才が必要だ
→競プロの場合天才がやって満足感のある問題を生成するには似たレベルの天才が必要だ
競プロは実務能力に結びつかないのでIT産業の中心地アメリカでもtopcoderは衰退する
そもそもtopcoderとっくに軸足は競技プログラミングじゃないだろ (topcoderが衰退してるかは実際知らんが)
企業としてのatcoder社が成長するには競プロに軸足を置いたんじゃ難しいだろね。天才と電通がおれば何やっても成功できそうだけどな
何やっても成功できるなら競プロで成功すればいいじゃない 何が言いたいのかわからん
「任意の事物で成功できる」はtrue 「任意の事物における成功が成長につながる」はfalse 競技プログラミングにおける成功は成長につながらないってこと
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問で灰茶緑水青黄をほとんど外さずに出すってのが無茶なんだと思う abcを10問にして下6問と上6問でレート対象を分けた別コンテストとかすれば
C思い付かない人も多そうだと思ったけど灰diffか 日本人の八割ぐらいは灰色卒業できなさそうだな
難易度配分みんなに焦点合うような問題なんか天才でも作れんわ 6問しかないのにあほか
CとかDはもっとみんな解けない予定だったと思うし、Eはもっと解かれる予定だったと思う この前のDに想定青diff置く故意犯と今回のこれはちょっと違う
それはそうだが急な傾斜を減らす努力くらいはしてくれや
Cは100分も考えたらできるんじゃない 3分ぐらいで解くにはちょっと難しいけど、長時間ガチャガチャ試すとそのうちできるタイプなのかも
Dはこのタイプの問題完全に既視感があるし、参加者の慣れだな
NoSubで成り上がった連中が雑魚過ぎて 想定水青の問題が解かれてなくて黄になってるんじゃないの
unrated帯である黄色の人の半数しか解けないような問題はいっそABCではなくARCとかに配置すればABCは正真正銘のビギナーコンテストになるしARCは開催数が増えて双方に益があると思うんだけどどうかな
割と傾斜作りに理解あるwriter陣も今回は読めなかったっぽい
ゲーム問題は想定より解かれないがちだよね 今回のEはグラフ構築さえできればあとは典型的な後退解析だけどABCのrated層はあまりこういうの勉強してなさそう
ただの後退解析じゃみんな解いちゃうからグラフ構築部分に一捻り入れたつもりなんだろうけど、そもそも後退解析自体割とみんなちゃんとできない
まじで器のちっせーやつもいるが、雑魚だからほっとけ
上振れで上がったから普通にすぐ茶に落ちると思ったけどきちんと緑に定着しとるやん 灰茶は彼を見習えよ
Eは実装が難しいのは事前にわかるんだから、直接グラフを構成できる計算量にしてくれれば良いのに・・・・
順番変えても問題なさそうだったらソートが頭を過ぎる
サンプルをぐっと見直すとソートしろって書いてあるのがわかる
Node数がNの(無向)グラフが全てのnodeが連結してたらedge数はN-1以上。 edge数がN以上だったらグラフにループしている。 という認識でいい? node数Nでedge数がN-1の全連結グラフなら 任意の2点間の経路は1通りと考えてよい?
典型90,高度典型90+数学典型90で,180問追加してくれたらうれしい 作問の時間的負担がきついだろうけど
>>234 自分は
小さい数字の方が選択肢が少ない=条件が厳しい、から先に始末しておきたい、
からソートを考えました
いいよ unionfind的なノリで連結成分をくっつけてく流れを考えると大体証明できると思う
d偶奇ってようやく意味分かった。距離は求めなくても良いってことか。なんで3500人も解けてるの><
完全に一緒じゃないけど似たような発想の問題がたくさんあるから
2年で一色分ぐらいラインが動いてる気がするわ 下位ほど顕著 生涯プレーできるからで悠長にやってると永遠に目標色に辿り着かんかもな
そんなんにしたら結局ただの早解きじゃんって怒り狂いそう
そういや国語力も大事って言ってたな 緑や水色から抜けるためには
>>264 ふぁっ
競プロ=atcoderだもんねっ
e8くんの投稿見たんだけど、Cのどこらへんが典型52なのか全くわかんね 無理矢理当てはめようとしなくてもいいだろうに
少なくとも典型のほうを解いていたら解ける類の問ではないような
最終日の典型は解けたかどうかについても言及禁止らしいけど、 スライドに書いてあるだけであまり周知されてなさそうだからいつも通りの調子で言及する人出てきそうだな
典型90って今の時間帯だと何が解けたとかも発言しちゃいけないのかな
C1面体のサイコロからCn面体のサイコロまで 全部のサイコロの出目が何通りあるかみたいな問題って 考えると類題っぽい感じはするね ただこの問題を見て典型52を連想するのはやっぱ常人には難しい気がする
典型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ヶ月企画続けるのはまあすごいだろ 俺が同じ能力あっても3日で飽きると思うわ 精々ABC-rated向けコンテンツなんだし
とりあえず東京大学とかいう大学はワクチン供給についてはうんこだった
企画続けるのすごいと自己陶酔ツイートきついは両立するぞ
>>314 だからMITにいけと言ってるのだ
街中で予約なしで打てるぞ
あの程度でキツイとか言ってたら社会でやっていけなそう 無能なのにもっとイキりまくってるやつにいくらでも遭遇するぞ
碌に自己愛備えてないやつは結局他人を巻き込んで物事を起こせないんだよね そうなれば中年になってから老化で技術者としてのキャリアが詰んで弱者男性に成り果てるからあれくらいの方が将来性あるね
E8君へ スレ住民を代表して感謝を伝えます ありがとう
今日の小課題6の「x^(m+k) を hogehoge で割った商から a_0 〜 a_m が分かる」のところ詳しく解説してるページとかある? kitamasa法で数列の第n項を求められるのは分かったんだけど a_0 〜 a_m までまとめて求める方法が理解できてない
yosupo さんの記事の 2015/03/27/025132 のやつとかどう? この記事自体はO(K^2) だけどもそこから O(K log K) にするのは多項式の乗算、除算使うだけですぐだと思う
こないだのABC209のE問題のしりとりのやつ、 siからsjにしりとりできるときノードiからノードjに辺を張って、 出次数が0のやつを勝利ノードとして後退解析、っていうのでやろうとしたんだけど、 なんか38個WA出てしまう、なんで?
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世紀くらいの人らしいけど歴史がないって釈迦かなにか?
お前らが名前出しすぎるから姫が鍵掛けちゃったじゃん やってらんねーぜ
俺の煽りが効きすぎたか? すまん、レスバレート赤として大人げないことしたな マジ反省しちょる
本人が姫かどうかという問題じゃなくて ガイジに目を付けられたら まともな人間は恐怖するんだぞ 考えることがズレすぎてる
とりあえず言えることは、ガイジという言葉を使う者はまともな人間ではないということ
精神的発達がチャレンジドな人々とでも置き換えて読んでくれ
なんでワクチン至上主義のみんなは最近元気ないの? 自分が打てないのに五輪始まっちゃうから?
ワクチンのネタ化や政治化はやめろよ 煽るならchokudaiとか暖色コーダーにしろ
>>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なんてつまんない戦略とるわけないんだよなあ 現状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をやるようになったら参加者が少ない塩試合が増える(しかもその回が得意なやつしか出てこないからパフォは渋い)し、ユーザー目線でも参加できるコンテスト数が減るから全体としては損になる だからあまり好まれてない ただし、現ルールだとnosubした方が個人レベルではうまみがあるルールという囚人のジレンマ状態 open then ratedの方だとそれが解消されるからそっちのがよくね?ってだけ
>>460 ちょっと考えると言うほどフレンドリーじゃないし弊害もあるから不評なんだよな
ここにいる雑魚はどうせAGCに出て1問も解けなくてレート吸われたとか文句垂れそう
open-then-ratedだとゼロ完で吸われるレートもマイルドになるから、AGC1完も解けないレベルのやつの元々のレートを勘案するとそんなに冷えなそうだな
AGCレベルだとopen-then-ratedでは多分灰色が参加するだけで緑パフォぐらい出せるバグが生じるんだけど、これをrated下限のおかげで回避できるわけか
nosubなのに参加者ぶった異常者は見ていて面白かったな 一人じゃないよ
毒ぐらいあるよ 益虫は食べ物じゃないからね、なんでも食べようとしちゃダメだよ
競プロやってるやつって読解力が終わってるやつ多いね
ワクチンによる健康被害の補償条件にはなんでclar投げないの?
ワクチンネタは一見ゴリラの仕業のようだが 暖色コーダーの人達もあなたをブロックしましたとか直接言うような人達だからな
お前らのリンチが怖いから隠れてるだけで1000人はいるぞ
もう初級者向けの本はお腹いっぱい ARCで赤パフォ取るための、高度典型解法紹介本が欲しい つまり蟻本2が欲しいんですわ
寒色の精進頑張ってます界隈のキモさはなんだろう 精進頑張ってるのに寒色という状態を目の当たりにして認知的不協和が起きるからか?
確かに寒色の精進アピールはかなり悪い方の印象を与える気がする
匿名掲示板界隈は精進してようがしてまいが無条件でキモいのですごい
精進アピールって別に自慢でもなんでもないだろ… たくさん解いたのにそんなにレート高くないってのはどちらかというとかっこ悪い方のことだし みんな日常ツイートの延長線でどのぐらい競プロやったか書いてるだけ 嫌う意味がわからんわ
水色前後はそんなに向いてないけど必死こいて競プロやってレートあげた人がたくさんいて地獄化しやすい
暖色が上位者でいられるのは寒色のおかげだろ そうやって変ないいがかりでコミュニティを萎縮させてなんの得があるんだ? 競プロ強いけど頭悪いタイプ?
精進といえば今ラストしょうじんしてるけどこれはc++のいい部分(refとかのlifetime指定はチョイうざいが)とlisp likeなexprと射精モン言語だわ(´・ω・`)
競プロの範囲で lifetime 明示するコード書くことほとんどないだろ
やっぱり色で文化が違うんだよね ABC-rated真ん中ぐらいの人たちのわちゃわちゃした文化が鼻につくんでしょ? たかだがゲーム、本当に色が上の方が偉いわけでもないんだから、君は自分がマイノリティだってことを自覚して変に関わらなくていいんだよ
目につくんだったらミュートなりすりゃいいんでないの
寒色同士のマウントの取り合いみたいなのを見たことがあって、確かにあれはゾワッとしたわ
水色をイキれる最低ラインみたいに考えてる人たちがいて、けどこのスレだと青以下は雑魚扱いだから、そのあたりの齟齬でしょ ついでにいうとこのスレの方が大体の基準は異常だと思うよ
その割にコンテストの日は水diff以下の問題の話題の方が圧倒的に盛り上がる謎のスレ
ARCとAGCの日だと割と暖色も結構いそうな雰囲気だけどな
たまに黄青あたりの人同士でレスしあってるような気がする 水色だが理解できない
>>501 ゲーム外じゃそうだがゲームの界隈においてはレート高い方が偉いぞ
具体的にそのイキリ水太郎とやらを見ないと判断できんわ 一日中ツイッター見てるわけじゃないし知らんわそんなやつ
単純にオタサーのノリ嫌いなんでしょ 寒色はそんな雰囲気あるから
ユーザー解説と公式解説の違いの流れから察するにほとんど寒色だろ
赤含め暖色の確定で見てる(*twなどで言及あり)アカウントが何個か思い浮かぶし 単に書き込むほどの価値を見いだしてないor価値ある事ならtwでするだけでしょ
割合の問題だろ あっとこ人口の九割は灰茶緑だからな
競プロにいるのはオタサーの輪にも入れないオタクって感じなんだよな
大体いまどきはゲームにしたって流行ってるのはAmong Usとかで レートみたいなものは気にせず友達と楽しくワイワイ遊ぶのが主流で レートで上下関係にこだわってるのって社会不適合者のキモオタだけでしょ
競プロをdisり界隈を斜めにみることで、競プロにつかり過ぎていない自分に酔う人たち 遊びにマジになってどうすんの系
レートにこだわってるやつってレート以外も人と比べてそうだよな 身長とか顔の良さとか
競プロerの理屈だと 努力すれば知的能力は伸ばせるから知能差別はオッケーなんでしょ なら容姿も整形して伸ばせるから容姿差別はオッケーって言われたらどう返すんだろうな
知能差別でググっても人工知能が差別的な云々みたいな記事しか出てこないんだけど 知能差別って何
そういう「本物」っぽい書き込みは相手しきれないから勘弁
外見とか年収とかで勝てないからレートにこだわってるんだろ
外見と年収で弱らせたところをレートでノックダウンさせるのが俺の典型攻めパターン
AtCoderレートに応じて業務時間が減るなんていう制度作っちゃうratism企業も出てきたし、ratismはこれから受け入れられてくんだろうな
kenkooooさんは業務中にatcoder problems作ってるよ
勤務時間の暇な時に競プロやってるエンジニアがゆるく放置されてる企業のほうがだいぶ居心地よさそう 企業としての業績とかは知らんけど
どうせそういうホワイト企業は俺のこと取ってくれないし
私は、MBAを取るために、ハワイにある伝統的なビジネススクールに通っていたとき、どこかの大企業で 働く中間管理職が教えるマネジメント「論」や経済「論」を学ぼうとしている自分に気付いた。 ビジネス経験のない先生は、学校制度の外に一度も出たことがない人だ。つまり彼は、5歳で幼稚園に入ってから ずっと学校制度の中にいるにもかかわらず、学生たちに実社会について教えようとしていることだ。 とんだお笑い草だと思った。 講師陣や中間管理職や教師のほとんどは、ゼロからビジネスを立ち上げるのに何が必要なのかについては何も知らなかった。 ロバートキヨサキ「人助けが好きなあなたに贈る金持ち父さんのビジネススクール」P62〜63 彼らのほとんどは、学校という象牙の塔を出ると、企業社会という象牙の塔に入った。 安定した仕事と給料に依存していた。つまり、素晴らしいビジネス論をもっている人は たくさんいたが、現実の世界でビジネスをゼロから立ち上げ、大きな富を蓄えるのを可能にする、 素晴らしいビジネススキルのある人はほとんどいなかったということだ。 彼らのほとんどは給料なしで生きていけなかった。 ロバートキヨサキ「人助けが好きなあなたに贈る金持ち父さんのビジネススクール」P63
お前ら最近書き込み少ないな ワクチン打ったから外で遊んでんのか?
そのツイッターアカウントを辿るとわかる NABLASという東大発のAIベンチャー おそらくBLASからとったであろう名前からして基幹アルゴリズム重視のところだな DeNAのKaggle支援制度みたいにもっと大々的に広まってほしいところ
人事もレートでやらないならratismでもなんでもない 大した実態もないお遊びでしょ
のいみさん、赤コーダーになればハイレベルなコミュニティに引き上げてもらえると思っていたけど純粋培養赤は今時そんなに評価されず、反ワクのキチゴリラが暴れてるSNSに残留して自分がバカにしてる雑魚競プロerたちから塾長とか言われてイジられてるの惨めでかわいそう
もうゴリラは競プロ卒業したら? 政治系バイオゴリラ垢としてレッドコーダーその他に論理パンチを叩き込め!
>>548 ネトゲで遊んるだけの時間で金もらえる時点で革命的ではあるだろ
普通なら減給降格処分のところを許してるので、実質プラス人事
まあオタク趣味だと実力主義みたいなこと謳ってる界隈ほど 古い先行世代で固まって新世代の受け入れを拒否するのはあるある 金が直接絡んでるようなスポーツとかなら実利が絡むからそうはならないんだけどね
まさに白カピのいうところだけど昔の上位競プロerはなんでもできたけど、今は上位層ほど競プロ過学習勢がたくさんいて、 なんか違うと思われてるんだと思うよ
ゴリラとのいみは普通に競プロ動物園界隈という意味で同じカテゴリだと思ってた
アンフォローする理由は分かるんだけどブロックする意味は分からないなあ 変なリプが来るとかだったらブロックする意味はあるんだろうけど
のいみさんを受け入れない競プロ老害界隈を俺たちで潰さないか? 今の時点だと赤の実力ないやつもそこそこいそうだし、ratism純化のために粛清すべき
>>558 ゴリは反ワクチンの変なリプ送ってたから…
反ワクチンが変なリプってどういうこと? 思想の自由を認めないファシストなの?
のいみの劣等感溢れるツイートを見ると、白カピのブログマジで効いてたんだなと再確認する
のいみとかそもそもプログラマ―にならなさそうだろ そっち系向いてなさそう
ゴリラみたいな面白反知性陰謀論にハマる人と外形的には同じ界隈にいるようにしか見えないのがのいみにとってかなり痛いところだったんだな
テック企業だろうと反知性主義的な思想を持つ人間は存在するし 歴史は実際に陰謀によって動いたりするんだぞ そういう現実を見れないから純粋培養って言われるんだぞ
有能は大体黄色あたりに滞留して他の方面で成果だしてる気がする じょえさんとかそうだし、Kaggleも強い人たちは青から黄ぐらいに多く分布してる
プロで食ってくには足りてない橙〜赤ってもしかして結構損な立場?
散々既出だろ やることは同じ算数でも学歴とは違うんだよこれは
>>569 俺が知ってるKaggle上位者は青が多い
そこまで努力しないでいけるのがそのぐらいだからかね
結局学閥(学科単位、研究室単位)が最強なのに、競プロというバイパスで上昇しようとして失敗したという話? 上昇志向あるのに大学ちゃんと利用できてないやつは頭悪そう
まあそれなんだよね いくらレート上げても別にAtCoderが作れるわけじゃない
ABC卒業まではアルゴ力勝負だけどARCAGCになると算数パズル始まるから青〜黄に溜まるのは納得がいく
頭悪いやつが正規ルートでは行けないすごいコミュニティに入れると信じオンラインサロンにハマる 算数パズルだけはできるそこまで頭よくないやつが正規ルートでは行けないすごいコミュニティに入れると信じ競プロにハマる
ここにいるやつマジでopencup経由の話知らないんだな あそこに出てるレベルはロシア中国アメリカ経由でいくらでも企業選び放題らしいけど
一昔前のネットだと割とそれでなんとかなるところもあったんだよな 趣味に特化した活動してればそれでエスタブリッシュ層と人脈ができたりした 今は対等に取り合ってもらえないから趣味特化型の発達障害には辛い時代
別にわざわざすごいコミュニティにいれもらわなくてもいい だろ すごいコミュを自分で「創」ればいい おまえらが土下座して「のいみ塾」に入塾希望してくるの 楽しみに待ってるぞ
>>577 で、その選び放題になれるレベルが高すぎて救われない人の方が多いんですよね
実質のいみとゴリラが二人でレスバしてるスレだからな
異常に頭悪いワクチン叩きしてるのと、のいみによくやったみたいなレス送ってるのは本当に本人たちが書いてると思ってる
仕事中に競プロで遊んでいい企業が出てきただけで大金星だろ 素直に喜べよ たかが算数パズラー、コミュニティの上とか下とかそんな柄じゃないだろ
のいみ塾がのいみさんの目指す最上位コミュニティになるのか 胸熱だな
ワクチンでも変異株の感染性を抑えられないのに 自分がワクチン打ったからってマスク外すようなやつがもうそこら中にいるからな ワクチン至上主義者は未接種の人間から反感を買うようになるよ
ワクチン打ちたくないからワクチン接種者も自粛しろというのは身勝手すぎる主張。ワクチンを接種してない人は死んでも仕方ないんだよ。実際イギリスなんかではそういう前提の運用になってきてる
いつ俺が反ワクチンだと言ったよ? それにここはイギリスじゃなくて 希望しても接種できない人間が多数いる日本だぞ そういう名誉白人気取りがやめられないから ワクチン至上主義者はいつまでも低能なんだよ
テック企業で反知性と言えば偽医療にはまったジョブスか?
ゴリラはしょうもないことにキレたあとに 落ち着きを取り戻してから、「大人になったなぁw」みたいなツイートするのやめてほしい
opencup参加者なら企業選び放題とか赤コーダーならgoogleも余裕神話の変形バージョンだろ 内実知らないやつがなにかを見て勘違いしてるんだろうけど
大学のサークルに若者感覚で遊びに来て、 現役生に嫌われるOBのおじさんっているよな
競プロ界隈のキモい馴れ合いは大学生だから許されてるところがあって、非学生がそういうノリに迎合するのはグロテスクなところがある
のいみが気にしてる強いやつは消えてるって話、単にみんな加齢でくさい学生ノリについてけなくなってるだけだろ
東大なら企業選び放題とかそういう粒度で語ってそう 東大入ったあと適切なムーブ続ければ大体どこでも入れるってのはそんなに間違ってないと思うけどね
東大入ったあと適切なムーブ続ければ大体どこでも入れる 難関進学校入ったあと適切なムーブ続ければ大体東大入れる 生まれたあと適切なムーブ続ければ大体難関進学校入れる 生まれたら勝ち組みたいなもんか
知らない話を自信持って切り捨てられるのすごいね 神話だと信じないと辛いもんね
反ワクチンとか反医療とか反科学は商売やからね。儲かるところには優秀な扇動者がおるんやろな
反ワクチンなんていう、アンチ知性はブロックされて当然だろ。 俺はアンフォローに留めたけどw
赤コーダー万能神話、崩壊したと思ってたけど形を変えて存続してたんだな
> 近い界隈だったらすぐにバレるので、気軽にブロックしちゃいがちな人はその辺を想像すると良いかと そもそもブロックしたことを隠そうとしてないんだよな 煽りたかったのならすまん
こういう画像とか乗せるとみんな面白がるのかな(あ、赤コーダーにブロックされても効いてなんていないゴリ!それをアピールためにも斜に構えてスクショをツイートするゴリ!)
ゴリラも赤になったらもっと布教出来るようになるぞ 精進頑張れな
opencup出場者って橙コーダーもいるのに、それで企業選び放題とかマジ? 夢がひろがりんぐだな
>>617 口調からしておっさんだろうから君には関係のない話
反ワクチンからopencupに自信ニキまで現れてスレがカオスになってきたな
opencupでどこでも行けるってやつもそれを否定してるやつもテキトーに伝聞で語ってそう もはや陰謀論の領域
ぶっちゃけ誰が本当のこと言ってるか判断できんが、opencup出場有権者が企業どこでも行けるとすると普通に矛盾が生じるような話は結構あるな
ワクチンのことツイートしなくなって少しは学習したのかと思ってたら 突然燃料を投下してくるとは、ゴリラやるやん
被ブロックをグチグチいうのはみっともない 最初からブロック通告してくる赤www のいみんが鍵かけたと思ったらブロックされてるwww みたいに主体的にいじってれば被ブロ芸人として大成する目もあったのにな
人間じゃないのにパソコン弄れてしかも競技プログラミングができるから脚光を浴びた
https://note.com/ipsj/n/n12060c1042b1 「98765の倍数の10進法での各桁の和としてありうる最小の値を求めよ」
これさっぱりわかんねーんだけどどうやんの
フローとかでもそうなんだけど天才的なグラフつくるのってなにか良い資料ない?
>>626 のいみ と のいみん(Noimin) は別人です
ワクチンに関しては タマホーム programming contest の開催が望ましいね。 ネット上の噂を払拭しつつ高学力人材の認知を高めて 企業バリューを上げられる
のいみはどうでもいいけど、他の人に風評被害与えるのは可哀想
maroonさん、社内で若輩ではあるし発言力低いのかな
のいみ塾vsゴリラの戦い見たい 水色がたくさんいるし、ちょうどいい塩梅になるんじゃね?
君たちが続けてる間にopen-then-ratedが導入されることはないよ
PASTやAHCの方がずっと大変そうなのにこの機動力のなさは謎過ぎだな
open-then-ratedなんて一銭にもならないしな
nosub流行ったら見た目の参加者減るから大局的には損だがな
それも含めて遅いって話なんだよ 仕事たまりまくってやれてないって結局機動力が低い無能に他ならんわ
あっとこ社は色盲対策に時間さけないほど手一杯なんだぞ 1年はかかると思っときな
受動的コミュニティだから仕方ない コンテストが開催されるとかツイッターでのいみとかゴリみたいなやつがまた面白行為をするとかopen-then-ratedがついに実装されるとかがないと時間が進まない
のいみ塾ってなに? メンバーとか誰がいるんだ? 全然そんな話題TLにでてこないが
面白行為してるのなんてゴリラと社長くらいだろ 雲丹は蟹消えてからは空気だし
open then ratedは叩くのに 政府のワクチン不足隠蔽は叩かないワクチン妄信主義者のみなさん
前にも言ったけどワクチン供給が滞るのを批判しながら反ワクチンするのは矛盾してるだろ
なりすまし愉快犯で説明が着くが、 ゴリラさんは反ワクチンというより基本的に人間の自由を擁護してるわけだし本人かもな
こうやって言ってもいないのに 俺が反ワクチンだとレッテルを貼るのがガイジムーブ過ぎるんだよな
open-then-ratedがそんなに気になるならここで質問しな
社長が答えてくれるよ
https://marshmallow-qa.com/atcoder 変えたら変えたで冷えるのが嫌でやっぱNo Subさせろって 喚く雑魚しかいないって見抜かれてるんだよ 実際ここでうるさいやつなんて100%そういう手合いだろうし
今日の東京の感染者数は前週の金曜日から+54%だけど 日本のワクチン接種完了者19.8%で耐えられるの? ワクチン至上主義者のみなさん教えて
A社、経営が心配だなあ、しばらく企業コン無いけど [数学パズルが合わないなら仕方ない]ってスタンスを改めなければ、 今後もユーザーが減る一方だと思うんだが 灰色ゾーンに色追加するかもって言って、結局何もしてないし、 もっと参加人数を増やすために、あれこれやった方がいいんじゃないか
コミュニティに差別大好きな性格悪い陰キャしかいないから みんな実態を知って逃げていくんだよ
大体あっとこがどんな策を打とうが 世の中東大生と東大卒じゃないやつのほうが圧倒的大多数なのに 東大以外人間じゃないみたいなこと平気で思ってる連中がコミュニティ形成してたら 詰んでるだろ
opencupってどうやったら参加できるんだ コネか?
>>670 赤とその周りの人間の希望者だから、コネというのは間違ってない
コロナで口コミ参入者が〜って言ってるけどどうなんだろうな 新規参入大事だけど、それを維持できてないほうが大きい気がする
自画像で無断使用してると 自分がこういうことされても怒りづらいだろうな
イキリみたいな要素が入ってくるのはちょっとな… 別にやめろとは言わないけど
思ってたよりも規模でかいんだな、雑魚しかいないのがまたアレ
バカな中高生がのいみ崇めてんのかと思ってたけどこうして見るとのいみと同世代かそれより上のやつ結構いるな
別に寒色が塾に入ろうが構わないし頑張ってんだなでいいけど、こんな感じの盛り上がり方だとキツイ
そりゃ精神年齢が中高生で止まった大きいお友達が多数な界隈だし
かいりゅーって前も名前出てたな イタイやつなんか?
違う界隈の人にもてはやされるのどう思ってるのか気になりますねえ
こんなに囲いのいる赤なんている? のいみは特殊ジャンルの頂点ということでええやん
三大競技プログラミングアカウント持ち界隈 競技プログラミング界隈、反ワクチン界隈、のいみ塾界隈
>>687 競プロ界隈がめちゃくちゃまともに見える
学歴&知能差別界隈、ワクチン未接種者差別界隈、ネカマ界隈 最後が一番マシじゃん
ガイジには難しいかもしれんがまともな人間はそうやって開き直ったりしないんだぞ
そうやって特定のキーワードに反応するだけで 内容を吟味できないとこも終わってるからな
>>671 言ってる割に結局社会っぽいことしてるんだな
お前らは障害者にうんこ食わせてバックドロップしてイジメてるやつがいても 赤コーダーだったら許しちゃうの?
ゴリラの人どうしちゃったんだろう 議論の最中に沸騰し易くても自分から悪絡みはしないタイプだと思ってたな
相互ブロックの有名競プロerを語るスレでいいよ 副社長をブロックしてる人は多そう
chokudaiも結構ブロックされてそうだけどさすがに上位にはいなさそう
超今更だけどなんでこの界隈ってコード片をライブラリって呼んでるの? すっげー紛らわしくない?
>>715 でも単一ファイル制約がなかったら普通はライブラリにするよね?
確かに低レートがコドフォブログとかで何か訴えても見向きもされないだろうしな
AHCに合わせて有給とるつもりだから早く日程出して欲しい まあ今からだと再来週しかなさそうだけど
1日をまるまるマラソンマッチに当てるのって結構苦痛じゃない?
このスレみたいなインターネット座敷牢にいるのは苦痛じゃないのか?
>>709 ratismなくせにsteakで精神安定を保ってるから情緒がお察し
致したツイートも十分ブロックやフォロー外しされてそう
アットコヘウリスティクスコンテスト!(´・ω・`)
反ワクチンじゃないゴリ! 集団免疫にノーリスクフリーライドゴリ〜〜! 摂取した人が得するのは悔しいからワクチンパスポートには反対のパブコメゴリ! 自分が打たないだけで反ワクチンじゃないゴリ〜〜! 絶交!
まあ要約するとそんな感じだよな フリーライダーであることは犯罪じゃないがどう考えても好まれないんだから黙ってコソコソやるべきだったな
友達のいないアラフォー独身メンヘラモンスターは、かまってもらえて嬉しそう。 もうほっとこうぜ。
ブロックされたの効きすぎててちょっとかわいそう 余裕アピールが見てられない
所詮一個人にすぎないゴリラなんかより、来週から始まるパリピ運動会の方がクソヤバだろ 頭お花畑政府はパリピが皆慎ましく行動してくれると思ってるのか
精神的に病気がある人がワクチンに不信感がなりやすいてデータあるし、ゴリラもそういう枠なんでしょうね
鍵垢あるの?鍵垢でまともでも表でやらかしてたら意味なくないかw
表垢でやばくて鍵垢でまともって、街中ではパン一で歩いてるのに家の中でスーツ着てるような状態か?
この前初めて反ワクチンの人間と話したけど思想強すぎて面白かった ネットではたまに見るけど、実在したんだ〜〜!!って感じ
昇順にソートしたときの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は渡した数未満の個数 rightは渡した数以下の個数
leftはワクチン至上主義 rightは反ワクチン
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)) 付けときゃええんちゃう?みたいな
2分探索の変数okngてなんやねん l,rのがわかりやすいやろ
電通攻撃とかAtCoder社的にはその辺の複垢不正より看過できないやん
二分探索で可能不可能を判定するならokngでよくない?
てかおまえら昼間から書き込みすぎw 仕事はどうしたよw
俺はどっちでもいいし微々たる違いだと思うが、強いていうならokngの方が最後どっちを返していいかわかりやすい
l,rの方がわかりやすいと感じる人はそうしたら良い めぐる式二分探索を理解した上でok,ngがわかりにくいなら無理に使う必要ない
3分探索にもめぐる式みたいな脳に優しい実装ないかな
黄金分割探索が上位互換だからそっちを使えば良いんじゃない? 典型90問でも出てたし ダミー入れてフィボナッチ数が実装楽なはず
>>771 TCO finalに出てたのは記憶に新しい
>>795 ありがとう典型90つまみ食いだったから知らなかった
黄金分割探索ライブラリ作ってみよ
Ribbons on Tree考えてるけど解けねえ こういう包除になりそうだけど多項式時間が要求される問題よくあるけど解き方いつもわからん
ARCは明日か 月一回ペースかと思ったら、今月は25日にもあるんだな
>>798 そういうのは包除の式をDPで計算するのが典型
はやくAGC生やして 今年は何回やるってアナウンスあったっけ
bfs,dfsもそろそろ皆出来ちゃうから速解きになるんだろうな
ribbons on treeで包除見えるのすごい
区間DPを参加者の5割が解けるような状態になりますよ
今帰宅したけどめんどいから出ないわ 水色のみんな頑張って
条件が∩P_iの形でそのままだと扱いにくそうだったらとりあえず補集合とってドモルガンして包除は考えるでしょ
ABC早解きしてから駆け込みでD解いてもあんまりパフォあがらないんだね
結構Dの難易度はちょうど良さそうじゃなかったか、見た感じ水difっぽいし(解けなかったけど)
今回は普通にいい問題セットだったと思うぞ 解かれた数から言って
E問題、左上から右下に向かうだけのDPでいいじゃんと思ったら 左下から右上に向かうパターンも必要なことに数十分かかって気づいた
D問題nlognの解法に固執してしまった マンハッタン距離の時点でdpに気づくべきだった
青diff以上の問題数 ABC126〜198 0問6回, 1問42回, 2問25回 ABC199〜210 2問9回, 3問3回
いいセットかどうかはwriterじゃなくて、solverが決めるんだよ
>>821 writerがなにか言ってるのかと思ってleaf1415さんのツイッター見に行ったら
なにも言ってなかったんだけどこれは何の話ですか
崖があるってことは早解きするだけでパフォが取れるってことだから+1問が解けない人にとっては嬉しいんじゃないか
崖があるってことは+1問解くだけでめっちゃ順位があがるから早解きできない人にとっては嬉しいんじゃないか
ライターだけの問題じゃないと思うけどな 知識不足のユーザーが多いんじゃないの No Subで苦手な問題は回避してレート上げられちゃうから 各色でこれなら解けるっていう共通知識になってる問題が少なくなってそう
脳の回転もタイピングも速いほうじゃないから速解きにも限界がある
やはりABCが簡単すぎるのよくない ABなんていらないだろ
D青って毎回毎回ABCじゃないじゃん。一色違うんだからDがFでしょ
atcoderの人を増やすには灰は絶対いる、企業経営に直接かかわってくるんだぞ
最近に限って言えば灰灰灰茶青黄みたいな簡単セットと灰灰灰青青黄みたいな難しめセットを 大体半々で出してるだけじゃないの? 若干diffミスってでズレてるだろうけど意図通りでしょ
色ごとの共通知識はよくわからん 自分は水色だけど水diffしょっちゅう解けない でも今日のEが解けたりするから水キープしとる
最近緑か水あたりの人間がコンテスト後にここで崖の文句言うってパターンが多いな
dが水パフォ以下ならまあいいかなって気はする cもほぼ茶色だしな
青になれる人って東大数学もそこそこ解ける人だよね?
最近はfも普通に橙になってきてるし、あからさまに難易度を一色ずらしたんやね。まあそれはそれでありとは思う。今までのdに使えるアルゴリズム縛りの作問が限界だったんだろう
そもそも最近はdiffがデフレしてるからな デフレしてるのに崖ができるって相当ですよ
ABCとARCで同じ点数の難易度差に文句言われたからABCで帳尻合わせてるんだろ
D問題が解けなくて〇にたい 絶対値の式変形問題、何度も見てるのに… 自分の応用力のあまりの無さに絶望するわ
あっとこのコンテスト出るんなら、やり方に文句言わないの diff嫌なら出なきゃいいだけ お前ら一円も落としてないのに文句言いすぎな
ま、今回もドンマイだな 新人writer軍がんばれ
そしてたくさんABCコンテスト開催してくれよな おっさんより
Writer童貞卒業の場はあっとこじゃなく有志コンサイトにしてくれ
まあ強いやつは文句言ってないし、弱い奴がこんな感じでグダってるので見てて滑稽
典型90とかで知識面の環境整ってきたから人より解いてアド取ってた人が苦しんでそう
崖に文句言うのダサいから言いたくないな 早解きか+1問しろって話だし
今回のFみたいなやつRated層に解かれないのわかってて出してるんだろうし、間にもう1問増やしてほしい
簡単問ばかりだと早解きうぜーって言って、難問ばかりだとABCじゃねーじゃんってどう転んでも文句言うんだろ?writer可哀想だよな
水だけど、コンテストの文句言ってるやつ見るとだせえなって思うし いっつも文句言ってるんだろなって哀れみの目で見てる FFだから言わないけど
あくまで自分の価値観なんだが、1人でも解けてる問題が解けなくて冷えたら自分が弱いのが原因と思えるので あまりwriterとかにに文句を言う気は起きない (一方、全完スピード勝負で負けて冷えると文句を言いたくなる。 それで負けるのも自分が弱いのが原因、とあまり素直に思えない)
まあなんかつまらんなって思う回もあるけど 文句ばっか言うのはダサいから言わないようにはしてる
同じAC数で十分の差でパフォが数百変わるとかだったら微妙なセットだとは思うな
>>861 アレ何がしたいんだろうな
ARCにも出せないしABCで廃棄しとくか的な?
水だけど、コンテストに対する不満に文句言ってるやつ見るとだせえなって思うし いっつも逆張りで文句言ってるんだろなって哀れみの目で見てる
ダサいと思ってるからこそ匿名で文句言いにくるんだろ
ここで言おうが雑魚が喚いてるなって思われるだけなのは同じでプラスにはならんけどな
こどふぉにも出れない、よわよわのみなさんはこちらに集合ですか?
ABCの文句をツイとかで喚くのは構わないけど、俺は弱いだせーやつなんだぜって公言してるのと同じだと思って眺めてる レート低くても人間出来てるやつは文句いわねーよ
フォロワーに直接言えないから5chで陰口叩く人が人間性語るって
どうみてもABCが一番回数が多く、コンテストの主役は黄色〜なので、Fが黄色でもおかしいが主役勢の遊び場を1問作らないと駄目という事でしょ 算数パズル度は多少下がったので、次の改善点はDまでに戻したとしても全問ビギナーコンテストにする事かと
ABCでF問放出しないで上位のコンテストもっと作れないのかな そのへんがようわからん
Fって中難度典型が盛りだくさんって感じだけど、ARCで800点で出されてもあまり違和感ないな unionfindが灰になる時代だから迷ったら低めに難易度評価しているような感じに見える
ABCのFが橙以上になりがちな点は公式の見解聞きたいな 単にWriterが下手なだけっぽいけど
ABCで橙パフォ出せることについて正当性出したいからでしょ 青diffレベルの速解きに成功しただけのやつが橙パフォ出すのはなんかいやなので、Fはそこそこ難問の方がよい
公式に聞くまでもなく、ARC/AGCではadminがリジェクトしてるってことだと思ってた いくらdifficultyが高かろうとCubeやZebranessみたいなのがリジェクトされるのは自分はよく理解できるけどな 知ってれば考察のいらない問題だし
まあだからといって今回みたいに難しくしすぎると、やっぱり青diff速解きで橙パフぉが出るという 黄diff狙ってたのかな?黄色でも結構きつめに見えるが、有名問題なのか?
文句言うのがだせぇというのも分からんもないけど文句言うのが悪みたいな空気にしちゃうのはどうかと思うけどな 何らかの原因があって不満があるわけだし
WriterでAtCoderぶっつけ本番の人っておるん? だいたいゆきことかで作問デビューしてる気がする
最近のwriter 眺めてみたけど大体は yukicoder で作問経験あるね Nyaan さんはyukicoderでは出題なさそうだけど確かEEICコン?で作問してたと思う
崖がコンテスト的に好ましくないのは確かじゃないのか
青の俺にとってどんなコンテストが楽しいか考えてみると、「頑張れば解けそう」かつ「解いたら暖まりそう」な問題があるかどうかだと思うわ 具体的には青diff二問or黄diff一問がある状況だとそうなりがち(今日のDEの水青はそこまで悪くなかった) これが絶対とは言わないが割と普通の感性だと思う、やっぱり同色か一色上の問題が解き甲斐がある その前提で考えると、いろんな色の人が満足できるようにするコンテストってやっぱりdiffが等間隔で分布してて崖がない方がいいと思う
ABの難易度はずっと据え置きだと考えて、ABC卒業の要件として黄diffを課すとなると、 灰灰???黄で、二色ジャンプは避けられなさそうだけどな 一問増やしたらちょうどいいんじゃね?感はある FをF1とF2の二問にして青/黄〜橙とか まあそんな器用なことができるんなら三色ジャンプとか作らんだろうけど
ARCがある現状ABCに必ずしも黄diffなくてもいいとは思うけどなあ
そもそも茶〜水下位コーダーが超簡単な典型は全部通せてそうじゃないのは全部通せない、考察実装速度で差がついてる状態というプレイヤー側の問題な気もしないでもない 茶緑diffの問題を狙って作るのは難しいだろうと思う ただ昨日のDについては正直緑diff狙いにしては捻りが多かったし、そんなに崖をなくそうという意思は感じなかったな
昨日のFがN^2で通る2-satやるだけな問題だったらどれくらいのdifficultyになってたかな
黄下位は行きそう 2-SATへの読み換えは慣れてなきゃそんなに自明じゃないし、UFやBITみたいな低難度典型は今時茶でも知ってる一方、2-SATみたいなのは実はそんなに広まってない 最近典型フローでも黄diff出てるしな
複数ある正解のどれを出力してもいいときのデバッグってどうしてる? 愚直解と比べても出力が単純に一致しないようなとき
問題に応じたバリデータを書く(書けるとは言っていない)
だんだん難しくするなら解答時間も2時間くらいまで増やして
茶緑diff作るのそんな難しいかね 水色あたりに監修してもらえばいいんじゃない(適当)
茶〜水下位あたりはwriter陣にとって適当にそれっぽくした問題と多少面白いと感じる問題の境目にある気がする
>>854 今までのwriterは全員、有志コンで童貞卒業済み
お前この界隈知らなさすぎよな
治安というかコンテストやってる週末と平日で書き込んでる人らの人種違う 平日はゴシップ好きさんの集まり
頂点隣接リストの持ち方でそれぞれの頂点vから出てるある1つのエッジを格納したものと そのエッジと同じ頂点を持つ別のエッジを格納したものと エッジのtailを格納したものの、3つを管理するやり方があるみたいなんだけど これ普段使うの?
>>900 俺はめんどくさいからやってないけど、アドホックに自分でジャッジ作ればいいんじゃね
Fランで橙とかたまにいるけど学業で一体何が起きたんだろうな
偏差値は低いけど大体田舎で情報技術に力を入れてるところな気がする 受験勉強に縁遠かった技術オタクが地元付近で通えるオタク大学に入ってたまたま開花した感じだろ
>>913 なんとなくわかるようで全然わからないな
具体的にコードで書いてもらえると助かる
>>913 要は連結リストなんで辺の削除が定数時間でできたりとか?
leetcode昨日のABCと似たような問題がでて解けた やったぜ
>>917-918 ありがとうございます
VIDEO この動画の3:36から言ってることです
あー、省メモリで辺を保存するテクか 要は二次元連結リストを配列3つで実現できるよって話で、キャッシュに乗りやすくなるから多少は早くなる 10^6頂点のグラフを陽に持ってdijkstraしてもギリギリ間に合ったりするけど、でも使わないかなぁ
昨日のabc-dやっとacできた。解説見ても分からんくて苦労した。シンプルなdpってだけでもdiff800くらい行くのにさらに段階ふまされるときつい
writer: maspy 今日はだめかもしれんね
なんかそういうデータあるんですか? まあ割と出せそうだが
普通の茶diffで青パフォとか水以下は出ない理由ないな
多分誰かがchokudaiにリプで催促するまで更新されないパティーン
レート更新がほったらかしにされたとき社長手ずから更新したことがあった気がする
CHT以外にもSlope Trickなんていうのがあったのか 他にも似たようなtrickってあるの?
slope trick知らんからD解けなかったって言い訳しようと思ったけど、普通にみんな予備知識要らない方の解法で解きまくってて顔真っ赤になったわ
D問題はCを-Cに置き換えたら直感的にかなり解きやすいよな 気づかなかったのなかなか厳しい
knuth-yaoの方よく知らないけどCHTとかと似てるというのは劣モジュラ性が凸性と似たような役割果たしてる感じ?
劣モジュラ性というかMonge性がDP更新をスピードアップしてさらに更新後もMonge性が維持されるって話だから、区分線形凸なおかげで直線追加が速くてさらに直線追加後も区分線形凸が維持されるCHTと似てるっちゃ似てるように見える
ひどいときのこのスレより治安の悪い状態twitterで見たことない ノリが寒いとかいう話ならわかるが、まあ中学生だし
匿名掲示板と治安を比べられる競プロTwitter界隈
陰キャだから匿名掲示板では牙を向くけど、twitterで過激発言するやつはかなり少ない界隈だろ
いやTwitterでイキってるのも大半は現実じゃ大人しい陰キャなんだけど その感覚がわからないってのが陰キャの中でも孤立した 社会不適合者なんだなって感じ
こいついきなりなに言い出すんだと思ったら、陰キャだからTwitterでは過激発言をしないって読んだのか
土日が仕事で平日が休みの人も世の中にはいくらでもいるんだが それもわかってないところが本物っぽいんだよな
お前ら昼間からこんなとこいる”本物”の同類なんだから仲良くしようぜ
このスレッドは1000を超えました。 新しいスレッドを立ててください。 life time: 12日 3時間 23分 59秒
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/ ▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
read.cgi ver 07.7.23 2024/12/25 Walang Kapalit ★ | Donguri System Team 5ちゃんねる
lud20250316111456caこのスレへの固定リンク: http://5chb.net/r/prog/1625803884/ ヒント: 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
Youtube 動画
>50
>100
>200
>300
>500
>1000枚
新着画像 ↓「競技プログラミングにハマるプログラマのスレ 61 YouTube動画>1本 ->画像>1枚 」 を見た人も見ています:・競技プログラミングにハマるプログラマのスレ 161 ・競技プログラミングにハマるプログラマのスレ 63 ・競技プログラミングにハマるプログラマのスレ 91 ・競技プログラミングにハマるプログラマのスレ 131 ・競技プログラミングにハマるプログラマのスレ 181 ・競技プログラミングにハマるプログラマのスレ 21 ・競技プログラミングにハマるプログラマのスレ 65 ・競技プログラミングにハマるプログラマのスレ 69 ・競技プログラミングにハマるプログラマのスレ 41 ・競技プログラミングにハマるプログラマのスレ 171 ・競技プログラミングにハマるプログラマのスレ 211 ・競技プログラミングにハマるプログラマのスレ 141 ・競技プログラミングにハマるプログラマのスレ 191 ・競技プログラミングにハマるプログラマのスレ 55 ・競技プログラミングにハマるプログラマのスレ 209 ・競技プログラミングにハマるプログラマのスレ 33 ・競技プログラミングにハマるプログラマのスレ 28 ・競技プログラミングにハマるプログラマのスレ 153 ・競技プログラミングにハマるプログラマのスレ 137 ・競技プログラミングにハマるプログラマのスレ 166 ・競技プログラミングにハマるプログラマのスレ 145 ・競技プログラミングにハマるプログラマのスレ 162 ・競技プログラミングにハマるプログラマのスレ 184 ・競技プログラミングにハマるプログラマのスレ ・競技プログラミングにハマるプログラマのスレ 120 ・競技プログラミングにハマるプログラマのスレ 103 ・競技プログラミングにハマるプログラマのスレ 126 ・競技プログラミングにハマるプログラマのスレ 180 ・競技プログラミングにハマるプログラマのスレ 87 ・競技プログラミングにハマるプログラマのスレ 30 ・競技プログラミングにハマるプログラマのスレ 173 ・競技プログラミングにハマるプログラマのスレ 205 ・競技プログラミングにハマるプログラマのスレ 118 ・競技プログラミングにハマるプログラマのスレ 99 ・競技プログラミングにハマるプログラマのスレ 195 ・競技プログラミングにハマるプログラマのスレ 53 ・競技プログラミングにハマるプログラマのスレ 44 ・競技プログラミングにハマるプログラマのスレ 85 ・競技プログラミングにハマるプログラマのスレ 158 ・競技プログラミングにハマるプログラマのスレ 185 ・競技プログラミングにハマるプログラマのスレ 155 ・競技プログラミングにハマるプログラマのスレ 129 ・競技プログラミングにハマるプログラマのスレ 202 ・競技プログラミングにハマるプログラマのスレ 113 ・競技プログラミングにハマるプログラマのスレ 110 ・競技プログラミングにハマるプログラマのスレ 88 ・競技プログラミングにハマるプログラマのスレ 50 ・競技プログラミングにハマるプログラマのスレ 36 ・競技プログラミングにハマるプログラマのスレ 79 ・競技プログラミングにハマるプログラマのスレ 47 ・競技プログラミングにハマるプログラマのスレ 45 ・競技プログラミングにハマるプログラマのスレ 96 ・競技プログラミングにハマるプログラマのスレ 70 ・競技プログラミングにハマるプログラマのスレ 59 ・競技プログラミングにハマるプログラマのスレ 24 ・競技プログラミングにハマるプログラマのスレ 46 ・競技プログラミングにハマるプログラマのスレ 90 ・競技プログラミングにハマるプログラマのスレ 56 ・競技プログラミングにハマるプログラマのスレ 26 ・競技プログラミングにハマるプログラマのスレ 147 ・競技プログラミングにハマるプログラマのスレ 12 ・競技プログラミングにハマるプログラマのスレ 116 ・競技プログラミングにハマるプログラマのスレ 29 ・競技プログラミングにハマるプログラマのスレ 14 ・競技プログラミングにハマるプログラマのスレ 127