競技プログラミング

精進日記 007

研究 今までに読んでた論文を完結させた.次には新しい論文を探して読むつもりです. 部活 行列の問題について考えました.ある範囲以外が全部0の行列について掃き出しをするとき,その部分を取り出して通常通りにやればできるはずと考えました. 就活 イン…

精進日記 006

AtCoder精進 ある方のAtCoder submission記録をたどって,同じ精進すれば強くなるでしょう.という下心をもって,精進しました. それぞれの問題の点数と作業時間を細かく記録してみました.200-300点くらいの問題をいくつか取り組みましたが,問題を読む時…

精進日記 005

今日は学校の課題と事務作業をして,ゆっくりしてました.週末はゆっくりしたいですね. NOMURA プログラミングコンテスト 2020 参加しました.3完遅解きで冷え冷えでした.

ICPC2019横浜大会参加記

はじめに 一日目:リハーサル 一日目:夜 二日目:本番 A, B AB以外 まとめ 二日目:懇親会 三日目:企業見学 Huawei NEC しながわ水族館 まとめ 最後のまとめ はじめに ICPC2019横浜大会に山梨大学のthx_yucpcとして参加しました. チームメイトのToga,Han…

Educational Codeforces Round 1 C. Ancient Berland Circus

問題 三点の座標が与えられて,三点で構築できる最小の正多辺形の面積を求めなさい 解法 与えられた三点からなった三角形の三つの内角の角度のGCD(最大公約数)を求める.それは構成できる正多辺形の一つの辺が360度に対応する角度である.なので,これで構…

Educational Codeforces Round 1 B. Spreadsheets

B. Spreadsheets 問題 RXCY(X行目Y列目)形式とABC123(列の文字,行の数字)形式をお互いに転換するプログラムを作りなさい. 解法 まずはどの形式であるかを判断する. 判断方法は前半が全部英字,後半が全部数字でしたらABC123形式. そうでないならRXCY形式…

Educational Codeforces Round 1 A. Tricky Sum

A. Tricky Sum 問題: 1からnの和を計算する.しかし,2のk乗の数字は引く. 解法: からまでのの乗の和を回引く. 分類: 算数 コード: #include <bits/stdc++.h> using namespace std; const double PI = acos(-1); const double EPS = 1e-15; using ll = long long;</bits/stdc++.h>…

ICPC2019国内予選参加しました

題名通り,ACM-ICPC2019国内予選参加しました. チーム名はthx_yucpcです. メンバーのとが(「T」oga)くん,「H」angoさんと私の「X」を取り入れて,山梨大学競技プログラミング部(YUCPC)とコーチへの感謝を込めてのチーム名でした.コーチのcommyさんの…

AtCoderで青になりました

競プロはじめてから11か月でAtCoderで青になりました.色が変わりましたので,記事を書きます.(かなりの自分語りになりますので,あらかじめご了承ください.) 背景 プログラミング歴: 現状 変化 変化その1:問題を埋めました AtCoder CodeForces AOJ …

y_n_ucpc合宿に参加しました

はじまり 合宿1日目 【集合】 【コンテスト】 【夕飯】 【コンテスト解説】 【入浴】 【AGC】 合宿2日目 【コンテスト】 【観光】 【帰宅】 おわり はじまり 競プロ合宿楽しそうなので,やりたいなぁとずいぶん前から思っていました. yucpc(山梨大学競技プ…

全国統一プログラミング王決定戦イベント&懇親会参加記

まず,500人という巨大な規模のイベントを企画していただいた日本経済新聞さんに感謝します. そして,過去の7か月間で,頑張って(もくもくと?)精進してた自分に感謝です. 時間軸に追って書きます.(文章力皆無なので,内容が分からなかったらお許しく…

競プロ歴3か月の経験談

AtCoder最初の提出から3か月が経って(since 2018/07/12),ABCのA,B,C問題と300点問題を全部埋めたので,ブログを書きます.皆さんの参考になれば幸いです. 今までのレーティンです 競技プログラミングを知ったきっかけ 私は今年の4月から大学に入って…