[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 198 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
524: 2024/08/24(土)20:21 AAS
>>519
インコルエンサーとか好きそう
525: 2024/08/24(土)20:23 AAS
UT(インコ)ではなくUT暖色だけを見なさい
フィルター重ねがけ
526: 2024/08/24(土)20:26 AAS
Aのみ1完なの思い出して少し泣いてる
研究の合間縫って頑張ったのに😭
527: 2024/08/24(土)20:27 AAS
その辺のレスバを少し追ってみたけど、受験強者と大卒かも怪しいやつがレスバしてるせいで議論が噛み合ってなかったな
528(1): 2024/08/24(土)20:28 AAS
XのUT生見てると強いやつは謙虚とか明らかに嘘であることがよく分かる
529: 2024/08/24(土)20:30 AAS
Xやってる時点で承認欲求の高いやつらばかりだからだろ
yutakaさんレベルになると下界とは関わろうともしない
530: 2024/08/24(土)20:30 AAS
>>528
それはそもそもお前がネット上のUT生しか知らないだけ
そもそもX殆どやらない強いUT生なんて無数にいるし
531: 2024/08/24(土)20:31 AAS
インコの観測できる上界が低すぎる
河野信仰とかしてそう
532: 2024/08/24(土)20:33 AAS
真に強い人はマジで謙虚だよ
目につきやすいのがちょい強いイキリタイプなだけで
533: 2024/08/24(土)20:34 AAS
ノイジーマイノリティ的な話
534: 2024/08/24(土)20:34 AAS
弱者男性界隈相手に脈絡も無く突然学歴マウント取ってる時点で…
535(1): 2024/08/24(土)20:35 AAS
真に強い人が謙虚、競プロ界隈に反例あり
536(1): 2024/08/24(土)20:37 AAS
>>535
全員とは言ってないだろ無能
537: 2024/08/24(土)20:37 AAS
のいみさん…
538(1): 2024/08/24(土)20:38 AAS
のいみさんカスだったな……
539: 2024/08/24(土)20:38 AAS
>>536
俺も一人とは言ってないぞ
540: 2024/08/24(土)20:38 AAS
カスのレスバで負けるわけ無いだろ
541: 2024/08/24(土)20:38 AAS
>>538
外部ﾘﾝｸ:x.com
542: 2024/08/24(土)20:40 AAS
マスさん...
543: 2024/08/24(土)20:42 AAS
積極的にイキリたがるやつしかインコには観測できないのが透けてて悲しくなってくる
SNS殆どやってない人間の方が日本には多いんだぞ
544: 2024/08/24(土)20:43 AAS
なつぴなつとかもイキリまくってるな
545: 2024/08/24(土)20:44 AAS
インコがインコ大王レベルの実力のインコルエンサーを信仰したがるのも同様の理由
546: 2024/08/24(土)20:48 AAS
その辺は強さというより性格の方が大きい
かなり強いひとでも死ぬほどイキってて傲慢なやつなんか山ほどいる
547: 2024/08/24(土)20:49 AAS
インコは解像度が低すぎて実力を正当に評価できないのもある
548: 2024/08/24(土)20:51 AAS
INTPとかはあまりいきらないやつが多い
549: 2024/08/24(土)20:54 AAS
ABCいきますよーいきますよーいくいく
550: 2024/08/24(土)20:56 AAS
575は何が出るんだか
551: 2024/08/24(土)20:57 AAS
hldでも出したらどうだ
552: 2024/08/24(土)20:58 AAS
INKOはどういうやつが多い？
553: 2024/08/24(土)21:00 AAS
君たちはどうイキるか
554: 2024/08/24(土)22:40 AAS
不快コンのインコの部分
555: 2024/08/24(土)22:43 AAS
ABCの475点問題を300人しか解けないのびっくりしませんか
556: 2024/08/24(土)22:43 AAS
緑ですがむずすぎてもう自分が楽しめるゲームじゃなくなったです
557: 2024/08/24(土)22:45 AAS
緑ならABCDF5完ってとこか？
今回はEがむずかったからやむなしだな
558: 2024/08/24(土)22:46 AAS
2巻です…
559: 2024/08/24(土)22:46 AAS
FGはインコ問題なのにEヤバすぎて笑う
Eなんだこれすぎるが
560: 2024/08/24(土)22:47 AAS
緑じゃなくて茶色の間違い？
561: 2024/08/24(土)22:47 AAS
E黄中位行ったかな
562: 2024/08/24(土)22:48 AAS
Eは最初問題読んだとき意味不明だった
イベントソートまで行ければヌルっと行けるけど普通にグラフ上の探索でも行けそうな雰囲気あって一瞬迷った
563: 2024/08/24(土)22:48 AAS
わかる
この位置でこの設定だとダイクストラ辺りのグラフアルゴリズム感がすごいけどそれだと多分無限更新入ってうまくいかない
564: 2024/08/24(土)22:49 AAS
Fはgrundy数が調和級数見たいなオーダーで計算できるので、はい
565: 2024/08/24(土)22:49 AAS
cdこんなに溶けてるのつらい
緑だけど実力で出来なかった…
566: 2024/08/24(土)22:49 AAS
E問題設定も悪いだろ
最初何言ってんだこいつって思ってたもん
567: 2024/08/24(土)22:49 AAS
Eでジャップ語が読めなさすぎてガイジの気分
568: 2024/08/24(土)22:50 AAS
Fはガチの中度典型インコ問題
自力開発は大変だけどgrundy数NIM知ってたら一瞬
このスレではnimさんが主要人物だから解けなかったスレ民は過去スレ精進しなさい
569: 2024/08/24(土)22:51 AAS
Gマジでしょうもない問題で笑った
570(1): 2024/08/24(土)22:51 AAS
Gは何かの典型なの？
いつも通り俺の知らないデータ構造かと思って無視してEに走っちゃった
571: 2024/08/24(土)22:52 AAS
2^60>10^18なので60回以上この操作すると出力するべき値が制約を満たさないからです。
人類を舐めるな
572: 2024/08/24(土)22:53 AAS
>>570
というかl,rの計算が線形と見せかけて高々60回程度で回せるというだけか
しょうもな
573: 2024/08/24(土)22:53 AAS
無職つらい
生きてる価値は何かありますか
574: 2024/08/24(土)22:55 AAS
一次関数の複雑クエリはギャグ典型
575(1): 2024/08/24(土)22:55 AAS
F問題、素因数を石としたnimなんか
普通に約数を調和級数的に10^5個に突っ込んでMEXしてたわ
576: 2024/08/24(土)22:56 AAS
まあ最近の虚無ABCよりは歯応えある回だったな
577: 2024/08/24(土)22:57 AAS
無職なんてつまらんからG社で仕事しようぜ
578: 2024/08/24(土)22:57 AAS
解説放送でsnukeさんの弁明聞けるかなぁ
579: 2024/08/24(土)22:58 AAS
赤コーダーも一瞬迷ったらしい
>牛ゲーや改造 dijkstra に見えてかなり事故ってしまった
>落ち着くとイベントソートでよかった
ABC過学習er結構多いから、別の典型っぽく見えるってのは以外と穴なのかも
580: 2024/08/24(土)22:58 AAS
それ+問題設定が複雑だからね
581: 2024/08/24(土)22:59 AAS
>>575
皆これだと思うが
SSRSさんもびっくりしてるし
582: ころころ 2024/08/24(土)23:00 AAS
バイトすら受からないのにG社で働ける訳ないだろ馬鹿にしやがってクソが
583: 2024/08/24(土)23:00 AAS
この考察を必須にしたけりゃ制約を上げるんだったな
584(1): 2024/08/24(土)23:01 AAS
今日の最強コン皆楽しそうに話してていばしょ🧸いばしょ🧸になった
ジェネルシじゃなかったのかよ！！！
585: 2024/08/24(土)23:03 AAS
いや制約上げても意味ねーわ
約数の個数が少なすぎ
586: 2024/08/24(土)23:05 AAS
>>584
人間は馴れ合いインコに擬態できます
逆は無理
587: 2024/08/24(土)23:05 AAS
Ai<10^9でも通るっしょ
588: 2024/08/24(土)23:05 AAS
馴れ合い人間な
ただ能力が高いだけ
589: 2024/08/24(土)23:06 AAS
EはEDPC-Gの気持ちで解いた
590: 2024/08/24(土)23:06 AAS
最終形がAの要素が全部1であることを考えるとNimの山の石の数が全部0と同じになってNimそのものだと気づいて終わり
591: 2024/08/24(土)23:07 AAS
気づくもクソも問題設定の時点でnimの亜種なので
592: 2024/08/24(土)23:09 AAS
素因数の個数でないと解けない制約だと言語差とポラードローで荒れまくり禿げまくりだったろ
593: 2024/08/24(土)23:10 AAS
C++でポラードローする場合に限りチンパンmexで解けます、炎上不可避
594: 2024/08/24(土)23:11 AAS
MEXって多分log付くよね？
だとNlognlognを落として素因数の数の前計算nloglognを通す制約がいる気がする
5*10^6くらい？
いやCだと全然通せそう
595: 2024/08/24(土)23:11 AAS
約数の数ってオーダー何？
logn？
596: 2024/08/24(土)23:12 AAS
は？
597: 2024/08/24(土)23:12 AAS
競技検索で一発だから自分でそれくらい調べなさい
598: 2024/08/24(土)23:13 AAS
とりあえず篩が使える制約の話してない
599: 2024/08/24(土)23:14 AAS
約数を全部列挙してその約数のgrundy数を配列に入れる→ソートして小さい順に見てMEX計算
以外で求められるの？
600: 2024/08/24(土)23:15 AAS
公式解説を読んだ前提なんだがガイジか？
601: 2024/08/24(土)23:15 AAS
chatGPT君のせいでgrundy数が緑落ち
602: 2024/08/24(土)23:16 AAS
俺以外寒色
603: 2024/08/24(土)23:17 AAS
公式解説の篩で約数の個数カウントする解法を通して、約数列挙してMEX使う解法を落としたいって話じゃなくて？
604: 2024/08/24(土)23:19 AAS
ABCは完全にオワコンと化した感じ？
上下前次1-新書関写板覧索設栞歴
あと 398 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s