【AtCoder】競技プログラミング 134【Codeforces】

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

前スレ
競技プログラミングにハマるプログラマのスレ 128
https://medaka.5ch.net/test/read.cgi/prog/1694327045/
競技プログラミングにハマるプログラマのスレ 129
https://medaka.5ch.net/test/read.cgi/prog/1694966753/
競技プログラミングにハマるプログラマのスレ 130
https://medaka.5ch.net/test/read.cgi/prog/1695478796/
競技プログラミングにハマるプログラマのスレ 131
https://medaka.5ch.net/test/read.cgi/prog/1696081380/
競技プログラミングにハマるプログラマのスレ 132
https://medaka.5ch.net/test/read.cgi/prog/1697554075/
競技プログラミングにハマるプログラマのスレ 133
https://medaka.5ch.net/test/read.cgi/prog/1698477102/
2023/11/04(土) 17:18:52.43
【緑でカンスト】をスレタイに含めろ
2023/11/04(土) 17:24:15.93
海外でも神格化されている河野玄斗
https://youtu.be/agLkzN2IaS4?si=STAmwcenSJrAWLOD
2023/11/04(土) 17:25:27.97
ポテンシャル銀冠が世界で通用するのは当たり前
2023/11/04(土) 17:27:45.59
ガイジスレ終了
2023/11/04(土) 17:29:31.46
conoforces 河野支配的
2023/11/04(土) 17:39:36.08
中受支配の原理(NDTKKSの原則)
2023/11/04(土) 17:39:55.64
インコ大王
インコ軍団
馴れ合い王
2023/11/04(土) 17:40:38.52
>>2
スレ立てて自演連投すんな低知能寒色インコのカスがよ
2023/11/04(土) 17:41:19.61
黄溜まり以下は人間ではなくインコだからな
2023/11/04(土) 17:57:28.45
黄色は人間だろ
2023/11/04(土) 18:03:16.14
藤井聡太はポテ金
2023/11/04(土) 18:14:05.11
藤井聡太って数理能力高いのかな
インタビューなんかでも余計なことを全く言わないし常に謙虚だから、馴れ合い王とかよりは知性が高そうな気はするな
2023/11/04(土) 18:26:27.14
東大なんて前提レベルだし、馴れ合い王より知能が低いやつなんてここにもいないだろ流石に
2023/11/04(土) 18:27:50.24
藤井聡太は中受経験者らしい
2023/11/04(土) 18:31:26.24
やっぱり中受が支配的じゃないか
2023/11/04(土) 18:32:27.34
中受・東大・暖色は競プロ3高だからな
2023/11/04(土) 18:36:25.04
世の中にはモブインコが多すぎてインコ社会に疲れてしまうな
2023/11/04(土) 18:46:42.53
黄色は童貞
黄色は短小
黄色は早漏
2023/11/04(土) 19:01:27.77
相手を馬鹿にしながらミュートもブロックもできないシャイなホモばっか
2023/11/04(土) 19:16:02.03
roimu氏の名前の由来は苗字の室井からきてるらしい
https://twitter.com/youthfuldays072/status/1720465634612613172?t=ZWHvv5cVXU7HPqqzYi89YQ&s=19
https://twitter.com/thejimwatkins
2023/11/04(土) 19:20:16.53
マータネトスト
2023/11/04(土) 19:40:02.07
>>20
水青界隈の悪口やめろ
24仕様書無しさん
垢版 |
2023/11/04(土) 20:03:44.48
馬鹿しか日本のIT技術者になれない原因↓

支配者層による奴隷攻撃

