suta精進記

競プロ関連体験記や精進記録などを書きます

ICPC国内予選2021参加記

負の感情がこもったポエム多めです。ご注意ください チームUHISHIROでshiro, kiyoshi, sutaのチームで出場しました。UHISHIROとしては2年目になります。 コンテスト前 今年はUHISHIRO最後ということもあってか、数ヶ月前からかなり気合が入っていて、夢中でA…

ICPC模擬国内予選2021 参加記

昨年同様チームUHISHIRO(suta, kiyoshi0205, shiro53)で参加しました。 コンテスト前 日曜日なのでご飯どころがだいたい閉まっていて詰んだ。結局コンビニ飯に icpcフォルダを開くのが去年のアジア大会ぶりなので、コードが残っていてエモくなる。最近過去の…

AOJ 2849 Route Calculator

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2849 問題概要 グリッドに数字または'+', '*'が与えられる。 $ …

ARC078 E : Awkward Response

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); atcoder.jp 解法 二分探索を考えると、問題になるのは判定したい数より大きいのか小さいのかです。 2クエリで1回の探索を以下…

ICPC2020アジア地区予選 参加記

今年はオンラインでの参加です。 早稲田からは1チームのみの参加となってしまい、プレッシャーを少なからず感じていました。 国内予選参加記↓ suta88.hatenablog.com 1日目 学生証確認と練習のコンテストが行われました。 チーム名が呼ばれている様子や、jud…

ABC050 D(ARC066 B) : Xor Sum

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題リンク atcoder.jp 問題概要 $a \, xor \, b= u, a + b = v \,\,(1 \leqq u,v \leqq N)$を満たす$(u,v)$の組の個数をmod …

AGC049 D : Convex Sequence

問題リンク atcoder.jp MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題概要 整数$ N, M $が与えられる。長さが$N$かつ以下の2条件を満たす非負整数列の個数をmod $ 10^{…

ICPC国内予選2020 参加記

チームUHISHIROとしてsuta, shiro, kiyoshiの3人で出場した。 コンテスト前 勝利祈願 アジア行くぞ!!!!! pic.twitter.com/CdX79tGo8n— suta (@suta28407928) 2020年11月6日 模擬国内ではCで2時間バグを埋め込んでいたので、本番は炎上しないことを最優…

Educational Codeforces Round 97 F : Emotional Fisherman

問題リンク : codeforces.com MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題概要 長さ$N$の数列$A$が与えられ、これの並べ替えを考える。 左から見た時に、それより前…

ACPC2020 Day2 J : DEG MUL SUM

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題リンク onlinejudge.u-aizu.ac.jp 問題概要 $N$頂点0辺の無向グラフがある。このグラフに$Q$回辺が追加されたり削除され…

HUPC2020参加記

HUPC2020に全日程参加しました。 ICPCチームメイトのsiro53も参加記を書いているので是非ご覧ください。 bakamono1357.hatenablog.com day1 ICPC出場予定でのチームUHISHIRO(siro53, kiyoshi0205, suta)の3人で参加しました。 最初はレート順に A : shiro B …

Codeforces Round #635 div2-E (div1-C) Kaavi and Magic Spell 解説

問題リンク(div2)https://codeforces.com/contest/1337/problem/E MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題概要 2つの文字列$S,T$が与えられる。$S$を左から1文字…

ACPC2019参加記

※インデント入れまくったせいで見づらくなってしまいました。ごめんなさい(直す気力がないです)直しました(2020 11/10 追記) ACPC(会津大学競技プログラミング合宿)2019に参加しました。 Day0 13時開始のATNDが13時20分には補欠になっていて驚きました。今…