X

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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2023/09/04(月) 17:17:50.40
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 124
https://medaka.5ch.net/test/read.cgi/prog/1690200990/
競技プログラミングにハマるプログラマのスレ 125
https://medaka.5ch.net/test/read.cgi/prog/1691682243/
競技プログラミングにハマるプログラマのスレ 126
https://medaka.5ch.net/test/read.cgi/prog/1692873650/
0494仕様書無しさん
垢版 |
2023/09/08(金) 17:56:29.72
うおおおおおおお！うむむむむむゅおおおおおおおおおにくにく（く（く（ぬぬゆゆゆ！！
0497仕様書無しさん
垢版 |
2023/09/08(金) 17:59:42.94
apiadさんキタ
0499仕様書無しさん
垢版 |
2023/09/08(金) 18:00:31.27
WTFおしまい
unrated対象だった低知能緑agerの活動はWTF中も活発だったようだな
0501仕様書無しさん
垢版 |
2023/09/08(金) 18:01:11.84
お疲れーにくー
みんな今日の懇親会どうするー？
0505仕様書無しさん
垢版 |
2023/09/08(金) 18:03:27.25
apiadさんはいつもみたいに最後から行って失敗かな
lyricさんも解いてるし行けそうに見えたんやろな
0506仕様書無しさん
垢版 |
2023/09/08(金) 18:04:37.74
A、ARC-ABレベルの標準的な問題だったしARC-Aに置かれてるかWTF-Aに置かれてるかで相当解かれ具合が変わりそう
案の定A早解きで橙パフォ出る運ゲーになってるし寒色の上振れを防ぐためにもrated対象2000〜で正解だわ
0507仕様書無しさん
垢版 |
2023/09/08(金) 18:05:32.85
Dみたいな簡潔な問題設定でめちゃくちゃ難しいの好きだけどこの設定で既出無いの意外だな
0508仕様書無しさん
垢版 |
2023/09/08(金) 18:05:35.81
今気づいたけどtesterにrngさんの名前あって嬉しい
0509仕様書無しさん
垢版 |
2023/09/08(金) 18:06:16.91
シャアああああああああ！！！！！！！
金冠に勝利！！！！！！！！！！！！
0512仕様書無しさん
垢版 |
2023/09/08(金) 18:07:59.33
D問題、貪欲と遅延セグ木で行ける気がしたが...
0513仕様書無しさん
垢版 |
2023/09/08(金) 18:09:26.74
Aは難しく考えたら負けのARC、AGC-Aギャグ感があったからどれくらい早く解けるかは運ゲーだと思う
難しいアルゴリズムは全然使わないし
0515仕様書無しさん
垢版 |
2023/09/08(金) 18:10:58.29
うむにく、明日もロシア勢なんか蹴散らせ！👊
2度と日本の大地を踏ませるな！🖕
0516仕様書無しさん
垢版 |
2023/09/08(金) 18:17:54.74
Aってレート灰でも解ける問題だったな
結局早解きレース
0517仕様書無しさん
垢版 |
2023/09/08(金) 18:21:48.47
オンサイト参加者でもAに相当時間かかってるぞ 灰には厳しいんじゃない？
0519仕様書無しさん
垢版 |
2023/09/08(金) 18:23:44.03
初日は8位でしたが明日巻き返すので皆さん応援よろしくお願いします🤟🤓💻
0520仕様書無しさん
垢版 |
2023/09/08(金) 18:23:46.84
レートが低かったらいくらペナってもマイナスは少ないだろうし無証明で突撃出来るけど、レートが高い程ペナが響くからAから慎重になるしか無いんだよね
だから今回下手にrated対象を下げないで正解だったと思う
0521仕様書無しさん
垢版 |
2023/09/08(金) 18:25:32.96
強い人はいつでも解ける問題Aに着手する前に全部の問題を読むんだよなあ
0524仕様書無しさん
垢版 |
2023/09/08(金) 18:32:10.95
参加すらしてない奴が適当言ってるだけだから
解法は簡単だけど合ってるかどうかが自明じゃ無いし基本早い人は未証明だと思う
0526仕様書無しさん
垢版 |
2023/09/08(金) 18:32:59.39
ルール的にWA出し放題のげんな爺があれだけ時間かけてるんだから、簡単ってことはないだろ
0527仕様書無しさん
垢版 |
2023/09/08(金) 18:34:16.89
俺もコンテスト遅れて参加して10分くらいで通したけど
a-b回攻撃が通る
b個は確実に守れる
→テストケースを観察すると攻撃機会が少なそうな場合守ったほうがよさそう
→防御が切れたら1回ずつ攻撃すればよさそう

