競技プログラミングにハマるプログラマのスレ 71

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/10/16(土) 02:55:14.42
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 70
https://medaka.5ch.net/test/read.cgi/prog/1633316956/
2021/10/16(土) 18:33:08.15
文体と題材こそ稚拙だが、ちゃんと文章の形になっている
純粋培養競プロerの方がもっと壊滅的な文章を書くだろう
そもそも能力ベースで採否を決めるのは官吏の話であって、国会議員は国民の信任を得られるかどうかが重要なのだから、ジャップランド人が彼女を支持するのであれば別に問題ない
2021/10/16(土) 18:39:13.47
大分になんの地盤もない上に国民人気マイナスレベルの甘利が後ろ楯ってマジで自民ブランド以外優位性ないんだけど
そんな他もクソザコな楽勝選挙区なの？
2021/10/16(土) 18:40:55.00
>>44
ネトウヨさん…ｗ
2021/10/16(土) 18:41:48.59
>>44
こういうレスでもお金が発生する可能性はあるのか
2021/10/16(土) 18:43:26.13
>>46
逆に激戦区だぞ
2021/10/16(土) 18:47:40.88
若い女性で経歴だけ見ると元政治記者で自民公認
よく調べない人からすると清新に見える
むしろ元官僚の脂ぎったおっさんより人気でるんじゃね
2021/10/16(土) 18:50:27.50
>>49
なるほど…舐めプすぎる…
納得できないやつも多いから党内からもリークされるんだろうな
2021/10/16(土) 18:52:47.17
>>45
一応高学歴集団だし純粋培養でも文章力は平均よりは上じゃない？
2021/10/16(土) 19:09:33.64
甘利は対中強硬派であること以外は正直2Fやら麻生よりキツいやつなんだよなあ
2021/10/16(土) 19:10:25.51
高学歴純粋培養er vs 低学歴業務er
2021/10/16(土) 19:22:35.30
でもこういうコネクションの作り方とかまさに純粋培養競プロerが苦手そうなところだよね
バカにしないできちんと学んだ方がいいよ
所詮平民のほとんどは起業しようと士業になろうと実質的には下働きで一生を終えるわけだから
2021/10/16(土) 19:28:44.23
マジレスすると純粋培養かどうかは情報系知識の話で、コネ作りみたいな技能は情報系の人間は基本苦手だろ
純粋培養関係ない
2021/10/16(土) 19:31:51.24
予想だと維新が順調伸びるのに対して国民民主が全然なのあれだな
2021/10/16(土) 19:40:01.88
ARCに向けて精神統一している
序盤でつまずくとパニクるから安倍さんみたいな不屈のメンタルがほしい
2021/10/16(土) 19:43:44.98
岸田が経済左派に振ってきたからその分国民が食われて維新が伸びるのは当たり前だろ
2021/10/16(土) 19:51:22.93
安倍ちゃん総合的にメンタル強いと思うけど、お腹緩いのは競プロでは結構不利な気がする
2021/10/16(土) 19:52:39.96
国民民主は自民と対立軸出せないところが弱点ではある
2021/10/16(土) 19:56:55.47
そもそも維新の方がポピュリストとしての技術がずっと上だし
おまえらの好き嫌いはともかく国民民主と同格ではないと思うぞ、票を取る能力なら
2021/10/16(土) 20:01:22.56
このスレで延々と政治トークしてるキチガイがこれ以上メンタル強くなりたいとかギャグか？
2021/10/16(土) 20:10:36.09
メンタル強いならTwitterでやるでしょ
所詮匿名
2021/10/16(土) 20:21:18.16
肩こりがひどくて碌に動けないんだがこれもモデルナの副作用か
2021/10/16(土) 20:25:22.01
ゴリのいうこと聞いてれば今頃健康で腕の痛みもなく銀冠で単位も全優上だったのにねえ
残念
2021/10/16(土) 20:31:24.38
ぷりー
2021/10/16(土) 20:53:37.29
スレ長以下のレートのやつは流石に書き込み禁止にしていい
69仕様書無しさん
垢版 |
2021/10/16(土) 20:56:20.85
ひよってないでARC参加しろ俺のレートを押し上げろ
2021/10/16(土) 21:35:04.24
NoSubは甘え、通はNoRegi
2021/10/16(土) 21:57:42.92
今日は出れませんでした
ABCが明日で良かった
2021/10/16(土) 22:05:47.34
出てもいいことないから寝てた
2021/10/16(土) 22:40:25.60
俺たちのどきんちゃんが久々にARC大勝利！
おめでとう！！
74仕様書無しさん
垢版 |
2021/10/16(土) 22:58:28.10
まだ確定してないけど今日はめっちゃレート上がったわ　毎回こうあってくれ
2021/10/16(土) 23:01:12.04
どうしたtourist。ARCなのに22位なんて。やる気ないのか？
2021/10/16(土) 23:01:36.86
A茶diffマジか
過去問に似たようなのある？
77仕様書無しさん
垢版 |
2021/10/16(土) 23:01:39.44
０点。難しすぎ。
2021/10/16(土) 23:03:14.69
茶diffとはいっても400点問題だからね。
79仕様書無しさん
垢版 |
2021/10/16(土) 23:03:26.78
>>76
https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d
2021/10/16(土) 23:11:28.33
茶diffって茶色コーダーの半数が解ける問題だっけ
ARCに参加してるという注釈はつくが…
2021/10/16(土) 23:13:53.76
Cは適当に変形すれば線形計画問題だから2つ以外0のやつだけ考えればいいのはすぐわかる
2021/10/16(土) 23:25:05.48
ARC難化してるな、次のAGCは鬼畜難易度祭りになりそう
2021/10/16(土) 23:27:44.02
Leetcodeいくぞ
2021/10/16(土) 23:32:36.68
unratedとはいえかつっぱさんが二完って異常だな
maroon回は頭おかしいセットが多い
2021/10/16(土) 23:34:15.55
admin回、必要条件っぽいのが実は十分条件ってやつ多くね
86仕様書無しさん
垢版 |
2021/10/16(土) 23:36:36.46
明日ABCとこどふぉ被ってるやん
2021/10/16(土) 23:37:07.79
ARCに出せない問題をABCに捨てたり、AGCの前半で使えそうな問題をARCの前半に置いたり厳しさを感じる
2021/10/16(土) 23:45:48.84
中学生で橙なった人いる
89仕様書無しさん
垢版 |
2021/10/16(土) 23:49:33.73
A,dpで答えは出るけど経路復元でバグる
2021/10/16(土) 23:58:09.67
ARCのA, B問題マジで苦手
どんだけ精進しても克服できる気がしない
2021/10/16(土) 23:58:16.09
>>89
浮動小数点で死にそう
92仕様書無しさん
垢版 |
2021/10/17(日) 00:24:42.83
C、最適化の皮をかぶった算数パズル
2021/10/17(日) 00:45:48.36
>>92
ただの最適化だろ
差分取って線形計画問題の標準形にしたら基底変数Binom(N+1, 2)通り試せば終わり
2021/10/17(日) 00:49:41.13
>>91
有理数だからうまく管理すれば誤差出ないんじゃないですかね
やりたくはない…
2021/10/17(日) 01:41:33.94
Aでlog取ってdp、思い付いたけどどうせ誤差で死ぬだろと思って試さなかったのに、
それでAC取れるらしくてつらい
96仕様書無しさん
垢版 |
2021/10/17(日) 02:57:20.80
証券会社のコンテストだからS/Gだとして、S→Gが１０倍だったりG→Sが１０倍になったりできる設定はメチャクチャすぎてどこの宇宙だと。ドルから見たS,Gのチャートが与えられた時の収益最大化でいいじゃん・・・
97仕様書無しさん
垢版 |
2021/10/17(日) 10:11:30.85
蟻本で知っている人がいたら教えて欲しいのですが
座標圧縮のところで151ページの図の通りに圧縮されますか？
ソート対象に左隣含めるとならないと思うのですが間違いでしょうか
2021/10/17(日) 10:50:59.74
ならないね
書かれてるコードで圧縮したら10*10の図の2行目が消えるだけになりそう
2021/10/17(日) 11:15:56.25
寒いな...
一気に秋が来た感じだ
100仕様書無しさん
垢版 |
2021/10/17(日) 11:27:06.59
>>98
ありがとうございます
やっぱりそうですよね
あくまでこの図は例なんですね
この圧縮ができるコードが書いてあると勘違いしてました
2021/10/17(日) 17:41:09.78
安倍ぴょんほどではないが甘利も相当なアホだなこりゃ
2021/10/17(日) 17:54:04.64
スマホ起源主張の話？
ジャパン・アズ・ナンバーワンなんて本が大真面目に書かれてた時代で頭が止まってる老人政治家だからしゃあない
2021/10/17(日) 18:41:22.33
キモい政治厨がうざすぎる
のいみ様、はやくこいつらやっちゃってください！
2021/10/17(日) 19:04:05.50
キモいのいみ厨がうざすぎる
2021/10/17(日) 19:05:03.74
がんばれ政治厨
106仕様書無しさん
垢版 |
2021/10/17(日) 19:08:13.59
美人お姉さんに懲らしめられるのはやぶさかではない

