◎正当な理由による書き込みの削除について: 生島英之とみられる方へ:
競技プログラミングにハマるプログラマのスレ 147 YouTube動画>1本 ->画像>1枚
動画、画像抽出 ||
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク: http://5chb.net/r/prog/1704285340/
ヒント:5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。
ABC334GのO(kHW) k=8 のパズル解、なぜか正しく動作したのだが、正当性証明ができなかったので供養
アルゴリズム
・グリッドの最外周に赤マスを追加
・8方向に隣接する赤マス同士を連結し、連結成分ごとに採番
・緑マスごとに以下のアルゴリズムで数え上げ:
下図のように2×2の緑マスの端を、新しい赤マスとして採番。(G: 緑マスの連結成分総数)+(X: 上下方向に隣接する緑マス数) - (Y: 8方向の赤マスの種類数) を答えへの寄与とする
正当性評価
oを緑マス Oを緑→赤に塗り替えるマス xを赤マスとする
・塗り替えにより同種の赤マスが連結になった場合に限り、緑マスが分割され連結成分数が増加する
・緑マスの両側を挟む赤マスが別種のとき、この緑マスは二重辺連結成分であり、従って連結成分数の増加に寄与しない。(最外周の赤マスと非連結な赤マスは、かならず二重辺連結な緑マスの内部に存在する)
この2性質をうまく使うと、あり得る全パターンに合致する式ができた
2×2の緑マスを赤マスとみなす部分は、以下の変形で二重辺連結性を失わないので使用可能
xOo
xoo
↓
xOoo
xoxo
xooo
G+X-Yの寄与計算式について
・X=0,1のときは自明に正しい
・X=2,3のとき
塗り替える緑マスの上下左右の緑マスに着目する。両側を挟む赤マスが同種の時に限り連結成分数が1増加する
・X=4のとき
AoB
oOo
CoD
の配置のみあり得る(A-Dは全て赤マスとみなせる)
A=D or B=Cのとき、ナナメに分割されうる点に注意して場合分けする。A=D≠B=Cは二次元グリッドでは起き得ない
雨による寒さで生き埋めインコ達は今晩皆死ぬと思うんだけど・・・
意外と暖かかったりするものなのかな?押しくら饅頭的に!
そんな彼らを供養します!!
-------------------
レートR_ijの生き埋めインコ達がN*Mの長方形に埋まっているとする
各インコは上下左右のインコのレートの和で暖色を受け取れますが
それがX以下の寒色になると死んでしまいます
この時生き埋めインコ達を連鎖的に全滅させるXの最小値は?
🦜 🦜 🦜 🦜
🦜 🦜 🦜 🦜
🦜 🦜 🦜 🦜
緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者
>>9 すぐ問題にケチつける癖治そうね
ちなみに提出欄から誰か丸わかりだから気をつけてね(これも前に指摘されてたけど治ってないね)
なんでそんな昔の水diff解いてるんだ?
きみには難しすぎるだろ
>>16 これもagerだな
agerの自演連投荒らしが最近酷すぎるしもうスクリプトで潰してくれ
>>14 入力にtがあるのにtを使わないってシンプルに変な問題じゃない?
こういうのは競プロ界ではOKなの?
ある入力が必要かどうか非自明なこともあるしたまにあったと思う
その問題は自明だけど
>>19 半年くらい前のABC-Dですら不要な情報が問題文で含まれてるっていうのは1回あったと思うよ
制約とか入力みたいな非本質から過学習しすぎ
touristがwriterのときそんな問題あったようななかったような
難癖つけてる暇あるなら黙って別の問題解くのが人間への近道だよ
心配をかけて申し訳ありません。
親とは絶縁したいかも…
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage 20時間睡眠→翌日24時間以上起床みたいな生活リズムを繰り返してる
コンテストに生活リズムを合わせてたのに無くなってAC射精完了出来なくて大変なことに
コンテストがないことは人に射精できない苦しみを与える
AtCoderはコンテストを継続すべきである
競プロをガチるというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
Terence Tao
・中受してません
・競プロやってません
・もう50歳近いです
ポテ灰ってとこか
オフラインLCA、舐めてたけどけっこう難しいな
祖先のうちDFS行きがけ順で最も近いもの、って読み替えをしてUFか
多分オフラインの場合の方が多いから使い所あるんだろうけど、サボってlogつけちゃうな
O(Nα(N)+Q)は思ったより簡単だけど、O(N+Q)にするのがきつい
SCCのTarjanのアルゴリズムを学ぶか、Certesian TreeのRMQを学ぶか、UFのbitset高速化するか
どうせ線形(定数倍激重)なんだしlogでいいじゃんと言われたらそれはそうなんだけど
LCAのO(NlogN)time and spaceって結構重いから需要はあると思う
そういうときはTarjan's offline LCAでググってペタリで終わるか
LCAの計算とか空間O(N)時間O(log N)で困ったことないけどどんな問題想定してるの
今日のけんちょん算数、星1じゃね
難易度評価がよくわからん
ドラケンみたいな受験数学トップレベルだと難易度評価が狂うのも仕方あるまい
青はこんな問題も解けないんですよ
どういう基準で星つけてるのかは知りたい
競プロとも大受とも違う
中受算数として見ると、文字式の考え方習ってない段階では高度典型感ある
まともに勉強している小学生全員、平方根の概念も文字の概念も理解してるのに、名目上はそれらの概念が出題されないことになってる謎の試験
たしかに中受として見ると難しいな
辺長が整数値と決め打てるなら約数全探索できるけど
結局中受上位勢は中学数学以降の考え方を勉強してようがしてまいが小学生のうちから何となく理解できてるので、中受ならではの問題としてはそんなに面白くないな
整数決め打ちも中受典型ではある
一方あまりまともな解法という感じがしないな
xyz = √(xy × yz × zx)
と素因数分解で解くことが想定解か?
辺長が整数値なのは優しさかな
ドラケンよく灰diffの数字当てが得意って言ってるけどこれ見てるとほんまか?って気持ちになるな
TKNDKS合格層からすると余裕なのではい
中受支配的
人間不信とかを自称してる癖に親などの身内は信用出来てたり普通に友達はいたりするFAKE野郎なんなんだ本当に
あまりジェネルシを舐めるなよ
ペーパーテストとかだけは得意なおかげで経歴だけは立派なので周りから同情されることも無く(何なら環境も良いと勝手に思われる)、おしまいです
結局普通の人しかいない
ぎこち無く歩く俺と分かり合えるレベルの奴居ない
社不社不うるせえ
自分が初めてボルダリングやった時よりdkの方がダメだった…
Xで社不とか陰キャとか言ってキャッキャ馴れ合ってるようなのはFAKE馴れ合いインコ野郎典型
原神ならagerレベルの弱者男性の極みでも「フレンド」を簡単に作れるのになあ
ボルダリング初めか、初めてのボルダリングの動画かと
寒色ゴシインコタイムためてね
ここ数スレは結構デア支配的だったのに
せいじいならどのレベルの話題にも高度な水準で対応できたのになあ
えどぅふぉDを通した
前からmonotonic stack、考え方はCertesian Treeまんまでウケた
デアは結局自分で解決しちゃった方が速いから
こっちはそれ以外になっちゃう
時代はACぶっかけ(bukkake)
熱々のおちんぽミルク
橙以上自力で解けると濃いの出る
AC射精完了(濃厚)
1と0からなる文字列Sが与えられる
正整数mと{1,2,……,m}の順列の組であって、その順列をleading zeroなしの2進数表記で一続きに並べた文字列がSと一致するようなものは何通り?
もっと正確に問題文書いてほしい
後出題するなら想定解は用意しとけよ
S=1, M=[1] のとき1通り
それ以外は順列が2進数表記できないので0通りです
いかがでしたか?
好意的に解釈すると
P: [1, … ,M] の並び替えであって、2進数変換してから順に文字列結合するとSと一致するものは何通り?
となり、これは自明にbitDPが可能です
いかがでしたか?
えっちなことに興味あり
AA社さん、スカウト待ってます
明晰夢中にセックスできて気持ち良すぎる
意識的に(能動的に)良い匂い嗅げたり胸さわれたり抱きつけたりもしたわ
AC射精完了出来ずに溜まってると良いこともあるかもしれない
卒論はまだやらなくていいよ
どうせ提出締切前日に徹夜すれば完成するし効率良い
早めにやってる人はコスパ悪い
原義人間(生物学的なヒトで、インコも含む)、どいつもこいつもゴミクズすぎる~ ゴミだよゴミ
世の中能力ある人間が普通に高い実績出すのよりも雑魚インコでも人生逆転出来る!みたいなしょうもなコンテンツの方が需要あるんだな
結局その成功したインコも運が良かっただけのカスで再現性ないのに
ager君は何度UT暖色にボコボコに論破されても板ルールを守ってデア厨からゴシスレを守るコンプラの化身だからなあ
寒色ゴシインコがager側についたのカスだな
低知能低学歴低レート同士群れるというわけか
デアの話題とコンテストの感想数週間前までは多かったのに荒らしのせいでよ
ずっとager叩いてる君も暴言や差別がひどいから割とドン引きされて味方を失ってるんだと思うで
ム板が真面目に使われたときにこっちでゴシップしてたらアルゴの話も結局こっちに来て、ム板使ってるのはガチ初心者だけという状況になってたよな
そんな感じで自治が厳しくなりすぎるとスレ自体が過疎るのは5ch典型なので、コンテスト前後以外なら割とASDの話でもゴシップの話でもしてていいよ
>>119 じゃあお前が荒らしを黙らせたら?
会話が通じない相手だからこそこっちも正常な対応なんて取ってられないわけで
頓珍漢なageをしてる&会話が通じないから叩かれてるだけなのに暴言ガーとか言われても困るんだよな
どういう言い訳しようと荒らしの相手をするやつも荒らしってだけだな
くんerみたくコンテスト中にゴシップされると困るけど、ある程度難しいアルゴの書き込み以外禁止にして書き込みの心理的
ハードルが高くなりすぎても人減るし
>>127 自演連投でスレの流れ邪魔されたら鬱陶しいだろ
スクリプトでスレ潰されても同じこと言えんの?
話題投下されたとたんワラワラ湧いてくるけどきみたちは通知入れてるの
>>130 IDありにしたらいいだけだと思ってるので
自分が荒らせなくなるから困るお前とは違うんだわ
君とかキミたちとか言ってるの新しく入ってきた奴っぽいな
>>132 ワッチョイかID有りにしろって言ってるのはこっちなんだが
NGにしたら一発解決するし
agerはせいじいと同じで話が通じない荒らしだからスレ民のサンドバッグ要員になるのも仕方ないというかそれを覚悟の上で荒らしてるんだと思ってたけど
ager「辞めろ...ワシには河野という心に決めた人が...」
ちいぬい「ちいちいぬいぬい(ぬこぬこ...」
→懐妊
せいじいもそれで退散したしな
またちいぬいに駆除任せるか
【コミュニティの一生】
面白い人が面白いことをする
↓
面白いから凡人が集まってくる
↓
住み着いた凡人が居場所を守るために主張し始める
↓
面白い人が見切りをつけて居なくなる
↓
残った凡人が面白くないことをする
↓
面白くないので皆居なくなる
まあでも暴言アンチerのおかげでagerの自演連投頻度減った気もするな ageragerは愉快犯っぽいし
過疎ってるのはシンプルに年末年始でコンテストもゴシも無いっていうのが大きそう
agerはお前らと違ってちゃんと正月を満喫してるんだぞ
寧ろ正月休みが終わったんだろ
年明けの数日はいつも以上に活発に書き込んで叩かれまくってたし
まだ正月だと思ってる引きこもりニートも書き込んでます
正月休みが国民全員固定だと思ってるほうがひきこもりニートっぽいが
せいじいみたいに多少知能があってちゃんと競プロの話もしてるやつでもフルボッコにされてたのに、agerが叩かれない道理はないぞ
せいじいみたいに多少知能があってちゃんと競プロの話もしてるやつでもフルボッコにされてたのに、agerが叩かれない道理はないぞ
いうほど暴言多くない(5ch比)と思うけどなこのスレ
例えばせいじいの故郷の嫌儲とか覗いてこい
最近のデアトークの時だけはXの奴らよりも民度高いが
このスレだけでも半分が誹謗中傷なのに
なんで他スレと民度で張り合えると思ったんだ
ager自分age路線か
低知能は人間に逆らうなよ
マータ嫉妬かよ
悔しかったらお前も自分をageて見せればいい
その程度の学歴(京大含む)を誇ってるようなレベルの奴らが周りにいたら笑っちゃうな
>>165 これもagerっぽいな
つまらないネタを出すやつは繰り返しに飽きるのも遅いので同じネタを連投してますますつまらなくなるんだな
怒らないから偏見どうぞで、メンヘラとか卒論やるやる詐欺って言われたらどうするんだ
緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者
センター数学がadhocだと本気で主張してスレからボコボコにされてたようなやつなのではい
ABC276の開始4秒でA問題ACしてる人、何
EX問題のACしてる3人に灰色がいるのも何
ポテ金だなこれは
ダウンロード&関連動画>> コンテストがしばらく過疎だった分明日は
OUPC -> ABC -> Hello 2023
の大量AC射精完了スケジュールだから今のうちに備えとけよ
一つでもサボるやつはFAKE野郎
ageすぎてageる対象がいなくなったから2周目入ったのか
KSのもう一人の中学生数学者(梶田みたいな名前だった気がする)とローテしてるイメージ
なおどっちも既に競プロ、JOIをやってるという流石のagerクオリティ
>>179 全てがadhocだとは思わんけど、整数とか平面図形は多少の閃きがいるよ
>>178 agerはたしか明治理工だろ
センター300とかではないんじゃね
>>189,190
お前agerだろ、自演すんなカス
典型問題が誘導付きで出題されてad-hocなわけないから、少しはad-hocの意味を調べるか受験勉強真面目に勉強しろ
>>189 考察要素が無かったらみんな満点とってるわな
大問の最後の方なんかは中々解法が見えにくいような作りになっている
明治理工は低学歴だから寧ろセンター300の補強材料だぞ
センター数学をアドホックとか思っちゃうような知能ならそりゃ緑水付近で停滞もするわなって感じで解釈一致
我々はその謎を解明すべく、明治理工の奥地へ向かった
センター数学がadhocって言ってたの、ager三大黒歴史の一つだよな(もう一つは原神豚自爆バレ)
最初はいつも通り荒らし行為として頓珍漢なこと言ってんのかと思ったら本気そうでスレ民全員驚愕してた
>>197 アドホックなのは大問の最後の方だな
それ以外は計算するだけ
アドホックの意味を理解せずに適当に使ってるのはager典型だからバレバレなんだよな
>>199 センターはほとんど典型問題だけど、大問の最後の方はそれなりに難しいものも多いよ
計算スピード+閃きの速さが求められる
>>202 ager効きすぎだろ
もう過去に散々論破されただろ
☆2 138枚
☆3 n-1 mod n
☆4 50人組分け
☆3 直方体
☆3 120:96
1問目☆2だけが浮いてるのはなぜ
>>205 エアプはまともに受験勉強してないお前だろ
二次試験の数学と比較しろよ
100-150-300-350-525-525-600
前回のB問題インコに叩かれすぎて150になっちまったのか
過去何年以内に出題されてたら典型と見なすのかが曖昧だから話が噛み合わない
いつも通りFまでやるだけで橙パフォまで出る意味のない忖度コンテストだぞ
>>190 この前agerに会ったときに聞いたんだけど、東工大蹴って明治理工だってさ
誘導+穴埋め方式+低難易度ってアドホックの対極概念だし普通に釣りじゃね
なんでも自演だと思う発想って自分が自演してないと出てこないと思うんだよな
東大理系数学はARCのB~Dくらいの考察難易度&異常な重実装って感じ
>>216 東工大だとagerの実力じゃICPC出れないから逃げたというわけか
センターがアドホックに感じるagerにとって東工大数学はどんな気分なんだ
明治理工なら暖色一人どころか水色程度でも予選突破出来そうだしある意味正しい判断なのかもしれない(どうせ東工大蹴ったとかいうのは嘘だろうが)
それで予選突破したところでって感じではあるが
自演認定するやつこそが自演erなのは無しスレ典型なのはそうだけど、agerの自演があからさますぎるのも事実
agerという名前の通りどうしても浮いてしまうのかもしれない
G600って難易度感よくわからんな
575は黄色中~上位くらいだから黄上~橙下想定なのかな
Fまでは流石に大丈夫だけどGも解けると良いな
むしろ前回のBみたいな問題を150点にして運営から暗黙のメッセージを発してほしい
東大二次数学にARC-CやDレベルなんて出ないだろ
ARC-BまでとABC-Eまでの混合で、計算のめんどくささで難易度かさましされてるだけ
ABCのB問題ってプログラミング始めて2,3日の人でも解けるような難易度設定だと思ってたけどどうなんだろう
>>229 計算のめんどくささがアドホックな問題もあるだろ
計算のめんどくささがアドホックとかいう謎概念
そもそも東大二次の一問に使う考察時間って上位層になるとARCの一問に使う考察時間よりずっと少ないし、きれいに計算する方法もかなり典型化されてるぞ
ドラケンが黄色で低迷している時点で、東大二次いくら解けてもそれだけじゃARCで勝てないとわかる
25分で記述しきるのがARC-C並に難しい問題があるという主張は分かるが、考察難度は精々ABCの500点レベルで収まると思う
Bでもグリッドやグラフの問題はガチ初心者には難しい
agerはアドホックの意味ちゃんと調べてから書き込めよ
読んでて恥ずかしいから
東大二次はABCの350-400-450-500-500-600(300)ぐらいのイメージ
>>231 アドホックの意味くらい調べてから使えよager
agerに東大二次数学の話なんかしても無駄だぞ
多分見たことすらないし
アドホックは典型じゃないって意味だろ?
計算のめんどくささが典型的じゃない問題もあるだろ
流石にABCの500点問題の方が東大理系数学(あからさまな典型or計算やるだけ問題除く)よりも断然簡単だと思うけど、計算・記述の面倒さとかもあるし人の感覚によるかもしれん
一時期頻出してた確率漸化式とかはABC-Dレベルだとは思うが
>>241 ごめんマジで何言ってんの?(釣りじゃなかったら普通に引くレベル)
せめて具体例あげてくれよ
センターでアドホックとか言ってるから∫exp(ax) sin bx dxの不定積分のレベルの話で計算がアドホックとか言ってるんじゃないかと不安になるわ
>>242 言うても、本番は記述、計算時間を考慮し、10分ぐらいでテンポよく考察できないといけない問題だぞ
解いてるときにかかる負荷はABC500点より重いが、考察のレベルは似たようなもんだと思う
>>245 それは高得点を狙う場合はそうなんだけど、俺は理系数学で三桁近く取れるようなタイプではなかった(そこまでの訓練もしてなかった)から割と守りの戦術をとってたっていうのはあるかも
文系は東大文系数学に考察が要るが、理系はそうではない
>>247 東大受験エアプすぎる
東大文系数学の問題って半分以上理系数学のサブセット(何なら誘導とかも増える)だからそれはないぞ(たまに出題される場合の数は中受算数的なアドホック問題ではあるが)
>>248 でも文系の皆様誘導つきなのに解けてないじゃん
>>249 数学得意ならば理系に進みがちだし、受験者層違うから当たり前だろ
agerって本当に見えてる世界が違うんだろうなって感じる
いうて受験数学で出回ってる典型(しかも計算テクニックとかだと特に)ってバカがどうかっていうより受験勉強を真面目にやってるかどうかの方が大きそう
一般人「あー奇関数だから[-a,a]で積分したら0にできるね」
ager「すげええええええええ!!天才すぎる!!!ageageage!」
ager「競プロerはこんなの思いつかないに違いない!ポテ赤!」
どうせこれが真相
流石にそのレベルだと教科書とかにも載ってそうだし極端そうだけど、割と近いことが起きてそう
二次試験の数学をアドホックっていうのは百歩譲ってあり得るとしても、センター数学をアドホックだと感じるのはシンプルに受験数学の演習不足なのでは
ABC-Dが完全初見だと天才アドホックに見えるのと一緒
バカあるある、どれだけ演習量積んでも解けない典型がある
その結果→こんなの天才しか解けない!地頭ゲーじゃん!ageage
別に学歴とか数学得意かどうかだけが人生じゃないし学歴がどうであろうと何でも良いとは思うけど、ager程度の実力(客観的に見ても格上の大学なんていくらでもあるのに)で受験数学を語ろうとする(&自分が間違ってる可能性を疑いもしない)メンタリティにはびっくりする
age活動、適切なスレでやれば割と有難がられる可能性まであるのに、腐っても競プロerの溜まり場であるガイジスレでやるのは悪手すぎるんだよな
競プロっていうコンテンツの性質上数学とかペーパーテストが得意な人が集まりがちだし、センター数学レベルだと典型早解きに慣れてる集団なのでアドホックなんて言ってたらバカにされるのも仕方ない
孫正義育英財団にいるような子は小学生の
時点で橙にいけるくらいのポテンシャルがある
こういうのがガチの天才よ
赤コーダーは凄いけど天才って程では無い
https://masason-foundation.org/scholars/ >>265 全員ヤバすぎる
小学生の時点で既に学術的成果を上げてる感じだな
こういうのがガチの天才
別に河野ageるだけならまだいいけど(せいじいの誰得政治レスと一緒)、インコルエンサーを使って競プロを腐したいという欲求が根幹にあるから反感買ってもしゃあない
童貞煽りの方がまだ勝算あるのに
>>266 事実
孫正義育英財団のメンバー>>>赤コーダー
孫正義育英財団のメンバー「余計なことすんなや恥ずかしい」
結局いつもボコボコにされてる競プロを競プロやってなさそうな天才()に自己投影することで競プロerをボコボコにする妄想をしてるだけなのではい なろう小説にハマる弱男と同じシステム
水色タッチくらいが一番ダニングクルーガーのアレに陥りやすいのは実際そうで、これはXとかを見てもわかる(人によっては黄タッチかも)
中途半端な人材を捨て駒のように扱っててウケる
河野にいたっては捨てては拾ってを繰り返されてるの可哀想
agerがくだらんことをしてる間にたまねぎくんはdrknの算数問題に正解
この差よ
ager,反ratismみたいな新機軸を打ち出そうにも、自分より低レートを見下す性格の悪さがバレてるので終わりです
キチガイのフリしてインコルのXアカウント連投するしかない
中途半端つってもager本人よりは圧倒的にすごい人達だし、インコル活動してない人に関してはただの真っ当に生きてる人達だからな
そんな人達を叩き棒にしてるagerは恥を知ったほうがいい
>>278 これなんだよね、中途半端にratism/学歴厨も信仰してるから一貫性がなくて隙だらけ
今日のdrkenの問題も中学生以上には自明みたいな感じの問題だな
中受ならでは感だと初日が一番良かった
ダニングクルーガー効果は再現性がなかったらしいので一応注意な
>>278 緑agerと有名人をageてるやつは別人じゃねぇの?
>>284 せめてここ数ヶ月の過去スレ精進してから指摘しろよ
agerはずっと茶色を叩いて緑age(カンスト云々)をしていて、自分が水タッチした瞬間緑下げ水ageに移行した
文体とか言い回しもずっと一緒
うろ覚えだけど、
①外部の天才が競プロに参戦したらすぐ頂点取れる
②自分はちょっとやって緑や水の境だけどこんな競技マジになっちゃってどうすんの?
③競プロerやガイジスレ民は無意味な競技を頑張ってるだけで、受験みたいなガチ競技では勝てない
④それはそうとして競プロ灰茶はガチガイジw
みたいな感じのことをまとめて言ってたことなかったっけ?
agerはインコル紹介だけしててくれないかな
それならAIみたいなもんだし神輿にしてagerアンチをからかうみたいな遊びもやりやすい
中の人の承認欲求とか見えてくるとどうしようもない
水色タッチした設定も稚拙でagerっぽい
明治理工設定と似たようなもの
まあ緑ageと有名人ageは同じだと思ってるけど俺はそれ以外はよくわからん
というか俺もたまに雑談してると勝手にagerにされるからますますよくわからん
もうなんかagerに関しては頓珍漢&挑発的な言動が多すぎて列挙しきれないよ
学歴ならこのスレの誰にも負けない!自称東大暖色は全員嘘!(要約)的な流れになった時も東大生にあっさり学生証出されて敗走したし
agerは水パフォ出してレート爆上がりしたって喜んでたのは覚えてる
インコル紹介はもうせいじいの誰得自演政治レスだと思って妥協するから、中の人の歪んだ欲求を押し出さないで欲しいっていうのはわかるな
せいじいのように叩かれても完全無視でいつも通り政治レスを続けるくらいのメンタリティであって欲しかった(競プロもせいじいレベルに強いとなお良い)
たまねぎ以下のagerとかもう競プロやってないレベルじゃん
緑マスくんは別に悪人でも荒らしでもないし
ただ灰のころにB問題解けなくてここで騒いでたらXと同じこと書き込んでるのが発覚してネームドになっただけ
緑になってもB問題解けなくてここで騒いでるのは笑うな
緑マス君は何度かwriter叩きしててそれは不快だが基本的には無害
agerみたいな低知能じゃなくて良かったと噛み締めながら今日も寝るか
明日コンテスト3連だけどAC射精完了していくぞ
agerは素人目でもわかる能力の低い自己愛性人格障害者だからまあリアルがどうなってるか察せる
たまねぎくんどらけんの算数解いてるやん
競プロ界隈に居着くのかな
一時期社長信者になってたけど、何か気に障ったのか一瞬で反転アンチ化してるし、順調に競プロ界隈やってる
数学界隈では除け者にされたが競プロ界隈では意外と構ってもらえたから居心地良くなったんだろ
たまねぎくんはagerと違って悪意がなさそうなのが救い
今日のABCでまたネタバレするようならそうも言ってられんが(前回ネタバレしてる)
ガイジに呟かれるだけで終わる仕組みって脆弱性以前の問題w
兢腐炉erは問題解決が得意って設定はどこ行った?🤔
暖色が全公開したらどうなるんだろ
unratedになったあと法的措置とか?
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage どう?と言われても広義やるだけだろ
大まかに台形に垂線引くか余弦定理ゴリ押しかだけど、どちらでも欲しい情報を埋め進めるだけで解ける
ただし一部の解法だと△ABCが鋭角三角形だと決め打つ必要があるし、解法の最短手順を選ぶ部分はセンスが出るよね
新年早々糞ライターだらけだが大丈夫か?
テスターは「てにをは」から入念にチェックしとけ
去年はコドフォが原神に敗れたし
今年はアットコーダーが原神に屈する年になるというフラグだろうな
ハイスペックなスマホに替えたから、ワイも原神やろうかなぁ、
スマホじゃないけどOuter Wildsがおすすめ
OUPCぼっちで出てる奴しか信用できね~
それ以外はFAKEだよFAKE
典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型典型自明自明自明自明自明自明自明自明自明自明自明自明自明自明自明自明自明自明自明自明
touristとかksunのレベルでも機械翻訳オンリーだとキツいのかな
英語の問題文全く読めないし機械翻訳だと不自然すぎる訳が帰ってくるから、Codeforcesには全く参加してないけど恥じることでは無いよな
touristやksunが日本語使えないのは全く恥ずかしくないけど、おまえが英語できないのは純粋な恥だろ
レジってないからチーム戦メンバーが誰か分からなかった
ksunってIMOで3年連続で金取ってるんだな
何気に異次元の天才だな
>>346 河野は東大模試の数学で満点だったけど、
りんごさんは東大模試の数学で満点じゃなかったからなぁ
15完が増えて4チームに
5位は単騎で14完してるこたつがめ
強すぎだろこいつ
部分点で2位浮上、並んだかと思ったらPCRが間際でF完答して16完達成
熱かった
ガイジスレ既出問題あって草
コンテスト中もバカみたいな書き込みを繰り返していたagerには一生解けないんだろうけど
テスターが赤マスという以外関係者橙以下で、問題文日本語なのにksunとtouristよく参加してくれたな
個人的には良問が多いと思ったが
難易度順に並んでないときに上位チームの粘着ストーカーして難易度推定して解く順番決めるのやめたい
(知的障害者のオデにはABCしか解けないんだああああああああ!!というかABCすらまともに解けないだああああ!!)
本当にベルヌーイ数の列挙方法知っててFPSライブラリ持ってれば瞬殺だな
X見てるよりガイジスレ見る方が最近は教育効果高い
というか早く計算がアドホックな大受の問題持ってこいよ知的障害者
agerは少し前まで大学受験の話なら勝てると本気で思い込んでたからな
ピエロすぎる
>>363 それまでは典型問題やるだけなので、F以降だけで良いです
OUPCのF解けそうで解けなかったなあ
というか解説ないんかな
agerOUPCすら出ずに荒らしとかやっぱりゴミだな
agerはABCすらまともに解けてない低レートだろ 水タッチなんだし
明らかにまともに競プロも受験もやってないような奴だからお察し 頭がついてねえと人生大変そう
agerから見て面白い問題(手垢まみれの頭を使わなくて済む典型問題)は確かになかったかも
agerレベルだとAすらワンチャン解けない可能性あるし
煽り抜きで水タッチだと今日のB以降全部解けないと思う
流石にCまでは本当にやるだけだから本当に水タッチなら解けると思うが、水タッチって思ったよりも問題解けない(そうでもないとABCの諸々の典型問題が水diffにならない)し、そもそもagerがまともに競プロやってなさそうだから確かに怪しいな
Lとかも対称性考慮したら簡単な中受算数レベルだからagerとは違ってちゃんと頭がついてる水なら解けると思う
気がするCってハッシュ化やtrieの発想が必要な気がするし、Bの「二文字連続しているところを跨がないようにする」という条件を導き出すところとかも、水タッチ緑落ちだとかなり怪しい気がする
×水タッチだと今日のB以降全部解けない
○agerのような頭ついてないタイプの水タッチだと今日のB以降全部解けない
マーーータagerコンテスト中の過疎時間に自演連投荒らしですか
自分から競プロをやってないって自白してるようなもん
Jとかガイジスレのせいでマジで一瞬だったな
どうせみんなスレ見てるしそのせいで一色ぐらい難易度下がってそう
ガイジスレのデア話題の類題が出題されることも増えてきたから、agerも焦ってるんだろう
話についていけない(&努力も出来ない)頭がついてない俺を置いていかないでくれええええ泣って
実際J解かれすぎじゃね?
前のgoodbyeEといい日本人ガイジスレ見過ぎだろ
FPS明示的に使ってコンテスト中ACしたことなし(黄タッチ仕草)
ABCでもARCでもFPSはだいたい後半問だし
インコ向け難易度が少ないのが悲しい
ってか寒色diffはFPS使わなくても結構素直に解けるから
FPS解法で解き直すのは良さそうだけど、最初からFPS依存しすぎるとあまり良くない気もする
過去スレの問題を見て気になってユークリッドMSTについて調べていたのが助かったわ
そうそう、そういうこともあるから名前だけでもデア話題出してくれると意外と役立ったりする
Goodbye2023E、まだ解けてないんだよな
オイラーツアーしてから、depthの逆順に色を追加すればいいのか?
各部分木に 色c: (部分木内で色cを含む区間) の連想配列を保持しておく
部分木ごとに色を追加するときは、既存区間を-1種類してから部分木全体を+1種類
LCAからのパスクエリはセグ木オイラーツアーで解けるのでO( (N+Q)logN )あたり
でも想定解は遅延セグ木らしいんだがどう解くんだ
>>394 オイラーツアーでin/outのタイミングと、同色で直前の祖先or子孫(木の圧縮的なイメージ)を前計算
でこれに対応する長さ2nの遅延セグ木を持ちつつ、DFSの帰りがけのタイミングで各頂点がLCAになる時の分を考えることとする
基本的には頂点を経由すると色の種類数が+1されるので、各子の部分木は前計算しておいた範囲に+1しておけばいい(部分木はオイラーツアー上で区間となるため)が、既にこの色の種類数が加算されていることもあるため、重複分は適宜前計算しておいたものを参照してその範囲で-1しておいて、答えは今見てる頂点の部分木の最大値となる
詳細はちょっと違うかも知れないが、だいたいこんな感じかな想定解は
TL1secが異常なだけで、木に関する典型要素が詰まった良問だと思う
木を区間として取り扱うことで扱いやすくする(セグ木などに載る)のも典型テクだし
>>395 あーーなるほどDFS帰りがけのタイミングで処理すればオイラーツアー順の頂点処理でもうまくいくのか
ありがとう
競プロerはみんな不幸で底辺のドン底で、人生の先は真っ暗だけど、AC射精完了だけが唯一の希望だからね
ABCで人間になることはできないぞ(黄溜まりはインコのため)
やばい、今実家のこたつに居るからコンテスト出る気ミリも起こらない
今日のところはWA勃起不全でいいかな🥺
風邪引いてるけどでますよ🤮ACは全てに優先されるので
ポテ銀はあるな
こういうのがガチの天才よ
ダウンロード&関連動画>> 💻😄ACACAC!草ァ!
💻😐カタカタカタ(Dをダラダラと実装してる音)
💻😄AC!EもついでにAC草ァ!
💻😁FFFF...フッフッフッ(過呼吸)
💻😁引き分け!
G 原始根が鍵かと思わせて位数が鍵
カモフラージュしてきたな
原始根に注目できるんなら位数も思いつけるやろ(適当)
F同じ感じで平方分割してるはずなのに一生TLEしてて意味わからん
Fの平方分割は、「でけえA_iだけならいいのに小さいA_i邪魔くさすぎ→ウザいからメモっとこう」みたいな発想で生えてきた
どれぐらい大きいNまでなら埋め込み解でやる人が湧くのか二分探索してみたい
人間にやらせるなら簡単だけど、ルールベースでコーディングすると意外と面倒なのがDだよな
算数パズルとは違うが盲点をついた問題
実際LLMが強そうな領域
F sqrt(N)で平方分割したらTLEして、もっと境界を小さくしたらACした
バケットにunordered_map使ったのが悪かったのか?
EF無理な実力かつN<100くらいならポチポチ手入力するかも
Aの解法書くのサボってるから全部参考にならなくて無害という奇跡
ABC335 4完
A やるだけ
B やるだけ
C 何回動いたかを記録する変数を管理すればいい 実装は頑張る
D サンプル見れば方針は一目瞭然
進行方向事に場合分け 実装がクソだるい
E AC出来なかった…
灰茶レベルだと連結リストの添字アクセスの仕組みを知らないらしいな
Excelのオートフィル機能とか使えば楽できるかも
このぐらいのプログラミングは緑コーダーでもできてほしいけど
エクセルでで45まで全部作って埋め込んだほうが速かったかなあ🙄F時間足りなかったし
Eって普通のDFSだとTLEするのってなんでなの?
EでDFSってどういうことだ?
最短経路問題をDFSで解くって時点でTLEするが
結構頑張ったけど3000位だった…
水色が遠すぎる
CでPythonのdeque使ってTLEしてる初心者いてほんわかした
それO(N)なンだわ
GはP < 10^13だと約数の個数がクソでかになって死んでた
O(N*約数の個数)以外の解見えなかったから意地悪でやってるんだと思ったわ
蟻本みたいな書き方しないとpythonのdequeに高速ランダムアクセスできないの不便すぎる
もうunratedだからDみたいな問題も面白いと感じられるけど、これを勝負問にされたレート帯はどう思ってるんだ
>>438 調べたらハシの取得はO(1)だと・・・・
1位の人ヤバすぎる
どんな処理能力してんだ…
頭が良いとかそういう次元じゃねぇ…
頭側にしか追加しないのにあえてdeque使おうという発想が謎過ぎだろと思ったが、実際にドラゴンをシミュレートしようとしたってことか
popleftとpopがO(1)なんだからそれはそうだろ
maspy氏の経歴は本人のXに書いてあるだろ
凡人と比べてはならぬ
>>446 端からNだけ離れた要素を取得するのにO(N)かかる
あれ、今見たらIMOの戦績消しとる。なんかあったんかな
難問を解いているのだけ見てると見づらいが、ABC帯の問題の解答速度や他のゲームでの処理能力を見て冠コーダーの基礎スペックの違いに気づくのは典型
ごめんなさい、しばらくABC335については黙ります...
この程度の問題も解けないほど私は弱くなったんですね、これでは社会では何の活躍もできないのでしょう
多分これ以上否定的なポストをすると本格的に病みが酷くなってしまいにはリスカや自〇未遂とかに繋がる危険性があると思ったので、黙っておくことにします
赤マスの恐ろしさはこれでtouristより一回り上の年齢というところだから
でも赤マスもAtCoderではPython使ってたし
ゴシって申し訳ないけど、理三のSakiはdequeとvectorの違いをランダムアクセスがO(1)かどうかだってドヤ顔で指摘してたしdequeの計算量は罠になりがちなんだろうな
Pythonのdequeがカスなんだろ
つかC結局通してるし、D落としたのは埋め込み力不足だろ
>>465 C++のdequeのランダムアクセスはO(1)だぞager
Dのdifficulty431
こんなん落とさんだろ
冷えたときに競プロ自体をディスる奴うぜえ
てめえの頭を恨んどけ
dequeのランダムアクセス時間計算量は実装によるというのが正しい答えだが、ネットだといい加減な記述が多くて、あんまちゃんと知らないやつ多そう
うんちが書いた技術記事が氾濫しているので
というか昔ガイジスレでも出てた話題だよね
既出すぎる
OUPCとかARC/AGCの直後とABCの直後で層違いすぎて笑う
まあABCrated達だからレベルが下がるのも仕方ないが
>>470 だから離散のインコルが変なこと言ってたってレスじゃないのか
listとdequeの違いならまだPythonの文脈である可能性があったが、vectorとdequeっていうとstd::vectorとstd::dequeのことだろうと推測され、誤って覚えている可能性が高い
レベルが高いのにガイジスレしか居場所がないことを少しは不安に思ったほうがいいぞ
普通だろ
レベルが下の上ぐらいのやつが一番馴れ合い界隈で幅利かせるもんだから
>>480 馴れ合い界隈で幅きかせてるのって青(上の下)くらいのやつじゃね?
基本的にレベルを上げると本当の意味で共感できる人間が減っていくもんだからな
インコから進化して人間暖色になったけど、脱ガイジスレのタイミングを逃した人は割といそう
青ぐらいでレート高いと思ってるインコ、普通に低いです
寒色は人間じゃないのは過去スレ精進すれば明らかだからね
Pythonの後でC++に入ったからdequeがこんなに違うって知らなかったわサンキュー
>>478 すまんそういうことか
いきなりゴシったからagerに誤読したわ
百歩譲っても中の下なのに、自分は上の下ぐらいだと勘違いしている層が水青には多い
人間性がまともなら水青でも社会では重宝されるレベルだけど
人間性が破壊されてる水青は厳しい
>>451 C問題 python dequeでTLE 落ち着きタバコ吸った後に stackでACってまんまわいやんけwww
頭をケツに持ってくるのはいいとして,N*Q = 10**11?がメモリ制限にひっかからないのか気になった
しっぽpopでメモリ節約しようとdequeを選んだが,1/31でTLE食らった><
黒ココアさんのD問題やべえ
ガチで埋込みで解いてて草
しかもわりと速い
C++とかの定数で埋め込めばFA狙えそうと思ったけど、普通の解放で0msの提出もあるし無理だわ
>>497 自己レス メモリはN*Qではなく N+Q = 10**6で余裕で入ることに今気づいたwww
愚直芸人でワロタ
30分で埋め込みきってて更にワロタ
Dの埋め込みそんな面白いか?
nが小さいときだったりグリッドだったりを埋め込むことなんてすぐ思いつくとこだと思うが
解いてる途中でこれ直接書けばいいじゃんって思うことは割とあるね
解説で埋め込みが最も高速ですみたいなこといちいち書かれてることは少ないけど
レート欲しさに2024回ポチポチとスプレッドシートに数字を打ち込む苦行をしたであろうことが面白い
埋込みは考えなかったなぁ
考えたとしても実際に埋め込んでACするのは強い
赤コーダーのDコード意味不明すぎワロタ
緑コーダーとは思考回路とかIQとか何から何まで違いすぎる
赤コーダーのコードは読んでも分からん
そもそも思考回路が常人とはかけ離れすぎてる
緑コーダーのワイの方がコードの可読性は上だと思う
バカが競プロやっても良いことないですというのを思い知らされてる
もう良いんです インコは野生に帰ります
埋め込み発想すらわかないインコは才能ないから
能登半島行ってボランティアでもしてた方が社会のためだよ
>>515 こどふぉのDをABC-Dだと勘違いしてるFAKE寒色インコさあ
書き込んでる暇があったらコンテストに出たらどうだ?
いつまでもABCのやるだけ問題の話してないでこどふぉのはなししろ
Hello 2024-DとABC335-Dのアンジャッシュするの流石に面白すぎる
HelloのD普通に難しかったよな
大きい方からマージしていく貪欲に気づくのもの正当性も自信ないし地味に実装も面倒
インコ(ABCだと思ってる)
人間(Hello 2024だと思ってる)
はい、ABCはインコ向けね
インコの方はあちらへどうぞ
青上位で一緒詰まってる
インコ大王になるしかないのかよ
Helloの方はAGC格っぽい問題だったな
Goodbyeが嘘のようだ
この程度の英文すらスラスラ読めない国際社会の未定義動作は世間的にはBANされてるようなものだから、競プロなんかで遊ぶ前に英語の勉強をしなさい
Good Bye 2023の埋め合わせにGood Bye zh0ukangyangを開こうぜ
335Eって頂点縮約しない解法落とせそうじゃね
あっとこじゃなくてこどふぉだったらhack祭りになってた?
頂点縮約しない解法が未定義動作だから知らんけど落とせると思う
というか何ならFの方が雑な平方分割落としやすそう
方針がハズレではなく自分の頭がハズレだった場合はどうすれば良い
頂点縮約しなくとも、Aiの昇順・同率なら移動回数の降順でダイクストラすればO(E+VlogV)
で昇順-降順以外は全部落とせる
Fは落とし方こそ自明だけどTLEする確証持てなくて怖くないか
>>542 雑に閾値を低い値で切ってるやつとか平方分割のやり方が下手でTLギリギリなやつは狙えそう
っていうか雑ダイクストラで通って後からafter_contestが追加されるパターン結構多い気がするけどテストケース少ないからどうしようもないのかな こどふぉみたいにマルチテストケースでいいのに
hack追加されたらヒュ解法と対策してないハッシュ系は全滅だね
>>532 orzdevinwangとの複垢かな?
赤のカンヤンはbanされるのに
黒の🧅はbanされないのなんで?
トップクラスの人を断定してBAN出来るってそんなあからさまな複垢だったのか
わざわざそんなことしなくても十分強いし弱い人の手助けをするメリットもないだろうから、実質unratedで出たかったとかか?
>>543 F TLギリなやつだけ狙えばいいのか
Eは
1-2-3-…-(X-1)
| | | … |
X-X-X-…-X
みたいなケースで頂点縮約しない嘘解法は全部落とせるはず
嘘ダイクストラ殺しが下手なのか、嘘つく雑魚の気持ちがわからないのか
くん、垢2回消してるからもう学習意欲すらアピール出来ないじゃん
つうか精神不安な感じがにじみ出てるツイッターってマイナス過ぎるだろ、ガクチカでICPC使うなら多分企業側に垢見えるのに
>>550 多分後者だと思う、ABCwriter陣は典型問題だと思って全部出題してるから、寒色インコの異常思考過程が斜め下すぎるんだと思う(結構ABCでめちゃくちゃな解法が通って後からテストケース追加もよくあるし)
コンテスト参加するとちゃんとしたくんerが数人でてくるの面白い
キンタマーニキンタマーニ鎮まりたまへ
コンテスト出てないときはヘラって無いし音ゲー嬉しそうにやってたし向いてないんだよ思う、競プロ
才能じゃなくて性格的に
https://atcoder.jp/contests/abc277/tasks/abc277_c これとかとんでもない異常解法が通ってた気がするが、流石にどうやったらそういう思考過程になるんだよっていう初心者の嘘解法を想定しろというのはキツいし、こどふぉみたいなマルチテストケースが理想的
このスレとか関係なく1人で勝手にヘラってるし別垢作っても無意味だろ
寒色ゴシネトストインコさあ
コンテストの復習しなさい
もう、僕は何の才能もありません。
多分これ以上否定的なポストをすると本格的に病みが酷くなってしまいにはリスカや自〇未遂とかに繋がる危険性があると思ったので、黙っておくことにします
がんばって!😭
>>559 Xでサーチすれば出てくると思うけど、確かハシゴ無視して適当に降りられるみたいな解法だった気が
mapで辺持ってDFS以外思いつかないけど嘘解法って何?
だからそのレベルの明らかにこうやる以外にどうやるんだよっていうレベルの問題でも意味わからん嘘解法を書いてくるやつはいるっていうこと
レベル感が違うだけで
>>552 よく考えたら全部は落ちないわ
「到達順が遅いほど移動回数が多い」みたいな嘘貪欲の下、Aiごとに到達順の逆順でBFSする解法を落とせない
これだとダイクストラのlogを外せるぶん早い、全部対策するのは無理だな
昨日のEとかも同様で、見るからに小さい方からDPしていけば問題なくて、同率の場合だけ怖いから予め縮約しておくっていう超素直な問題でもそういう嘘解法を生やしてくる未定義動作がいるのと一緒
ここまで競プロで失敗していたら、算パズ力や考察力が高くない事くらい分かりそうなものだけど、競プロ以上にその辺の才能が求められる競技数学に転向するとか言ってるのは何故なんだろうな
生来の数理能力が皆無な上に精進で才能の差を埋めれるようなタイプでもないんだから頭を使う競技自体が向いてない
やはりインフルエンサーとしての資質には光るものがある
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage 小室哲哉みたいにすごく才能があるのにダメな人間、大西拓磨のように高知能なのに社会に向いてない人間、いろいろいるし競プロができないくらいどうでもいいのに
ネトストやゴシをやめて人間を見よう、コンテストの復讐をしようというわけ
omcの青以上とか数オリの本戦とかってセンター数学9割くらいは普通にとれるような怪物しかおらんイメージだな
競プロ以上の才能ゲーだろ
そこそこの大学出てる人は初動で水色あるイメージ(俺もすぐ水色にはいった)
ヘラってるだけじゃなくて、お気持ち表明も始めた
調子でてきたな
こればかりは個人的に許せない所なので言及させてもらいます。
言語格差で解けなかったことは流石に初めてなので
「自分が正しいと思っている実装」が何故かTLE(実行時間制限)の判定を受けてしまいました。(別の方針で実装したらACを取ることができました)
他の方からの指摘で、私が知らないところで計算量が増えていたことを知りました。
(4年くらい競プロを続けてきたのですが、これに関しては知りませんでした..)
また、これは特定の言語で起こりえることであることも知りました。
(ある言語Aとある言語Bで同じ解法を書いたとき、判定に違いが出るということになります。)
これでは言語によって解ける解法に格差が出て意図しないTLEが出てしまうため、公平性が保たれないのではないかと疑義をもってしまいました。
名前は挙げませんが、この件の類似の事例として、過去にも同様に「言語の仕様でテストケースを落とされたこと」に関して言及を行った方が競プロから身を引いた例もあります。
ネトストゴシ寒色インコagerと一緒にとっとと逮捕されてどうぞ
>>576 MARCH理系平均が水
旧帝理系平均が青
東大理系平均が黄
ってイメージだな
競技数学だと、「言語」というものがないために自分の数学の地頭で問題が解けるかどうかが決まるから
溶けなければ自分の地頭のせいにできる
競技プログラミングだと、せっかく正しい解法を導き出したとしても「言語の仕様」によってそれが間違いだと勝手に解釈される場合がある。
dequeのランダムアクセスO(N)にびっくりして泣いちゃうのかわいいな
舐めたい
個人的にはB問をコンテスト中にこっそり差し替え修正してそのままRatedにした回を許してない
dequeのランダムアクセスC++だと普通にO(1)なはずでびっくりするからちゃんと言語を書いてくれ
ガキ、かわいい~~~
こんな生の声が聞けるなんて思ってなかったわ
CのPython dequeで投げたら1ペナ食らって理不尽と悔しさで泣きそうになっちゃって
listで通した安心感で気が緩んでD以降棄権して布団で泣き腫らして
コンテスト終わってからも泣きじゃくって疲れて寝落ち
Ruteってかわいいね これだから4年以上参加しても茶色なんだね
ネトストerキモすぎ
茶色とかいう眼中に留めておく価値もないレベルの人に一生粘着してる時点で同じくらいの低レートだろう
4年間やってるの部分も絶対見栄で背伸びしてるだけだよ
何年も続ける金玉民のほうが恒心みがあって興味深さと怖さを感じるね
暖色にも叩かれてるな
まあゲーム性叩きまで始めるとキモいのはそれはそうって感じ
自称数学得意な理系ut生でも青で停滞してたりするし黄色はもっとムズイだろ
デアの話題とコンテストの感想についてこれない寒色インコさあ
数学が得意なら競プロなんかより研究で成果だせばいいじゃんとしか
UT暖色以外の書き込みを許可した記憶はございません
Cのwriter批判をするならサンプルの図だろ
パーツ番号の添字が重なっているけどヨシ!じゃねえんだよ
他人の質問箱にまで粘着するネトストerは異常すぎるからとっとと逮捕された方がいい
AtCoder社はPython利用者が不利になる問題を作ってはならない
これは決定事項である
>>614 このスレから追い出されてた時にフレンズとかnim等の質問箱で彼の話してただろ 同意求めようとして
過去スレ精進してねに尽きる
定期的に説明するの面倒すぎる
何人かX垢で言及してるそれっぽいやついたけど浪人生とかニートとか見るからにやばそうで
いかにも恒心教あたりと兼任してそうだったな
なんで競技数学に行くんだろ
数学苦手なイメージしかないし苦しみそう
>>556 自分の提出履歴見たら過去の自分UnionFindで解いてて笑った
>>556 自分の提出履歴見たら過去の自分UnionFindで解いてて笑った
俺が発狂しても全然界隈は揺れないのに、くん一人に揺らされすぎだろ
たまにくんならどれだけ強くあたっても良いという考えがにじみ出ている中高生や医者が居るなぁ
たまにくんならどれだけ強くあたっても良いという考えがにじみ出ている中高生や医者が居るなぁ
Xを馴れ合い褒め合い慰め合いの場とでも思ってる?あそこは言葉で殴り合う場だぞ
vector, stack, queue, deque全部まとめた自作リングバッファあるから気にしたことなかったなり
イーロンマスクが来た後はインプレで金を稼いで勝つ資本主義メタに変わってるし
いまだに言語ファイトクラブだと思ってるような奴は養分側になってるぞ
カンヤンってこんなにバカだったのか
あのぐらい天才だと、他人が作ったルールがいちいちアホらしく見えてくるのかな
ネトストゴシインコのくんerはせいじいのデアトークに付いてこれずにワンパンされた雑魚だと確定してるし、いい加減Xに帰れよ
>>637 頭の良し悪しというかモラルの問題だろう
普通にやってれば世界トッププレイヤーなのに、実名で簡単にバレる不正を働いて(しかも、おそらく全く意味のない不正)、経歴に傷をつけるのはモラルがない以上に頭が弱く見える
複垢の運用方法による
不正とかじゃなくてサブ垢として楽しんでたならまだ中高生だし仕方なさそうだが
zhoukangyangのAtCoderのユーザーページからcfのリンクをクリックすると、orzdevinwangのユーザーページに飛ぶからzhoukangyang=orzdevinwangだと思ってたけど別人なんかな
両方トップ10入りだった時期もあったし強すぎるだろ
コメント見る限り同一人物なのは割と周知の事実っぽいな
それにしても原神煽り多くて笑う
アメリカ人ならシューティングゲームだし、日本人ならAVだな
unkは競プロ界隈随一の影響力を持っているように思う
成蹊大学出身でも内閣総理大臣になって日本で一番の影響力を持てることのメタファーであり競プロは政治とも結びついているということだな
miHoYoがコンテストコラボしてやるよ仕方ないから
イーロンがLSDとか薬物常用してるらしい
今年は本気でXを潰してくれそうだな
イーロンが今更LSDやコカインやっててもなんのイメージダウンにもならないのがすごい
というか一度もまだそんなニュース聞いたことなかったはずなのに、既にやってるもんだと思ってたわ
米国だと寝る間も惜しんで働いてるようなエリート層には割と普及してて公然の秘密と化してるところがあるね
大学でも発達障害で成績が伸びない学生がカウンセリングを受けるとスマートドラッグを勧められたりするし
日本よりかなり薬物が生活に近い文化
人間ならonline dynamic connectivityぐらいみんなやってる
せ、じ、が、よおおおおおおおおおおおおおおおおおお!!!!!!!!!!!!!
マノレスクはフィールズ賞が与えられるんじゃないかと注目されてたほどの功績を残してるよ
お前らもちゃんと研究しろ
その人の功績を否定してるのではなく、水色のagerがポテを捧げることの無価値さを指摘している
卒論はまだやらなくていいよ
どうせ提出締切前日に徹夜すれば完成するし効率良い
早めにやってる人はコスパ悪い
紹介してるアカウントのアイコンがチェスのコマ
最近緑マスくんもチェス関連のものをリツイート
妙だな…
紹介してるアカウントのアイコンがチェスのコマ
最近緑マスくんもチェス関連のものをリツイート
妙だな…
コンテスト中に書き込みするアホが複数人いるとも思えないしねえ
H: rainboy (after the contest)
今日のどらけん算数、かなり中受パズル感あってよかった
なんでドラケンはいつも勝手に赤の名前を問題文に使ってるの?
双子はともかく、類人猿は人形遊びしてる暇があったら早く人間になってくれ
双子のりんごは何だかんだ直径ペットボトルくらいの長さの球体だからな
スレ長のゴリラは専用にカバン必要なレベルで面白い
成人式は
中学受験組>私立高校組>公立高校組 の順で疎外感を感じてるように見える
ガイジスレの住民は成人式なんてもちろん行かねえよなぁ?!
地元の方に行ったけどほかの中受したやつと集まっただけだった
公立中学の教師からのお便りレターみたいなの連発されてマジでキツかったわ
別に小学生のころから陰キャだったわけでもないのにこれだから無理ゲー
MOL53と晋平太好き
のいみさんとは仲間な気がする
HUPCのD面白いな
ただのなもり木の数え上げは難しいが、閉路のどこかにラベルをつけることで一気にやりやすくなる
中受だけど、地元の人たちとは疎遠になってたから本当に成人式には行っただけで即帰宅したな 一応小学生の時は人並みに友達いたんだが
競プロで人間になると、その代償として現実世界ではインコになる
競プロで成人式(インコから人に成る、すなわち黄溜まり突破)をやれば、現実世界の成人式とかいう競プロで成人式を迎えられないインコ向けの救済コンテンツはスキップできるというわけか
成人式行くとホンモノが見られるから行っとけ
現実のレベルの低さを体験できるぞ
成人式じゃなくて二十歳の集いなんですけどね、初見さん
周りの一部のUT生ですら良くそんなんで受かったな(逆にいうと受験のレベルがそこまで高くないことの証でもある)っていうのが多いのに
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage unkってガクチカとして競プロをアピールしてるのかな
>>713 去年そこまで競プロ詰めてる感じはしなかったし、
多分ガクチカでアピールするのを諦めたと思う
ネトストゴシ寒色インコが相変わらずネトストしてる時間も俺は朝から精進してた
暖色人間なので
>>712 今までありがとうございました
そ、そんな
成人式は地元が都会に近いなら行ったほうが良いけど、田舎だと行っても高卒で働いてるマイルドヤンキーしか居ないからな。
今日も2023のDownvoteが増えてる -4500
陰キャラ算パズガイジよりも高卒で働いてるマイルドヤンキーの方が幸せだったりする
都会の成人式だと人がガチで多すぎて連絡無しじゃ元同級生と会えないぞ
人生の本質に気づかないまま井の中の蛙で生きてる方がある意味幸せということ
満足した豚(=インコ、寒色)よりも不満足な人間(=暖色)である方が良く、満足した愚者(=黄溜まり)よりも不満足なソクラテス(=黄溜まり突破)である方が良い、っていう有名な言説を地で行ってるのが競プロというわけ
ここにも応援してるひとはいるんだよ😭
unkがんばって💪
整理が大変な異常dp、AC射精完了の満足感が高いがち
>>722 この話題に触れるにあたり、まず人生の本質というテーマについて考察しましょう。人生の本質とは何かという問いに対しては、哲学、宗教、文化など多様な視点から無数の答えが存在します。しかし、一般的には、自己実現、幸福の追求、意味の探求などが人生の主要な目標とされています。ジョン・スチュアート・ミルは、人間の幸福は自己実現と知的成長によって達成されると考えていました。彼は、「満足した豚よりも不満足なソクラテスの方がよい」という有名な言葉を残しています。これは、単純な快楽や物質的な満足よりも、知的な探求や自己の成長によって得られる深い満足の方が価値があるという考えを示しています。
競技プログラミング(競プロ)について考えると、このスポーツは知的な挑戦と自己実現の追求の場として機能しています。プログラマーは複雑な問題を解くことによって、論理的思考、問題解決能力、そして創造性を鍛えます。これらのスキルは、単なるコードの書き方を超えて、より深い理解と自己の成長を促します。
一方で、インコのような動物は、色鮮やかで生き生きとした存在ですが、その生活は本能と直接的な経験に基づいており、人間のような深い思考や自己実現の追求とは無縁です。インコは学習能力があり、繰り返し行動を通じて学ぶことができますが、それは人間の知的成長や哲学的探求とは異なるものです。インコの生活は、単純ながらも彼らにとっては充実したものであり、人間の複雑な追求とは異なる形の幸福を提供します。
結論として、人間は知的な挑戦と自己実現を追求することで深い満足感を得ることができますが、これはインコのような単純な生活を営む動物とは根本的に異なるものです。競技プログラミングは、人間が知的成長を遂げるための一つの手段であり、ミルの言う「不満足なソクラテス」の精神を体現するものと言えるでしょう。
やっぱり競プロって本当に深いコンテンツなんだな
凄すぎるわ
インコ差別を完全に学習したGPT笑う
まあこの世の真理だから仕方ないね
宮崎駿が最大最後にしてようやく取り上げた人生のテーマが競プロだからね
ちょっと遅すぎる気もするが、生きてるうちにこの世の真理に辿り着けただけまだ幸せではあるか
今日は成人(ARC/AGCで安定して暖色パフォをとれるようになること)の日か
精進がはかどるな
【NHKニュース速報 11:33】 米ゴールデングローブ賞アニメ映画賞に 「君たちはどう生きるか」宮崎駿監督
丁度競プロが世界に認められたっぽいな
中受支配の原理といい、やはりこのスレはいつも世間の“先”を行ってるな
黄溜まりを抜けるということはそれ即ち人に成るということ
せいじんしき
せいじいしき
せじがよおおおおおおおおおおおお
せいじいの競プロの実力は黄溜まり付近っぽかったから、名前の通りギリギリせいじんになれる手前だったというわけか
それで人と人非ざるものの境界線で苦しんでるうちにあんな怪物と化してしまったわけだな 可哀想
AHCとかいう下部組織のせいでよお
というか逆じゃダメなのか?
人間に独立した人格が有るように、チンポにも独立したチン格が有る
これは親クラスと子クラスの継承関係である
チン格とはつまり「愚息」であり、自分にも他人にも成り得る
これがオブジェクトの多態性と表現される
オシッコするときのチンポは随意筋、勃起するときのチンポは不随意筋
このように時と場合によって真逆の性質を併せ持つことができる
随意筋 不随意筋
↖ ↗
チンポ
自然言語処理において語の意味は文脈によって変わるので、Pythonのような多重継承が不可欠ね!
黄溜まりは人間でいいだろ
ABC卒業で人間なら凄くわかりやすい
>>747 過学習でも突破できちゃうのでNG
最高クラスのインコ大王ではあるが
正確には黄溜まりっていうよりは黄タッチ(青黄反復)を超えたら人間扱いでもいいと思うけど
要するにARC/AGCで暖色パフォが安定して出せるならセーフ
精管は陰茎ではなく総排泄腔に開口していて、総排泄腔どうしを合わせることがインコの交尾
なので交尾としてはとても不安定
詳しく知りたい人は各自検索
黄タッチ(ARC,AGCで暖色レート盛れない)がインコ(大王)で黄溜まりは人間では
>>752 AC 射精完了
黄溜まりの定義がガバガバなのはある(青黄反復勢が黄溜まり自称してたりもするし)
田舎のマイルドヤンキーが最強ってのはただのネットポルノだよ
普通に婚姻率も大卒のほうが高いし、じゃあそれは大卒が優れているとかではなく高卒低収入すぎる人が結婚できてなくて統計の足引っ張ってるだけ
田舎の早く結婚してるやつのほうが収入高い!院卒チー牛wwwwって言ってるやつは大卒のツイッター議論ごっこでしょ
実際は高卒も大卒も結構結婚してますよ、ツイッターでマイルドヤンキー最強!って熱くなってるあなたと違って
田舎のマイルドヤンキーが最強ってのはただのネットポルノだよ
普通に婚姻率も大卒のほうが高いし、じゃあそれは大卒が優れているとかではなく高卒低収入すぎる人が結婚できてなくて統計の足引っ張ってるだけ
田舎の早く結婚してるやつのほうが収入高い!院卒チー牛wwwwって言ってるやつは大卒のツイッター議論ごっこでしょ
実際は高卒も大卒も結構結婚してますよ、ツイッターでマイルドヤンキー最強!って熱くなってるあなたと違って
一流大の万能エリート(ex河野saki)>マイルドヤンキー>レッドコーダー
結局は中受ですべてが決まる、ってわけ
中受してないやつらに人生の選択権はない
大学数学の知識を使ったらいろいろ無理矢理解けそう
時間は足りなそう
今までありがとうございました
競技プログラミングから引退します
ツイッターも辞めます
僕がここまで病んでしまった理由は5chや自身の才能のなさに起因すると考え、それに関係しない音ゲーのツイートは卒論終了後、再開しようと思います
久々にホームのゲーセン来た!
アンレーテッドで問題を見てみる
〇〇さんのバチャに参加👀
久々に出てみます
4年間も競技プログラミングに人生を費やして茶色パフォは人生終わりなんだ→振り出しに戻る
あっとこも4年前からやってるだろ
スレ精進したか?
AtCoderProblems見たけど全然精進してないじゃん
そりゃレート上がらんで
いかに低知能なのかしらんのか?
ちゃんと2年前のスレ精進しろ
ネトスト寒色インコさあ
下ばっかりみてないでJMOの話しようぜ
てか前も言われてたけどネヲチ板でスレ建ててやれよ
それなら場に適したスレの使い方だし誰も文句言わないから
>>772 その書き込みは完全にアウト
開示楽しみにしてろ
マーーータ逮捕者か
まあ数年粘着してる異常っぷりだし同情の余地はないな
デア中上級者用スレ
デア初心者用スレ
界隈ヲチスレ(ネヲチ板)
の3つに分離しても良さそうだけど
黄溜まりって黄タッチしたあとにARC/AGCではぱっとせずに2100未満のレートで停滞してるやつらのことで、黄タッチと質的にそんな変わんねえだろ
おまえら人間じゃねえ
ネヲチ板って浪人持ってないと無しスレに出来ないんだっけ?
この板内で両方無しスレでもいいから、
「競技プログラミング界隈ヲチスレ」
「【アルゴリズム】競技プログラミング研究スレ【データ構造】」
くらい名前を分かりやすくして2つに分離して使い分けた方がやっぱり話題の連続性的にも良くね?(棲み分けしたい人はすればいいし、話題に対応する場所を間違えなければ両方に書き込んでもいいので)
ヲチ→ゴシップにするか(ヲチ以外の話題もありそうなので)
というかこの板って誰でも無しスレを建てられるなら俺が建てるべきか?
ヲチの話したくない人はすでに本スレ使ってるだろ
ここに書き込んでる時点でガイジだよ
ネトストerはデアの話題についてこれない低知能だと判明してるから、デアの話題がないスレに移った方が過ごしやすいだろう
>>787 有りスレじゃなくて無しスレ板板デアを建てることで、無しスレで気軽にデアの話ができる&人口の多い方からも流入してくれるので良さそうだと思ったんだが
この板に書き込んでるタイプの荒らしは多分ゴシスレの方が好きだろうし、もし人口が安定してくれば場合によっては有りスレとかに移行しても良いので
いうてまともなデアの話が出来る暖色でもゴシ目的で居座ってることもありそうだし、無しスレのまま分けるのは有りかも
このスレの上を作るんじゃなくて下を作って欲しい
アルゴリズムスレ+このスレじゃなくて、このスレとネトストスレみたいに
ム板移行時に気付いたけど自治が強いと雑に書き込んだり適当なこと言えなくて書き込むハードル上がってめんどくさくなるんだよな
>>794 初心者用デアスレにする
ワッチョイ有りなら初心者にマウント取るみたいなことも防止できるので
結局この板にみんな定住してる理由って、スレの名前がそのままでスレ番号が一生続いてる(から久しぶりにくる人とかもここの存在しか知らない)おかげで人口が圧倒的に大きいっていうのが一番大きそうだから、完全に別名の2つのスレを作ればいい感じになると思ったんだが
>>800 板じゃなくてスレ
後別にゴシとデアに上下関係を作りたいんじゃなくて二つに分離させてお互いの話題が交差しないようにしたい
そもそも人類がゴシップ大好きってのはメディア見てたらわかる
コンテストの感想とかデア議論してる時にゴシの話題があったらお互いやりづらいだろ?ってこと
別に場所を間違えなければ両方に書き込んでもいいから
そもそも表ですら某人とかDequeの人みたいな言及あるんだから5chでそういった書き込みを統制できるわけ無いと思ってる
文句ばっか言うけどお前らスレ建てないじゃん
このスレだって踏み逃げで1時間も待たされたんだぞ
そのためのワッチョイ(+NG)なんだけど、紐づくことで気軽に書き込みしづらくなる(デアみたいな真面目な話題も含めて)から難しいという話
表っていうけど、Xみたいな馴れ合いカスの集まりを基準にしなくていいから
今日月曜日だから祝日であっても平日なのは合ってるだろ
両立するからな
平日(へいじつ)は、一週間の内、休日(一般的な企業では日曜日や、祝日(国民の祝日)、振替休日、国民の休日や、長期休暇など)を除いた普通の日のことである。土曜日 を除く場合もあり、祝日や他の曜日を含む場合もある。
祝日だから雪が降ってたのか
お天道様もおいわいしてる
浪人持ってなくても無しスレ建てられるなら俺が次スレ二つ立ててもいいけど
無しスレみたいに気軽に書き込めるデアスレは欲しいな
スレタイが曖昧すぎるからゴシ/デアくらい明示してれば良さそう
今日駒場で女の子こらamjapanとかいう怪しい宗教のチラシをもらったんだけどratismとは別物?
女の子がsorryとかいって話しかけてくるから思わず少し話したけど暖色っぽくなかったしチラシだけもらって帰ってきたわけよ
【ゴシップ】競技プログラマー雑談スレ 148
【アルゴリズム】競技プログラミング研究スレ 148 【データ構造】
で皆ちゃんと棲み分けしてくれる?
ああ、おれたちは分割統治法と棲み分けが特技だからな
スクリプトer、たまに「変なレスが多すぎませんかね?」みたいなすっとぼけたレスを入れて、普通の人の書き込みを装おうとしてるのしょうもなくて好き
スクリプトerが暴れてるときだけだったな、平和なのは
緑diff埋めてるけどむずい
これ所見で解ける奴いないだろ
ACLのmodint使わないのに慣れてたからずっと手作業でmod取ってたけど、modintの方が高速なケースってあるのかな
正直スクリプトerの数多ある書き込みの1つにすら面白さで勝ててないよなこのスレ
つまんなくていいと思ってるわけじゃないけど面白さとか笑いっていうのは真面目にかなり難しい
スクリプトerは頭おかしいやつが頭おかしいやつにキレて頭のおかしいスクリプトを作って板を破壊したというストーリーがくっついてるわけで、書き込みが面白く見えるのは当たり前
狂人には狂人をあてないと対抗できないからな
結局トドメを刺したのはちいぬいだったわけだが
agerにトドメを刺せるのはスクリプトerのみというわけか
>>847 ACLのmodintの方が基本高速でしょ
コンパイラの最適化が追い付けば普通にやっても同じぐらいになるが
>>858 理由を教えてくれ
不要な場合は減算に置換でもしてるのか?
>>849 松本人志が芸能活動休止したね
まっちゃんはおもしろかった?
c++でそんなところがボトルネックになることなんてないから杞憂でしょ
コンパイラの最適化を魔法かなんかだと思ってるのは純粋培養典型
#pragma とかを何も知らずに使ってたり、コンパイル途中のアセンブリファイルの出力方法すら知らないタイプ
>>864 #pragma とは何ですか?詳しく教えてください
ACLのmodintの方が高速になるのを知らない純粋培養
>>866 具体的な理由を教えて欲しい ACLの内部実装に基づいて
https://github.com/atcoder/ac-library/blob/master/atcoder/modint.hpp 実装見る限り dynamic_modint でよくね?ってなっちゃったけど、もしかして static_modint だとコンパイラがいい感じにやってくれてより高速になるのか?
コード見てもわからんので実際にアセンブリ比較するしか
お前のライムは付け焼き刃 爪や牙
研いでいないから負ける今 お前は敗者
青ってこんな問題も解けないからな
せめて人間にはなっておけ、成人の日だし
ホールインワンはいらない 質実剛健 だから狙わない一発逆転
オールフォーワン 俺等はこの勝負に全て掛けてる
中3でAtCoder赤を目指すって机上の空論過ぎるだろ
ABC335Eの解法なんだけど
頂点に書かれている整数が同じ場合はunionfindか何かで複数の頂点を1つの頂点にまとめれば実質的にDAGになるから、そのあとはトポロジカルソートの要領で1から順に頂点を探索していく感じであってる?
>>876 こいつガチでうざいしずっと同じこと呟いてるし相当ヤバいやつだよ
何故かワイもブロックされてる
相当情緒不安定だよなこいつ
実質的ではなく、頂点縮約後のグラフはDAGそのものだろ
公式の4分でA-F動画解説を見てこい
>>876 競プロに対する劣等感で凝り固まってないし、agerよりは頭よさそうに見える
ポテ青
>>879 合ってる
強いていうなら思いつく時は
単調増加だから小さい方からdpを確定させていって伸ばしていけば絶対問題ない→同率の際の更新順序で失敗するかもしれないから予め互いに行き来出来るのは一つにまとめておく
の方が自然(ど典型問題だから慣れればこの思考過程を一瞬でできる)
すまん入力自体は無向グラフだから実質的DAGなのか
DP遷移はDAGそのものだけど、対象としてるグラフは無向グラフでDAGもクソもないからそこら辺ごっちゃにしてるのはちょっと気になるかな
>>888 はじめから入力をu→v(Au<Av)の有向グラフで受け取って解くものと考えていた
すまん
競プロというか、アルゴリズム全体に言えることだが、「頼むうううううう!DAGであってくれえええええ!」みたいな気持ちで、問題に付随する特殊な条件からシンプルな構造を抽出するのが典型発想だからな
DAGであってくれえええはあまりないというか特殊すぎる気がするが、いい性質があってくれええええって思ってちょっと特殊な部分に注目して崩していくのは大いにあるな
朝俺に挨拶してくれたあの子が俺のこと好きであってくれえええええって思うようなものか
まあこの場合はなにもないのだが
ABC-Eだし舐めて脳死でダイクストラ書くのはまあわかるけど冷静にダメなことには気づけるはず
このレベルの問題が水上位で中度典型の貼るだけライブラリチェッカー問題越してたりするのよくわからないな
本当にインコって少し捻るだけで一気に解けなくなってしまうものなのか
広義単調減少の最長パスの問題に読み替えると脳死ダイクストラが通る
525点だし、インコ虐殺問が来たら面白いよなあって思いながら向き合ったから、ダイクストラはむしろ最初の発想として出てこなかった
頼むうううう、ダイクストラやるだけ問来ないでくれえええってことだったのか
確かに525点なの謎だな
450とか475でも良かった気はする
ABC-E程度が解けないというのは童貞が他人の気持ちが本当にわからないのと類似しているな
ボス問も前回が650だったのよくわからん
異常625群よりも難しいとは思えない
>>906 全くちゃんと読んでないけど、unionfind介して頂点を取り扱うのをどこかで忘れてるとかじゃねそのWA数なら
atcoder companions っていう便利なサービスもあるよ
半コテだからこそ出来る強み
ABC前半問の典型問題の解説求められても基本は典型だからとりあえず過去問精進しろって言いたくなるけど、まあABC-Eくらいならギリアドバイスしてやろうっていう気持ちにはなる(完全に丸投げの質問でもないし)
Xとかだと仲良い人作っとかないとスルーされがちだしな
テンプレ整えるのはやって損しないしいいこと
デバッグマクロとかあるともっと便利そう
Avの値が同じなら隣接していなくともUFしてるとかじゃね
>>906 多分入次数管理してるcntが0にならないとキューに突っ込まれないようにしてるのが問題
トポロジカルソートしようとしてる意識はいいが、これだと頂点1経由してない奴ら(例えば1→3と2→3があった時に2が一生キューに入らないから詰まってしまう)が問題
今回は別に小さい方から見ていけば絶対に問題ないからそもそも入次数とかはどうでもいい
まあでもすぐにスレに頼るとコンテスト中のデバッグ力が減るからある程度は自分で考えた方がいいと思うよ(言語の非自明な仕様とかが原因じゃなきゃ簡単な例を考えるかストレステストすればすぐ見つかるし)
>>919 なるほど
めちゃくちゃわかりやすい!サンクス!
何やってるか比較的分かりやすいコードのデバッグはまだ暇だったらやる気になるけど読ませる気あんのかってくらいぐちゃぐちゃなコードはなんとかせいって思う
そのミスで8割ACするのテストケースの弱さを感じてしまうな
このまま育ってゴシスレ派とデアスレ派の平和の象徴になってくれ
Dr. Ken、算数出さないならせめてJMO予選問貼ってくれ
のいみさん体弱すぎ
13から風邪ひいてないこの俺(highest1500)を見習えよ
この冬ガチで体調崩してないけど陰キャorバカってこと?
普通に中高行ってるし成人式も行ってきたのに10年風邪引いてないよ〜
高知能陽キャ(UT暖色ではある)なのでコロナにかかってしまって申し訳ないね
ハッシュタグが#競プロ算数なのに問題は数学
もうめちゃくちゃだよ
どらけん算数、難易度吹き飛びすぎでわろた
☆4と☆5の差がでかすぎる
俺会社の社長だけど今時 コロナにかかったことないやつは社会不適合者のゴミ カスだから自殺した方がいいと思う
nが正整数なので数学的帰納法により証明します。
>>940 普通にヤバすぎ通報した
もう抗体持ってるやつごろごろいるようだし大半は発症してないだけだろうな
ワイも合コンとかフェスとかクラブによく行くけどコロナにはかかったことないな
抗体保有率は東京都で63%というデータがあったが・・・?
コロナかかったけど症状軽すぎてただの連休だったな 普通にコンテストにも出れた
陰キャコンテンツのライブとかイベントなんていくらでもあるだろ
あれよ
おようふくもママに買ってもらってるのかな?
「結局、前科がつきました」SNSでの誹謗中傷、被害者が本気出すとどうなる? 身元すぐ判明→賠償拒否→告訴→罰金刑
https://nordot.app/1109433053483647707 大学時代は合コン/クラブそれなりに行ったけど
これらを経験することに価値があるとは思わん
クラブ→ナンパ→セックス
ut→家庭教師→セックス
この辺は体験しとかないと1人前にはなれんぞ
>>960 引きこもり&妄想癖er まだ逮捕されてなかったのか
セックスや合コンとかでマウント取ろうとしてもほとんど相手にされない時点で偏見と価値観のズレを自覚しろ
あ、待てよこれ、普通にもっと簡単じゃん
なんで検索したんだよ、恥ずかしすぎる
なさそう
そもそも累乗modを扱う以上、フェルマーの小定理、オイラーの定理は不可避な気がする
東大で一番センスないやつに競プロやらせたら半年でどこまで行けるのか気になる
年収600万ってアメじゃ40kやぞ
掃除のオバちゃん以下のJap…
たまねぎの偽物ガイジこたまねぎとかいうのが出てきて笑えるw
何年も前から競プロ真面目にやっててそれなりに強くて他にもいろんな活動をしてるのに、とんでもないやつとアカ名が衝突した結果ガイジからガイジ扱いされてかわいそう
たまねぎのポスト見る限りでは悪意ありで競プロ荒らしてるんだな
おっぱいいってもしょせんは志望のかたまり
ホルモンででかくした同性愛者の胸を
ムスリムがシャムシールで落とす動画見たけど
正直そこまでグロくなかった
超でかいかさぶた剥がした漢字っていえばわかる?
【貧困】年収1,000万円以下SEは辞めてくれ【非婚】
☆大迷惑だから稼働減らして収入増やせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ!
アメリカのSEは多重派遣なしで1,400万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億~数十億円稼ぎだす
Javaフレームワーク
~3600万円
PHP
~2400万円
COBOL
~1700万円
技術サポート
~1200万円
年収中央値:1275万円(アメリカ労働統計局調査、サンプルは111万人)
70歳でも仕事があり、年収は下がらない
数年単位で転職する(一つの会社に長くいるのは危険)
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収:430万円(情報処理推進機構調査)
Web/ゲーム業界(昔ほど報酬は高くない)以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では20代後半までの給料は一部の例外を除き低い
間接雇用が基本(大手のSIerでも客先常駐派遣が少なくない)
40歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても35歳以降の転職は難しい
転職回数が3回超えるだけで大手には書類で落とす。
温室育ちのバトルヘッズなの恥ずかしい
クラブに行ってトラックメイカーになるべきなのか?
A^k ≡ 1 mod Pの位数 min(k)ってなんでO((logP)^2)なの?
素因数列挙O(logP)の判定O(1)じゃないのか
今youtubeでラップとか見てるのってアングラワナビーのチー牛が大半の印象
ガリチビが格闘選手に異常に詳しかったりするのと同じ現象
スレ精進したほうがレート上がる
してないひとはレート下がるというのに?
レッドコーダー「SEX上納システム」3人のマンさんインコが新証言
-curl
lud20250119141333caこのスレへの固定リンク: http://5chb.net/r/prog/1704285340/
ヒント:5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。
TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
>50
>100
>200
>300
>500
>1000枚
新着画像
↓「競技プログラミングにハマるプログラマのスレ 147 YouTube動画>1本 ->画像>1枚 」を見た人も見ています:
・競技プログラミングにハマるプログラマのスレ 57
・競技プログラミングにハマるプログラマのスレ 117
・競技プログラミングにハマるプログラマのスレ 167
・競技プログラミングにハマるプログラマのスレ 176
・競技プログラミングにハマるプログラマのスレ 25
・競技プログラミングにハマるプログラマのスレ 46
・競技プログラミングにハマるプログラマのスレ 60
・競技プログラミングにハマるプログラマのスレ 55
・競技プログラミングにハマるプログラマのスレ 80
・競技プログラミングにハマるプログラマのスレ 83
・競技プログラミングにハマるプログラマのスレ 9
・競技プログラミングにハマるプログラマのスレ 210
・競技プログラミングにハマるプログラマのスレ 171
・競技プログラミングにハマるプログラマのスレ 13
・競技プログラミングにハマるプログラマのスレ 125
・競技プログラミングにハマるプログラマのスレ 93
・競技プログラミングにハマるプログラマのスレ 45
・競技プログラミングにハマるプログラマのスレ 89
・競技プログラミングにハマるプログラマのスレ 70
・競技プログラミングにハマるプログラマのスレ 75
・競技プログラミングにハマるプログラマのスレ 180
・競技プログラミングにハマるプログラマのスレ 109
・競技プログラミングにハマるプログラマのスレ 131
・競技プログラミングにハマるプログラマのスレ 158
・競技プログラミングにハマるプログラマのスレ 160
・競技プログラミングにハマるプログラマのスレ 113
・競技プログラミングにハマるプログラマのスレ 171
・競技プログラミングにハマるプログラマのスレ 169
・競技プログラミングにハマるプログラマのスレ 110
・競技プログラミングにハマるプログラマのスレ 129
・競技プログラミングにハマるプログラマのスレ 145
・競技プログラミングにハマるプログラマのスレ 102
・競技プログラミングにハマるプログラマのスレ 126
・競技プログラミングにハマるプログラマのスレ 19
・競技プログラミングにハマるプログラマのスレ 192
・競技プログラミングにハマるプログラマのスレ 62
・競技プログラミングにハマるプログラマのスレ 85
・競技プログラミングにハマるプログラマのスレ 36
・競技プログラミングにハマるプログラマのスレ 115
・競技プログラミングにハマるプログラマのスレ 194
・競技プログラミングにハマるプログラマのスレ 199
・競技プログラミングにハマるプログラマのスレ 219
・競技プログラミングにハマるプログラマのスレ 106
・競技プログラミングにハマるプログラマのスレ 108
・競技プログラミングにハマるプログラマのスレ 183
・競技プログラミングにハマるプログラマのスレ 120
・競技プログラミングにハマるプログラマのスレ 142
・競技プログラミングにハマるプログラマのスレ 181
・競技プログラミングにハマるプログラマのスレ 15
・競技プログラミングにハマるプログラマのスレ 34
・競技プログラミングにハマるプログラマのスレ 30
・競技プログラミング総合スレ 64
・レガシー技術でメシ食ってるプログラマのスレ
・プログラミングをするプログラマー、需要が激減か…すでにノーコードが当たり前に、コード屋さん廃業か😲
・競技プログラミングは役に立たない
・競技プログラミング総合スレッド@数学板
・【悲報】TOEIC940競技プログラミング世界ランカーの新卒、ジャップ企業に落とされまくってしまう…
・無給で働けるプログラマ募集。
・副業してるプログラマ・SEきてくれ
・企画設計実装保守全部やってるプログラマ
・プログラマーになりたい人のためのスレ 17
・できるプログラマーはキーボードを静かに使う:3
・【緊急】腕に覚えのあるプログラマー来てくれ!!
・プログラマー「最強のプログラミング勉強法は写経」
・【IT】京都大学、Pythonによるプログラミング演習教材を無料公開
・【プログラマー】日米格差は600万円か?「プログラミング言語別 年収調査」の衝撃
09:17:38 up 103 days, 10:16, 0 users, load average: 13.71, 55.26, 49.36
in 2.1933600902557 sec
@2.1933600902557@0b7 on 072922
|