【悲報】わい、競技プログラミングのセンスがないwwww




1: 名無しの民 2020/07/05(日) 16:42:22.670 ID:SuKDNabSM
D問題に4時間以上かけてしまった
2: 名無しの民 2020/07/05(日) 16:42:46.619 ID:AEdWsJcL0
そういう奴らは仕事では無能
5: 名無しの民 2020/07/05(日) 16:43:07.934 ID:SuKDNabSM
>>2
俺は無能だ
7: 名無しの民 2020/07/05(日) 16:43:24.011 ID:A+weOE0E0
>>5
無能
3: 名無しの民 2020/07/05(日) 16:42:48.247 ID:SuKDNabSM
馬鹿にされるから問題は絶対貼らんわ
4: 名無しの民 2020/07/05(日) 16:43:07.745 ID:eQOS5E6Z0
早よ貼れ
8: 名無しの民 2020/07/05(日) 16:43:26.487 ID:SuKDNabSM
>>4
絶対に嫌だ
マジで簡単な問題だから
6: 名無しの民 2020/07/05(日) 16:43:13.805 ID:JlL2SPj60
よくやってる
11: 名無しの民 2020/07/05(日) 16:44:04.293 ID:SuKDNabSM
てか競技プログラミングは意味ない言われすぎ
オンラインゲームに意味ないとは言わないくせに
13: 名無しの民 2020/07/05(日) 16:44:42.552 ID:A+weOE0E0
>>11
騒ぐなよ無能
12: 名無しの民 2020/07/05(日) 16:44:08.774 ID:GIJNvnMQ0
おい気になるじゃねえか
はよ貼れよ!貼ってくださいお願いします
14: 名無しの民 2020/07/05(日) 16:44:42.754 ID:SuKDNabSM
>>12
俺も9割わかる問題なんだ
1割できなくて辛いんだ
17: 名無しの民 2020/07/05(日) 16:45:54.245 ID:GIJNvnMQ0
>>14
ぐちぐち言うな!あ、お前はよ問題貼らねえと一生そのままだぞ
19: 名無しの民 2020/07/05(日) 16:46:32.884 ID:SuKDNabSM
22: 名無しの民 2020/07/05(日) 16:47:01.127 ID:GIJNvnMQ0
>>19
ありがとうございます!見てきますね!
15: 名無しの民 2020/07/05(日) 16:45:04.401 ID:0VkaNRq2M
ABC?
16: 名無しの民 2020/07/05(日) 16:45:30.539 ID:SuKDNabSM
>>15
そうだ
18: 名無しの民 2020/07/05(日) 16:45:56.628 ID:SuKDNabSM
すげえわかるんだけど解けないんだ
20: 名無しの民 2020/07/05(日) 16:46:45.978 ID:GIJNvnMQ0
>>18
それは言い訳だと理解しろ
わかるけど解けない←わかってないんだよ
24: 名無しの民 2020/07/05(日) 16:47:41.925 ID:SuKDNabSM
>>20
そうなんだ
indexのズレが直せない
21: 名無しの民 2020/07/05(日) 16:46:57.185
どこのD問題だよ
アットコーダーか?
アットコーダーのD問題は将棋ウォーズでいうと初段ってところだぞ
25: 名無しの民 2020/07/05(日) 16:47:58.070 ID:SuKDNabSM
>>21
じゃあすげえじゃん
23: 名無しの民 2020/07/05(日) 16:47:09.949 ID:SuKDNabSM
やり方はわかる
26: 名無しの民 2020/07/05(日) 16:48:34.178 ID:SuKDNabSM
まあ俺はPythonでずるい実装思いついたけど実装できなかった
27: 名無しの民 2020/07/05(日) 16:49:39.231 ID:SuKDNabSM
問題貼ることは俺にとってデメリットでしかない
解説見ればやり方乗ってるし解けたマウント取られるだけだからな
52: 名無しの民 2020/07/05(日) 16:57:55.715 ID:L+AjcDHC0
>>27
ウゼェわお前
何と戦ってんだよ
28: 名無しの民 2020/07/05(日) 16:49:45.157 ID:Qcslg7eY0
まず問題の意味がわからん
29: 名無しの民 2020/07/05(日) 16:49:59.266 ID:SuKDNabSM
>>28
テレポートだぞ
30: 名無しの民 2020/07/05(日) 16:50:14.251 ID:9tY5gI36M
普通にといてO(N)だし他の解けるならいけるんじゃない
変なところで躓いてるだけだと思う
33: 名無しの民 2020/07/05(日) 16:51:19.286 ID:SuKDNabSM
>>30
無理だぞ
10の18だぞ
31: 名無しの民 2020/07/05(日) 16:50:49.711 ID:SuKDNabSM
テレポート先がループするまで配列に保持してごにょごにょするみたいなのやった
32: 名無しの民 2020/07/05(日) 16:50:55.328 ID:pVVo3cxId
高橋王国で笑った

 

実際のところ街の数が無限に可変というゲームはまず作らないだろうからあまり普段考えないタイプの計算だろうな
こういうのは慣れの問題が大きいし

