[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
822: 2024/03/25(月)15:46 AAS
15年もやってるの？
まるでルシファーのようだ
823: 2024/03/25(月)16:04 AAS
ARCのたびに思ってる気がするけど、2完遅解きと1完そこそこ解きがパフォほとんど変わらんの残念
追加で1完したことによる+があまりない
824: 2024/03/25(月)16:06 AAS
サブ垢で引リツすれば表で言ったことにならないという風潮
825: 2024/03/25(月)16:06 AAS
順位によって偏差値が決まるからしゃあない
模試とは違う
826: 2024/03/25(月)16:12 AAS
競プロも問題数がもっと多くなって点数がバラければ
早解きだけパフォ高いなんてことなくなるのに
827: 2024/03/25(月)16:13 AAS
時々思うのは……「この歳にもなって、まだ達成できていないことがあまりにも多すぎる」という気分になることがある。
たとえば、ある国の「少子化」の対策に大きく寄与するようなことは、生涯通してやりたいことの一つなのに、まだ全然達成できていない。
相手さえいれば僕はいつでも発射準備ができているというのに。
828: 2024/03/25(月)16:15 AAS
じゅーすいそさんが歴戦のインコ大王に入黄を阻まれてるな
829: 2024/03/25(月)16:19 AAS
NoviStepsリリース近いらしくて楽しみ
830: 2024/03/25(月)16:31 AAS
あれ楽しみな層って灰茶でしょ？
831: 2024/03/25(月)16:33 AAS
俺達はNoviStepsを楽しみにしていません
832(1): 2024/03/25(月)16:37 AAS
自分は競プロ弱いって思ってたんだ謙虚だな
まあ否定はできないけど
833: 2024/03/25(月)17:01 AAS
水以上は誤差
834: 2024/03/25(月)17:03 AAS
緑以下はカス
835(1): 2024/03/25(月)17:05 AAS
尼丁祥伍さんイケメンだな
赤色でIOI金でイケメンとかチートか
836: 2024/03/25(月)17:10 AAS
>>832
>>835
水以上は一緒⇔水==赤
837: 2024/03/25(月)17:17 AAS
赤は水の評価と同じ
つまり赤は雑魚
838: 2024/03/25(月)17:29 AAS
緑が最強ということ
839: 2024/03/25(月)18:09 AAS
勉強しか人よりできること無いのに東大すら入れず地元の旧帝情報程度でしかも青コーダーで困ってしまった
苦しい
840: 2024/03/25(月)18:19 AAS
もう楽になって、これからはインコの余生を楽しむといい
841: 2024/03/25(月)18:20 AAS
MARCH以上は誤差
水以上は誤差
842: 2024/03/25(月)18:51 AAS
色がすっかり権威化されてしまった
もっと別の尺度を設けるべき
花とか鳥とか風とか
843: 2024/03/25(月)18:53 AAS
atcoder A春 H薊
844: 2024/03/25(月)18:57 AAS
人、ジェネルシ、FAKE、インコ大王、インコでいいよ
845: 2024/03/25(月)19:10 AAS
UTだけどMARCHとかいうカス大学の癖に学歴厨やってる奴はガチで最底辺だと見做してる(というかMARCHに限らず早慶とかでもそう) 可哀想
大学で頑張ってるなら別にどこの大学だろうと気にしないけど
846: 2024/03/25(月)19:10 AAS
水色になるのにアルゴリズムは必要ないので水以下は誤差なのはそう
847: 2024/03/25(月)19:14 AAS
出身中学で判断してます これは企業も同じです
848: 2024/03/25(月)19:35 AAS
実力がプライドに追いついてないモンスターになってしまった人
849: 2024/03/25(月)19:35 AAS
プライドもレーティングしよう
850(2): 2024/03/25(月)19:37 AAS
N!を与えるのでNを答えろ N!<10^10^6 N<2×10^5
がインコ作問だったので放流
クソだよクソ！
851: 2024/03/25(月)19:45 AAS
昨日のCみたいなの未証明ACが正攻法なのかな
852: 2024/03/25(月)20:03 AAS
AGC対策レート上昇の舞を踊って祈ることしか出来ることがない
853: 2024/03/25(月)20:03 AAS
未証明ACできるようには見えんが
854: 2024/03/25(月)20:26 AAS
エスパー的な
昨日のCみたいなのどうすれば安定して解けるんだ
855: 2024/03/25(月)20:27 AAS
外部ﾘﾝｸ:x.com
俺は知らない間に宗教信者になってたわ
856: 2024/03/25(月)20:28 AAS
超能力を身に着けるしかないな
エスパー清田に弟子入りしよう
857: 2024/03/25(月)20:28 AAS
エスパーもなにも前からdp後ろから復元を高速化するだけだが
858: 2024/03/25(月)20:31 AAS
エスパーインコというわけだな
859: 2024/03/25(月)20:36 AAS
Σ最小を求めるだけなら3点問題
そこから辞書順最小はやることがはっきりしてるのでエスパーは要らん
あるのは方針ガチャだけ
860: 2024/03/25(月)20:38 AAS
競プロの問題自明or不可能しかないの厳しすぎる
パターンマッチングしか出来ません
861: 2024/03/25(月)20:43 AAS
インコ大王だから典型問題オウム返ししかできない 辛い
862: 2024/03/25(月)20:48 AAS
順番にしゃぶるとき移動量を最小化する問題はいつも解いているので
863: 2024/03/25(月)21:17 AAS
youtubeの広告に塾長が滅茶苦茶出てくるのワイだけ？
864: 2024/03/25(月)21:35 AAS
ARCの余韻やべー
まだ勃起してる
865: 2024/03/25(月)21:37 AAS
このまま一生黄色タッチ以下なんだろうかと思うと悲しくなってきた 転生(物理)しかない
866: 2024/03/25(月)22:18 AAS
典型なんてAIが最も得意そうだな
finetuningしてないモデルで「まだまだやな」とか
恥ずかしいからやめて
867: 2024/03/25(月)22:22 AAS
またフィネだ
868: 2024/03/25(月)22:32 AAS
ARCAGCも考察を諦めて完全解法暗記精進するしかないんだろうか
869(1): 2024/03/25(月)22:44 AAS
暗記精進じゃ黄色が限界だよ
ARCのBくらいまでは有効かな
870: 2024/03/25(月)22:45 AAS
AGCとdiv1とAWTFは暗記精進じゃ無理
あれは知能が高くないと一生解けないね
871: 2024/03/25(月)22:45 AAS
>>869
実際に全部暗記してから言えエアプ
872: 2024/03/25(月)22:48 AAS
正直ARCに関してはもっといけるんじゃね
本当に解法暗記頑張れば
873: 2024/03/25(月)22:49 AAS
問題解けるようになるために暗記する楽しさが分からない上に知能も高くないから競プロ向いてない
874: 2024/03/25(月)22:56 AAS
昨日のARCはDまで典型だから部分的にそう
875: 2024/03/25(月)22:59 AAS
昨日のEみたいなのは解法暗記しまくってもどうしようもないけどCDに関してはかなり効きそう
876: 2024/03/25(月)23:00 AAS
touristから見るとAGCのDまでは典型みたいな感じなんだろうな
877(1): 2024/03/25(月)23:00 AAS
昨日のARC暖色でも1完の人いるんですがそれは
878(1): 2024/03/25(月)23:01 AAS
うむにくは考察力を鍛えろといっている
879: 2024/03/25(月)23:03 AAS
ARCは常に事故死と隣合わせなのではい
bの33557ARCだけが例外
880(1): 2024/03/25(月)23:03 AAS
touristでもARCの全完なんてめったにできてないけど
881: 2024/03/25(月)23:04 AAS
>>877
AB今更解けても大して美味しくないから前半でちょっと詰まったorしくじった片方捨ててCD解きに行くみたいなのは暖色だとかなりやるぞ
882: 2024/03/25(月)23:06 AAS
昨日のセットは黄色だとAB2完安定止まりだし事故ったら1完やむなし
1完回避できるのは3完安定なのに事故で2完になったとかだから橙以上
883: 2024/03/25(月)23:06 AAS
どうせ最終的にはCD解けてないと温まらないのと、時間に余裕がある時に難しい問題を解いた方が落ち着いて取り組めるので
884: 2024/03/25(月)23:07 AAS
ARCがあるのだ！だけど、みんな参加しなくていいなのだ！
885: 2024/03/25(月)23:08 AAS
>>880
今見たらtouristARC全完結構してるやん
886: 2024/03/25(月)23:09 AAS
touristなら全完して当然だろ
887: 2024/03/25(月)23:10 AAS
掌クルックル
888: 2024/03/25(月)23:12 AAS
tourのiを借るガイジスレ民
889: 2024/03/25(月)23:13 AAS
スレ長かっけえな
どっかのfakeとは大違いだ
ごりちゃんはもう成長とかのフェーズはとっくに終わっててとっくに収束してるんだけど、でもまだ時間かかっても強くなりたいし時間かかってもHighest更新ドリームを追い続けたい
890: 2024/03/25(月)23:14 AAS
おれもARC全完したい
891: 2024/03/25(月)23:15 AAS
おれもくんのパンツはかっこいいと思う
892: 2024/03/25(月)23:20 AAS
見に行ったがねえじゃねえかよ嘘つき野郎
893: 2024/03/25(月)23:22 AAS
ホモとインコは嘘つき
894: 2024/03/25(月)23:28 AAS
>>878
考察力は精進してもほとんど上がらないよ
10年とか時間かければ少しは上がるかもってレベル
895: 2024/03/25(月)23:42 AAS
だから中受支配的と言ってるだろ
既に選別は終了してる
896: 2024/03/25(月)23:49 AAS
高受支配的でもある
897: 2024/03/25(月)23:55 AAS
高受したことないから話すことなし
898(1): 2024/03/25(月)23:58 AAS
>>850
2つの解法思いついた X が与えられるとする
1. 素数の余りによるハッシュを考える
でかい素数をランダムに数個とるり 1〜20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい
2. 階乗の対数が結構バラバラなのに注目する
1〜20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい
実は2.の方が実装楽か？
899(1): 2024/03/25(月)23:59 AAS
高受偏差値70でポテ青上位ってとこかな
900: 2024/03/26(火)00:00 AAS
TKNDKS
901: 2024/03/26(火)00:05 AAS
>>899
ぜってぇそんなねえわ
せいぜい緑
902: 2024/03/26(火)00:08 AAS
ageカスさあ
903(1): 2024/03/26(火)00:18 AAS
緑って偏差値70もあるのか
青は偏差値80ぐらいか？
904: 2024/03/26(火)00:27 AAS
>>898
想定は前者
998と1097でハッシュ化すれば絶対に衝突しない
もう少し頭使うと末尾の0の個数でN!内の5の指数がわかるので5択問題と化す
こっから上手い性質探せたら良かったのだがたった5択なら愚直判定が通るのでインコ問送り決定
905: 2024/03/26(火)00:33 AAS
インコ部屋に収容せよ
906: 2024/03/26(火)00:39 AAS
昨日のBの隣接swap版どうやるんだろう
907: 2024/03/26(火)00:41 AAS
入力がN!でなくてP!(Pは素数)だったならハッシュ化せずとも末尾0個数+桁dp除算判定が可能なのでケチはつかんがインコ問のそしりは免れないため
908: 2024/03/26(火)00:43 AAS
>>903
緑で偏差値55で青で偏差値65とかそんなもんだろ
高受偏差値70はポテ青上位
909(1): 2024/03/26(火)00:54 AAS
>>850
Nが小さいからPython使えば愚直にO(N)判定でできないのかと思ったけど、多倍長整数がどれくらいおそくなるのかわかんないや
910: 2024/03/26(火)01:14 AAS
Bの隣接swap版はreplace回数の三分探索で解きたいがたぶん嘘
簡単のため文字列Sの(個数=)個数とする
隣接swapだけでカッコ列の対応を取るシミュレートを貪欲法で行い、実行後の対応の取れたカッコ列をTとする
SとTのカッコの差分を見比べると、交換するべき()の位置が浮かび上がってくる
()同士の距離が小さいほうから隣接swapだけで交換するかreplace2回でやるか貪欲に決定する
でどうだ
911(1): 2024/03/26(火)01:15 AAS
>>909
多倍長整数の掛け算はかなり時間かかる
O(1) ではないと思うが正確な計算量はわからん
自分の環境（Pypy3）だと200000!を計算するだけで7秒かかった
912(1): 2024/03/26(火)01:17 AAS
>>911
math.factorial(200000)を使え
913(1): 2024/03/26(火)01:21 AAS
>>912
0.16 sec だったけど、Nの特定はできなくない？全探索の代わりに二分探索しても重いぞ
914(1): 2024/03/26(火)01:22 AAS
よく考えたら素数p≦200000 で割り切れるかどうかで二分探索→Nの範囲を絞り、そこからは適当に多倍長整数でやる
でも出来るな（20万以下では素数の間隔は100以下なので間に合う）
915: 914 2024/03/26(火)01:28 AAS
まあこれやるなら末尾の0の個数に注目するのとあまり変わらないか
916: 2024/03/26(火)01:31 AAS
>>913
まあそれはそうで、math頼みの階乗計算は200msかかるので愚直計算はできても10回まで
N!の末尾の0の個数が5の指数と一致することを使えば愚直5回で判定できてこれなら余裕
素数法だと素数砂漠の探索前に多倍長/多倍長をすればよく、これはn<200000なら400msで可能なので通せる
917: 2024/03/26(火)03:40 AAS
久しぶりに会話したらコミュ力ゴミカスになってて草
もう終わりだよ
918: 2024/03/26(火)04:21 AAS
ひととかかわれません
919: 2024/03/26(火)04:32 AAS
健常者志望
920: 2024/03/26(火)04:33 AAS
今は？
921: 2024/03/26(火)04:41 AAS
ジェネルシ
より正確にはモンスター 宇宙人
922: 2024/03/26(火)05:16 AAS
病気治してえー
923: 2024/03/26(火)05:25 AAS
ASDって診断されるメリットある？
924: 2024/03/26(火)06:23 AAS
しゃちょがLeetCodeに拗らせてるのは昔なんかあったのかにゃ？
925: 2024/03/26(火)06:37 AAS
ガイジスレ終了
926: 2024/03/26(火)08:11 AAS
コミュ力灰なせいで全てが終わった かなしいね
927: 2024/03/26(火)08:21 AAS
どうしたの？
最悪のキメラが話を聞いてあげるよ
928: 2024/03/26(火)08:26 AAS
馴れ合いインコならぬ馴れ合い最悪キメラというわけか
929: 2024/03/26(火)08:29 AAS
復讐スレ開始
930: 2024/03/26(火)09:08 AAS
非婚しか日本のIT技術者になれない原因↓
支配者層による技術攻撃
ビルゲイツが日航機墜落させてTRON技術者を殺害
小泉や竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
残業で金稼ぎや共働きが無理でIT技術者は滅亡
931: 2024/03/26(火)09:18 AAS
時代は馴れ合いだからね
俺も逆張り冷笑せずに馴れ合いをしていこうと思ってる
932: 2024/03/26(火)09:23 AAS
最悪のキメラでも良ければ友達になってあげるよ
933: 2024/03/26(火)09:33 AAS
馴れ合いスレ開始
Xの馴れ合いインコに負けない馴れ合いをしていこう
934: 2024/03/26(火)09:43 AAS
スレの姫になろうかな
935: 2024/03/26(火)11:14 AAS
料理成分はこたつがめさんで間に合ってます
936: 2024/03/26(火)11:43 AAS
ガイジガイジガイジ
インコインコインコ
キメラキメラキメラ
イジガイジガイジガ
コインコインコイン
メラキメラキメラキ
937: 2024/03/26(火)12:19 AAS
なぜホモスレなのに需要のない姫になろうとするのか
938: 2024/03/26(火)12:32 AAS
ファッションホモが雌男子を好くから
939: 2024/03/26(火)13:07 AAS
ここホモスレなの？
940: 2024/03/26(火)13:28 AAS
男色支配的です
941: 2024/03/26(火)14:29 AAS
kedさんヒュ青あるのかよ
レート下がらないとこんなもんか
942: 2024/03/26(火)14:29 AAS
kedさんヒュ青あるのかよ
レート下がらないとこんなもんか
943: 2024/03/26(火)14:33 AAS
2回も言わなくてよいです
944: 2024/03/26(火)14:35 AAS
2回も言わなくてよいです
945: 2024/03/26(火)14:37 AAS
ホモはしつこい
946: 2024/03/26(火)14:55 AAS
レス検知からなりすましまで2分もかかる雑魚に多重投稿なりすましされてキレそう
947: 2024/03/26(火)14:56 AAS
ハッタショとインコはエコラリアする
948: 2024/03/26(火)16:11 AAS
うんちでない
上下前次1-新書関写板覧索設栞歴
あと 54 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s