tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2019/7/22

これから一本動画出せると良いが 競プロ AtCoder 100 CADDi 2018 for Beginners: A 普通 200 ABC 123: B 無駄に変数が多い 300 ARC 102: C 入力定数個好きすぎるだろ 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文 ラジオ NHK …

2019/7/21

AGCに出ました。 競プロ AtCoder 100 SoundHound Inc. Programming Contest 2018 -Masters Tournament-: A なんでFなんだろう 200 ABC 108: B ここでO(1)出すの珍しいと思ったらwriterがアレだった 300 ABC 117: C 言われてみるとAtCoderで見たことなかった…

2019/7/20

旅行から帰ってきました 競プロ AtCoder 100 ABC 131: A 4文字が好きなんだろうか 200 ABC 107: B 若干難しめ? 300 ABC 123: C ABCでも謎算数出るのか 400 ABC 118: D 普通のDP(こういうのは再帰のほうがやりやすい) 700 ARC 095: E これ全探索でなんでこん…

2019/7/19

金沢に旅行しにきています 競プロ AtCoder 100 みんなのプロコン 2019: A これは普通だった 200 ABC 131: B この設定で入力定数個面白いな 300 SoundHound Inc. Programming Contest 2018 -Masters Tournament-: C ここでO(1)算数は草 400 ARC 095: D 証明い…

2019/7/18

福井に旅行しにきています 電車内では輪読の準備をしています 競プロ AtCoder 100 ABC 121: A 適切 200 CODE FESTIVAL 2018 予選A: B 適切 300 ABC 106: C 5000兆だと物足りないのでもっと調子乗った大数にしてほしかった 400 ABC 106: D 出題背景が謎 700 C…

2019/7/17

現実に飽きたので明日から現実逃避に旅行に行ってくる 競プロ AtCoder 100 ABC132: A かなりめんどくさくないですか? 200 ABC132: B これは普通です 300 ABC132: C これは逆に簡単すぎませんか? 400 ABC131: D これも簡単すぎませんか? 500 ABC132: E 簡…

2019/7/16

今日は大学で真面目に輪読をしたので他はあまりできていない 競プロ AtCoder 100 ABC133: A 普通です 200 ABC133: B うわってなるけど普通です 300 ABC133: C 変な全探索 400 ABC133: D 説明のしづらい算数 500 ABC133: E 焦ったが上からできる 600 ABC133: …

2019/7/15

土日でかなり競プロして疲れたので控えめ(言い訳) 競プロ AtCoder 100 ABC 114: A 普通です 200 ABC 121: B 普通です 300 全国統一プログラミング王決定戦 エキシビジョン: E このセットの中ではかなり普通の方です 400 ABC 114: D – 756 中途半端に制約が小…

2019/7/14

今日は何もできてない気がするけど合計5時間コンテストに出ていたからむしろ色々できたと考えるべき FHCはR3進出したしAGCに出てレートが微増した。 競プロ AtCoder 100 ABC 100: A クソ出力形式やめろ 200 ABC 093: B かなりやらかしやすい。 300 ABC 121: …

2019/7/13

今日はこれからFHC Round 2にでます 競プロ AtCoder 100 ABC 112: A めんどくさ 200 ABC 094: B コーディング練習として適切 300 ARC 101: C AtCoderこの設定ほんと好きだな 400 ABC 125: D 400にしては中身がない 500 ABC 130: E DPの練習には良い? 600 di…

2019/7/12

巷では国内予選がありましたね。 競プロ AtCoder 100 ABC 108: A 100点でも数え上げを出すstereotypicalなAtCoder 200 ABC 129: B 普通 300 ABC 104: C 理想的な300 400 全国統一プログラミング王決定戦 エキシビジョン: G エキシビジョンって何だよ(2回目) …

2019/7/11

Codeforces始めました(今週1回目) 競プロ AtCoder 100 ABC 101: A これは普通 200 ABC 104: B 変なケースが多くてうっかり見落としそう、難しい 300 CADDi 2018: C 数論も定番ですね 400 ABC 121: D 細かいところが怖い 500 KEYENCE Programming Contest 201…

2019/7/10

これから毎日やったことを書く。 競プロ AtCoder 100 ABC 096: A これは普通 200 全国統一プログラミング王決定戦 エキシビジョン: A ネタ枠 300 ABC 096: C これも普通(よすぽ) 400 SoundHound Inc. Programming Contest 2018 -Masters Tournament-: D 問題…

純オオカミの僕がTOEFL iBTで107点を獲得した勉強法を公開!

Welcome to tozangezan's diary!! tozangezan's diary-га рәхим итегез! tozangezan's diary-ға рәхим итегеҙ! Bienvenue à tozangezan's diary!TOEFL iBTを受けました。結果は ここを押してね Reading: 28 Listening: 30 Speaking: 23 Writing: 26 Total: 1…

みんなのプロコン 2019 本戦

writer をしました。

2019年の目標

"一年は目標に始まり反省に終わる。" ーー Tozan Southerpacks 書きなぐりと言われても否定できませんが、今年の目標も書いていきましょう。全然意識してないから達成できないんだという話はしてはいけません。 競技プログラミング 枠の数が正常のオンサイト…