34: 名無しの民 2020/07/05(日) 16:51:35.421 ID:eQOS5E6Z0
段順にグルグル回すだけじゃん
最適化とかしないといけないってこと?
同じとこループするようになるんだから割り算でいけるやろ
35: 名無しの民 2020/07/05(日) 16:51:54.820 ID:SuKDNabSM
>>34
そうやった
でもindexがずれる
39: 名無しの民 2020/07/05(日) 16:52:37.854 ID:eQOS5E6Z0
>>35
どっかミスってんだろ
42: 名無しの民 2020/07/05(日) 16:53:13.709 ID:SuKDNabSM
>>39
そうだよ
知ってるわ
36: 名無しの民 2020/07/05(日) 16:52:23.849 ID:Qcslg7eY0
Aは誰が決めるの
40: 名無しの民 2020/07/05(日) 16:52:47.463 ID:SuKDNabSM
>>36
???
44: 名無しの民 2020/07/05(日) 16:54:14.229 ID:eQOS5E6Z0
>>36
ファイルから入力
37: 名無しの民 2020/07/05(日) 16:52:29.284 ID:JlL2SPj60
なんか大学入試の数学みたい
41: 名無しの民 2020/07/05(日) 16:52:58.618 ID:SuKDNabSM
>>37
中学受験じゃね
38: 名無しの民 2020/07/05(日) 16:52:29.619 ID:SuKDNabSM
だから実際にはループを見つけてあまり出すだけ
超簡単
でもなぜかできなかった
43: 名無しの民 2020/07/05(日) 16:54:01.988 ID:SuKDNabSM
Pythonだとnot in使えるからくっそ楽
でも解けないんだ
45: 名無しの民 2020/07/05(日) 16:54:48.116 ID:Rc391jAg0
競プロやってる人ってプログラマーなの?
47: 名無しの民 2020/07/05(日) 16:54:56.646 ID:SuKDNabSM
>>45
大学生
46: 名無しの民 2020/07/05(日) 16:54:48.623 ID:SuKDNabSM
簡単だからくっそ時間かけてしまった
48: 名無しの民 2020/07/05(日) 16:55:37.179 ID:q/ZBobqu0
解き方は色々あるけど計算時間がキツいな
O(nlogn)以内か
50: 名無しの民 2020/07/05(日) 16:56:20.059 ID:SuKDNabSM
>>48
ループ見つける以外解法分からんわ
53: 名無しの民 2020/07/05(日) 17:00:12.825 ID:AEdWsJcL0
>>48
数学力も試されるのか
大学生の頃ならいざ知らず今じゃもう覚えてないわ
51: 名無しの民 2020/07/05(日) 16:56:56.744 ID:SuKDNabSM
てかプログラミング関係ないね
61: 名無しの民 2020/07/05(日) 17:47:58.773
>>51
プログラミングというより、アルゴリズムの試験だぞ
アカデミック寄りだ
54: 名無しの民 2020/07/05(日) 17:00:51.681 ID:iGV5d81h0
1にくるまでの{K:N}を保持して、1に来るまでの回数でKのmodとって、その値をKとしてNだせばいい
55: 名無しの民 2020/07/05(日) 17:02:41.587 ID:iGV5d81h0
1に戻る保証ないのか
56: 名無しの民 2020/07/05(日) 17:04:51.928 ID:pVVo3cxId
2秒で計算はいいとして
演算能力の制約はどうなってるの
57: 名無しの民 2020/07/05(日) 17:05:07.760 ID:3QgDGSZ60
まさかABCのD問じゃないよな🤭
58: 名無しの民 2020/07/05(日) 17:08:03.345 ID:3QgDGSZ60
Kのmodじゃなくて一周の長さのmodだな
59: 名無しの民 2020/07/05(日) 17:27:28.653 ID:SB7/7vok0
競プロって検索しながらやっていいの?
基本的な関数の使い方とか
関数名とか細かい所までいちいち暗記してないんだが
60: 名無しの民 2020/07/05(日) 17:33:42.516 ID:x4pXQ5Ti0
>>59
AtCoderは検索して大丈夫
62: 名無しの民 2020/07/05(日) 17:54:36.158 ID:AItvttFJ0
昔ニコニコのマストドンで競技プログラミングの問題貼られて秒殺してってドヤ顔してたら
chokudaiとかいう奴が来て(ニコニコなんかに俺よりすげえのがいる…)ってちょっと嫉妬したんだが
リンク辿って行ったら高橋直大だった
64: 名無しの民 2020/07/05(日) 18:33:21.397 ID:Rc391jAg0
>>62
ちょくちゃんじゃん
63: 名無しの民 2020/07/05(日) 18:17:02.455 ID:N4B+nPBV0
グラフ上でN個上の親をO(logN)で求めるダブリングっていうテクニックもあるよ
ループ検出はバグらせやすいがダブリングは覚えれば脳死で解ける

引用元

http://hebi.5ch.net/test/read.cgi/news4vip/1593934942




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です