[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 59 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 59 http://medaka.5ch.net/test/read.cgi/prog/1624619195/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
486: 仕様書無しさん [sage] 2021/06/27(日) 23:52:58.09 Aは割と素直な考察で解けるぞ http://medaka.5ch.net/test/read.cgi/prog/1624619195/486
487: 仕様書無しさん [sage] 2021/06/27(日) 23:53:08.85 今日の前三つ http://medaka.5ch.net/test/read.cgi/prog/1624619195/487
488: 仕様書無しさん [sage] 2021/06/27(日) 23:55:03.17 今日の後ろ3つの方が簡単で草 800点解いて青パフォでコスパ悪いと言われてもな… 今回の800点は両方とも過去に出た800点の平均と比べてかなり簡単だった気がするけどな http://medaka.5ch.net/test/read.cgi/prog/1624619195/488
489: 仕様書無しさん [] 2021/06/27(日) 23:57:17.94 点数なんて指標は無価値 Diff を信じろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/489
490: 仕様書無しさん [sage] 2021/06/27(日) 23:57:19.20 実際昨日のABC全完したら最遅でも2400のパフォがもらえるけど、今日の三完最遅は1900ぐらいだからね 実際簡単なのかnosubのせいでパフォが歪んでるのかは知らない http://medaka.5ch.net/test/read.cgi/prog/1624619195/490
491: 仕様書無しさん [sage] 2021/06/27(日) 23:57:20.70 diffも今日の前3つの方が簡単と出とるしな http://medaka.5ch.net/test/read.cgi/prog/1624619195/491
492: 仕様書無しさん [sage] 2021/06/27(日) 23:58:47.12 要求考察力に関して言えば昨日の後ろ三つの方がさすがに簡単だと思う 実装の重さだと昨日のがキツい http://medaka.5ch.net/test/read.cgi/prog/1624619195/492
493: 仕様書無しさん [sage] 2021/06/28(月) 00:00:58.25 >>481 色々ケースを作ってみよう→3回以上のケース作ろうとしても絶対2回以下になるじゃんって感じ これをエスパーと言うならエスパーだが http://medaka.5ch.net/test/read.cgi/prog/1624619195/493
494: 仕様書無しさん [sage] 2021/06/28(月) 00:01:30.39 雑魚の気持ちがわからないから普段のABCの難易度は大幅にブレますってのはいいとして、AGCの傾斜作るのも下手くそかよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/494
495: 仕様書無しさん [sage] 2021/06/28(月) 00:01:59.17 >>481 自分の場合の考えの流れ ・明らかに左右端が異なるなら1回でできる ・2回でできるのがどんなときか考えると、左右端と異なる文字がどこかに2連続してるとき ・逆にそれ以外のとき（左右端と異なるものが2連続している箇所がないとき）、a...aba....aca....ada...a みたいな形で、何回操作しても「左右端と異なる文字が2連続している箇所がない」まま 最終的には全て同じ文字になって操作できなくなる よってこのときは達成不可 http://medaka.5ch.net/test/read.cgi/prog/1624619195/495
496: 仕様書無しさん [sage] 2021/06/28(月) 00:03:14.03 Bの解説のx,yを1つ固定すればPが一通り、って、xの要素1個とyの要素1個決めたら他全部決まるってこと？？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/496
497: 仕様書無しさん [sage] 2021/06/28(月) 00:03:45.43 1回で消せるケースと2回で消せるケース考えたら全部消せるケース網羅してた 終わり http://medaka.5ch.net/test/read.cgi/prog/1624619195/497
498: 仕様書無しさん [sage] 2021/06/28(月) 00:05:28.12 >>496 違う xとyの数列の値を全部決めたらそれに対応した順列が1通りあるって話 解説の書き方が大味すぎる http://medaka.5ch.net/test/read.cgi/prog/1624619195/498
499: 仕様書無しさん [sage] 2021/06/28(月) 00:06:27.67 例えば2 3 5 / 8 2と分けると順列は2,8,3,5,2の1通りになるという話 http://medaka.5ch.net/test/read.cgi/prog/1624619195/499
500: 仕様書無しさん [sage] 2021/06/28(月) 00:07:01.48 AGC参加にレート制限あるのってなぜ？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/500
501: 仕様書無しさん [sage] 2021/06/28(月) 00:07:04.42 >>498 そうなるとそもそもx,yを固定する方法すらわからんのだが、 これ実際に固定するわけじゃなく、固定したとしたときの場合の数がDPで出るって話？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/501
502: 仕様書無しさん [sage] 2021/06/28(月) 00:07:25.45 崖がどうとか知らねえよ 今日ので全完できないやつは全員典型すらできてない雑魚なんだからきっちり復習しろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/502
503: 仕様書無しさん [sage] 2021/06/28(月) 00:07:56.35 なんかagcにしてはつまらんa問題だったな http://medaka.5ch.net/test/read.cgi/prog/1624619195/503
504: 仕様書無しさん [sage] 2021/06/28(月) 00:09:04.51 b, cもつまらん http://medaka.5ch.net/test/read.cgi/prog/1624619195/504
505: 仕様書無しさん [] 2021/06/28(月) 00:09:09.37 >>501 そう 高橋と青木でちょうど等しい重さになるようなxとyの取り方の数をDPで求められる http://medaka.5ch.net/test/read.cgi/prog/1624619195/505
506: 仕様書無しさん [sage] 2021/06/28(月) 00:10:51.17 >>500 1問早解きレースでレートが変わると信頼性が弱まるから 初心者がいきなり手を出して爆死してやめるのを防ぐため http://medaka.5ch.net/test/read.cgi/prog/1624619195/506
507: 仕様書無しさん [sage] 2021/06/28(月) 00:13:33.46 最近touristぱっとしねえな http://medaka.5ch.net/test/read.cgi/prog/1624619195/507
508: 仕様書無しさん [sage] 2021/06/28(月) 00:15:17.36 Cまでしか解けなかったけど三問ともあまり面白くなかった http://medaka.5ch.net/test/read.cgi/prog/1624619195/508
509: 仕様書無しさん [sage] 2021/06/28(月) 00:16:29.58 arcとagcの違いって暖色からするとどうなの？ arc廃止でagcに統一じゃダメなのか？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/509
510: 仕様書無しさん [sage] 2021/06/28(月) 00:17:40.14 AGC面白いのがAtCoderの生命線じゃなかったの http://medaka.5ch.net/test/read.cgi/prog/1624619195/510
511: 仕様書無しさん [sage] 2021/06/28(月) 00:17:59.88 ABCはすぐユーザー解説生えるのにAGCは全然生えないのなんでよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/511
512: 仕様書無しさん [sage] 2021/06/28(月) 00:18:41.61 カンプリンはやくAGCの解説書けよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/512
513: 仕様書無しさん [sage] 2021/06/28(月) 00:18:47.84 DEFは面白かったのかもしれないけど、いかんせん俺は解けないし、ほとんどのやつも解けないから評価しようがないな http://medaka.5ch.net/test/read.cgi/prog/1624619195/513
514: 仕様書無しさん [] 2021/06/28(月) 00:19:25.20 >>511 ABCレベルでは雑魚を見下せるけどAGCでは自分が雑魚側に回るから http://medaka.5ch.net/test/read.cgi/prog/1624619195/514
515: 仕様書無しさん [sage] 2021/06/28(月) 00:20:34.54 >>493 >>495 ありがとう理解出来た 解説には自明の事のように書かれてたから焦ったけどやっぱり落ち着いて考察や実験をするのが大事だね http://medaka.5ch.net/test/read.cgi/prog/1624619195/515
516: 仕様書無しさん [sage] 2021/06/28(月) 00:20:42.17 AGC ってユーザー解説かけるっけ？ unrated なのは1200未満だけど http://medaka.5ch.net/test/read.cgi/prog/1624619195/516
517: 仕様書無しさん [sage] 2021/06/28(月) 00:20:44.16 >>511 ABCはコンテスト開始後2、30分ぐらいでunrated userが書き始めてると思う AGCにはunrated userはいないからな http://medaka.5ch.net/test/read.cgi/prog/1624619195/517
518: 仕様書無しさん [sage] 2021/06/28(月) 00:21:19.67 おやすみちゅっ http://medaka.5ch.net/test/read.cgi/prog/1624619195/518
519: 仕様書無しさん [sage] 2021/06/28(月) 00:21:23.56 >>517 なるほど 終わってからしばらくしても生えないのは何故？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/519
520: 仕様書無しさん [sage] 2021/06/28(月) 00:21:52.12 AGCのユーザー解説かけるのはadminだけだよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/520
521: 仕様書無しさん [sage] 2021/06/28(月) 00:23:16.44 そういえばまだgoodbye rngの日本語解説出てないのか http://medaka.5ch.net/test/read.cgi/prog/1624619195/521
522: 仕様書無しさん [sage] 2021/06/28(月) 00:23:21.06 >>500 参加にレート制限はない http://medaka.5ch.net/test/read.cgi/prog/1624619195/522
523: 仕様書無しさん [sage] 2021/06/28(月) 00:23:48.23 単に暖色ならユーザ解説書けるってわけじゃなかったのか もしかしてARCでユーザ解説書けるの赤だけ？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/523
524: 仕様書無しさん [sage] 2021/06/28(月) 00:24:51.30 Admin、下手なのかやる気がないのかわからんがかなり解説雑だな http://medaka.5ch.net/test/read.cgi/prog/1624619195/524
525: 仕様書無しさん [sage] 2021/06/28(月) 00:25:21.94 >>523 そうだよ http://medaka.5ch.net/test/read.cgi/prog/1624619195/525
526: 仕様書無しさん [sage] 2021/06/28(月) 00:35:58.86 Cまでほとんどアルゴリズムの知識なくても解けるって意味じゃAGCっぽかったけどな http://medaka.5ch.net/test/read.cgi/prog/1624619195/526
527: 仕様書無しさん [sage] 2021/06/28(月) 01:22:30.51 Bは教育的でどちらかというとABCっぽいと思う http://medaka.5ch.net/test/read.cgi/prog/1624619195/527
528: 仕様書無しさん [sage] 2021/06/28(月) 01:25:18.15 灰青青銅銅金で草 3色ジャンプしてるじゃねーか http://medaka.5ch.net/test/read.cgi/prog/1624619195/528
529: 仕様書無しさん [sage] 2021/06/28(月) 01:31:46.43 でも前回のAGCよりは満足度あるわ http://medaka.5ch.net/test/read.cgi/prog/1624619195/529
530: 仕様書無しさん [sage] 2021/06/28(月) 01:58:04.83 AGCって問題解いてけば勝てるようになるのか？ たとえば今日のやつとかフタを開けてみればBITすらいらない、せいぜいナップサックDP知ってれば三完できるようなセットだったけど、それなりに解く速度で差がついてる 練習法あるのか？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/530
531: 仕様書無しさん [sage] 2021/06/28(月) 02:03:27.09 練習法があったとしても皆がそれをやれば結局横並びだし 結局は個人のポテンシャル http://medaka.5ch.net/test/read.cgi/prog/1624619195/531
532: 仕様書無しさん [sage] 2021/06/28(月) 02:06:31.20 なんだかんだ問題を解いて考察パターン増やしておくと戦えたりする http://medaka.5ch.net/test/read.cgi/prog/1624619195/532
533: 仕様書無しさん [sage] 2021/06/28(月) 02:27:18.27 アルゴリズムに典型があるように考察にもある程度典型はあるからね 引き出しを増やして未知の問題を読んだときに見たことのある問題に対応させる思考の訓練ができれば良さそう 俺はなかなかできない http://medaka.5ch.net/test/read.cgi/prog/1624619195/533
534: 仕様書無しさん [sage] 2021/06/28(月) 02:28:11.92 AとかAtCoder始めた初日でも同じぐらいの速度で考察できた気がするし、こういうのは逆になかなか伸びづらい部分ではあるな http://medaka.5ch.net/test/read.cgi/prog/1624619195/534
535: 仕様書無しさん [sage] 2021/06/28(月) 02:39:48.11 スレでnosub予言されてた人普通にnosubしてるの地味に笑う 赤以上のnosubってかなりマイノリティだぞ http://medaka.5ch.net/test/read.cgi/prog/1624619195/535
536: 仕様書無しさん [sage] 2021/06/28(月) 02:44:18.96 1, 2ヶ月に1度しかratedがない赤とその他を一緒にするのはどうかと思うが http://medaka.5ch.net/test/read.cgi/prog/1624619195/536
537: 仕様書無しさん [sage] 2021/06/28(月) 02:45:41.22 open-then-ratedで事実上引退する人出てきそうで楽しみ http://medaka.5ch.net/test/read.cgi/prog/1624619195/537
538: 仕様書無しさん [sage] 2021/06/28(月) 02:46:25.66 nosubは悪なのか? http://medaka.5ch.net/test/read.cgi/prog/1624619195/538
539: 仕様書無しさん [sage] 2021/06/28(月) 02:46:39.44 >>536 いや赤同士で比較してみたらnosubしてるやつはマイノリティって話なんだが http://medaka.5ch.net/test/read.cgi/prog/1624619195/539
540: 仕様書無しさん [sage] 2021/06/28(月) 02:47:44.29 adminから直接FAKE扱いされてるのは確か http://medaka.5ch.net/test/read.cgi/prog/1624619195/540
541: 仕様書無しさん [sage] 2021/06/28(月) 02:53:56.59 でもatcoder社の実装が遅いから俺たちnosuberはまだしばらくはnosub戦略でレートを安全にあげられる 悔しかったらおまえもnosubすればいい http://medaka.5ch.net/test/read.cgi/prog/1624619195/541
542: 仕様書無しさん [sage] 2021/06/28(月) 02:55:20.78 レート上がってるんで大丈夫です http://medaka.5ch.net/test/read.cgi/prog/1624619195/542
543: 仕様書無しさん [sage] 2021/06/28(月) 03:11:08.51 open-then-ratedの実装遅すぎて本当にやってるのか怪しい ARC lockoutのページは一瞬でできてたのに http://medaka.5ch.net/test/read.cgi/prog/1624619195/543
544: 仕様書無しさん [sage] 2021/06/28(月) 03:17:25.47 nosubルール上できるならnosubする それの何がダメなのか http://medaka.5ch.net/test/read.cgi/prog/1624619195/544
545: 仕様書無しさん [sage] 2021/06/28(月) 03:25:50.76 いずれにせよもうすぐできなくなるからnosub頼りでレートあげてたやつは死ぬし、nosubしてても実力あるやつは特に困らない 時間はかかってるけどさすがに3ヶ月以内にはできるだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/545
546: 仕様書無しさん [sage] 2021/06/28(月) 03:29:32.87 そもそもnosub対策するとかもうすぐ対策できるってどこソースなの？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/546
547: 仕様書無しさん [sage] 2021/06/28(月) 03:33:14.64 NoSub対策は前前前回くらいの配信で社長が今月(6月)やるって言ってたんじゃないっけ http://medaka.5ch.net/test/read.cgi/prog/1624619195/547
548: 仕様書無しさん [sage] 2021/06/28(月) 03:35:49.21 codeforcesにatcoderのadminが方針を投稿してるし、open-then-ratedを実装中であること自体はchokudaiが明言してる http://medaka.5ch.net/test/read.cgi/prog/1624619195/548
549: 仕様書無しさん [sage] 2021/06/28(月) 03:38:04.31 ありがとう、マジで実装は予定してるんだ ま、ならそれはそれで早く実装しろよって感じはするけどね あれだけweb業界とか業プロのこと軽んじた発言しておいてこれだけ時間かけてるの中々おもろい http://medaka.5ch.net/test/read.cgi/prog/1624619195/549
550: 仕様書無しさん [sage] 2021/06/28(月) 03:39:27.32 >nosub頼りでレートあげてたやつは死ぬし これイマイチ分からんのだが、そんなにnosubでレート上げられるか？ 複垢がペナルティ恐れずに回答ガンガン出せるからレート上げられるってのは分かるが nosubじゃ一時的なレート下降を抑制するのが限度だろうし、nosubでレート上げるみたいなのはどのくらい効果ある？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/550
551: 仕様書無しさん [] 2021/06/28(月) 03:46:12.50 nosubみたいに規約違反にならない戦略は当然とってOKだから、それを批判する権利は誰にもない http://medaka.5ch.net/test/read.cgi/prog/1624619195/551
552: 仕様書無しさん [sage] 2021/06/28(月) 03:48:45.20 >>539 他の色と比べて赤は顕著ってこと？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/552
553: 仕様書無しさん [sage] 2021/06/28(月) 03:51:21.16 大失敗抑制できるだけでもnosub戦略でレート期待値は上がるだろ というか見てみればわかるがマジでnosub戦略ありきでコンテスト出てるやつはいる それで高めたレートは当然nosubできなくなったら下がる http://medaka.5ch.net/test/read.cgi/prog/1624619195/553
554: 仕様書無しさん [sage] 2021/06/28(月) 03:53:36.85 その戦略をいよいよとれなくなって公の意味でFAKE扱いになる http://medaka.5ch.net/test/read.cgi/prog/1624619195/554
555: 仕様書無しさん [sage] 2021/06/28(月) 03:56:18.22 大失敗防げる手段がルール上問題ないとされてるのに使わない方が理解できない http://medaka.5ch.net/test/read.cgi/prog/1624619195/555
556: 仕様書無しさん [sage] 2021/06/28(月) 04:00:41.37 明らかに悪いのはnosuberではなく、こんな競技性歪める行為を放置してきたAtCoder http://medaka.5ch.net/test/read.cgi/prog/1624619195/556
557: 仕様書無しさん [sage] 2021/06/28(月) 04:00:45.17 水色になった報告ブログでnosubは2色くらい下に見てるとあったときは失笑してしまった http://medaka.5ch.net/test/read.cgi/prog/1624619195/557
558: 仕様書無しさん [sage] 2021/06/28(月) 04:02:35.43 >>550 一度も冷えなかったなんちゃらみたいなサイト (冷えた回をなかったことにするシミュレーター) でいろんな人のみたことあるけど1色(400)以上の差がある人はいなかった気がする だいたい50~200ぐらい上がる感じ だからnosubの効果をそんなもん http://medaka.5ch.net/test/read.cgi/prog/1624619195/558
559: 仕様書無しさん [sage] 2021/06/28(月) 04:02:54.64 野球で犠牲フライすればいいシーンで真面目に勝負するようもんだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/559
560: 仕様書無しさん [sage] 2021/06/28(月) 04:03:59.35 もうすぐ禁止になる戦法で一時的にレートあげてるんならバカにされるのもやむなしだろ http://medaka.5ch.net/test/read.cgi/prog/1624619195/560
561: 仕様書無しさん [sage] 2021/06/28(月) 04:05:09.04 犠牲フライに競技性歪めてる要素なくね？ 全然同じではない http://medaka.5ch.net/test/read.cgi/prog/1624619195/561
562: 仕様書無しさん [sage] 2021/06/28(月) 04:07:47.00 今回のAGC、ABC作問勢のnosub多くない？？？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/562
563: 仕様書無しさん [sage] 2021/06/28(月) 04:09:21.00 今のAtCoderにおける競技性は今のルールでのみ決まるから競技性歪めてるとは思えないな 批判するとすれば現状のルールを設定しているAtCoderだと思う http://medaka.5ch.net/test/read.cgi/prog/1624619195/563
564: 仕様書無しさん [sage] 2021/06/28(月) 04:10:21.46 普通にレートが惜しくて潜伏してるメンタリティーはバカにしたくなる http://medaka.5ch.net/test/read.cgi/prog/1624619195/564
565: 仕様書無しさん [sage] 2021/06/28(月) 04:10:57.87 作問資格はく奪回避のためにnosubってどうなん？？？ http://medaka.5ch.net/test/read.cgi/prog/1624619195/565
566: 仕様書無しさん [sage] 2021/06/28(月) 04:11:26.96 >>563 今過渡期なんだよね 実装が追い付いてないだけで思想としてはもうnosubは歪んだ行為ということになってる http://medaka.5ch.net/test/read.cgi/prog/1624619195/566
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 436 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s