競技プログラミングにハマるプログラマのスレ 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/11(土) 23:26:50.73
Dは先々週くらいに見た気がするが
2021/12/11(土) 23:27:31.03
>>78
ABC196Eか
86仕様書無しさん
垢版 |
2021/12/11(土) 23:32:23.46
いつものように例の彼がDアドホックすぎるだろ！って暴れてるが流石に典型だろDは
2021/12/11(土) 23:32:31.77
緑だけどd簡単すぎるとつまらないな。レートは伸びたけど
2021/12/11(土) 23:34:51.75
つかきりみんちゃんD解いてるやん
えらいぞ〜
2021/12/11(土) 23:35:28.57
Rute君面白いなー
2021/12/11(土) 23:45:51.65
仮にDがアドホックだったとしても
Dがアドホックだったら駄目とかないし
2021/12/11(土) 23:46:28.99
E問題、DP使ったら速攻で解けた...
初めのやり方で31/34通ってたから小手先で直そうとして時間を使ってしまった最悪だ
2021/12/11(土) 23:48:32.81
Dがアドホックだと思う人はどこに飛躍があると感じたのか教えてほしい
解説とか書く人の参考になると思うから
2021/12/11(土) 23:49:06.84
10回以上参加してて今日スレ長よりパフォーマンスが低かったやつ
悪いことは言わん、才能皆無だから引退しとけ
2021/12/11(土) 23:49:55.79
わかる
ちな引退
2021/12/11(土) 23:50:22.84
過去問埋めてもでてきてないんだから十分アドホックだろ
2021/12/11(土) 23:51:55.30
なにをもってアドホック判定するのかは知らんが今日のDをアドホックに分類するならABCはほぼ全てアドホックにならないか
2021/12/11(土) 23:54:13.82
茶色の問題でアドホックがどうとか議論するだけ無駄やろ
2021/12/11(土) 23:59:14.83
dは必要条件は簡単だけどそれで十分なのかよく分からなかった
2021/12/12(日) 00:00:31.42
Rute君うっきうきで草
2021/12/12(日) 00:00:34.63
>>78
これも行列積の形で書ける？
2021/12/12(日) 00:03:43.58
Dアドホック発言は典型問題を問題集の数字だけ変えた高校の定期テストみたいなやつをイメージしてるのかもしれない
2021/12/12(日) 00:06:40.19
>>100
トロピカル半環上の行列表現は出来そう
2021/12/12(日) 00:11:21.39
d難易度の割にdiff高い印象だったから、閉路うんぬん気付けるかどうかの敷居は意外と高かったのかもしれん
2021/12/12(日) 00:16:40.06
union by rank と path compression を使ったときのunion-find の計算量を解説してください
2021/12/12(日) 00:19:22.59
必要条件が十分条件ですよ系の最易問題といえるからある意味ド典型じゃないか
こういう考え方があることぐらいは知っておけ
2021/12/12(日) 00:21:07.36
競技プログラミングは役に立たない！！！
...でも楽しい
2021/12/12(日) 00:22:57.23
ユニオンファインドの計算量怪しいなあ
2021/12/12(日) 00:23:49.78
Rute君面白いなー
2021/12/12(日) 00:24:37.11
Nα(N)だっけ？典型90でやった気がする
2021/12/12(日) 00:42:46.19
最近スレ長には歯が立たないからってRuteくんのことばっか話題に出してるやつ多すぎ
2021/12/12(日) 00:47:50.30
TwitterでDアドホックなんて言ってるやつほとんどいなくね
全く反応もされてないし
2021/12/12(日) 00:47:53.99
このスレって何色になったらイキっていいの？
2021/12/12(日) 00:48:44.69
のいみより上になったら
2021/12/12(日) 00:48:59.37
銀冠
銅冠以下だとのいみ未満の恐れがあるから煽られる
2021/12/12(日) 00:49:51.43
橙くらいになったらイキってもらわないと
黄青の立場がない
2021/12/12(日) 00:55:28.54
D問題アドホックでもEFGは脳死で解ける典型問題だったからよくないか？
2021/12/12(日) 01:00:24.18
いうて今回はHも脳死典型やろ
2021/12/12(日) 01:03:31.59
スレ長最近調子良いな
119仕様書無しさん
垢版 |
2021/12/12(日) 01:04:58.02
先輩たち！！　俺paiza Bランクになれました！！褒めてください！！　このあと何したらいいですか？
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を使ったほうがいいですよ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況