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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/12/11(土) 16:34:03.69
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 77
https://medaka.5ch.net/test/read.cgi/prog/1638545393
2021/12/12(日) 01:06:26.65
>>119
すごい
とりあえずABCARC全埋めしたら強くなると思う
2021/12/12(日) 01:06:50.63
パナソニックコンテストのE問題
1,10,100,1000,10000
の通貨がある時に
たとえば12846円だったら
min(1万円1枚+2846円を1000円以下の通貨で作る時のお釣りが出る場合も含めた中での最小枚数,1万円2枚+7154円を1000円以下の通貨で作るときのお釣りが出る場合も含めた中での最小枚数)
っていう理解であってます？
2021/12/12(日) 01:09:39.02
>>78
x+cが欲しいけど範囲外だったら範囲内ギリギリの値を返すってことか
2021/12/12(日) 01:21:00.93
>>122
数式から情報が増えてないけど何が言いたい？
2021/12/12(日) 01:23:19.40
もしかしたら数式から意味を読み取れない人もいるのかもしれない
2021/12/12(日) 01:27:09.07
この関数は数式よりグラフなどで視覚的に考えた方が見通しがいいタイプだから言い換えるのは別にいいだろ
2021/12/12(日) 01:31:03.58
表現掄も情報増えないから意味ないよね
2021/12/12(日) 01:31:41.95
表現論
2021/12/12(日) 01:35:46.97
そもそも競プロは無意味
2021/12/12(日) 01:37:22.99
そもそも？
130仕様書無しさん
垢版 |
2021/12/12(日) 01:37:37.48
>>123
なるほどあってるのか
ありがとよ
2021/12/12(日) 01:38:11.94
>>78
これの合成の式ぱっと書けるかどうかって結構リトマス紙になりそう
2021/12/12(日) 01:38:22.07
>>119
sに手を出すなよ
2021/12/12(日) 01:39:36.72
130に大人の対応されて123ダサすぎる
2021/12/12(日) 01:42:30.62
アドホックってどういう意味？
2021/12/12(日) 01:43:49.69
犬の種類
ルンルン
2021/12/12(日) 01:46:20.73
ちくちく言葉はやめようね！
137仕様書無しさん
垢版 |
2021/12/12(日) 01:56:59.09
このDはUFのライブラリを貼るだけか、探索を書くかで難易度の差が激しい。しかもatcoderは泥臭い探索問題を避けるのでDFS力ｗが落ちてたりすると時間内に通しきらない事故が起きる。
2021/12/12(日) 02:05:29.40
教育目的ならDで復元させてもいいんじゃないか
2021/12/12(日) 02:07:04.59
無向グラフの閉路判定なら訪問済みかどうかのフラグ用意しとくだけじゃないの？
2021/12/12(日) 02:22:53.12
そうだよ
2021/12/12(日) 02:29:26.95
再帰がちっとも理解できない人多いからな
2021/12/12(日) 04:05:25.68
pythonの再帰が遅いの嫌い
2021/12/12(日) 04:22:23.70
再帰関数を継続渡しスタイルで書くのすき
最適化されないとカスだけど
2021/12/12(日) 04:34:35.23
ABが簡単なのはいいんだけど、求めてる簡単さと違うんだよなぁ。説明するのが難しいけど
2021/12/12(日) 04:35:36.76
昨日のはif文、for文そのままじゃん？
2021/12/12(日) 05:10:12.20
むしろ、こういうのが求められてたんじゃなかったのか
2021/12/12(日) 05:35:27.69
E8くんの解説に文句言ってたキチガイと同じキチガイか
2021/12/12(日) 05:58:18.12
そういやDDCCにmax(w+a,b)の合成で行列累乗する問題あったな
149仕様書無しさん
垢版 |
2021/12/12(日) 07:14:54.86
簡単だったね
Ａ問題とか昔はこんなだったの？
150仕様書無しさん
垢版 |
2021/12/12(日) 07:16:45.00
>>137
dfsとか書けない人いるんだ…
2021/12/12(日) 07:23:53.28
DFSやるだけは茶色が相場
2021/12/12(日) 07:32:47.26
そんな昔というほど前の話じゃない気がするが、このスレ始めて半年も経たないやつもそこそこいるっぽいし、それに合わせると昔かもしれないな
2021/12/12(日) 07:57:42.28
max-plus代数で見ればただの一次関数で合成に関してモノイドになり、前スレにもあったような2次正方行列で表現できて安倍晋三でもできるってやつかね
2021/12/12(日) 08:26:26.74
スレじゃ話題に上ってないけど昨日のやつDよりEの方がずっとムズくないか…
2021/12/12(日) 08:29:04.76
8問になったときのステートメントだとCDは比較的簡単にするってことだったし
それは普通なんじゃ
2021/12/12(日) 08:29:07.38
初見だとかなりムズいと思う
が、上でも言及あったようにかなり擦られてるネタではある
2021/12/12(日) 12:27:31.95
さんちゅっ
2021/12/12(日) 12:46:49.30
tourist、FHCの3連覇はできなかったのか
2021/12/12(日) 12:55:33.64
touristの時代は去年で終わった
2021/12/12(日) 12:59:46.81
すぬけさん惜しかったね
2021/12/12(日) 13:47:26.71
Ruteが4問解けたということは、勉強方法が正しいということ？
2021/12/12(日) 13:49:47.93
閉路判定はググれば出てくるからな
2021/12/12(日) 14:00:12.91
Ruteくんレート上がり続けてるじゃん
これなら水色もすぐだな
2021/12/12(日) 14:08:34.40
水色なったら正式にスレ長交代でいい？
2021/12/12(日) 14:10:59.61
スレ長になるならまずは赤を複数人倒さないと
2021/12/12(日) 14:11:43.74
うには垢BANすべきだろ
2021/12/12(日) 14:12:31.63
まずはのいみさんにブロックされるところが登竜門だな
2021/12/12(日) 14:16:04.71
もなみにどうこうってこのスレのことなの？
2021/12/12(日) 14:21:10.61
Rustで競プロ練習してたら何かとコンパイルエラー吐いてきやがってライブラリ作るのかなりイライラするんだけど、
Kotlin触ってみたらかなり思うように動いてくれて快適そうだった
でもなんかKotlinって競プロだとマイナーだよね、なんで？
2021/12/12(日) 14:25:51.62
>>169
単に積極的に選ぶ理由がないだけで、好きだったり慣れてたりするならkotlinでやってもなんの問題もない
2021/12/12(日) 14:26:35.10
そもそも言語自体がC++やPython程メジャーじゃない
競プロのために新しい言語やろうって人も少ないだろうし
2021/12/12(日) 14:33:46.49
競プロと実世界の言語利用比率って全然違うけどな
2021/12/12(日) 14:44:06.80
そうか？ 競プロにもっとも向かない言語の一つであるrubyはかなり提出数多いんだが
2021/12/12(日) 14:45:42.07
Rubyが多くて、JavaScriptやSwiftが少ないのは謎
2021/12/12(日) 14:48:50.95
そもそも競プロのためにC++とPythonを学ぶ人もいるくらいなので、C++とPythonがダントツに多い
そんでPythonがいけるなら、Rubyもいける？ って雰囲気を感じてRuby使う人多いんだろ
2021/12/12(日) 15:00:52.37
Kotlinのサンプルコード少なくてきりみんちゃんが困ってるからもっと強い人増えてほしい
俺はやらんけど
2021/12/12(日) 15:05:01.61
Pythonは確かにC++に比べたら遅いけど、PyPy、numba、cythonあたりはJavaとそんな変わらない程度には速くなるので、遅いという話が強調されすぎなんだよな
2021/12/12(日) 15:06:33.65
競プロのためにPython勉強する奴はいないだろ
元からPythonを書けたか、将来の業務で使うことを見越してならわかるが
2021/12/12(日) 15:08:10.10
いや、アルゴリズムの参考書がpython だったりするし
2021/12/12(日) 15:11:00.36
統計処理ではやたらPython人気あるし、まあそういう言語の属性が競プロとシナジー高いんだろうね
2021/12/12(日) 15:14:16.13
Pythonは初めて学ぶ言語としての人気が高いので、プログラミング初心者が多い分野ではよく使用される
2021/12/12(日) 15:17:44.81
RubyもCrystalなら強い人いるでしょ
Pythonだって素のPythonで勝負できてるわけじゃないから、Crystal含めてRubyで議論しちゃっていいのでは
2021/12/12(日) 15:19:48.06
いもすさんのツイートで蟹江が妬まれて粘着されてるって話があったけど、妬みって特定できる状況ってなんなんだ？蟹江を囲ってたオタクが会いたがってるとかならわかるけど
2021/12/12(日) 15:19:55.45
nimを使ったほうがいいですよ
2021/12/12(日) 15:22:30.14
業務においてずっと案件数では最強言語のJavaは人口がめちゃくちゃ多くて、モダン化したJavaであるkotlinは業務erにとって親しみやすいものなんだけど、競プロerには業務erが少ないからそういう文脈がなくていまいち流行らない
むしろ研究室とかで触れる機会があるPythonの方が流行る
2021/12/12(日) 15:27:19.59
蟹江に嫉妬民とかガチ恋民よりどうしようもなくて草
2021/12/12(日) 15:30:16.35
このスレのことなのか？
確かに茶色で半分引退してて有志コンぶっちして今さら何を発表するんだみたいな書き込みは多かったが、嫉妬なのか？
2021/12/12(日) 15:31:23.95
Twitterにはさらなるキチガイも多いぞ
2021/12/12(日) 15:32:23.22
>>183
うにだよという青コーダーが粘着がらみしてるんだよ。多分酷いのはこいつだけだと思う
2021/12/12(日) 15:35:35.58
嫉妬で嫌がらせしてやめさせるみたいな活動はクソだけど、実際今のタイミングでLTすることがあるかと言われると微妙
本当にVtuberしているという点だけしかコンテンツになる部分がない
現在進行形でプッシュしてるいもすさんも含め、古参競プロerってVtuberに無駄に夢を持ってる人が多い気がする
2021/12/12(日) 15:35:43.23
>>182
橙が一人、黄青が数人で強い人多いとはいえんだろ
2021/12/12(日) 15:36:27.80
なんだまたうにか
2021/12/12(日) 15:37:16.79
嫉妬erがスレ長だったらすごくおもしろいのに
2021/12/12(日) 15:40:45.97
このスレでE8くんを叩いてるのもうに？
2021/12/12(日) 15:40:56.15
嫉妬というか、あまりコンテンツにコミットしてない女性の提案に重鎮が反応して忘年会が決まったっぽい流れがオタサーっぽくて面白いってネタにされてたと思う
コミットしてないのにズルい！みたいな意見と捉えればそれは嫉妬なのかもしれない
2021/12/12(日) 15:41:03.86
最近Vtuberとしての活動すらしてなくない？
2021/12/12(日) 15:43:00.45
多分ほとぼり冷めただろうから活動再開のきっかけくらいのつもりだったんじゃないのかな。ところがうには全然冷めてなかった
2021/12/12(日) 15:43:25.75
・スレのオタサーの姫批判
・スレのオンサイト忘年会批判
・ツイのストーカーうに

