↑2行になるようにする
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
※前スレ
競技プログラミング総合スレ 63
https://mevius.5ch.net/test/read.cgi/tech/1627477128
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
探検
競技プログラミング総合スレ 64
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ラクッペペ MM7f-osoq)
2022/10/02(日) 17:43:58.66ID:FqAfPtIrM252デフォルトの名無しさん (アウアウウー Sa9d-zbgB)
2022/10/29(土) 13:48:55.13ID:obGqM2Iua 古い優先度の要素は残したまま新しい優先度の要素を突っ込んで、
取り出したときに優先度が古ければ無視
で大体なんとかなる印象
取り出したときに優先度が古ければ無視
で大体なんとかなる印象
253デフォルトの名無しさん (ワッチョイ f15f-rABE)
2022/10/29(土) 14:29:52.84ID:ALsCFNRZ0 ダイクストラのやつね
254デフォルトの名無しさん (ワッチョイ f15f-rABE)
2022/10/29(土) 14:39:48.64ID:ALsCFNRZ0 Fibonacci heapは優先度を変えられるからダイクストラの計算量が落ちるってことだったのか
255デフォルトの名無しさん (アウアウウー Sa9d-gcVw)
2022/10/29(土) 16:17:47.20ID:cBW2XQMEa N^2の計算ができるって、江戸時代からしたらものすごいことなんだけど人類はまだそれでも飽き足らないからすごいことだよね
256デフォルトの名無しさん (スップ Sd73-87TA)
2022/10/29(土) 17:02:47.53ID:1nZDK7qud そこからさらに、並列処理可能にして一気に処理したり
根底から覆す量子コンピュータとか
根底から覆す量子コンピュータとか
257デフォルトの名無しさん (ワッチョイ 1355-FQW+)
2022/10/29(土) 17:36:48.50ID:mklHRG3O0258デフォルトの名無しさん (ワッチョイ 9112-kQRK)
2022/10/29(土) 20:07:47.15ID:81wL0y4v0 自作するとして、元の要素がどれか特定する部分が遅いんだよな
よくある実装だとunordered_map使うから定数倍が重い
acl::maxflowのadd_edgeのように、要素を追加したら後で優先度を変更する際の引換券を返すのが良いのか?
よくある実装だとunordered_map使うから定数倍が重い
acl::maxflowのadd_edgeのように、要素を追加したら後で優先度を変更する際の引換券を返すのが良いのか?
259デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:41:09.93ID:2S1iCoxk0 E問題。。。。
t-1回目にどのマスにいるかの確率(というか回数)を出して
t回目にどのマスにいるかを算出すればできるってことはわかってるのに時間が足りない。。
しかしこの考え方ってあってるのかな
dp的にやると100万×動けるマス10マスで1000万だからこのままやっても計算量的にアウトだったんだろうか
t-1回目にどのマスにいるかの確率(というか回数)を出して
t回目にどのマスにいるかを算出すればできるってことはわかってるのに時間が足りない。。
しかしこの考え方ってあってるのかな
dp的にやると100万×動けるマス10マスで1000万だからこのままやっても計算量的にアウトだったんだろうか
260デフォルトの名無しさん (ワッチョイ 7be2-tAkO)
2022/10/29(土) 22:41:56.11ID:uHm3dTvI0 実装重いのをCに置くのはほんとやめて
261デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:44:01.17ID:2S1iCoxk0262デフォルトの名無しさん (ワッチョイ 41a4-tAkO)
2022/10/29(土) 22:45:05.88ID:yV+y7EmI0 >>259
あってるぞ、O(NMK)になるからな
あってるぞ、O(NMK)になるからな
263デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:46:38.52ID:2S1iCoxk0264デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:47:59.86ID:2S1iCoxk0265デフォルトの名無しさん (ワッチョイ 49b0-b4aN)
2022/10/29(土) 22:48:01.40ID:fWX5042N0 Eは解説とほぼ同じように作ったのに1時間最後まで合わなかった…むなしい…
266デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:50:45.78ID:2S1iCoxk0 でもE問題が射程範囲に入ったのはちょっと嬉しかった。
C問題がかなり苦戦して、どっち方向に直交ベクトルをかけるかっていう部分に関してかなり苦労してしまった。
結局2パターンについてべた書きしてしまった
D問題はメモ化再帰して一瞬だった。
C飛ばしてEに挑戦してればレーティング上がったのかな
C問題がかなり苦戦して、どっち方向に直交ベクトルをかけるかっていう部分に関してかなり苦労してしまった。
結局2パターンについてべた書きしてしまった
D問題はメモ化再帰して一瞬だった。
C飛ばしてEに挑戦してればレーティング上がったのかな
267デフォルトの名無しさん (ワッチョイ 41a4-tAkO)
2022/10/29(土) 22:52:01.22ID:yV+y7EmI0268デフォルトの名無しさん (ワッチョイ 2b02-Enwt)
2022/10/29(土) 22:52:46.63ID:KrD0TJfX0269デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:54:16.01ID:2S1iCoxk0270デフォルトの名無しさん (ワッチョイ 2b02-Enwt)
2022/10/29(土) 22:54:24.14ID:KrD0TJfX0 あとそのレートで4完してるなら今回でレートは100くらい上がるんじゃない?
271デフォルトの名無しさん (ワッチョイ 8b46-g96c)
2022/10/29(土) 22:55:21.84ID:CGLSS5oS0 ac-predictor入れなよ
272デフォルトの名無しさん (ワッチョイ 2b02-Enwt)
2022/10/29(土) 22:57:09.33ID:KrD0TJfX0 レートの更新が来てるわね
273デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 22:57:27.79ID:2S1iCoxk0274デフォルトの名無しさん (ササクッテロラ Spc5-mSDI)
2022/10/29(土) 22:58:19.47ID:xju5Olpip Fって精進すればDP使おうってすぐ見抜けるようになるものなん?
275デフォルトの名無しさん (ワッチョイ 6963-juJ7)
2022/10/29(土) 22:59:37.34ID:94koNtTB0 うん
276デフォルトの名無しさん (ワッチョイ 49b0-b4aN)
2022/10/29(土) 23:04:29.61ID:fWX5042N0 dpのiとjのループの順番を逆にしたら通った…
277デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/29(土) 23:07:12.53ID:n8+2LG4s0 Fはいつもより典型度高めかな
ナップサックDPをするついでに、選ぶときの遷移と選ばないときの遷移でちょっと処理を変えるみたいなのは結構見る
ナップサックDPをするついでに、選ぶときの遷移と選ばないときの遷移でちょっと処理を変えるみたいなのは結構見る
278デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 23:08:20.93ID:2S1iCoxk0 from functools import lru_cache
pythonってメモ化再帰再帰が標準実装されてるんだ
知らなかった・・
どうやって制御してるんだって感じだが、やっぱり標準モジュール?ってすごいな
pythonってメモ化再帰再帰が標準実装されてるんだ
知らなかった・・
どうやって制御してるんだって感じだが、やっぱり標準モジュール?ってすごいな
279デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/29(土) 23:13:13.23ID:n8+2LG4s0 実際どうやってんのか知らないけど、メモ化再帰の実装はpythonのデコレータと相性いいと思う
280デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/29(土) 23:18:18.42ID:n8+2LG4s0 計算時間の見積もりだけど、ラフに計算して10^8以下で平均的な定数倍の重さだったら2 secで間に合うし、普通に想定解になりうると思うよ
281デフォルトの名無しさん (ワッチョイ 41a4-tAkO)
2022/10/29(土) 23:19:43.68ID:yV+y7EmI0 簡単にいうと、デコレータで内部的にdictを作って、引数と戻り値つっこんでるだけでしょ
dictより自分でlistを使ってメモ化したほうが高速だし、別にlru_cacheは覚えなくてもいい気がするな
dictより自分でlistを使ってメモ化したほうが高速だし、別にlru_cacheは覚えなくてもいい気がするな
282デフォルトの名無しさん (ワッチョイ b3bd-T+yX)
2022/10/29(土) 23:25:38.82ID:2S1iCoxk0 標準実装部分って一度Cでコンパイルされてるから自前実装より速いと思っていたんだけどどうなんだろう。
あとdictってハッシュだから速いと思ってたんだけどlistの方が早いっていうことってあるの?
インデックスへのアクセスがn(1)だとしても再帰関数の場合はインデックスもばらばらだと思ったんだけど
あとdictってハッシュだから速いと思ってたんだけどlistの方が早いっていうことってあるの?
インデックスへのアクセスがn(1)だとしても再帰関数の場合はインデックスもばらばらだと思ったんだけど
283デフォルトの名無しさん (ワッチョイ 7be2-tAkO)
2022/10/29(土) 23:30:42.87ID:uHm3dTvI0 mod逆元なんて意味不明な計算させんでも、誤差を認めた小数でええやん
284デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/29(土) 23:30:58.93ID:n8+2LG4s0 Pythonの標準実装は、Cで高速化されて優秀なときと生Pythonで微妙な実装が施されていてひどいときの両方がある印象だね
PyPyに至っては最適化の仕方がよくわからないから実際に試すしかない
PyPyに至っては最適化の仕方がよくわからないから実際に試すしかない
285デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/29(土) 23:36:12.18ID:NT00hHOFM286デフォルトの名無しさん (ワッチョイ 1901-mSDI)
2022/10/29(土) 23:36:54.42ID:DPwzGxhV0 Pythonを使ってた時は自前で書いた二分探索だと通らなくてそこを二分探索のライブラリに置き換えたら余裕を持って通ったことがあったからCによる高速化の恩恵は大きそう
287デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/29(土) 23:42:41.35ID:n8+2LG4s0 >>283
ターンが進むごとに指数的に減衰していきそうな行動パターンまでちゃんと追跡できてるかを問いたいとすると、mod逆元の方がいいと思う
まあ、小数解答方式でそういうタイプの枝刈りで通せる人はそもそも今回の問題だと問題なく想定解にたどり着ける気がするけど
ターンが進むごとに指数的に減衰していきそうな行動パターンまでちゃんと追跡できてるかを問いたいとすると、mod逆元の方がいいと思う
まあ、小数解答方式でそういうタイプの枝刈りで通せる人はそもそも今回の問題だと問題なく想定解にたどり着ける気がするけど
288デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/29(土) 23:45:49.46ID:NT00hHOFM Ex、ぱっと見Cartesian木で貪欲でいけるんじゃないかと思ってしまうが、そんな単純な問題じゃないっぽい
289デフォルトの名無しさん (ワッチョイ 49b0-b4aN)
2022/10/29(土) 23:48:54.20ID:fWX5042N0 んー、F難しくはなかった
毎回変なところで失敗するからたどり着けないけど
毎回変なところで失敗するからたどり着けないけど
290デフォルトの名無しさん (ワッチョイ 1901-mSDI)
2022/10/30(日) 00:52:02.32ID:m4pYUh8Q0 Eまでは安定するようになってきたけどFが中々安定しない
今回のFは素直なDPで良いって聞いたらすぐだったのに
今回のFは素直なDPで良いって聞いたらすぐだったのに
291デフォルトの名無しさん (ブーイモ MMcb-2ma2)
2022/10/30(日) 01:22:58.95ID:NjCulbvXM Cで正方形の定義書いてほしいと思うのは甘え?
292デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/30(日) 01:28:08.60ID:FuzvB50W0 GもExも見方によってはLPだし後ろの方はLP回だったのかも
293デフォルトの名無しさん (ワッチョイ b3bd-gcVw)
2022/10/30(日) 01:28:10.10ID:vMGX6/JC0 長さが同じっていうだけで判定すると菱形も拾ってしまうよね
直行条件って内積知らないと厳しいと思うけど、やっぱり数学の知識が必要なんだと思った
直行条件って内積知らないと厳しいと思うけど、やっぱり数学の知識が必要なんだと思った
294デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/30(日) 01:31:32.00ID:FuzvB50W0 >>290
部分和をちょうどxにするときに何かを最適化する問題って地味に取れる手立てが少なくて(今回のGみたいに例外的に連続緩和できるとかならともかく)、ABCだったらナップサックDPを出発点に考えても大体外れないと思う
部分和をちょうどxにするときに何かを最適化する問題って地味に取れる手立てが少なくて(今回のGみたいに例外的に連続緩和できるとかならともかく)、ABCだったらナップサックDPを出発点に考えても大体外れないと思う
295デフォルトの名無しさん (ワッチョイ 69bd-8V2j)
2022/10/30(日) 01:35:18.53ID:FuzvB50W0 数学から離れて長かったり数学にあんま縁がない人だと、辺の長さが全部等しい四角形が正方形であることの必要十分条件だと勘違いするのはめちゃくちゃありそう
296デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/30(日) 14:22:57.27ID:rp4qVfcRM ARCなくね?
AGCない代わりに最近たくさんあるなと思ってたけど、こっちも放出されつくした?
AGCない代わりに最近たくさんあるなと思ってたけど、こっちも放出されつくした?
297デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/30(日) 14:31:31.53ID:rp4qVfcRM 問題の枯渇で純粋なアドホック考察ゲー作るのが難しくなってきて破綻しつつあるから、アルゴの方はABCの延長線上みたいなゆるふわコンテンツがメインになり、AHCに賭けてるんじゃないかとか邪推してしまうな
298デフォルトの名無しさん (ワッチョイ 1901-mSDI)
2022/10/30(日) 14:56:59.25ID:m4pYUh8Q0 短期AHC久しぶりだ
299デフォルトの名無しさん (アークセー Sxc5-y/dr)
2022/10/30(日) 16:38:01.85ID:D0tYX88gx 2週間前から始めていますが、AtCoderのBeginnerさえ1問しか解けません
復習はしていますが、全然スキルが上がった感じがしません(´;ω;`)
復習はしていますが、全然スキルが上がった感じがしません(´;ω;`)
300デフォルトの名無しさん (ササクッテロラ Spc5-wl1a)
2022/10/30(日) 16:41:43.31ID:o9yKLUrNp とりあえず鉄則本やっておけばいいんじゃないかな
301デフォルトの名無しさん (ワッチョイ 69bd-K3KU)
2022/10/30(日) 16:47:38.26ID:FuzvB50W0 Bが解けないとすると、使用言語の文法みたいな基礎事項から勉強しながらやった方がいいかも
C++使いならAPG4bとか
Python使い用のも探せばあると思う
C++使いならAPG4bとか
Python使い用のも探せばあると思う
302デフォルトの名無しさん (ワッチョイ 69bd-K3KU)
2022/10/30(日) 16:48:51.47ID:FuzvB50W0 ARCは今年たくさんやったからいいとして、AGCは本当に生えてこなくなったね
303デフォルトの名無しさん (ササクッテロラ Spc5-wl1a)
2022/10/30(日) 17:05:56.90ID:o9yKLUrNp AGC少なすぎて赤以上のレートはあまり参考にならんのよね…
304デフォルトの名無しさん (ワッチョイ 8b46-g96c)
2022/10/30(日) 19:01:29.07ID:+gGQ3BRS0 頑張って高速化しただけで終わった
305デフォルトの名無しさん (ワッチョイ 1901-mSDI)
2022/10/30(日) 19:05:21.35ID:m4pYUh8Q0 出力しないと次の入力を受け取れないシステムになってることを途中から忘れてたの本当にしょうもないミスだ
306デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/30(日) 19:23:01.86ID:rp4qVfcRM AHCはみんながガチすぎないことによって、昔のアルゴにあったっぽい良さが保持されている気がする
307デフォルトの名無しさん (ワッチョイ 1901-zbgB)
2022/10/30(日) 20:26:24.18ID:YI631LzC0 本当にちょっとした改善(ただし自分では思いつけない)でスコア爆上がりすることをコンテスト後に知るとめちゃくちゃ悔しい
308デフォルトの名無しさん (ブーイモ MMeb-ww+g)
2022/10/31(月) 00:06:58.82ID:hSKO4zcmM まずは“本当にちょっとした”とかいう歪んだ認知を直すところからやね
309デフォルトの名無しさん (ワッチョイ 9112-kQRK)
2022/10/31(月) 02:21:24.13ID:XwJ24qqi0 短期コンだと本当にちょっとした改善でスコア爆上がりすることが多すぎて辛い
なんで本番中は入力を虚空に放り投げてることに気付けなかったんだと後悔してる
なんで本番中は入力を虚空に放り投げてることに気付けなかったんだと後悔してる
310デフォルトの名無しさん (ワッチョイ 69b1-y/dr)
2022/10/31(月) 12:30:07.84ID:qgwFPKRF0 >>300
ありがとうございます、鉄則本頑張ります
ありがとうございます、鉄則本頑張ります
311デフォルトの名無しさん (ワッチョイ 69b1-y/dr)
2022/10/31(月) 12:31:58.77ID:qgwFPKRF0 問題に付いてるサンプルケースでは正解なのに、ソースコード提出すると他のテストケースで不正解となるんです
おそらくどこかでオーバーフローしていることが原因です
過去のコンテストのテストケースって全部どこかにアップロードされているんでしょうか?
おそらくどこかでオーバーフローしていることが原因です
過去のコンテストのテストケースって全部どこかにアップロードされているんでしょうか?
312デフォルトの名無しさん (スッップ Sd33-g96c)
2022/10/31(月) 13:05:29.42ID:MMRjCKAsd https://atcoder.jp/posts/20
ないものも多いですしテストケースを見ることは推奨されていません
自力でテストケースを作って頑張る方法を身につけるのがいい
参考:https://betrue12.hateblo.jp/entry/2019/09/07/171628
ないものも多いですしテストケースを見ることは推奨されていません
自力でテストケースを作って頑張る方法を身につけるのがいい
参考:https://betrue12.hateblo.jp/entry/2019/09/07/171628
313デフォルトの名無しさん (スッップ Sd33-g96c)
2022/10/31(月) 13:10:33.60ID:MMRjCKAsd オーバーフローならC++(gcc)だったら-fsanitize=undefinedで見つかるかも
314デフォルトの名無しさん (アウアウウー Sa9d-zbgB)
2022/10/31(月) 13:25:03.50ID:xYj0Vm7Pa オーバーフローしていることが原因とまで当たりついてるなら、一ヶ所ずつ型変えて提出してみたら
315デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/31(月) 13:29:23.39ID:lvkiQp2cM オーバーフローが原因だと分かってるんならもうACはすぐそこじゃないか
頑張れ
頑張れ
316デフォルトの名無しさん (ワッチョイ 69b1-y/dr)
2022/10/31(月) 14:29:51.95ID:qgwFPKRF0317デフォルトの名無しさん (スップ Sd33-rABE)
2022/10/31(月) 14:46:00.66ID:yghxSU5fd 実はオーバーフローしてないんじゃない?
318デフォルトの名無しさん (ワッチョイ 9112-kQRK)
2022/10/31(月) 15:57:04.81ID:XwJ24qqi0 まさか余りをとる時に負になるケースを考慮していないとか?
ABC-DEFとか
ABC-DEFとか
319デフォルトの名無しさん (ワッチョイ 1355-FQW+)
2022/10/31(月) 16:02:58.05ID:I3dWRJ7/0 (-m) % n がマイナスの余りになるという仕様になっているのはなぜですか?
((-m) % n) + n とするのが面倒です。
((-m) % n) + n とするのが面倒です。
320デフォルトの名無しさん (ワッチョイ 41a4-tAkO)
2022/10/31(月) 16:03:27.21ID:cNn+NHKm0 >>299,310,311 が同一人物だとしたら、そのレベルならあらゆるミスをしそうだし、原因はなんともかんとも
愚直で応えるコードを書いてもバグらせそうだし、他の人がACしたコードと比べてみるのがいいんじゃないか・・・
愚直で応えるコードを書いてもバグらせそうだし、他の人がACしたコードと比べてみるのがいいんじゃないか・・・
321デフォルトの名無しさん (ブーイモ MMcb-2ma2)
2022/10/31(月) 16:27:35.89ID:4XZxl/4jM WAの原因なんてオーバーフロー以外にも無数にあるぞ
バグ、mod取り忘れ、コーナーケース、そもそも解法が間違ってる、等
バグ、mod取り忘れ、コーナーケース、そもそも解法が間違ってる、等
322デフォルトの名無しさん (スップ Sd33-rABE)
2022/10/31(月) 16:34:07.66ID:yghxSU5fd323デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/10/31(月) 17:50:46.88ID:lvkiQp2cM 標準的な型の演算規則ぐらいは身に染み付いてた方が良いと思うので、modintなしで地雷踏み尽くして覚えていくのもありではある
324デフォルトの名無しさん (ワッチョイ 2bbd-gcVw)
2022/10/31(月) 18:15:49.14ID:hz0WOit40 競プロって意味ないって言われてるけどどうなんだろうね?俺は楽しいからやってるけど
確かにこのアルゴリズムを直接的に実務で使うことはあまりないかもしれないけど、バグの発見とかは競プロで鍛えると速くなる気はしてる
確かにこのアルゴリズムを直接的に実務で使うことはあまりないかもしれないけど、バグの発見とかは競プロで鍛えると速くなる気はしてる
325デフォルトの名無しさん (ワッチョイ 41a4-wl1a)
2022/10/31(月) 18:22:42.24ID:cNn+NHKm0 まあ高校の数学と同程度には役に立つよ
ようするにめったに使わないし、そんな知識を活用せずに大成功してるひとのほうが多いくらい
ようするにめったに使わないし、そんな知識を活用せずに大成功してるひとのほうが多いくらい
326デフォルトの名無しさん (ワッチョイ 1901-mSDI)
2022/10/31(月) 19:21:20.60ID:sCpxrilS0 脳トレが出来るオンラインゲームみたいなもんだし実生活に役立ったら美味しいくらいの気持ちで良さそう
327デフォルトの名無しさん (ワッチョイ 69bd-K3KU)
2022/10/31(月) 19:28:31.38ID:GYR048690 ABCのD問題までスムーズに解けたらあとは趣味程度に思った方がいいと思うよ
逆にD問題までスムーズに通せるようになることで、ある言語で手早くスクラッチする力や計算量を意識する力はかなり身につくと思う
逆にD問題までスムーズに通せるようになることで、ある言語で手早くスクラッチする力や計算量を意識する力はかなり身につくと思う
328デフォルトの名無しさん (ワッチョイ 69bd-K3KU)
2022/10/31(月) 19:36:01.13ID:GYR048690 あと、アルゴリズムに興味を持つきっかけになるかな
スタックがLIFOでキューがFIFOだとか基礎教養でやったとき、正直つまらない暗記対象としか思ってなかったけど、ちゃんと意味があって重要だということが分かった
SQLでB木使うとかも競プロやらなかったら意識しなかっただろうし
ハマる人とっては情報科学の入口として優秀じゃないかな、競プロと相性悪い人はストレートに勉強した方がいいんだろうけど
スタックがLIFOでキューがFIFOだとか基礎教養でやったとき、正直つまらない暗記対象としか思ってなかったけど、ちゃんと意味があって重要だということが分かった
SQLでB木使うとかも競プロやらなかったら意識しなかっただろうし
ハマる人とっては情報科学の入口として優秀じゃないかな、競プロと相性悪い人はストレートに勉強した方がいいんだろうけど
329デフォルトの名無しさん (ワッチョイ 41a4-tAkO)
2022/10/31(月) 19:48:50.64ID:cNn+NHKm0 >>328
おれは先に業務してから競プロやってるけど、RDBでB木使うとかは最初からめっちゃ意識してたぞ
インデックス効かないクエリを実行すると遅すぎてすぐ障害になるからな
そんでRDBだけでは実装が難しすぎる機能とかあったりするから、他のデータ構造も学ぶようになった
競プロはほとんどのひとはすぐ挫折して継続できないみたいだし、どっちのほうが良いかと言うと難しい
おれは先に業務してから競プロやってるけど、RDBでB木使うとかは最初からめっちゃ意識してたぞ
インデックス効かないクエリを実行すると遅すぎてすぐ障害になるからな
そんでRDBだけでは実装が難しすぎる機能とかあったりするから、他のデータ構造も学ぶようになった
競プロはほとんどのひとはすぐ挫折して継続できないみたいだし、どっちのほうが良いかと言うと難しい
330デフォルトの名無しさん (ワッチョイ 69bd-K3KU)
2022/10/31(月) 20:01:16.37ID:GYR048690 >>329
そこは人や環境によるところかな
自分はデータ分析職やってるけど、エンジニア職ではないせいか、ちゃんと理解してる人、意識してる人が少ない
役に立つのに、低レイヤーに触れる文化がないから、自発的にアルゴ勉強する発想が出にくい
あと競プロに相性いいのは、情報系に向いてる人というよりも、元々中受算数か高校数学、高校物理みたいなのがめちゃくちゃ好きとか数オリ経験者みたいなタイプだろうね
そこは人や環境によるところかな
自分はデータ分析職やってるけど、エンジニア職ではないせいか、ちゃんと理解してる人、意識してる人が少ない
役に立つのに、低レイヤーに触れる文化がないから、自発的にアルゴ勉強する発想が出にくい
あと競プロに相性いいのは、情報系に向いてる人というよりも、元々中受算数か高校数学、高校物理みたいなのがめちゃくちゃ好きとか数オリ経験者みたいなタイプだろうね
331デフォルトの名無しさん (ブーイモ MMeb-YSmt)
2022/10/31(月) 20:18:35.23ID:gsksQcSqM 割と役に立つこと多いけど数論だけは未だに活用できた試しがない
332デフォルトの名無しさん (ワッチョイ 69bd-K3KU)
2022/10/31(月) 20:32:10.84ID:GYR048690 純粋な離散数学や暗号理論も守備範囲にいれたいとすると、数論みたいな普通のエンジニアリングやデータ解析の範疇じゃ役立てるのが難しい内容も扱いうる
今の競プロの源流のICPCや情オリも、そもそもアカデミックな動機付けでやってるものだし
今の競プロの源流のICPCや情オリも、そもそもアカデミックな動機付けでやってるものだし
333デフォルトの名無しさん (ワッチョイ 1379-87TA)
2022/10/31(月) 20:42:28.12ID:Z4/NCeJU0 競プロ初心者でコーダーの俺
こっちの業務の役には立たないと思ってる
情報処理の資格を無駄に取得して給料アップ程度
競プロ面では、素直に実装してTLE連発
こんなガチガチに実装したら仕様変更に耐えられないだろうな
と思いながらAC取りにいく
こっちの業務の役には立たないと思ってる
情報処理の資格を無駄に取得して給料アップ程度
競プロ面では、素直に実装してTLE連発
こんなガチガチに実装したら仕様変更に耐えられないだろうな
と思いながらAC取りにいく
334デフォルトの名無しさん (アウアウウー Sa9d-zbgB)
2022/10/31(月) 20:47:49.35ID:A5R63J6ka 話題乗り遅れたけど、rustなら x.rem_euclid(m) で余りが常に正になる
みんなrust使おう
みんなrust使おう
335デフォルトの名無しさん (ワッチョイ d97c-DtR6)
2022/10/31(月) 21:29:59.58ID:Bx4EQ6sc0 ライブラリってデータ構造やアルゴリズムばかり気にしがちだけども細々としたutil系もあると便利よね
336デフォルトの名無しさん (テテンテンテン MMeb-ofdD)
2022/10/31(月) 22:05:33.73ID:sD6lQxmdM >>326
俺も同じような感じだわ。
脳トレで思ったんだけど、脳の老化防止に競技プログラミング!!
とか言って高齢者にプログラム教えたら面白いかもな。
大半はダメポだろうけど、何百人に一人は才能開花しそう。
俺も同じような感じだわ。
脳トレで思ったんだけど、脳の老化防止に競技プログラミング!!
とか言って高齢者にプログラム教えたら面白いかもな。
大半はダメポだろうけど、何百人に一人は才能開花しそう。
337デフォルトの名無しさん (ワッチョイ f9da-YSmt)
2022/10/31(月) 22:09:17.19ID:XbU49FdB0 util系って例えばどういうの?
338デフォルトの名無しさん (オイコラミネオ MM95-ee5o)
2022/10/31(月) 23:44:45.25ID:zCtN4VnKM 新しいFizzBazz発見した
面白いように誰もコード書けない
回答見せるとみんな悔しそうな顔をするw
面白いように誰もコード書けない
回答見せるとみんな悔しそうな顔をするw
339デフォルトの名無しさん (アウアウウー Sa9d-ptB+)
2022/11/01(火) 00:19:04.44ID:szeLN5iaa はいはい、すごいねー
340デフォルトの名無しさん (ワッチョイ 7be2-tAkO)
2022/11/01(火) 02:22:23.21ID:SlcyotAo0 面接落ちまくりなので、緑で役に立つ宣伝文句教えてほしいわ(´・ω…:.;::..
341デフォルトの名無しさん (ワッチョイ 1310-ZlL6)
2022/11/01(火) 07:51:58.39ID:3hzoyxz90 青でWeb系の就活したけど、競プロだけのアピールはあまり刺さらなかった印象
「自分のレートは上位3%です!」って言っても、はいはいすごいねーって感じだった
Webアプリを作って、見せるようにしたら多少ウケるようになった
いきなりゴリゴリのWebアプリを作るのは難しいから、例えば、競プロでよくあるグラフの入力をペーストすると、
巡回セールスマン問題を解いて、経路を描画してくれるみたいな、そういうアプリを作って、面接で見せれば、
「愚直にやるとO(N!)なんですけど、動的計画法を使うとO(2^N*N)で解けて嬉しいんですよ〜」
みたいなアルゴリズムの能力も見せれて、良いと思うよ
「自分のレートは上位3%です!」って言っても、はいはいすごいねーって感じだった
Webアプリを作って、見せるようにしたら多少ウケるようになった
いきなりゴリゴリのWebアプリを作るのは難しいから、例えば、競プロでよくあるグラフの入力をペーストすると、
巡回セールスマン問題を解いて、経路を描画してくれるみたいな、そういうアプリを作って、面接で見せれば、
「愚直にやるとO(N!)なんですけど、動的計画法を使うとO(2^N*N)で解けて嬉しいんですよ〜」
みたいなアルゴリズムの能力も見せれて、良いと思うよ
342デフォルトの名無しさん (ワッチョイ 694f-K3KU)
2022/11/01(火) 09:07:49.45ID:CMvcSOEo0 未経験からウェブ系へ転職するなら、Ruby on Rails 一択
YouTube で有名な雑食系エンジニア・KENTA や、RUNTEQ の動画を見ればよい。
KENTAのRailsサロンとか、くろかわこうへいのAWS サロンも良い
理系や競技プログラミングの知識などは、いらない。
文系で、英語・算数だけで十分
Linux, Docker, AWS、データベースなどは必須。
AWS Solution Architect も欲しい
YouTube で有名な雑食系エンジニア・KENTA や、RUNTEQ の動画を見ればよい。
KENTAのRailsサロンとか、くろかわこうへいのAWS サロンも良い
理系や競技プログラミングの知識などは、いらない。
文系で、英語・算数だけで十分
Linux, Docker, AWS、データベースなどは必須。
AWS Solution Architect も欲しい
343デフォルトの名無しさん (ブーイモ MMdd-ww+g)
2022/11/01(火) 09:30:51.55ID:QXtVoCESM 青くらいで競プロアピールしてくるのは地雷臭しかねえ
344デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/11/01(火) 11:21:20.61ID:DmCKRmd0M 別に水色ぐらいあれば、世間が競プロerに期待する人材の要件をほぼ満たす
jobsって転がってる求人もそのレベルだし
青以上になると考察力や競プロ過学習の高低の世界なわけで、そこの色の差で評価を変える理由がほとんどの企業では見当たらない
よほどの高知能者をポテンシャル採用したいときぐらいか
青でアピールするのは地雷とか純粋培養こじらせ過ぎだな
jobsって転がってる求人もそのレベルだし
青以上になると考察力や競プロ過学習の高低の世界なわけで、そこの色の差で評価を変える理由がほとんどの企業では見当たらない
よほどの高知能者をポテンシャル採用したいときぐらいか
青でアピールするのは地雷とか純粋培養こじらせ過ぎだな
345デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/11/01(火) 11:29:28.35ID:DmCKRmd0M 世間の大半は競プロerに「FizzBuzzやそれに毛が生えたようなコーディングぐらいならすぐできて、自発的にアルゴリズムの勉強ゲームをやる勤勉な人たち」程度の期待感しか持ってないし、暖色↑で始めてアピールできるようなものだと思ってるようだと、温度差で死ぬ
346デフォルトの名無しさん (ブーイモ MMdd-ww+g)
2022/11/01(火) 11:31:09.90ID:YpP1+3gDM >>344
むしろその通りだから地雷なのよ
むしろその通りだから地雷なのよ
347デフォルトの名無しさん (ブーイモ MMdd-ww+g)
2022/11/01(火) 11:35:22.17ID:YpP1+3gDM - 競プロ、まあ一応水色ですけど他に専門分野/強みあります
- ガチで競技として取り組んでててICPCメダリストです
アピールするならどっちかのスタンスだと思ってて青で下のパターンで来るやつがいてヤバいという話ね
- ガチで競技として取り組んでててICPCメダリストです
アピールするならどっちかのスタンスだと思ってて青で下のパターンで来るやつがいてヤバいという話ね
348デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/11/01(火) 11:35:51.24ID:DmCKRmd0M 壮大な取り違えをしててすまんが、青は高すぎて微妙って話か?
いや、まあ高すぎるってほどでもないだろ、って感覚だけど
いや、まあ高すぎるってほどでもないだろ、って感覚だけど
349デフォルトの名無しさん (テテンテンテン MMeb-L0C9)
2022/11/01(火) 11:38:35.93ID:DmCKRmd0M350デフォルトの名無しさん (ブーイモ MMdd-ww+g)
2022/11/01(火) 11:47:34.29ID:qfAT5wFeM351デフォルトの名無しさん (ワッチョイ 69bd-hZr9)
2022/11/01(火) 12:03:03.17ID:1IoQMX7D0 体育会系の活動は客観的な成果がそんなでもなくてもメインウェポンになる印象だから、青ぐらいでも頑張り度としては認めてほしい気持ちもあるけどねえ
もちろん、体育会系の活動を通じてわかる協調性や重労働耐性みたいなものを競プロじゃ測れないから、同様に評価されるわけはないんだけど
もちろん、体育会系の活動を通じてわかる協調性や重労働耐性みたいなものを競プロじゃ測れないから、同様に評価されるわけはないんだけど
352デフォルトの名無しさん (ワッチョイ 1901-mSDI)
2022/11/01(火) 12:09:33.52ID:mxpwEOaI0 競プロある程度強いって堂々と言えるのはやっぱり黄色くらいから?
そりゃ橙赤の人から見ればまだまだだろうけどABC対象外にはなるし
そりゃ橙赤の人から見ればまだまだだろうけどABC対象外にはなるし
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高市首相、トランプ米大統領に「早期に会いたい」 日中関係悪化受け… ★3 [BFU★]
- 「これいいじゃん!!!」 セブン-イレブンの1620円で買える“1人用クリスマスケーキ”🎂に注目殺到「天才すぎる」 [パンナ・コッタ★]
- 【コメ】卸売業者「簡単に安売りできない」「大暴落起きれば大赤字に」 JA「新米の販売進度が近年になく遅い。コメの回転が悪い」 ★5 [Hitzeschleier★]
- 小島瑠璃子さん、代表取締役を務める会社を破産申請 [牛丼★]
- 「残クレ」でマイホーム、国が銀行向け保険 新型住宅ローン普及促す -日経 ★3 [少考さん★]
- 【サッカー】日本代表、FIFAランキング“4位”の強豪イングランドとの対戦が正式決定! 来年3月に聖地ウェンブリーで激突へ [久太郎★]
- 自民党、ついに「断続的なレーダー照射」に発言後退。ネトウヨどうすんのこれ? [469534301]
- 【実況】博衣こよりのえちえちスーパーダンガンロンパ4🧪
- 【すこん部🏡】白上フブキ🦊配信中❗【ホロライブ▶】
- 【安倍晋三】中国船4隻が領海侵入 [828897501]
- 近所にびっくりドンキーがないんだけど!!!
- 現役JKのお茶会スレ( ¨̮ )︎︎𖠚ᐝ181
