[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 195 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 195 http://medaka.5ch.net/test/read.cgi/prog/1723297430/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
4: 仕様書無しさん [sage] 2024/08/10(土) 22:47:22.18 一緒だろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/4
5: 仕様書無しさん [sage] 2024/08/10(土) 22:48:32.12 >>1 過去スレ精進してね http://medaka.5ch.net/test/read.cgi/prog/1723297430/5
6: 仕様書無しさん [sage] 2024/08/10(土) 22:48:57.74 FよりEの方が難しかった(もちろん両方解けてるが)のはわかる 難しいというよりはめんどいだけど http://medaka.5ch.net/test/read.cgi/prog/1723297430/6
7: 仕様書無しさん [sage] 2024/08/10(土) 22:49:52.66 はいFはスレで超既出の典型ですね レ中大の優先順位で比較関数を設計すれば良い の類題そのもの(EDPCにもある) http://medaka.5ch.net/test/read.cgi/prog/1723297430/7
8: 仕様書無しさん [sage] 2024/08/10(土) 22:50:42.41 >>3 座標の制約は線形に収まる時点で大差ないだろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/8
9: 仕様書無しさん [sage] 2024/08/10(土) 22:51:15.38 各軸についてmin-Dからmax+Dまでが候補としてあり得るのでこれそれぞれについてにぶたんしてもええかな？って思ったけど普通に400msくらい掛かって冷や汗 http://medaka.5ch.net/test/read.cgi/prog/1723297430/9
10: 仕様書無しさん [sage] 2024/08/10(土) 22:51:45.99 >>8 二分探索しました(面倒くさくて...) http://medaka.5ch.net/test/read.cgi/prog/1723297430/10
11: 仕様書無しさん [sage] 2024/08/10(土) 22:52:45.14 G、xor基底も掃き出し法も見えたのになあ http://medaka.5ch.net/test/read.cgi/prog/1723297430/11
12: 仕様書無しさん [sage] 2024/08/10(土) 22:53:08.62 今回苦手セットだったなー div2行きますよーいくいく http://medaka.5ch.net/test/read.cgi/prog/1723297430/12
13: 仕様書無しさん [sage] 2024/08/10(土) 22:53:12.40 >>10 二分探索で俺もやったけど10^6でも収まる間に合うから変わらないだろってこと http://medaka.5ch.net/test/read.cgi/prog/1723297430/13
14: 仕様書無しさん [sage] 2024/08/10(土) 22:53:37.09 比較関数を設計すればいい http://medaka.5ch.net/test/read.cgi/prog/1723297430/14
15: 仕様書無しさん [sage] 2024/08/10(土) 22:54:18.65 テストケースに114514あったらダルくてコンテスト辞めちゃうところだったので、無くて良かった http://medaka.5ch.net/test/read.cgi/prog/1723297430/15
16: 仕様書無しさん [sage] 2024/08/10(土) 22:56:01.19 >>13 解法メタ読みするクセが付いてるから2*10^6の幅のにぶたん見るとちょっと迷うってだけの話です http://medaka.5ch.net/test/read.cgi/prog/1723297430/16
17: 仕様書無しさん [sage] 2024/08/10(土) 22:59:32.37 3次元累積和書いてて思ったんですけどn次元累積差においてcsum[lx][ry][lz][rw]...を足せば良いか引けば良いかってもしかして包除と同じ理由でlx,ly,lz,lw...の数の偶奇で決まる？ http://medaka.5ch.net/test/read.cgi/prog/1723297430/17
18: 仕様書無しさん [sage] 2024/08/10(土) 22:59:39.21 このD茶コーダーでも6~7割は解けるってマジかよ 茶コーダーやるじゃん http://medaka.5ch.net/test/read.cgi/prog/1723297430/18
19: 仕様書無しさん [sage] 2024/08/10(土) 22:59:43.89 E問題、yの座標でにぶたんするのか？ 単調性あるの？ http://medaka.5ch.net/test/read.cgi/prog/1723297430/19
20: 仕様書無しさん [sage] 2024/08/10(土) 22:59:58.48 累積差じゃなくて累積和です http://medaka.5ch.net/test/read.cgi/prog/1723297430/20
21: 仕様書無しさん [sage] 2024/08/10(土) 23:00:34.38 Bのせいでつまらなかった http://medaka.5ch.net/test/read.cgi/prog/1723297430/21
22: 仕様書無しさん [sage] 2024/08/10(土) 23:01:10.74 茶色はもっとカスだから2次元累積和を100回取ったガイジが絶対にいる俺にはわかる http://medaka.5ch.net/test/read.cgi/prog/1723297430/22
23: 仕様書無しさん [sage] 2024/08/10(土) 23:01:49.40 暖色だけど俺もめんどいから二次元累積和100回でやったぞ http://medaka.5ch.net/test/read.cgi/prog/1723297430/23
24: 仕様書無しさん [sage] 2024/08/10(土) 23:02:01.43 単純に各軸方向の距離合計をにぶたんで計算するという話では まぁ単峰性があるので最小の部分で分ければy軸方向でのにぶたんも出来ますが http://medaka.5ch.net/test/read.cgi/prog/1723297430/24
25: 仕様書無しさん [sage] 2024/08/10(土) 23:02:13.06 Cもう完全に同じ問題複数回出題されてるだろ 流石にインコを馬鹿にしすぎる http://medaka.5ch.net/test/read.cgi/prog/1723297430/25
26: 仕様書無しさん [sage] 2024/08/10(土) 23:02:48.84 Gの線形代数好き 院試忖度助かる http://medaka.5ch.net/test/read.cgi/prog/1723297430/26
27: 仕様書無しさん [sage] 2024/08/10(土) 23:02:57.78 三次元累積和こんなに解かれるんか 二次元のやるだけならこれくらいのdiffで納得できるけど http://medaka.5ch.net/test/read.cgi/prog/1723297430/27
28: 仕様書無しさん [sage] 2024/08/10(土) 23:03:00.62 天啓大好きです http://medaka.5ch.net/test/read.cgi/prog/1723297430/28
29: 仕様書無しさん [sage] 2024/08/10(土) 23:03:04.21 マンハッタン距離は回転するんじゃねーのかよ 全然解けねーじゃん http://medaka.5ch.net/test/read.cgi/prog/1723297430/29
30: 仕様書無しさん [sage] 2024/08/10(土) 23:03:52.43 >>24 確かに http://medaka.5ch.net/test/read.cgi/prog/1723297430/30
31: 仕様書無しさん [sage] 2024/08/10(土) 23:03:58.65 >>29 そういう無思考パターンマッチングが本質を理解してないインコ仕草だということ それだと典型問題のオウム返ししかできませんよ http://medaka.5ch.net/test/read.cgi/prog/1723297430/31
32: 仕様書無しさん [sage] 2024/08/10(土) 23:04:17.98 体F2で掃き出し法やるというのに至ってから数十分かけて解けなかったのびっくりしませんかという話 http://medaka.5ch.net/test/read.cgi/prog/1723297430/32
33: 仕様書無しさん [sage] 2024/08/10(土) 23:04:57.29 精子の吐き出し法でもやるか(オナニー) http://medaka.5ch.net/test/read.cgi/prog/1723297430/33
34: 仕様書無しさん [sage] 2024/08/10(土) 23:05:53.93 B問題、一瞬びっくりするけど普通に問題文の通りにやるだけ 競プロ始めたばかりの初心者にとっては厳しいんじゃないかと思った http://medaka.5ch.net/test/read.cgi/prog/1723297430/34
35: 仕様書無しさん [sage] 2024/08/10(土) 23:06:06.58 行列の核を求めればいいため http://medaka.5ch.net/test/read.cgi/prog/1723297430/35
36: 仕様書無しさん [sage] 2024/08/10(土) 23:06:22.08 マンハッタン距離ならX軸とY軸の独立性を疑ってばらすというのも典型なのでABC過学習どころか未学習です http://medaka.5ch.net/test/read.cgi/prog/1723297430/36
37: 仕様書無しさん [sage] 2024/08/10(土) 23:06:50.22 >>34 毎回Cくらいまでは書いてあることやるだけだろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/37
38: 仕様書無しさん [sage] 2024/08/10(土) 23:07:21.90 やるだけというのは特に特別なアルゴリズムを使わず実装するだけの意 http://medaka.5ch.net/test/read.cgi/prog/1723297430/38
39: 仕様書無しさん [sage] 2024/08/10(土) 23:08:15.65 B丸亀製麺madやめろ！カス！ http://medaka.5ch.net/test/read.cgi/prog/1723297430/39
40: 仕様書無しさん [sage] 2024/08/10(土) 23:08:41.01 そんなこと言ったらABCなんて全部やるだけじゃん http://medaka.5ch.net/test/read.cgi/prog/1723297430/40
41: 仕様書無しさん [sage] 2024/08/10(土) 23:09:04.88 試してないけどDは普通にChatGPTで解けそうなタイプだからそれが怪しい http://medaka.5ch.net/test/read.cgi/prog/1723297430/41
42: 仕様書無しさん [sage] 2024/08/10(土) 23:09:56.73 なんで左側の余白を空白じゃなくてアナルマークにしたの？ そのせいで若干めんどくさかった http://medaka.5ch.net/test/read.cgi/prog/1723297430/42
43: 仕様書無しさん [sage] 2024/08/10(土) 23:10:05.68 >>40 Fくらいまではそうだけど、そうじゃなくて本当に問題文通りに計算量とか気にせず実装するだけの原義やるだけの意味で指してる http://medaka.5ch.net/test/read.cgi/prog/1723297430/43
44: 仕様書無しさん [sage] 2024/08/10(土) 23:10:49.94 ABC過学習は過学習でもないし偏学習にもなれてないって何回言ったらわかるんだ ARCよりパフォが100甘いのを勝ってると勘違いしてるだけだっていいかげんきづけ http://medaka.5ch.net/test/read.cgi/prog/1723297430/44
45: 仕様書無しさん [sage] 2024/08/10(土) 23:11:09.83 ABC全部やるだけとか言ってるインコ、大抵は黄色タッチすら出来てなさそう 暖色に煽られて嫉妬でG問題以上もやるだけ扱いにしてるパターン http://medaka.5ch.net/test/read.cgi/prog/1723297430/45
46: 仕様書無しさん [sage] 2024/08/10(土) 23:11:23.53 ジャッジは空白認知がよわよわでアナルにしか反応できないので http://medaka.5ch.net/test/read.cgi/prog/1723297430/46
47: 仕様書無しさん [sage] 2024/08/10(土) 23:11:24.65 ナイーブな解法でAC可能なことをやるだけと呼んでいる http://medaka.5ch.net/test/read.cgi/prog/1723297430/47
48: 仕様書無しさん [sage] 2024/08/10(土) 23:11:49.40 >>44 その頓珍漢理論無視されっぱなしだから間違ってるのはお前だといい加減気づけよ お前が知能が足りなくてARCが苦手なだけ 言い訳するな http://medaka.5ch.net/test/read.cgi/prog/1723297430/48
49: 仕様書無しさん [sage] 2024/08/10(土) 23:12:32.11 全順序ね http://medaka.5ch.net/test/read.cgi/prog/1723297430/49
50: 仕様書無しさん [sage] 2024/08/10(土) 23:12:50.20 いうほど頓珍漢か？ dokinの入橙でも言ってただろABCより敵が強くなるって http://medaka.5ch.net/test/read.cgi/prog/1723297430/50
51: 仕様書無しさん [sage] 2024/08/10(土) 23:14:02.78 Fで比較関数設計せず嘘貪欲やヒュやって通してる人、過去スレ精進しなさいと言った気持ちだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/51
52: 仕様書無しさん [sage] 2024/08/10(土) 23:14:05.96 俺のお気持ちが頓珍漢だって言いたいのはわかるが橙も統計もARC渋いって言ってんだからいいかげん認めたら http://medaka.5ch.net/test/read.cgi/prog/1723297430/52
53: 仕様書無しさん [sage] 2024/08/10(土) 23:14:35.93 人間の威を借るインコやめてね あの人が言ってたから〜じゃなくてお前の実力の話をしてる http://medaka.5ch.net/test/read.cgi/prog/1723297430/53
54: 仕様書無しさん [sage] 2024/08/10(土) 23:14:36.55 ARCは準アドホックだろ AGCはアドホックだけどな http://medaka.5ch.net/test/read.cgi/prog/1723297430/54
55: 仕様書無しさん [sage] 2024/08/10(土) 23:14:54.27 比較関数作らんで通すの無理じゃね http://medaka.5ch.net/test/read.cgi/prog/1723297430/55
56: 仕様書無しさん [sage] 2024/08/10(土) 23:15:03.20 >>52 そうやって自分の能力の低さを正当化して情けなくならないのかよ http://medaka.5ch.net/test/read.cgi/prog/1723297430/56
57: 仕様書無しさん [sage] 2024/08/10(土) 23:15:29.07 人間の威を借るインコやめてねじゃなくて人間に反論してみろよ http://medaka.5ch.net/test/read.cgi/prog/1723297430/57
58: 仕様書無しさん [sage] 2024/08/10(土) 23:15:48.03 >>56 いや全然 ARCが統計的に渋く出るという事実の正誤しか興味ないため http://medaka.5ch.net/test/read.cgi/prog/1723297430/58
59: 仕様書無しさん [sage] 2024/08/10(土) 23:15:56.17 比較関数ってARC味あるテクだと思ってたけど、さすがに一次関数の合成順序は無限回擦られててインコ問か http://medaka.5ch.net/test/read.cgi/prog/1723297430/59
60: 仕様書無しさん [sage] 2024/08/10(土) 23:16:56.75 俺がインコだってレッテルを貼ってもARCが渋い事実は変わらんのだから批判するならデータで反論してほしいんだよな http://medaka.5ch.net/test/read.cgi/prog/1723297430/60
61: 仕様書無しさん [sage] 2024/08/10(土) 23:18:21.32 >>59 EDPCにもあるし過去のABCでも何回も出てるから余裕でど典型 初見で思いつくのが厳しいタイプなだけ http://medaka.5ch.net/test/read.cgi/prog/1723297430/61
62: 仕様書無しさん [sage] 2024/08/10(土) 23:18:52.38 まあ結局何を言おうとARCAGCで勝たないと入人は出来ないので、有象無象のインコ帯のレート事情に興味はない http://medaka.5ch.net/test/read.cgi/prog/1723297430/62
63: 仕様書無しさん [sage] 2024/08/10(土) 23:19:31.98 ABCunratedだからABCのパフォと比較されても知らんがなとしかならない どうでも良すぎるからインコブログで勝手に研究してて欲しい http://medaka.5ch.net/test/read.cgi/prog/1723297430/63
64: 仕様書無しさん [sage] 2024/08/10(土) 23:19:33.38 明日のARCの配点まだかいな 俺だけが解ける700点を大量に配置しろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/64
65: 仕様書無しさん [sage] 2024/08/10(土) 23:22:59.36 黄溜まりがレート設計上自然発生するか否かが興味あるんやがブログでやれはそれはそう http://medaka.5ch.net/test/read.cgi/prog/1723297430/65
66: 仕様書無しさん [sage] 2024/08/10(土) 23:28:36.26 ヒュ勢ウッキウキで焼いてて草 http://medaka.5ch.net/test/read.cgi/prog/1723297430/66
67: 仕様書無しさん [sage] 2024/08/10(土) 23:28:43.50 ARCも努力で上がると思うけど、上げるために必要な努力の質がABCとは全然違ってて、黄溜まりゾーンになにかしらの不連続性があるのは確かだと思っている http://medaka.5ch.net/test/read.cgi/prog/1723297430/67
68: 仕様書無しさん [sage] 2024/08/10(土) 23:30:00.37 div2いきますよーいきますよーいくいく http://medaka.5ch.net/test/read.cgi/prog/1723297430/68
69: 仕様書無しさん [sage] 2024/08/10(土) 23:31:35.89 解けた上で焼いて遊んでるんならいいが、ヒュでの解法を書いている途中で比較関数とアルゴの厳密解に思い至れないのヒュ過学習って感じだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/69
70: 仕様書無しさん [sage] 2024/08/10(土) 23:33:31.06 すぬけはそういうこと好きだから次はn次元累積和が出る http://medaka.5ch.net/test/read.cgi/prog/1723297430/70
71: 仕様書無しさん [sage] 2024/08/10(土) 23:34:07.65 n次元累積和って計算するの2^dimかかるの？ http://medaka.5ch.net/test/read.cgi/prog/1723297430/71
72: 仕様書無しさん [sage] 2024/08/10(土) 23:40:31.80 ARCは対策不可能です インコは諦めましょう http://medaka.5ch.net/test/read.cgi/prog/1723297430/72
73: 仕様書無しさん [sage] 2024/08/10(土) 23:42:27.60 入力を受けるのに2^nかかります いかがでしたか？ http://medaka.5ch.net/test/read.cgi/prog/1723297430/73
74: 仕様書無しさん [sage] 2024/08/10(土) 23:44:36.77 いや理解 クエリO(2^n) http://medaka.5ch.net/test/read.cgi/prog/1723297430/74
75: 仕様書無しさん [sage] 2024/08/10(土) 23:46:11.89 りんごならAB負値ありにしてた http://medaka.5ch.net/test/read.cgi/prog/1723297430/75
76: 仕様書無しさん [sage] 2024/08/11(日) 00:06:49.48 負ありの解き方わかんね http://medaka.5ch.net/test/read.cgi/prog/1723297430/76
77: 仕様書無しさん [sage] 2024/08/11(日) 00:24:13.45 緑はセンター300点レベル 緑はTOEIC230 緑は境界知能レベル 緑は社会不適合者 http://medaka.5ch.net/test/read.cgi/prog/1723297430/77
78: 仕様書無しさん [sage] 2024/08/11(日) 00:28:30.28 正論 https://x.com/Shun___PI/status/1822276178087997798?t=TaeFn8v6htmZoS8wgCyNhw&s=19 http://medaka.5ch.net/test/read.cgi/prog/1723297430/78
79: 仕様書無しさん ころころ [sage] 2024/08/11(日) 00:29:59.46 >>78 あいつセンター数学5割だからなあ 住んでる世界が違うとしか言いようがない http://medaka.5ch.net/test/read.cgi/prog/1723297430/79
80: 仕様書無しさん [sage] 2024/08/11(日) 00:32:06.34 競技プログラミングが才能ゲーであることはmaspyさんを見れば自明 http://medaka.5ch.net/test/read.cgi/prog/1723297430/80
81: 仕様書無しさん [sage] 2024/08/11(日) 00:42:19.04 ファッ！？なんだこのライターはたまげたなあ Writer：sounansya, hirayuu_At Tester: maspy 500-500-600-700-800-1000 http://medaka.5ch.net/test/read.cgi/prog/1723297430/81
82: 仕様書無しさん [sage] 2024/08/11(日) 00:47:00.24 受験は努力が効くが競プロはなあ http://medaka.5ch.net/test/read.cgi/prog/1723297430/82
83: 仕様書無しさん [sage] 2024/08/11(日) 01:00:22.35 才能という下地ありきの努力 http://medaka.5ch.net/test/read.cgi/prog/1723297430/83
84: 仕様書無しさん [sage] 2024/08/11(日) 01:05:38.76 才能語れるほど努力できてるやつどれだけいるんだか http://medaka.5ch.net/test/read.cgi/prog/1723297430/84
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 918 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s