競技プログラミングにハマるプログラマのスレ 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(土) 22:46:13.75
ああ、ほぼこれ https://atcoder.jp/contests/abc155/tasks/abc155_e
2021/12/11(土) 22:46:18.31
Payment
2021/12/11(土) 22:46:23.89
dの閉路検出でどうやったらバグれるのかは興味深い
2021/12/11(土) 22:47:15.11
>>53
ABC182F？
2021/12/11(土) 22:47:27.59
Eのコーナーケースで一生止まってた
なんでだわかんねー
2021/12/11(土) 22:47:52.08
過去問とほぼ同じなのに青diffとかどうなってんの
簡単だったのに
みんなお釣りの計算苦手か？
2021/12/11(土) 22:48:46.68
>>57
あーこれだありがとう
2021/12/11(土) 22:48:59.41
RuteくんD解いてるやん。圧倒的成長
2021/12/11(土) 22:49:10.61
当時黄色diffの問題を
当時青の人が習得した結果青diffになるのは自然では？
2021/12/11(土) 22:49:55.05
Dでdfsしたら無限にTLEでて無事死亡
2021/12/11(土) 22:50:35.91
前回と今回のA問題の文章量の差よ
2021/12/11(土) 22:50:36.80
そうやって問題の難易度だけがインフレしていくのね
10年以上前にだけ競プロやってた人にやらせてみたい
2021/12/11(土) 22:51:28.42
Ruteくん所属すげえ
2021/12/11(土) 22:52:06.31
Rute君見るぞ
2021/12/11(土) 22:52:31.89
競プロスレのオフィシャル解説動画だしな
2021/12/11(土) 22:53:38.36
Eのコーナーケース永遠にわからないんだが...
ありそうなケースってどんなんよ
70仕様書無しさん
垢版 |
2021/12/11(土) 22:54:42.02
codechef出ます
2021/12/11(土) 22:58:50.52
RuteくんからもA問題が簡単だったというお墨付きを頂きました
2021/12/11(土) 23:01:41.76
Copilotでも解けそう
2021/12/11(土) 23:03:07.27
たぶん自動化で解けないように、問題文はxとDで変数を変えてるのかな
2021/12/11(土) 23:04:13.99
erectionはまずい
2021/12/11(土) 23:05:03.71
E、最初に出したコードが通らなかったからランダムなケースで愚直解と比較したら全然間違ってた
2021/12/11(土) 23:08:11.72
昨日までまともな教育スレだったのに、コンテスト前後になると突然スレ民レベル急激に落ちるの何ｗ
2021/12/11(土) 23:09:14.36
A問題の難易度はこれぐらいで頼むわ
2021/12/11(土) 23:10:24.24
好きなモノイドなので前スレの内容に言及してしまうけど、
f(x)=min(a,max(b,x+c))
は合成について閉じてて面白い
2021/12/11(土) 23:17:08.06
「昨日までは」ってか「昨日だけ」だったけどな
何だったんだあの時の民度は
2021/12/11(土) 23:20:09.16
え、じゃあまたアーベル群の話するか
2021/12/11(土) 23:25:11.16
仕方ないからテストケース見ようとしたらテストケース更新されてねぇ
chokudai；；
2021/12/11(土) 23:25:16.03
DみたいなIQテストはABCにだすな！
2021/12/11(土) 23:26:01.72
Dはド典型だろ
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次正方行列で表現できて安倍晋三でもできるってやつかね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況