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

■ このスレッドは過去ログ倉庫に格納されています
2020/11/04(水) 07:10:33.92
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　32
https://medaka.5ch.net/test/read.cgi/prog/1602443009/
2020/11/04(水) 07:11:26.80
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
2020/11/04(水) 07:15:16.32
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
問題解決力を鍛える!アルゴリズムとデータ構造（けんちょん本）

# 日本人競技プログラマ
Twitter 競技プログラマリスト
(現在有効なリスト募集中)
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
2020/11/04(水) 07:19:14.59
テンプレ続き

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
16: https://medaka.5ch.net/test/read.cgi/prog/1534548265/
24: https://medaka.5ch.net/test/read.cgi/prog/1585409967/
28: https://medaka.5ch.net/test/read.cgi/prog/1595677935/
30: https://medaka.5ch.net/test/read.cgi/prog/1599230065/
31: https://medaka.5ch.net/test/read.cgi/prog/1600743367/
32: https://medaka.5ch.net/test/read.cgi/prog/1602443009/
2020/11/04(水) 07:19:59.12
過去スレ一覧
https://pastebin.com/LHuBRPKe

# その他競プロサイト
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

# その他便利なサイト (2)
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
AtCoder Scores https://atcoder-scores.herokuapp.com/
AtCoder Performances https://atcoderapps.herokuapp.com/
AtCoder Rivals https://atcoder-rivals.herokuapp.com/
ABC トーナメント https://abc.kenkoooo.com/
2020/11/04(水) 08:25:33.58
乙ンベアー！
2020/11/04(水) 18:00:28.85
スレ縦＆テンプレ乙
2020/11/06(金) 07:43:09.82
あげ
2020/11/06(金) 07:59:08.47
はげ
2020/11/06(金) 18:15:53.54
ほげ
11仕様書無しさん
垢版 |
2020/11/06(金) 18:40:48.08
foo
2020/11/06(金) 19:23:17.75
Kingのメンツ豪華スギィ！！いきますよーいくいく…
2020/11/06(金) 19:44:27.81
応援3チーム中1チームしか通過できなかった
競争が熾烈すぎるお…
2020/11/06(金) 20:03:49.43
KING強すぎる
2020/11/06(金) 20:06:43.62
KINGのメンツでギリギリ全完セットやばすぎる
2020/11/06(金) 20:10:09.57
東大の枠争いきびしいなあ
2020/11/06(金) 20:13:35.95
てかyutaka1999まだ大学生なのか…
既に何年競プロ界にいるのか…
2020/11/06(金) 20:41:06.39
レート3480/3312/2944のチームやべ〜
2020/11/06(金) 20:47:57.96
世界獲ってくれ、ガチで
2020/11/06(金) 21:11:59.28
流石に優勝するんじゃないか？
こんなレベルのチームなかなか出ないでしょ
2020/11/06(金) 21:33:58.17
いつも問題出してる人たちだ！！みたいな感想を抱きました（灰並感）
2020/11/06(金) 21:49:09.79
HIR180さんて初めて見た
writerやってる人？
2020/11/06(金) 21:56:45.65
IH19980412さんだよ
2020/11/06(金) 21:59:12.96
上位もっと東京大学で占めるかと思ってた
17チームも出てトップ10に2チームしか入ってないんだ
2020/11/06(金) 23:00:32.20
他大も強くなってるってことじゃないの
2020/11/07(土) 11:01:02.81
chokudai(高橋 直大) @chokudai
「不正選挙」ってTwitterの面白人材を発掘するワードだと思ってたのに、今日は割とマジで語られていてびっくりですよ。 （真偽については知らない）