って感じでエスパーだった
どう証明すればいいんだろう？
0528仕様書無しさん
垢版 |
2023/09/08(金) 18:34:19.32
簡単っていうかAGC-Aとかこどふぉの序盤にありがちなギャグ系
0529仕様書無しさん
垢版 |
2023/09/08(金) 18:34:41.28
なんで他人の提出状況で難易度を判断するんだよ
問題読めよ
0530仕様書無しさん
垢版 |
2023/09/08(金) 18:36:36.23
攻撃されうる回数が少ない奴を死守するしかないみたいな直感貪欲から広げて通したけどこういう貪欲は反例があっても気付きにくいし
0532仕様書無しさん
垢版 |
2023/09/08(金) 18:37:06.50
俺は緑インコ🦜だから1問も解けなかったと潔く白状するよ
0533仕様書無しさん
垢版 |
2023/09/08(金) 18:38:36.16
自分の実力を認められるインコは偉い　エラインコと呼ぼう
0535仕様書無しさん
垢版 |
2023/09/08(金) 18:43:16.89
Problemsのdiff情報使って普段精進してるやつがほとんどの競プロで他人の提出状況で判断するなとかギャグでしょ
逆に自分が読んでどう思うかだけで難易度判断できると思ってるのか
テストやコンテストのあと俺が解けたから簡単！俺が解けないから難しい！とか騒いで顰蹙買ってるタイプのインコなの？
0537仕様書無しさん
垢版 |
2023/09/08(金) 18:45:07.34
明日0完黄パフォ1完赤パフォ予想
0538仕様書無しさん
垢版 |
2023/09/08(金) 18:46:02.84
X見ても順位表見て未証明でA通したって言ってる人(赤含む)ばかりだし運ゲーすぎる
0539仕様書無しさん
垢版 |
2023/09/08(金) 18:50:04.95
ふーん、俺にはA問題は簡単だったけどなあ（ﾆﾁｬｱ）
0543仕様書無しさん
垢版 |
2023/09/08(金) 18:55:50.73
hosさんこれもう準優勝でいいだろ
0544仕様書無しさん
垢版 |
2023/09/08(金) 18:58:03.98
統計分析（他人のAC状況で判断）だけじゃなくて、なんでそういうAC状況になったか問題から考察するのも大事でしょ
つまりどっちもやった方がいい
0545仕様書無しさん
垢版 |
2023/09/08(金) 19:00:45.54
暖色どころか水色レベルでもそういう基本的な情報収集はやってそう
0547仕様書無しさん
垢版 |
2023/09/08(金) 19:02:38.43
yosupoさんだったか昔問題文からdiff当てゲームみたいなのやってたな
0548仕様書無しさん
垢版 |
2023/09/08(金) 19:06:24.32
すまん明日はデートで無理だわ
男女4:3ででかけるけど、そのうちの一人は会う度に目が合うし、相当高い確率で俺狙いだと思う
0549仕様書無しさん
垢版 |
2023/09/08(金) 19:06:34.05
初心者だった頃理解したいアルゴリズムがあったら風呂場で解説よんで理解できるまで風呂上がれない縛りとかやってたな
よく茹でダコになってたけどさ🥴
0550仕様書無しさん
垢版 |
2023/09/08(金) 19:07:53.14
レートの色もちゃんと茹で蛸になれたの？体が温まっても肝心の色が冷えたままだったら意味ないよ
0551仕様書無しさん
垢版 |
2023/09/08(金) 19:08:12.22
すまん、俺も男1女0でコンパするから明日無理だわ
0554仕様書無しさん
垢版 |
2023/09/08(金) 19:08:52.60
これからずっとD問題の解法考える生活始めるわ
0555仕様書無しさん
垢版 |
2023/09/08(金) 19:09:34.02
今日のD問題みたいなのは上級者に近づくほどこんなの解けて良いのかって感想になりそうだけど、設定自体は単純だから初心者からしたら解ける見た目してそう
0556仕様書無しさん
垢版 |
2023/09/08(金) 19:09:47.20
🟢はあったかい気持ちになるよね🤗
0557仕様書無しさん
垢版 |
2023/09/08(金) 19:10:35.67
緑は茹で蛸に添えられてるよく分からん葉っぱの色だから正真正銘モブ
0558仕様書無しさん
垢版 |
2023/09/08(金) 19:10:39.40
うむにくは、解く前に難易度を推測するな
自分で問題を見て考えろといっている
0559仕様書無しさん
垢版 |
2023/09/08(金) 19:11:02.04
っぱ俺たちの産肉中受支配なんよ
0560仕様書無しさん
垢版 |
2023/09/08(金) 19:12:00.59
メタ読みerなんてFAKE！みたいなストロングスタイルで行きたいけど多分ARCまでは普通に有効そうなんだよな
0561仕様書無しさん
垢版 |
2023/09/08(金) 19:12:01.06
>>555
低レートだけど貪欲！DP！いもす法！セグ木！うおおおおおって感じでずっと解ける気がしてた
0563仕様書無しさん
垢版 |
2023/09/08(金) 19:13:58.82
>>561
N=1はABC-C、答えがMになる最小のNはABC-Dレベルの典型問題(というか既出)だし気持ちはわかる
0564仕様書無しさん
垢版 |
2023/09/08(金) 19:14:56.93
WTFみたいなお祭りがあると流石のこのスレも競プロの話題が増えて良いな
0566仕様書無しさん
垢版 |
2023/09/08(金) 19:17:43.95
馴れ合い王がよく使う絵文字ランキング上位の🥶じゃん
0573仕様書無しさん
垢版 |
2023/09/08(金) 19:27:38.52
うむにくはAtCoderを高く評価しているな
日本人として誇らしい
0574仕様書無しさん
垢版 |
2023/09/08(金) 19:29:36.89
産肉中受支配だけは最低限心に刻んでおけ
0578仕様書無しさん
垢版 |
2023/09/08(金) 20:21:11.93
黒、灰、茶に関しては寒色ってよりも、うんこ色の方が正しいよな
0579仕様書無しさん
垢版 |
2023/09/08(金) 20:26:24.01
黒: アカウント作成済みだがコンテスト参加回数0
??: アカウント作成すらしていない
0580仕様書無しさん
垢版 |
2023/09/08(金) 20:31:22.12
>>577
この分け方いいね
0581仕様書無しさん
垢版 |
2023/09/08(金) 20:34:58.21
強者の垢名をもじってる明らかな転生爺を見つけて気分悪い
0583仕様書無しさん
垢版 |
2023/09/08(金) 23:13:13.42
ABCが7問になるらしいぞ
0586仕様書無しさん
垢版 |
2023/09/08(金) 23:50:26.51
わかる
0587仕様書無しさん
垢版 |
2023/09/08(金) 23:50:40.02
高度数え上げって感じがする
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況