[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
438: 2024/06/22(土)19:48 AAS
おれも中受してたら赤までいってたはず
439: 2024/06/22(土)19:48 AAS
出たよインコの他責思考
一生しょうもない人生送ってろよとしかいえない
440: 2024/06/22(土)19:48 AAS
昔はお絵描きVIPのじんしゃんって人ヲチってた、知ってる？
441: 2024/06/22(土)19:49 AAS
くんカスって呼ぶか
442: 2024/06/22(土)19:49 AAS
もうくんerもほぼ居ないから移住して、どうぞ
浮いてるよお前
443: 2024/06/22(土)19:49 AAS
スレ平均レート1700なのはわかる
444: 2024/06/22(土)19:51 AAS
ちなみに当時のネトスト相手馬鹿にするためだけに絵の練習してた
ネトストドリブンで努力してる
445: 2024/06/22(土)19:57 AAS
平均レートの一色以上上で申し訳ない
446: 2024/06/22(土)20:07 AAS
ゴムゴムの～銃！病原菌！鉄！
447: 2024/06/22(土)20:21 AAS
プロのネトストもいるのがガイジスレのすごいところ
448: 2024/06/22(土)20:44 AAS
鉄・病原菌・銃のセンス良かったんにもったいねえべ
449: 2024/06/22(土)20:45 AAS
C350 D450が実装問だったら競技オウム返し(タイピング)er大量発生しそう
450: 2024/06/22(土)20:45 AAS
鉄・特性・サピ
このくらいひねってくれ
451: 2024/06/22(土)20:46 AAS
外部ﾘﾝｸ:x.com
スレ民はダイコネ履修済み？
452: 2024/06/22(土)20:50 AAS
並び替え方が銃・病原菌・鉄中に書かれた意味に沿っているから面白いんだが
453: 2024/06/22(土)20:51 AAS
代コネは窃盗すればよいため
454: 2024/06/22(土)20:53 AAS
そうなのか
俺も競技窃盗力鍛えるか
455: 2024/06/22(土)20:53 AAS
競技朗読インコほんま草
456: 2024/06/22(土)20:55 AAS
ABCいきますよーいきますよーいくいく
457: 2024/06/22(土)20:59 AAS
>、実際にユニークビジョン社内にも 橙色コーダー1名、黄色コーダー1名、 青色コーダー6名 、水色コーダー7名、緑色コーダー2名 、その他数名の競技プログラマーが在籍しており
その他多数は灰茶ってこと？！
458: 2024/06/22(土)20:59 AAS
多数じゃなかった、数名か
459: 2024/06/22(土)22:42 AAS
灰茶を競技プログラマーとして扱ってくれる会社
460: 2024/06/22(土)22:43 AAS
abcd4完だよ
c間違いまくりだよ
461: 2024/06/22(土)22:44 AAS
重心分解分かんないよぉ！
スレ精進したときに条件を満たすパスの何かを数え上げるって聞いてたのに
スレ精進をちゃんとやればよかった...
うんちーうんち
462: 2024/06/22(土)22:45 AAS
なぁ、重心分解のおすすめ記事教えて🥺
maspyさんのあれ以外で
463: 2024/06/22(土)22:45 AAS
重心分解要らない定期
464: 2024/06/22(土)22:46 AAS
audiaxlly treeってやつか？
もう何も分からないだね
465: 2024/06/22(土)22:47 AAS
auxiliary tree出しすぎじゃね？
そんな頻繁に出ないと思ってライブラリ化サボったんだけど持ってたらG一瞬だったのに
466: 2024/06/22(土)22:48 AAS
CDE典型だけど確かにいつもよりは難しかったな(勿論解けてます)
467: 2024/06/22(土)22:49 AAS
D問題なんで全人類bitDPしてるんだ
468: 2024/06/22(土)22:49 AAS
Cはいつもより難しいと思う
Eはstackに積みながらこねこね(長さを持つ)的なことをやれば簡単
CFで何度か見た気がする
469: 2024/06/22(土)22:50 AAS
auxiliary treeと重心分解、どっちも精進する
ジェネルシになりたい
470: 2024/06/22(土)22:52 AAS
圧縮木もやるか
知らないアルゴリズムだらけだぜ
471: 2024/06/22(土)22:52 AAS
今緑で毎回緑diffは解けてるのにレート下がっていくのだが...
472: 2024/06/22(土)22:53 AAS
圧縮木と同じだぞauxiliary tree
473: 2024/06/22(土)22:53 AAS
はあガイジはあガイガイ
474: 2024/06/22(土)22:53 AAS
俺ってこんなのも解けないんですよガイガイ
475: 2024/06/22(土)22:53 AAS
いやDの直前K個持つDPもEの単調stackもど典型なので解説されなくてもわかってます
この位置にしては難しいってだけ(Cとか特に)
476: 2024/06/22(土)22:54 AAS
Eのmonotonicstack棄却したんだがいけたんか？草
477: 2024/06/22(土)22:54 AAS
木のマージテク、どうやって使うの
分からない
根どうし意外もマージ出来る？
478: 2024/06/22(土)22:55 AAS
俺ってこんなのも解けないんですよ、びっくりしませんか？
479: 2024/06/22(土)22:55 AAS
このwriterまともすぎる
480: 2024/06/22(土)22:56 AAS
Fも自明DP高速化と思ったら普通に貪欲で良くてびっくり
Cが一番Fまでで難しいっていうかやりたくない
481: 2024/06/22(土)22:56 AAS
そんなことよりセックスしろ
482: 2024/06/22(土)22:56 AAS
いつものABCより質は良かった気がするな
483: 2024/06/22(土)22:57 AAS
C、WA出てたらキレてた
長方形の左に来るように+txが右に来るようにスワップで場合分け減らす実装が出来た点は良かった
484: 2024/06/22(土)22:59 AAS
Gまあ方針は自明だけど通されすぎじゃね
485: 2024/06/22(土)22:59 AAS
こんなのも解けないのガイジすぎる
ガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイ
486: 2024/06/22(土)23:01 AAS
Gはどの方針を引いても解けるので
下位互換の類題も340Gで出たばかりなので
487: 2024/06/22(土)23:01 AAS
rated日本人でG解いてるの13人でワロタ
中国人は70人
ジャップさぁ...
488: 2024/06/22(土)23:01 AAS
チャイナインコ支配的
489(1): 2024/06/22(土)23:04 AAS
SSRS様のツイート
G、木の圧縮、マージテク、HLD、重心分解などいろいろな解法が流れてくる
どれも知らなかったので、解けませんでした
490: 2024/06/22(土)23:05 AAS
重心分解は見たことないがそれ以外はスレ既出
491: 2024/06/22(土)23:05 AAS
なんか遅解きだったのに結構順位良いなって思ったらペナ率高いのかな？
492: 2024/06/22(土)23:06 AAS
重心分解もスレ既出だろ
493: 2024/06/22(土)23:06 AAS
木のデータ構造問題飽きたから出すのやめてね
494: 2024/06/22(土)23:07 AAS
マ？覚えてないわ何年前？
495(1): 2024/06/22(土)23:07 AAS
>>489
SSRSそれのどれも知らずに赤とかマ？
496: 2024/06/22(土)23:08 AAS
C~Fはどれも1問抜け6完が割といそう
497: 2024/06/22(土)23:08 AAS
改行潰すな
498: 2024/06/22(土)23:08 AAS
データ構造は中国支配的だからやめてね
499(1): 2024/06/22(土)23:08 AAS
SSRS様のツイート
(SSRS)G、木の圧縮、マージテク、HLD、重心分解などいろいろな解法が流れてくる
(俺)どれも知らなかったので、解けませんでした
500: 2024/06/22(土)23:09 AAS
ガイジガイジガイジガイジこれで冷えるのガイガイガイガイ
501: 2024/06/22(土)23:09 AAS
>>499
紛らわしい
502: 2024/06/22(土)23:09 AAS
>>495
考察力ヤバすぎるな
河野並か
503: 2024/06/22(土)23:11 AAS
ガチで苦しいなぜ俺はこんなにもガイジなんだ
504: 2024/06/22(土)23:11 AAS
DE終わらしてからCに向かいました🤗
実験すると式が見えてくる系はCodeforceでお腹いっぱいだからいらないよ🤮
505: 2024/06/22(土)23:13 AAS
Cに実験要素ある？
506: 2024/06/22(土)23:14 AAS
どちらかというとEの方が実験みがある
507: 2024/06/22(土)23:16 AAS
どれも実験ではないだろ
508: 2024/06/22(土)23:16 AAS
インコ透けすぎ
509: 2024/06/22(土)23:17 AAS
実験かは知らんがCEFは頭使った
DGは頭使ってない
510(1): 2024/06/22(土)23:18 AAS
レーティング差分みると-50以上してる日本人大量にいて安心
511: 2024/06/22(土)23:18 AAS
E頭使う要素流石にない
512: 2024/06/22(土)23:19 AAS
EにはDGほどのやるだけ感はなかったので
513: 2024/06/22(土)23:19 AAS
Cはどうせ簡単な式で書けるから実験して式当てた方が速い気がする
それで10分以上かかったけど
514: 2024/06/22(土)23:21 AAS
制約でdpのキーまで指定してくれるDとライブラリでいかようにも殴れるGに比べてEは脳死要素が足りない
515: 2024/06/22(土)23:22 AAS
EFは初期AGCっぽさはある
516: 2024/06/22(土)23:23 AAS
そんなことしなくても図を見ればy合わせてから端合わせるだけでいいのは自明だろ インコが方法論を語るな
517: 2024/06/22(土)23:23 AAS
>>510
BC崖のせいで2完爆死してる水青が結構いる
518: 2024/06/22(土)23:23 AAS
Cが解けない寒色いるんだふーん
519: 2024/06/22(土)23:24 AAS
幾何出してどうぞ
520(1): 2024/06/22(土)23:24 AAS
D典型ってことは似た問題過去に出てるん？
521: 2024/06/22(土)23:24 AAS
Cバカの崖じゃん草
522(2): 2024/06/22(土)23:25 AAS
>>520
295Dがまんまじゃね
523: 2024/06/22(土)23:27 AAS
>>522
昨日解いた問題で大爆笑
マジかー...同じに見えなかった
524: 2024/06/22(土)23:27 AAS
>>522
295Dって別系統じゃない？
525(1): 2024/06/22(土)23:28 AAS
ARC179Bもそうだしド典型といえばそう
526(2): 2024/06/22(土)23:28 AAS
直前数個の状態だけ持つDPは類題無限にあるから余裕でど典型(まあ置かれるとしたらABC-E辺りがちだけど)
527: 2024/06/22(土)23:29 AAS
ちょくちょく爆死してる水青がいてﾌﾌｯで笑いが出てくる
528: 2024/06/22(土)23:29 AAS
bitdpっぽくないbitdpじゃなしに直前数個を持つdpが知りたいんか
529: 2024/06/22(土)23:30 AAS
今回のをbitDP呼ばわりはやや本質捉えてないだろ
530: 2024/06/22(土)23:31 AAS
>>525
これもコンテスト中ずっと考えてた+復習もしてたのになぁ
>>526
なるほど...過去問精進が足りてない
531: 2024/06/22(土)23:33 AAS
そうか？
295dもそうやけん、状態をキーに持つdpをすべてbitdpだと呼んじょるから非本質と言われてもどこがとなるけん
532: 2024/06/22(土)23:34 AAS
DE逆転、普通によくわからない
C>E>>Dだと思ったので
533(1): 2024/06/22(土)23:35 AAS
295Dそもそもdpじゃなくない？
534: 2024/06/22(土)23:36 AAS
最近AB簡単でいい傾向だ
今までAI対策で難読化されてたけど
535: 2024/06/22(土)23:36 AAS
いうても雑魚向け問題でまんま同じ状態を外すdpは見たことないかもしれんわ
305GやtdpcQで出てるけどどっちもインコには無理だしな
536: 2024/06/22(土)23:37 AAS
Cみたいなのがgptに解けないのならもっと増やすべきだな
537: 2024/06/22(土)23:37 AAS
cは難しい要素あんまりないでしょ
実際たくさん解けてるんだし
538: 2024/06/22(土)23:39 AAS
Dは実装重そう＆回文や数え上げの文字が入るとアドホックそうに見えるとかで忌避されてそう
539: 2024/06/22(土)23:39 AAS
高2が入黄してて鬱
成長速度早すぎて鬱
540(1): 2024/06/22(土)23:41 AAS
>>533
dpij=S(0-k)を抜き出した列の偶奇がjとなるk<iの個数
でdpと言えんか？
541: 2024/06/22(土)23:42 AAS
今回はGPTどうなの？
ABが解けるくらい？
542: 2024/06/22(土)23:43 AAS
有名な名誉GPTerが爆死してたからBまでじゃねえの
543: 2024/06/22(土)23:45 AAS
>>540
確かに
544: 2024/06/22(土)23:51 AAS
GPTインコが爆死しても面白いし、GPTインコに他のインコが虐殺されてても面白い
最近本当にABCが面白くなってきた
545: 2024/06/22(土)23:51 AAS
面白くねえよ冷えたわカスカスカスカス
546: 2024/06/22(土)23:52 AAS
来週のARC予選突破するぞするぞするぞ
547: 2024/06/22(土)23:52 AAS
CみたいなのARC-Aに置かれるとやや苦しい気持ちになる(特にペナでたら)
548: 2024/06/22(土)23:52 AAS
Cで躓くのはともかく、青でDEどっちも解けないってヤバいだろ
549: 2024/06/22(土)23:53 AAS
はあ冷えはあガイジ
俺ってDE両方は解けないんですよガイジだから
550: 2024/06/22(土)23:53 AAS
Cここで使うくらいならARCで使えそれはそう
551: 2024/06/22(土)23:54 AAS
ARCであれ出たら嫌
552: 2024/06/22(土)23:54 AAS
学生選手権だからまるーんさんがWしてそう
553: 2024/06/22(土)23:54 AAS
アドホックという点では似てるんだけど、なんかARC-Aってもっとすっきり射精できる印象ある
554: 2024/06/22(土)23:55 AAS
CはARCでは絶対出ない印象がある
555: 2024/06/22(土)23:56 AAS
ARC300がすっきり射精なわけない
マグロ問かネトネトガチ不快問の二択
556: 2024/06/22(土)23:57 AAS
学生コン出たらスレ民の皆でオフ会しよう
557: 2024/06/22(土)23:57 AAS
マグロ問の意味するところが分からねえから反論できねえ
558: 2024/06/22(土)23:57 AAS
俺が出場できる確率、1%
559: 2024/06/22(土)23:57 AAS
マグロなら射精できずネトネト問は過呼吸になるため
560: 2024/06/22(土)23:58 AAS
虚無考察広義やるだけ不感問
561: 2024/06/22(土)23:58 AAS
無職ニートは出られないからガイジスレ民のマジョリティは無理だろ
562: 2024/06/22(土)23:59 AAS
勝手に自分と同じだと思うなインコ野郎
563: 2024/06/22(土)23:59 AAS
普通に橙～黄色上位くらいじゃないとチャンスないからな
俺は無理だ
564: 2024/06/23(日)00:00 AAS
男と女でオンサイトいける難易度が違いすぎる！
上下前次1-新書関写板覧索設栞歴
あと 438 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s