初めての競プロ
(日付が変わっているのでズルをして昨日の分として上げます。)
研究室に配属されて初めての休日、課題は山積みなのでとりあえず自宅PCに必要な環境を構築しようと思いました。
研究室で支給されたのがMacだったので、家でもUnix系のOSに慣れようということでVBにUbuntu16.04LTSを入れました。
4月中は音響信号処理を演習として出されているので諸々のソフトをインストールしていたのですが、Soundsurferがなぜか数回起動するとエラーを吐いて二度と起動しなくなります。誰か助けてください…
Octaveで適当に音を作って聞いたり、逆に音声を読み込んで弄ったりして遊んで今日の演習は終了。月曜からは研究室のPCで真面目にやります()
あとは、情報系として競プロもかじっておこうと思いABCに参加しました。
図書館で借りてきた競プロ本がC++で書かれているのでC++を使ってみました。
問題を解いてみた感想は、
A:
さすがに簡単。だけど入出力でscanf,printf系とcin,cout系の使い分けがいまだによく分からずちょっと困る。(+11min)
B:
これも問題文の通りに書けばよかった。が、解説で料金所の計算のループは分ける必要がないと知って自分の頭の悪さに泣きそうになった。(+19min)
C:
取り除く度にソートするのは駄目なことはすぐに分かったが、いい方法がしばらく思いつかず。結局中央値の候補は二つしかないことに気付き、あとはそのまま。(1TLE,+45min)
D:
nCrをそのまま計算するのが駄目なこともすぐ分かったが、nとrだけでどう評価すればいいか分からずタイムアップ。解説を見たらそれはそうだなぁと思い、実力のなさを痛感した。
総評:
問題の形式は分かったので次はちょっとはマシになりそう。序盤の3問をいかに早く解いてDで考える時間を残せるかに重きを置きたい
今日はこの辺で