2018年の反省

"一年は、目標に始まり、反省に終わる。" ーー Tozan Southerpacks 冗談はさておき、半ば無茶振りのような今年の目標を一つ一つ振り返っていきましょう。 競技プログラミング 枠の数が正常のオンサイトに出る 二流プログラマーでした、今年はDよりGの方がオ…

ロシア語を知らずにタタール語を勉強するには

*1これの24日目Исәнмесез, みなさんこんにちは、tozangezanです。競技プログラマーとしての存在ばかり知られていますが、言語も好きなので言語の話をします。というかタタール語の話をします。先日、タタール語オリンピックのオンライン予選に参加しました。…

海外のICPC練習会とは

これの24日目こんにちは。tozangezanです。みなさんご存知ですか? あの典型問題の多いコンテストではいつも序盤で上位にくるにもかかわらず、AGCになった途端に全然問題が解けなくなる人です。そんなことはどうでもいいんですが、今回は無気力で書ける記事…

ひとり地区予選 2018-2019 ACM-ICPC Southeastern European Regional

嫌いな問題ばっかりでやる気が失せた。B: Broken Watch やるだけ問題に時間を使うな int main(){ long long a,b,c,n; scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n); if(n==2){ printf("0\n");return 0; } unsigned long long ret=1; ret=n*(n-1); if(ret%6==0…

ひとり地区予選 ACPC 2018

まあそうだとは思っていたけどかなりくだらないコンテストだなあD: Wooden Fence 問題文をよく見ると白黒白黒...はできないらしい。 int main(){ int T;scanf("%d",&T); while(T--){ int a,b,c; scanf("%d%d%d",&a,&b,&c); if(c>=a/2&&b>=(a+1)/2){ printf("…

ひとり地区予選 2018-2019 ACM-ICPC Southeast USA Regional

これはつまらん(確信)。3時間強の練習会。B: Count the Bits 5万回見た。ところで間違えてAに提出してWA出した long long dp[140][140][1100]; int main(){ int a,b;scanf("%d%d",&a,&b); dp[0][0][0]=1; for(int i=0;i

ひとり地区予選 2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

3時間。クッキーチームには勝てなかったけど、一人でこれだけできれば上出来。A: Alphabet リス。 char in[52]; int dp[60]; int main(){ scanf("%s",in); int n=strlen(in); for(int i=0;i

ひとり地区予選 2014-2015 ACM-ICPC Southeast USA Regional

今日もひとりでRegiona練習。ICPC引退したはずなんですけどねぇ...。E: Hill Number こういうのはもういいよね。 int dp[20][3][2][10]; char in[20]; int main(){ long long a;scanf("%lld",&a); dp[0][0][0][0]=1; sprintf(in,"%lld",a); int n=0; long lo…

Yandex 2018 Qual

バーチャルをまたやった。A: 本番もといた。 int b[110]; int main(){ for(int i=0;i<10;i++){ int p;scanf("%d",&p);b[p]++; } int t;scanf("%d",&t); while(t--){ int ret=0; for(int i=0;i<6;i++){ int p;scanf("%d",&p);ret+=b[p]; } if(ret>=3)printf("…

ひとり地区予選 2014-2015 ACM-ICPC East Central North America

何問解こうが虚無に5時間を費やしたことに変わりはないセット...B: A Cure for the Common Code 10万回見たような設定の問題...。強引に高速化した区間DPするだけ。 char in[1100]; int dp[510][510]; int lg10[510]; int kr[510][510]; int solve(int a,int…

トロントに行きたいけどGCJは無理そうだからDCJの対策をする狼。四日目。

DCJ

lispp3 Small Largeはあまりにも虚無なので無視。 Smallの重要な点は、stackの分散のうまい方法としては、余った部分と不足部分の両方をあつめてくることで、masterで過不足がうまくあっているかを判定できる。 ただしこの問題では問題依存なテクニックが多…

トロントに行きたいけどGCJは無理そうだからDCJの対策をする狼。三日目。

DCJ

median これも相当厄介(めんどくささが)。配列がランダムなことからハッシュが有効だというのがわかる。さらに、この問題ではかつてのプラクティスにあったshhhで使ったテクがかなり有効利用できる。 しかしいかんせん実装量が多くて複雑でテストが微妙なの…

トロントに行きたいけどGCJは無理そうだからDCJの対策をする狼。二日目。

DCJ

baby_blocks ヤバすぎるTime Limit設定に全アフリカが泣いた。(実は3000万回クエリ読んでも1.8秒しかかからないという罠) 偏りすぎるのがやばいけどどうすんの、ってT個のブロックに等分した後左右から別のブロックに移動するタイミング約2N個をイベントソー…

トロントに行きたいけどGCJは無理そうだからDCJの対策をする狼。一日目。

DCJ

broken_memory 二分探索で変なところは探せる。3個以上のノードのデータをまとめれば、全ての答えがわかる。 hashingが難しい。2個の間違ったデータを含むときと1個も含まないときでハッシュ値がちゃんと異なるように設定しよう。 #include<stdio.h> #include<algorithm> #include<message.h></message.h></algorithm></stdio.h>…