復活したんだねこの糞スレ(´・ω・｀)
2021/10/17(日) 20:06:20.02
ムイタerの戦いはまだまだ続く
2021/10/17(日) 20:32:00.99
ABCでます
ちょっと体調悪いけどがんばります
2021/10/17(日) 20:49:58.14
頑張らなくていいよ
2021/10/17(日) 20:54:51.51
強い人は今CFに出てるということは、寒色はレート上がりやすいの？上がりにくいの？
2021/10/17(日) 20:56:47.43
レート相応やから一緒やろ
2021/10/17(日) 22:40:41.01
6完むふー(=｀ェ´=)
2021/10/17(日) 22:42:34.39
Fはすぐ解けたけど、Eがわからなすぎて死んだ
114仕様書無しさん
垢版 |
2021/10/17(日) 22:47:09.48
トポロジカルソートわかったけど使うだけで解けないのは辛すぎる
2021/10/17(日) 22:49:25.76
G全方位木DPやるだけなのに意外と解かれてないな
2021/10/17(日) 22:50:23.36
こどふぉあったけど人減りすぎ
2021/10/17(日) 22:51:15.47
なんやねんトポロジカルソートって
2021/10/17(日) 22:52:20.31
1問目が難しいときは参加者減るから。
2021/10/17(日) 22:52:25.16
トポロジカルソート 辞書順 で検索したら一番最初にpriority_queueを使う記事があった
2021/10/17(日) 22:54:44.91
Dは、dfsでトポロジカルソートしてたらなんか答えが作りずらかったから、ヒープで実装し直したわ。
dfsでも解けたのかな。
2021/10/17(日) 22:58:23.35
なんかめちゃくちゃパフォ甘い気がするな
2021/10/17(日) 22:58:34.80
やっぱり時間足りねぇ
あと10分あればな
2021/10/17(日) 23:04:17.75
競プロフレンズさんの解説がめちゃくちゃ助かる
2021/10/17(日) 23:06:38.08
Dは貪欲と思って書いてた
2021/10/17(日) 23:11:37.28
蚊取り線香なぞなぞを思い出した
2021/10/17(日) 23:22:09.22
E超簡単な知能検査
F括弧列の意味わかってれば遅延セグ木やるだけ
G全方位木DPやるだけ
H難問これだけ