12:53 PM · Nov 5, 2020·Twitter for Android
27仕様書無しさん
垢版 |
2020/11/07(土) 11:01:26.37
HTTFに出てギフトカードをもらうぞ
2020/11/07(土) 13:54:38.59
yutaka1999って1999年生まれなのかな？
2020/11/07(土) 15:10:59.27
逆にそうじゃなかったら面白いな
2020/11/07(土) 15:12:57.02
yutaka1919
2020/11/07(土) 15:41:52.95
2017年時点で高3だから1999っしょ
2020/11/07(土) 17:32:52.47
競技プログラミングは数学オリンピック、受験勉強より役立つな
2020/11/07(土) 18:27:54.07
yutaka1999
数オリ情オリで一位経験あるからrng_58以来の逸材
2020/11/07(土) 22:05:57.98
筑駒のEなんちゃら君も同じくらいの逸材？
2020/11/07(土) 22:50:38.44
もう大学生なんだろうか
36仕様書無しさん
垢版 |
2020/11/08(日) 04:31:08.71
今夜のABCに備えて過去問解いてたらこんな時間になってもうた。
今日はもうむりぽ
2020/11/08(日) 07:59:44.32
EなんちゃらくんとSQUAREなんちゃらくんはどっちも高3っしょ今
38仕様書無しさん
垢版 |
2020/11/08(日) 11:25:35.67
双子の他にもう1人くらい高3に橙いなかったっけ？
みんな東大行くのかな、また最強世代作ってほしいな
2020/11/08(日) 12:22:00.87
え、二人双子なの？
40仕様書無しさん
垢版 |
2020/11/08(日) 12:22:57.50
https://www.ioi-jp.org/ioi/2020/quickreport.html
正真正銘双子だよ
2020/11/08(日) 12:33:59.99
割と1999世代強くね？
2020/11/08(日) 12:47:03.50
ヤクルト村上世代
43仕様書無しさん
垢版 |
2020/11/08(日) 13:24:36.09
割とも何もKINGは歴代最強でしょ
2020/11/08(日) 13:34:28.15
ほんまに瓜二つやんけ
2020/11/08(日) 15:36:12.82
コラを疑うレベル
https://www.ioi-jp.org/ioi/2020/0913/13-04.jpg
2020/11/08(日) 15:46:42.85
藤井くん感がある
2020/11/08(日) 17:06:06.16
>>38
tatyamさんは今大学1年か
QCFiumさんは高1？2？で橙だね
2020/11/08(日) 18:04:54.77
>>46
それは誤解
藤井君は実はモテるタイプなんやで
2020/11/08(日) 22:19:00.83
AtCoder True Beginner Contest
2020/11/08(日) 22:31:24.72
全完でルンルンしてきた
2020/11/08(日) 22:42:27.53
Cがテストケース1つだけ通らなかったんですけど何ですか…
2020/11/08(日) 22:49:40.66
全桁の取り除いてる
2020/11/08(日) 22:52:58.95
H行W列の問題でテストケースがH==Wしかなかったら
ちょっとだけ嫌なのは俺だけかい
2020/11/08(日) 22:54:26.01
>>51
ワシも最初, 全体の余り求めて, 各桁の余りが1のやつ, 2のやつカウントしてやったら, all_12.txtだけ通らんかった
とりあえずerase総当りで通した
>>52
それは対処したんやけどね
2020/11/08(日) 22:55:30.47
オーバーフローかね
2020/11/08(日) 23:00:00.63
>>52
それは対処してるつもりですが…
（全桁取り除くとサンプルの入力例4で引っかかるので）

