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

レス数が950を超えています。1000を超えると書き込みができなくなります。
2021/09/01(水) 19:28:26.81
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

※前スレ
競技プログラミングにハマるプログラマのスレ 66
https://medaka.5ch.net/test/read.cgi/prog/1629952398/
2021/09/12(日) 00:15:37.94
平行移動がめんどくさくない？
2021/09/12(日) 00:17:30.97
Cはすぬけでも実装に6分近くかかる難問
2021/09/12(日) 00:20:34.04
平行移動は空の行と列をあらかじめ削除すれば良いけど回転の実装とかも含めて地味に時間がかかったな
2021/09/12(日) 00:54:48.96
Cの完結な解法求む
2021/09/12(日) 00:54:57.97
簡潔な
2021/09/12(日) 00:56:31.93
すぬけさん動画は作れなくても全完はできるんだね。でももっとちゃんと休んで
2021/09/12(日) 00:57:47.14
fastestがいいぞ
2021/09/12(日) 00:58:29.09
違うfirst AC
2021/09/12(日) 01:01:19.26
1.90度回転の関数を作る
　正方形のみでなく、長方形にも対応するようにしておく

2.0行目からの連続する空行を削除する関数を作る

3.1と2を組み合わせて上下左右の余白を削除する関数を作る

4.S,Tの余白を削除する

5.Sを回転させてTと比較
2021/09/12(日) 01:04:29.37
>>874
すげえ。これだけで平行移動の座標計算とかいらなくなるのね
2021/09/12(日) 01:05:00.08
https://twitter.com/rute_not_route/status/1436712302766559239

この発言だけでRuteくんはNoSub暖色より高く評価したい所存
過去にやってるやんけ！って突っ込みはおいといて
https://twitter.com/5chan_nel (5ch newer account)
2021/09/12(日) 01:06:09.58
no subに罪悪感とかなくね
2021/09/12(日) 01:10:54.94
Dって二分探索いらないよね？
点を全部セットに突っ込んで、
点のペア全探索して、
長方形が成立する残りの2点がセットにあるかチェックすればいいよね？
2021/09/12(日) 01:14:49.38
>>878
あってる
2021/09/12(日) 01:16:10.19
二分探索と言いつつ使ってるのは単なるbinary_searchだからsetと変わらない
2021/09/12(日) 01:16:49.28
Dなんで4秒なんだろ？？？
2021/09/12(日) 01:25:07.19
setがハッシュセットな言語だってあるんやで（むしろC++以外多数派？
2021/09/12(日) 01:46:32.70
もしかして長方形を対角の2点で表現するのって意外とマイナーなの？
2021/09/12(日) 01:50:36.85
塾長いつのまにか鍵解除されてるじゃんおしえてくれよお
2021/09/12(日) 02:45:00.66
知らんがなフォローしとけや
2021/09/12(日) 02:47:22.25
旧スレ長ってレート高いのになんで現スレ長に敗北したんだ
2021/09/12(日) 03:22:01.62
>>874
長方形対応も空行削除もいらなくて#の座標それぞれ左上から列挙してxの差、yの差が全部同じになるか確かめればいい
2021/09/12(日) 03:56:19.92
tanakh さんって8/28を境にピタリとツイートをやめてるけど、何かあったの？
2021/09/12(日) 05:56:17.75
何でここの誰かがツイートしなくなった理由を知ってる可能性があると思ったんだろ
嘘を教えられる可能性があったり本人に迷惑がかかる可能性があってでも気にする事情があるの？
2021/09/12(日) 06:08:45.58
解けた人数の反転にぐちぐち言う人が増えまくった対策として点数を解けた人数順にして出題順をばらばらにして順位表も見えなくしてって感じになったら面白そう

