Pajraの雑記

日々の所感を綴ります。

ABC178に参加しました

自己紹介で書き損ねましたが、今年の4月から競技プログラミング*1をやっており、c言語*2を使っています。その一環で、今日Atcoder Beginners Contest 178に参加しました。結果は下の通りです。

 全体の感想

 取り敢えず4完ということで現時点での目標はクリアしていますが、たった1行のミスで50分くらい*3持っていかれたので複雑な気分です。ま、冷えなかったしいいか(何が?)。

A問題

入力が1なら0、0なら1を出力せよという問題です。if文を用いてもいいのですが、単純に入力をxとして1-xを出力すればいいですね。

https://atcoder.jp/contests/abc178/submissions/16671961

B問題

a\leq x\leq b,c\leq y\leq dなる整数x,yの積xyの最大値を求めよという問題です。

一瞬手が止まりましたが、まあmax(ac,ad,bc,bd)(区間の端の値の積)やろということでそのままコードを出しました。

https://atcoder.jp/contests/abc178/submissions/16682049

C問題

10^n-2\times 9^n+8^n1000000007で割った余りを求めよという問題です。

私の書いたコードではansが一時的に最小で-2000000012になる可能性があるのですが、そこのケアが不十分だったせいで50分が露と消えました。上がWAコード、下がACコードです。

https://atcoder.jp/contests/abc178/submissions/16693047

https://atcoder.jp/contests/abc178/submissions/16709771

D問題

なんとなく漸化式を作れそうだったのでその方針で行きましたが、ダブルカウントをしてばっかりで中々正解にたどり着きませんでした。

結局ACはできたのですが、半ば当てものだったのでしっかり復習する予定です。

https://atcoder.jp/contests/abc178/submissions/16717603

 

 

E,F問題は解けていないのでパッと見の感想だけ。

E問題

どう頑張ってもO\left( N^{2}\right)の解法しか思いつかなかったので諦め。 調べるとぴったりのアルゴリズムが出てくるらしいですね、やっぱりそういう努力も大切だよなぁ。

F問題

終了3分前にチラ見しただけなので特になし。鳩ノ巣原理を使うかな?と思ったくらいです。

 

 C問題のせいで忸怩たる思いをしていますが、順位だけでいえばABC過去最高順位なのでこの調子で次回*4も頑張りたいですね。

 

最後までお読みいただき、ありがとうございました。

*1:与えられた問題をプログラミングを用いて早く・正しく解く力を競います

*2:c++に乗り換えなきゃと思ったまま半年が経ちました

*3:経過時間47分+ペナルティ5分

*4:公式サイトを見た感じ最短でも3週間後らしくて狂ってます

自己紹介

初めまして、Pajra(パジュラ)と申します。

色々あってブログを開設しました。

自己紹介

・某大学情報学科2回

・大阪人(おおさかんちゅ)

・サークル:某大コントラクトブリッジクラブ

・趣味:旅行(ほぼ鉄道)、アイマス(主にデレマス)、グラブル

 上に書いてあることはこのブログに辿り着いた方ならご存知のことかと思いますが、再掲しておきます。

 

このブログに書きたいこと

日記よろしく、日々の所感について書いていくつもりです。必然、上で挙げた趣味についての記事が多くなりますが、お付き合いください。

 

ブログアイコンについて

アイドルマスター シンデレラガールズ(以下、デレマス)』より、山形出身のりんごアイドル辻野あかりです。正統派(?)美少女にして強かな一面もあり、そのギャップも含め可愛らしい私の担当アイドルです。

読者の皆さんも、山形りんごと辻野あかりをよろしくお願いします。