後半もこれだけ簡単なのに順位表雑魚すぎないか？
まともなやつはみんなコドフォに参加したんだな
2021/10/17(日) 23:29:33.81
abc民相手にマウントとらないの
2021/10/17(日) 23:31:33.74
毎日、小学生相手に微積分もわからねえのか？ってマウント取ってそう
2021/10/17(日) 23:34:19.21
低レートのガイジワラワラで草
おまえら政治とワクチンの勉強で忙しいもんな
2021/10/17(日) 23:40:55.77
なんだ、政治の話題に嫉妬してるガイジだったか
コンテスト後なんだから煽らず普通に競プロトークすりゃいいのに
2021/10/17(日) 23:43:25.80
＞政治の話題に嫉妬
どういう脳みそしてたらこういう発想になるんだよｗ
やっぱ低レートの考えることは面白いわｗ
2021/10/17(日) 23:48:22.18
ここ政治スレなんですけど
2021/10/17(日) 23:53:11.72
ノーミス全完0人
2021/10/17(日) 23:54:09.01
なかなか橙になれないからって、ARCで冷えたからって、弱い者いじめしたらダメだよ
2021/10/17(日) 23:55:45.66
暖色の大半は衆院選について調べながら片手間にABCやってると思うから、順位表をフルパワーだと思わない方がいいよ
2021/10/18(月) 00:04:01.67
ABC対象にマウント取る人って黄色のままARCに出てなさそう
2021/10/18(月) 00:06:07.07
過学習でできるようになったABCでイキってるけどARCの順位普通に政治厨にも負けてそう
2021/10/18(月) 00:09:09.98
暖色以外は政治について語る権利すらないからな
2021/10/18(月) 00:09:14.40
レートがスレ長以下の奴はスレでは敬語使えよ
2021/10/18(月) 00:11:09.58
Gには最大マッチングの説明がなかったのに、HにはXORの説明が書いてあってわろす
2021/10/18(月) 00:16:02.61
>>140
最大マッチングはただのグラフ理論の言葉だけど、競プロやってない人はXORと言われて普通bitwise XORは思い浮かべない
2021/10/18(月) 00:22:24.59
おお？ 排他的論理和とだけ書かれても曖昧ってこと？
Bitwiseじゃない排他的論理和もあるんか？
2021/10/18(月) 00:24:16.15
ああ、確かに事前知識なしだとXORがbitwiseだとすぐ推察できないよなあ、ちょっぴり賢く(a bit wise)ないとよお
bitwiseだけにｗｗｗ
2021/10/18(月) 00:32:54.62
俺はそう言うの嫌いじゃないぜ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況