競技プログラミングにハマるプログラマのスレ 152 [sc](★0)
-
- 1
- 2024/01/23(火) 18:40:43.32
-
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/
前スレ
競技プログラミングにハマるプログラマのスレ 145
https://medaka.5ch.net/test/read.cgi/prog/1703667243/
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
https://medaka.5ch.net/test/read.cgi/prog/1704789393/
競技プログラミングにハマるプログラマのスレ 149
https://medaka.5ch.net/test/read.cgi/prog/1705206444/
競技プログラミングにハマるプログラマのスレ 150
https://medaka.5ch.net/test/read.cgi/prog/1705581588/
競技プログラミングにハマるプログラマのスレ 151
https://medaka.5ch.net/test/read.cgi/prog/1705833561/
-
- 828
- 2024/01/27(土) 01:20:41.30
-
因数分解して絞り込めばおしまいだし大受典型だろ、実験とかせずに式変形だけで脳死で解けるし多分整数問題の星2くらいの問題(中受ではあまり見ない気がするが出せはしそう)
n^2+n+5=k^2
<-> (n+1/2)^2+19/4=k^2
<-> (n+1/2)^2 - k^2 = -19/4
<-> (2n+1-2k)(2n+1+2k) = -19
n,kは整数より左辺の組み合わせは(1,-19)みたいな組み合わせの4通りに限られるから全部調べて自然数になる(n,k)=(4,5)だけを取ってきておしまい
-
- 829
- 2024/01/27(土) 01:21:49.70
-
大受のこういう整数問題はもう一段上がるとmodとかで絞り込む必要があるイメージ(これでも数オリ整数問題には及ばなくてインコ入試問題レベル)
-
- 830
- 2024/01/27(土) 01:25:58.27
-
(今回だと隣接する平方数で)不等式評価して整数問題を解くのも大受典型ではあると思うが、平方数をk^2って表して立式する方がそれよりも低レベルの大受典型そう
算数だと文字使うの禁止だからnが大きい時の挙動を考えてお気持ち評価して答えるのが良さそう(そもそも中受だと答えさえ合ってればAC射精完了なので、証明はいらないため)
-
- 831
- 2024/01/27(土) 01:26:28.34
-
modで絞り込むのも結局、適当な1桁mod（大きくても7とか）で場合分けやるだけで発想の質は変わらん問題多くて、慣れてないやつら狩ってるだけじゃね感が大受整数は強い
-
- 832
- 2024/01/27(土) 01:28:18.68
-
大受整数問題は京大の一行問題でさえ数オリと比べるとインコレベルだからな(証明系は結構めんどいやつが多いが)
典型の範疇を超えない
-
- 833
- 2024/01/27(土) 01:28:40.34
-
MOD31で考える、キショすぎる大学
でも実験すればMOD31でも見えてきそう
-
- 834
- 2024/01/27(土) 01:29:32.24
-
ユークリッドの互助法関連の問題そろそろ出そう
ちなみにUTの整数問題は拡張ユークリッドの互助法がなぜか頻出だった(今は知らん)
-
- 835
- 2024/01/27(土) 01:30:20.37
-
mod19とかで考えるみたいな有名整数問題があったと思うけど、結局あれも実験すれば一瞬で見抜けるものなので
-
- 836
- 2024/01/27(土) 01:30:55.95
-
MOD988244353で考える、キショすぎるサイト
-
- 837
- 2024/01/27(土) 01:31:33.64
-
それを言うと大受数学は全部慣れてないやつを狩ってるだけだから
-
- 838
- 2024/01/27(土) 01:31:45.89
-
兄の名前を大受、弟の名前を中受と名付けようかな
-
- 839
- 2024/01/27(土) 01:32:45.62
-
>>838
娘が生まれたらどうすんの？
-
- 840
- 2024/01/27(土) 01:32:53.32
-
タイジュは良いけど中受はどう読むんだ
-
- 841
- 2024/01/27(土) 01:33:45.34
-
中受(あう)
-
- 842
- 2024/01/27(土) 01:35:08.87
-
人名辞典調べたら、受の読み方“うけ“と“じゅ“しかなくて笑った
-
- 843
- 2024/01/27(土) 01:36:24.63
-
ふぇぶらりーうぃなーちゃん
-
- 844
- 2024/01/27(土) 01:38:36.30
-
>>843
かわいい
-
- 845
- 2024/01/27(土) 01:40:18.91
-
っぱ二月の勝者なんだよね
数日後に都内中受始まるから緊張してきたな
-
- 846
- 2024/01/27(土) 01:42:09.03
-
競プロの問題文中の登場人物に大受くんと中受くんを使おう
-
- 847
- 2024/01/27(土) 01:42:56.17
-
中受支配の原理への帰着
-
- 848
- 2024/01/27(土) 01:44:02.97
-
>>845
小6？
-
- 849
- 2024/01/27(土) 01:46:07.32
-
この前の教科書レベルの大受典型ドラケン問題全くわからないみたいなこと書き込んでた奴もいたし小学生も見てるんじゃね
-
- 850
- 2024/01/27(土) 01:46:47.71
-
KSTK受験後にエンカしちゃうか
-
- 851
- 2024/01/27(土) 01:52:05.15
-
俺はTKからKを抜いたやつにすら落ちたぞ
そっちなら余裕合格の予定だったのに
-
- 852
- 2024/01/27(土) 01:55:42.44
-
Kを抜くというよりなぜかBをつけてる気がする TKB
-
- 853
- 2024/01/27(土) 01:55:56.33
-
競プロが知られはじめて急に参加者が伸びた後から
このスレに競プロやってなさそうな変なのが混じってきた印象
-
- 854
- 2024/01/27(土) 01:56:49.40
-
よく使われてる略称は知らん
落ちてるので
-
- 855
- 2024/01/27(土) 01:57:50.70
-
何年前の話をしてるんだ
-
- 856
- 2024/01/27(土) 02:00:45.74
-
2年前かな
-
- 857
- 2024/01/27(土) 02:02:40.73
-
俺の記憶だとコロナでスレ長騒動が起きてた時点で既に変だった
-
- 858
- 2024/01/27(土) 02:03:34.30
-
まあARCAGC後はデアの話とコンテストの感想が支配的になるのは良い傾向 まともに競プロやってるやつが数人はいることの証
-
- 859
- 2024/01/27(土) 02:03:55.02
-
せいじい時代の過去スレ精進するの好き
-
- 860
- 2024/01/27(土) 02:04:50.89
-
メェジィも明らかにまともに競プロも受験もやってないのにどこから飛来して来たのって感じだしな
-
- 861
- 2024/01/27(土) 02:05:13.09
-
その点せいじいは暖色レベルには競プロをやっていたのは評価できる
-
- 862
- 2024/01/27(土) 02:06:11.37
-
簡単な約数の和や正弦定理知らない低能モンスターが荒らしてるしな
-
- 863
- 2024/01/27(土) 02:08:48.92
-
日本の競プロ全体でいうと、LがGに就職した記事が出たり日経コンのあたり（コロナ禍直前の2020年初頭）がピークで、その後コロナでオンサイトができなくなり、就活での変な幻想も潰れて、むしろ一時衰退した印象
今社長がトヨタと組んで盛り返してる最中で、最近来てるのはこの二次ブームに乗ってる人かな
-
- 864
- 2024/01/27(土) 02:10:52.80
-
klu族で見かけの参加者が山盛りになってるから判断しづらいけど、昨今のITブーム情報系ブームが凄まじいから流行りの機械学習とはそこまで関係ないのを知らずに参入してる駆け出しエンジニア的新規は割と多そう(結局灰茶くらいで大半はやめてそうだが)
-
- 865
- 2024/01/27(土) 02:12:11.25
-
あっとこというと、電通と組んでる胡散臭い企業というイメージだったが、今はトヨタと組んでる胡散臭い企業になってるし、なんだかんだ日本社会でやっていくという点では社長は結構辣腕だよな
-
- 866
- 2024/01/27(土) 02:12:48.45
-
ある程度の理系大学に通ってれば競プロの名前くらいは必ず聞くし周りにやってる人も大抵いるから、人間になれる層も安定して供給出来てそう
-
- 867
- 2024/01/27(土) 02:14:12.43
-
機械学習ブーム、3年以上前からニワカ駆け出しエンジニアが大量発生して逆にもう終わるだろ（笑）って言われてたぐらいには流行ってたが、生成AIで歴史的現象になっちゃったな
-
- 868
- 2024/01/27(土) 02:16:20.94
-
まあP社の元々の出資者もトヨタだしな
-
- 869
- 2024/01/27(土) 02:17:07.26
-
結局そういうミーハーな層は大した数学的・情報学的素養もないから最終的にAI研究開発に従事することもあまりないのにね
まあ既存のライブラリとかモデルを使って趣味でAI画像とか作ってるだけでも満足できてるのかもしれない
-
- 870
- 2024/01/27(土) 02:21:30.40
-
kaggleって数学的素養必要なんか？
-
- 871
- 2024/01/27(土) 02:22:50.81
-
統計的な知識はあった方がいいけど、頭良くなきゃできないというより、何でも試せる人が勝つ印象かなあ
-
- 872
- 2024/01/27(土) 02:23:06.32
-
どちらかというと統計学的素養じゃないの 線形代数理解してないとライブラリに使われてるアルゴリズムの仕組み理解できなくて困りそうだが
英語も必須だね
-
- 873
- 2024/01/27(土) 02:24:23.87
-
AHCの更に長いバージョンってイメージかな(参加者同士の議論とか情報共有ページもあって情報戦要素もある)、だからあまりアルゴみたいなAC射精完了的気持ちよさはないし、研究とかに性質は割と近いかも
-
- 874
- 2024/01/27(土) 02:24:47.27
-
生成AIのビジネル利用と、Kaggle的な高予測精度モデルの開発はかなり別レイヤーの話だな
-
- 875
- 2024/01/27(土) 02:25:16.93
-
題材に対する背景知識とかもあると良さそう(まあこれは色々な側面からデータを吟味すれば良いかもだが)だがkaggleインコなので詳しいことはわからん
-
- 876
- 2024/01/27(土) 02:25:50.19
-
やっぱり競プロアルゴこそが人生そのものというわけか
-
- 877
- 2024/01/27(土) 02:25:58.32
-
下部組織定期
-
- 878
- 2024/01/27(土) 02:26:15.13
-
行列計算分からないレベルの人がDeep弄ったらどんな勘違いするのか予測不能だな
-
- 879
- 2024/01/27(土) 02:26:55.13
-
昔と今のkaggleは全然違う裸らしいけどどうなってんだろ
このページを共有する
おすすめワード