3番目以外は特段問題とは思えないな
うに本人が1番や2番の論点をつかって粘着したのかもしれないけど
2021/12/12(日) 15:43:37.40
スレの書き込みの半分近くがうに
Twitterの書き込み時間帯や口調を比べればわかる
2021/12/12(日) 15:43:56.45
chokudaiもそうだけど、変に持ち上げるのがよくない
もうちょっと放置して自由に活動させてやれ
2021/12/12(日) 15:44:53.05
chokudaiが話題に出すV大抵あれ
2021/12/12(日) 15:53:04.27
うにによると
念の為言っておくと、俺じゃねえぞ
だそうです

これはimosさんのスレ民に対するお気持ちの線もあるのか
2021/12/12(日) 15:54:48.55
なんで競プロやめたのに競プロ忘年会でLTするのかは謎
普通に競プロ以外のコミュニティに属しなおせばよくない？
2021/12/12(日) 15:58:46.35
スレ民は直接凸してるわけでもないから関係ないよ。と思ったけど>>203とかはやってそうやな…
205仕様書無しさん
垢版 |
2021/12/12(日) 15:59:34.47
AHC出ます
2021/12/12(日) 16:03:02.33
青コーダー以下が競プロについて語っても浅いだけだよね
ちな水色
2021/12/12(日) 16:12:31.22
蟹江のツイートに出てくるパパって実の父親なのかな
2021/12/12(日) 16:13:45.93
Vtuberって外見とか名前は変えられるけど声は変えられないのかわいそうだよな
2021/12/12(日) 16:15:08.20
かわいそう…
2021/12/12(日) 16:17:57.43
蟹江が黄色コーダーになってうにが狂うのがみたい
2021/12/12(日) 16:18:24.69
身の危険を感じるレベルのこと言われたなら
普通に警察に相談すればいいんじゃないのか
ネット上のトラブルなんて女が女叩いてることだって普通にあるし
大多数の人間はそんなことやってないのに
性別のせいみたいに言うのはなんかズレてると思うわ
2021/12/12(日) 16:22:00.49
Vのガワが美少女だから嫉妬されるんだろ。工学部女子の平均顔で作り直したらいいんや
2021/12/12(日) 16:23:50.43
LTのテーマは何だったんだろう
214仕様書無しさん
垢版 |
2021/12/12(日) 16:53:47.37
lesbian and transgender rights movement(´・ω・｀)
2021/12/12(日) 16:57:54.43
女性比率がどうのみたいなのはよくわかんね
もうちょっと強くて発信する話題も持ってる女性はたくさんいる気がするが
2021/12/12(日) 17:00:05.78
LTの登壇の競争率高かったの？
やりたいっていえば誰でも出れるのかと思った
2021/12/12(日) 17:50:05.86
単純に粘着嫉妬厨批判すればいいのに、とってつけたような大義掲げて突っ込みどころを増やすムーブ
2021/12/12(日) 18:21:21.58
白カピLTの方を宣伝した方がよかった
219仕様書無しさん
垢版 |
2021/12/12(日) 18:23:13.62
>>161
簡単だった
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況