どの問題が解ける問題かを見抜く能力が鍛えられるメリットもある
2021/09/12(日) 07:27:38.03
Nosub対策でのOTRができないなら
ABCトーナメントみたいなのを公式でやればいいんじゃね？
レートだけじゃなく何戦何勝してるかも考慮する
2021/09/12(日) 07:56:51.30
トーナメントなら参加しないだけで不戦敗？
暇な人は喜びそうなルールだね
2021/09/12(日) 07:58:34.72
誰と当たるか運ゲーの仕組みを公式でやる必要ないしレートで十分では？
2021/09/12(日) 08:19:10.91
解いた人数によって配点が変化するコンテストあったな
今はなき（？）CSAっていう
2021/09/12(日) 08:28:09.01
といた人数に応じて配点が決まるのは良いとして、
順位表全く見れないといろいろ厳しそうなので開始30分くらいで凍結させたらよさそう
2021/09/12(日) 13:13:24.92
出来なさそうな問題は飛ばせばいいものを発達は悔しいから固執しちゃうからな
今回のCは発達殺し
2021/09/12(日) 13:25:04.11
>>876
見たけどさ、レートに一喜一憂しすぎというか彼に限らずなんだけど、解けない問題＝学びになるって考え方にならない人が多いよね
レートに固執すると目標がブレるよ
2021/09/12(日) 13:25:04.50
300点問題が解けないのを実力が足りていないと認識できずに出題者のせいにしてる感じなのかな
「俺は300点問題を解けるのにこの問題は解けなかったから300点なのはおかしい」みたいな
2021/09/12(日) 13:28:20.51
似ている問題がしょっちゅう出ている400点と
あまりみないタイプの300点とで
解かれる人数逆転しても変じゃないよね
2021/09/12(日) 13:35:37.58
水色以上でC解いてないのは一瞬でCできなかったから飛ばして同じ時間でEとかFみたいな普段の同じ位置の問題に比べたらそこまで難しくない問題やった方がお得って考えた人だろう
本当に50分ぐらいかけてC解けないのは実力がないとしか
2021/09/12(日) 13:36:05.58
C問題なんて昔はよく見たけどな　
コンテスト後にスレ覗いたら案の定、一人の純粋培養erがつまらんのオンパレードで即退場したわ
2021/09/12(日) 13:46:37.21
rainboyさんレートで遊んでる？
2021/09/12(日) 13:59:26.11
遊んでるっていうか後ろから解いてるだけでは
2021/09/12(日) 14:01:25.17
誰か知らんけど仮に遊んでるとしてどういう遊び？
2021/09/12(日) 14:04:57.20
黄色になる手前でわざとレート落とす
2021/09/12(日) 14:07:27.81
https://codeforces.com/contests/with/rainboy
強い
2021/09/12(日) 14:08:38.69
rainboyさんは単に後ろから解いてるだけ
黄色手前とかは別に関係ない

arcやagcでも後ろから解くしnosubもしない
https://atcoder.jp/contests/arc125/submissions/25279845
2021/09/12(日) 14:23:25.93
rainboyは実力的には余裕で赤色あると思うんだけど、コンテストでの戦略が 笑
2021/09/12(日) 14:26:18.26
IOI2021金だった
2021/09/12(日) 14:31:56.39
えびちゃんも昨日のCは良問だったって言ってる
2021/09/12(日) 14:51:54.61
chokudaiちゃんも問題ないっていってる
2021/09/12(日) 14:58:10.38
競プロで遊んでいる https://codeforces.com/profile/rainboy
2021/09/12(日) 15:27:07.70
レートを気にしてないってだけでは？
レートを気にしたらしっかり戦略を練るんじゃない？
2021/09/12(日) 15:28:25.52
レインボーイみたいなのはレートの仕組み上真面目に参加し始めれば2800まではすぐに上がる
本当にいつでも赤になれる自信があったら必要なタイミングで赤になるために上振れを狙って常時本気出す必要もないんだよな
一方で一回一回のコンテストで落ち込んでるやつの余裕のなさよ
2021/09/12(日) 15:31:06.53
laycurseさんのグラフは知らずに見たらレートで遊んでいるように見えても仕方ない
ttps://atcoder.jp/users/laycurse?graph=rating

おそらくレートを気にせずにコンテスト中に自作言語の調整をしてたのが大きな要因だと思うけど
2021/09/12(日) 15:34:29.99
要するに本当に算数パズルが好きだから難問を楽しんでるんだよな
方や自分が解けなかったらブーブー言い出すやつら、レート最大化のことしか考えずratismやnosubに走るやつら
この姿勢の差が多くのことを物語ってる
2021/09/12(日) 15:43:10.12
個人的にはシステムに悪影響のない範囲でなら「ACこそ正義」で何をしてでもACをもぎ取ろうとする貪欲な人も好きだけどね
2021/09/12(日) 15:45:41.43
やはり複アカ戦略が最強かな
2021/09/12(日) 17:26:17.81
複垢やってる人そんなにおらんやろ
2021/09/12(日) 17:27:49.68
過去に複アカ使用してたとバレたらbanされるだろうに
2021/09/12(日) 17:32:22.43
システムに影響でない程度って、乱択とかOEISとかそのレベルじゃね
元からそれについては誰も馬鹿にしてないから
複垢とは次元が違うわ
2021/09/12(日) 17:38:43.85
想定解が乱択でも怒らないでね……
2021/09/12(日) 17:57:25.63
複アカやってる人が少ないからこそ、複アカできる人が優位になる
2021/09/12(日) 18:00:09.27
banされるんだから優位というのは幻想だよ
2021/09/12(日) 18:00:45.29
どきんさんratismにもほどがある
2021/09/12(日) 18:02:10.98
いや、ネタツイに踊らされすぎでしょ
2021/09/12(日) 18:05:59.92
スレ長やるじゃん
2021/09/12(日) 18:08:35.49
ttps://twitter.com/hakatashi/status/1418929000525701121?s=21