>>54
自分はrandom_00.txtだけWAでした
57仕様書無しさん
垢版 |
2020/11/08(日) 23:16:47.57
Eが緑・・・・
2020/11/08(日) 23:18:51.33
C場合分けで通したけどなにか抜けてるんじゃないの
2020/11/08(日) 23:19:23.55
しかし、なぜこんなにlump類題何回も出すのか…見飽きたよ…
60仕様書無しさん
垢版 |
2020/11/08(日) 23:21:23.30
先週のEより一色以上簡単な気するんだけど
61仕様書無しさん
垢版 |
2020/11/08(日) 23:22:55.98
全くグラフの問題が出ない
2020/11/08(日) 23:24:41.15
ランプ問題苦手だわ
2020/11/08(日) 23:25:21.41
グラフならUnion findめっちゃでてるやん
最近迷路出てないからそろそろ出して欲しいな
64仕様書無しさん
垢版 |
2020/11/08(日) 23:28:21.18
Cを嘘解法で通してしまった
消す桁が連続している必要があると誤読していた
「131」とかで落ちるはずだけど、テストケース弱いのかな
2020/11/08(日) 23:39:03.31
>>58
場合分けじゃなくて全探索したので抜けではなさそうです
調べても分からないのでテストケース公開を待ちます…
2020/11/08(日) 23:57:08.16
1121
とかじゃね? 知らんけど
2020/11/08(日) 23:58:20.52
コード貼るのは難しい？
2020/11/08(日) 23:58:38.64
リンクじゃなくてコード直張りでも
2020/11/08(日) 23:58:44.03
てかEってランプから上下左右にランプ or 壁 or 端まで延ばしてカウントするだけでも
通るよね
2020/11/09(月) 00:01:16.27
pastebinゲストアカウント使えば匿名でコード共有できるんじゃないかな
2020/11/09(月) 00:06:20.51
>>69
それ結局O(HW)で想定解じゃね
2020/11/09(月) 00:10:59.95
>>71
いやO(N * (H + W)) だね
2020/11/09(月) 00:12:24.50
>>69
ランプを障害物扱いすれば通る
スルーするとTLE
2020/11/09(月) 00:15:33.40
>>73
なるほどPythonとC++の兼ね合いでTLE設定難しかったのかなあ。C++だったら何でもない問題だな
75仕様書無しさん
垢版 |
2020/11/09(月) 00:19:26.76
>>72
各マスは最大4回しかチェックされないからO(HW)で済む
2020/11/09(月) 00:26:39.02
>>66
すみません、まさにこれでした…
レスくれた方有難うございました
2020/11/09(月) 00:31:10.04
>>74
そもそもランプを障害物扱いするなら1マスあたり各方向1回ずつしか調べないからO(HW)な感じで済む
多分Pythonでも同じ
2020/11/09(月) 00:32:42.98
俺もC全探索だけど>>66普通に通るわ
2020/11/09(月) 00:33:37.43
>>75
なるほど。ってか解説読んでなかったわ。すまん
想定も壁だけじゃなくてライトも障害物とみなせば良いってだけの問題だったのか。。
TLE 2.5secなのも謎だなあ

>>76
取り除いてmodが0になったときの取り除いた数の最小値を持てば多分通りそうだね
2020/11/09(月) 00:35:03.55
>>77
Pythonとか関係なかったな。すまん。
2020/11/09(月) 00:46:11.86
e問題、もしかしてc++だとN回ループでも通る？
2020/11/09(月) 00:48:38.50
最近水diff少なくない？
2020/11/09(月) 00:53:08.49
>>81
そうだねえ。

各ランプから上下左右に壁 or 端まで延ばしてカウントするだけでC++なら通る
2020/11/09(月) 00:54:13.16
>>45
NTTがスポンサーなんだな
コラかと思った
2020/11/09(月) 00:55:32.43
けんちゃんの会社
2020/11/09(月) 00:57:48.46
そっか、c++とpythonでだいぶdiff変わる問題だったのかな？
2020/11/09(月) 01:00:35.85
言うてランプとぶつかったら止めても良いという発想はすぐだろうし、そんなに変わらないかも?
2020/11/09(月) 01:08:04.58
pythonでN回ループ+ランプで止めるで通る？ rubyではランプで止めてもACが10から12になっただけだった
2020/11/09(月) 01:08:48.88
あ、pypyか
2020/11/09(月) 01:38:47.40
RubyはPython以上に競プロきつそうだな
2020/11/09(月) 01:46:24.19
光の交差点と軸方向が同じマスでも止めた
2020/11/09(月) 08:03:07.80
壁が無くてよかった
2020/11/09(月) 08:06:32.34
上の方がどうなってるかは分からないけど
緑のレベル高すぎない
2020/11/09(月) 08:16:49.46
けんちゃんはNTT持ち株だからNTTDataじゃないやろ？
2020/11/09(月) 08:53:49.33
違うぞ
2020/11/09(月) 09:23:20.43
所属はQiitaのプロフィールに書いてあるよ
2020/11/09(月) 09:27:32.02
別のやつと勘違いしてたようだ、だれと勘違いしたんだろ
2020/11/09(月) 15:15:13.34
最近のABCはEが簡単だな
Bは難しくなってて良いと思うが
2020/11/09(月) 15:34:13.52
昨日のは傾斜結構良かったんじゃないか
2020/11/09(月) 15:59:30.91
欲を言えば水青問題が欲しい
2020/11/09(月) 16:27:03.33
けいちゃん橙じゃん
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況