ビルゲイツが日航機墜落させてTRON技術者を殺害
小泉竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
金稼ぎや共働きが無理だからIT技術者は滅亡
2023/11/04(土) 20:07:34.17
いい加減飛び賞やめてほしい
2023/11/04(土) 20:13:16.76
飛び賞ってほんとゴミ
レートの価値をないがしろにしている
2023/11/04(土) 20:16:59.58
インコだから助かるが、上位勢が全完するかどうか迷う必要があるためカスなのは分かる
上位10人+適当に重みつけてp(x)=プレゼント台数×(1/x)/Σ(1→参加者数)(1/t)とかでランダムとかの方が嬉しい
2023/11/04(土) 20:22:34.77
>>3
河野も言ってるけど、SATの数学って異常に簡単だよな
2023/11/04(土) 20:26:54.47
>>28
インコが言ってるという情報はどうでもいいが、まあわかる
2023/11/04(土) 20:35:09.86
数学としての難易度だけでいえば、センターIAで50点取れるひとなら、SATで95%は解けるだろうな、っていうイメージ
2023/11/04(土) 20:37:48.71
そもそもそれは数学のテストになっているのか
2023/11/04(土) 20:41:52.69
向こうでもSATは満点取って当たり前のテストになってるから…
2023/11/04(土) 20:54:48.01
順位に応じて重み付けを変える抽選って灰diffレベルの実装に見えるが、どのレイヤーのオペレーションが大変なんだ？
2023/11/04(土) 20:55:34.68
今日はレッドブル用意した
いくぞ
2023/11/04(土) 20:58:07.64
chimpoはめちゃくちゃ簡単そうな実務で言い訳するたびに大事な商品の価値を下げていることを理解しているのか？
何しても離れないインコユーザーなんてどうでもいいけど、さすがに赤コーダーのこの実務力を見て、競プロ人材は使えそうだなあ！と思う採用担当いるのか？
2023/11/04(土) 22:37:21.08
序盤ぐだりまくってもうダメだと思ったけど、奇跡が起きて5完出来た
初めての5完だからめちゃくちゃ嬉しい
ワイも早くインコ脱却したるで！
2023/11/04(土) 22:37:59.79
水パフォ最高！！！
2023/11/04(土) 22:41:19.28
マベマス君覚醒
2023/11/04(土) 22:42:02.40
だから、コンテスト終了前に書きこむんじゃねえよ
雑魚なだけじゃなくて堪え性もないのか
2023/11/04(土) 22:43:48.52
コンテスト中すら集中できないってことは普段の精進なんてスマホいじってばかりになってそうだしそりゃ一生寒色インコの底辺のままだわ
2023/11/04(土) 22:43:48.57
解法のネタバレに繋がらなければ書き込んだっていいだろ
5完で水パフォも順位表を調べれば自明なこと
なんでそんなにカリカリしてるんだ？
2023/11/04(土) 22:45:22.61
7問制になってからFGの崖がすごい回ばかりなせいで毎回Fまで早解きゲーになってるな
Fまで早解き出来れば橙〜黄色パフォは固いし、早解き得意な過学習型なら今の方が入黄しやすそうだし多く解くタイプは結構厳しそう
2023/11/04(土) 22:45:26.24
F問題脳がバグってずっとN≤10^3だと思ってやってたわ
2023/11/04(土) 22:46:54.04
D問題、同じHHKB開催のABC282Dと殆ど同じで草なのだ
値の受け取り方と出力をグラフの個数からグラフの有無に変えるだけで通るのだ
2023/11/04(土) 22:47:22.97
Fで遅延セグ木気づくの遅れて橙パフォ逃したけど残り撤退しても黄パフォ上位出るし最近のABCチョロいな
というかF1000人にも解かれるのびっくりするんだけど遅延セグ木って数回前にでたばかりだから水色くらいのインコでも最早習得してるのか今の時代
2023/11/04(土) 22:47:57.33
マスくん見た目が大受数学チックなE問題が解けたのか
2023/11/04(土) 22:48:31.49
5完水パフォで大喜びしてるレベルの超低知能だとうっかりミスで解法をおもらしする可能性も否定できないんだよな
そもそもコンテスト中はスレ開くなよ、寝室にスマホを置くだけで睡眠の質が下がるように、そういう選択肢がある時点で集中力が減る
F問題読んだり、あと一問解く時間がないにしてもコンテストについて反芻したり、いろいろやれることはある
2023/11/04(土) 22:48:34.15
E問題計算式がキモいだけで何を問いたい問題なのか分からなすぎて逆に不安になったな
ナップサックDPを後ろからやるだけでEで良いのかよって思った
2023/11/04(土) 22:49:41.35
>>47
たしかに
コンテスト中に書き込むのはやめたほうがええか
2023/11/04(土) 22:49:53.05
>>46
ガチで見た目だけの見掛け倒しだろ、中身は大受数学どころか算数ですらないレベルの謎問題
2023/11/04(土) 22:51:01.42
水パフォで喜ぶくらいの低級インコ、何が本質的かわからないまま書き込みそうで普通に怖いからコンテスト後にして欲しい
2023/11/04(土) 22:52:22.74
マジで7問制になってからパフォ出やすくなってないか？
FG異常崖のせいかしらんが黄色以上がバシバシ出るようになってる
2023/11/04(土) 22:54:50.82
>>50
遷移の計算にちょっとだけ式変形がいるからな
マスくんが見掛けに倒されなかったのは正直見直した
2023/11/04(土) 22:54:52.09
Xでもコンテスト中に書き込むのは相当なガイジだと思っているが、5chに関してはツイ消しすらできんから、確率は低いにせよ後悔する前に書き込みはやめた方がいいと思う
2023/11/04(土) 22:58:38.17
>>53
後ろから定義式通りにナップサックdpしただけで済んだんだがこれ想定解じゃないのか
2023/11/04(土) 23:02:19.10
G650点8問制の難しいex級の問題ばかりで諦め癖がついてよくない
2023/11/04(土) 23:02:21.17
マス君カンストおめでとう
もうそれ以上レート上げても無価値なので引退しようね
2023/11/04(土) 23:03:02.83
>>57
無価値なのは緑ごときで満足してるお前の人生
2023/11/04(土) 23:03:32.02
>>55
「分子の遷移を計算するとき、0.9で括って1項だけ足せばいいことに気付く」というだけのことを式変形と表現したんだスマン
2023/11/04(土) 23:04:25.16
マス君そこまで低く見られてたのか　可哀想
61仕様書無しさん
垢版 |
2023/11/04(土) 23:06:42.95
>>56
これあると思います(´・ω・`)
2023/11/04(土) 23:09:26.92
マス君600ACで緑か
まあ過学習で黄色なれるボーダーってとこか？
2023/11/04(土) 23:11:38.86
そもそもここで特定かまわずレスする異常者は過去にも稀
馴れ合いたいならXがあるだろ
2023/11/04(土) 23:11:55.13
>>62
Xで一生馴れ合っててまともに競プロやってないインコどもよりは真面目に精進してるしまあ黄色タッチくらいなら無理ではなさそう
そもそもABCが設けられてる以上過学習で黄色タッチが無理な人の方が本来は少ないはずだが
2023/11/04(土) 23:14:32.50
このアカウントでは600ACだけど、コンテストに出始める前に使っていたアカウントでアル数本と鉄則本とAPG4bを少し埋めてたから実際はAtCだけで650ACくらいはしてるかな
俺はプチ転生勢みたいなもの
2023/11/04(土) 23:16:23.86
F普通に解けたけど通されすぎじゃね？
去年とかだったら青上位くらいになってそうなのに
67仕様書無しさん
垢版 |
2023/11/04(土) 23:16:29.95
おだやかとはいえしっかり右肩上がりだしまだまだ伸びるんとちゃうの？🤨
2023/11/04(土) 23:16:34.50
maspyさんでも解けなかったE問題
2023/11/04(土) 23:17:41.61
これはマス君交代か？
70仕様書無しさん
垢版 |
2023/11/04(土) 23:17:51.19
maspyさんはあれジャッジに投げて通ってると勘違いしてそのままにしてただけでしょ
2023/11/04(土) 23:18:18.83
マスくんは線形単調増加で伸びてるのが不気味
強い人が力を制御しながらやっている可能性をわずかに疑っている
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況