[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 140 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(1): 2023/12/12(火)12:09 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 132
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 133
2chｽﾚ:prog
【AtCoder】競技プログラミング 134【Codeforces】
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 135
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 136
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 137
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 138
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 139
2chｽﾚ:prog
973: 2023/12/16(土)22:51 AAS
最大値の最小化→即二分探索は流石に過学習すぎる
まあ別に考えても損はしないんだけど、結局判定問題がただの貪欲になるから意味がない
974: 2023/12/16(土)22:52 AAS
二分探索を考えるまでもなく後ろから貪欲でいいだろ
インコの思考法は本当によくわからん
975: 2023/12/16(土)22:52 AAS
今回のGの有理数持つ木に遭遇したの二回目とかだからそりゃ無理だ
976(1): 2023/12/16(土)22:53 AAS
にぶんたしようとして後ろから貪欲に気づいた
インコなのでゆるしてください
977: 2023/12/16(土)22:53 AAS
Eは何とか典型を組み合わせて問題を作ろうという意図が感じられて好こよ
ABCはこういうのでいいんだよ
978: 2023/12/16(土)22:53 AAS
マジで既出しか出てないじゃん
ガチリークだったんだな
979: 2023/12/16(土)22:54 AAS
>>976
別ににぶたんを一瞬考えるのは問題なくて、(結局判定問題を考えるのが本質パートなので)後々にぶたん不要って判断出来てるならセーフ
980: 2023/12/16(土)22:55 AAS
バックから責めればAC射精完了なのにニブタンで勃起失敗してるインポの多いこと
981: 2023/12/16(土)22:55 AAS
G通してる寒色どれもpythonのFractionライブラリで通してるっぽいな
sagemathとかもあるしインチキできるならpythonのライブラリ履修すべきか？
982: 2023/12/16(土)22:57 AAS
FのDPは使い慣れてる安心感のあるオカズ感があったな
AC射精完了ごちそうさまでした
983(1): 2023/12/16(土)22:57 AAS
2分探索で解けるなら、考察自体は正しかったっぽいな
ただ、実装が上手くいかなかった😭😭😭
984: 2023/12/16(土)22:57 AAS
そもそもABCは広義既出しかでないコンテストです
985: 2023/12/16(土)22:58 AAS
>>983
いや、二分探索は本質じゃないから何もあってないぞ
986: 2023/12/16(土)22:58 AAS
使えるもんはどんどん使った方がいいが、Pythonのびっくりライブラリはこどふぉ始め他のコンテストで使えないことが多いからそこだけ注意な
987: 2023/12/16(土)22:58 AAS
Eは最大値の最小化→決め打ち二分探索というインコ条件反射を潰す良問
実際は最大値の最小化でも二分探索じゃないことが多い
復元も楽しいしいい問題だったな
988: 2023/12/16(土)22:59 AAS
Eで二分探索とか言ってんのバカがうつりそうだからやめてくれ
989(1): 2023/12/16(土)22:59 AAS
NDKSTKAZBの体育会系PC部ではPC使うのが許されない下級生の間にみっちりとPythonとC++のライブラリ素読こなしてるから、Gは解けて当然なんだよね
990: 2023/12/16(土)22:59 AAS
マスくん、典型的なABC過学習臭してるから考察力鍛えた方がいいよ
991: 2023/12/16(土)23:00 AAS
自分で全然考えずに字面だけ見てパターンマッチングしてんのかな
そういう過学習(というほど過学習もできてない)インコを潰せてるなら良問か
992: 2023/12/16(土)23:00 AAS
Fractionって標準じゃなかったっけ？
993: 2023/12/16(土)23:00 AAS
>>989
ネタにマジレスして申し訳ないけどうちはそんなことしてません
994: 2023/12/16(土)23:03 AAS
伝説本の6章にも後ろから考えてみろってあるからな
結局最後は考察力よ
995: 2023/12/16(土)23:04 AAS
またkluかよ
996: 2023/12/16(土)23:05 AAS
Eで二分探索って、GPT3並にパターンマッチングしてるな
997: 2023/12/16(土)23:06 AAS
kluで+1000人だとして、なんで12000人も参加してるんだ
998: 2023/12/16(土)23:06 AAS
klu族誰一人DE解けてないってインド大丈夫か？
999: 2023/12/16(土)23:08 AAS
BAN対象1291人って軽い軍隊だろ
1000: 2023/12/16(土)23:08 AAS
質問いいですか？
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 4日 10時間 59分 10秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
外部ﾘﾝｸ:uplift.5ch.net
▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.172s*