これはルールで禁じられたほうがよさそう
厳密なルール策定やルール違反かどうかの判定は困難だろうけど
https://twitter.com/5chan_nel (5ch newer account)
2021/09/12(日) 18:09:58.88
マラソンが雑魚の遊び場なのか、スレ長の才能が開花してるのか
2021/09/12(日) 18:12:30.49
スレ長を雑魚呼ばわりとは失礼な
お前は何位だよ
2021/09/12(日) 18:13:08.39
github copilotを使いこなせるやつがA問題解けないわけないから今のところはそんな問題ないけど、将来的に発達してC、Dぐらいまで解き出したらあれだな
2021/09/12(日) 18:14:41.69
全自動FA取得システムが誰でも使えるように公開されて使用者が増えてきたあたりでWA連発して阿鼻叫喚になっているところを見てみたい
2021/09/12(日) 18:17:11.94
>>931
本来ならA, Bで使っていた時間がほぼ0になって数分間分節約できた結果1問多く解ける可能性があるんだけどズルくない？？
2021/09/12(日) 18:17:40.74
ABC-C問題を5秒で確実に解いてくれるとかならちょっと嬉しいけど、ABC-AB問題を開始数秒で解ける(ACできる保証無し)とかいうレベルならむしろ使いたくないな
2021/09/12(日) 18:20:25.24
普通ABCはunratedだよね
2021/09/12(日) 18:24:15.33
しばらくはcopilot落とすような問題文にすりゃいい
そんなに頑健じゃないだろ
意味不明なフレーバーストーリーつければなんとかなる
2021/09/12(日) 18:28:39.81
問題文読解って問題文の制約パートと入出力パートがメインなんじゃない？
フレーバーテキストに惑わされるような作りになってなさそうな予感
938仕様書無しさん
垢版 |
2021/09/12(日) 18:37:57.93
>>931
copilotが情報共有されて誰でも使えるようになったらやばくね？
C問題が解けない層はもう自分でやるよりこれに頼るほうが圧倒的にパフォ高く出るようになって辞めるぞ多分
2021/09/12(日) 18:45:29.39
そんな層どうでもいいだろ
2021/09/12(日) 18:46:08.09
>>937
A解くために見てる箇所はそのあたり気がするけど、そのレベルならC問題は多分解けるようにならないから大丈夫だな
2021/09/12(日) 18:50:11.22
まあABなくしてC-Hの6問だけで競えばいいか
2021/09/12(日) 18:55:34.34
ARCやAGCのシンプルな数え上げ問題が実は既出だった時猛威をふるいそう
2021/09/12(日) 18:59:21.47
いざとなれば問題文画像化とか奥の手はたくさんありそう
2021/09/12(日) 19:02:07.80
問題文画像化したところでたいして変わらんやろ……
2021/09/12(日) 19:02:26.48
chokudai昨日のC TLE、WAしていて笑う
946仕様書無しさん
垢版 |
2021/09/12(日) 19:03:18.70
OCR噛ませなきゃ認識できなくなるしダルいぞ
2021/09/12(日) 19:06:40.09
しかしこのスレで競プロの話しててもむしろ住人の馬鹿さ加減が際立つだけであまり面白くないな
複垢監視とかOTRの話とかは意味があるけど
2021/09/12(日) 19:06:51.15
不正じゃん、と一瞬思ったけどローカルで動かしてるなら完全にルール内だわ
949仕様書無しさん
垢版 |
2021/09/12(日) 19:08:29.06
>>947
急な自虐やめろ
950仕様書無しさん
垢版 |
2021/09/12(日) 19:08:43.15
>>947
急な自虐やめろ
2021/09/12(日) 19:10:09.26
あらかじめ自慢しとけ
2021/09/12(日) 19:10:29.82
なにが面白いと思ってるのか知らないけど、結局話題提供できない時点で他人のごと言えない
2021/09/12(日) 19:16:54.28
>>950
次スレよろ
954仕様書無しさん
垢版 |
2021/09/12(日) 19:18:22.94
ここの住人は馬鹿ばかり！(´・ω・｀)
2021/09/12(日) 19:22:21.45
>>950
操作ミスか知らないけど無駄な連レスで950とるのなかなか頭悪そうで好き
2021/09/12(日) 19:23:40.73
OTRの実装の方がOCRより簡単な気がするのに遅々として進まんな
2021/09/12(日) 19:44:18.74
レッドコーダーになることよりは困難だろうからしょうがない
2021/09/12(日) 20:03:20.74
次スレ
https://itest.5ch.net/mevius/test/read.cgi/tech/1627477128
2021/09/12(日) 20:11:35.22
次スレたてていい？
2021/09/12(日) 20:12:27.59
いいよ
2021/09/12(日) 20:12:36.29
別に自動化するのも努力や勉強の一環なんだから
少数がやってる分には黙認で構わんと思うけどね
2021/09/12(日) 20:18:36.87
競技プログラミングにハマるプログラマのスレ 68
https://medaka.5ch.net/test/read.cgi/prog/1631445450/
みんななかよくね
2021/09/12(日) 20:44:47.70
>>961
じゃあ具体的に何人まで黙認する？
2021/09/12(日) 21:29:12.64
そうそう。自動で解いちゃったり、ばれないように複アカしたり抜け穴探すのも努力の一環。
まあばれないようにやるなんて簡単すぎるけど。
2021/09/12(日) 21:36:26.67
どきんちゃん、のいみへの求愛か？
2021/09/12(日) 21:41:24.44
>>931
GH辺りの高度典型が解かれ出したら嫌な気持ちにならない？
考察少ない分あり得そう
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況