ABC163 Unrated 明日はGoogleの初回のテスト
明日新卒採用の一発目のテストがあるのでそれの練習としてまあまあ気合入れてた。
ABC163が始まった瞬間、Internal server error 500。あーこれはunratedの匂い。
わからないので何回もリロードして見れるようになってから解いてた。
Dまで行って、今までの提出を確認したらAがACなのにIEになってた。
質問に何か告知されてるかなって見てみたらやっぱりUnrated。
質問のとこに通知が来なかったから気づかなかった。
まあ萎えてしまったので、コンテストの前にやってた勉強に戻った。
今日は昨日インプットしたBinary Search Treeを自分で書いて、それに関する問題も解いた。正直、C++はポインターを使うからそれに慣れてないのが一番難しかった。Javascriptにここで移行しちゃうか...もちろんしないけど。
そのあとにその流れでLinked listを作る問題をやった。
Atcoderではみたことがないので、(あるかもしれないけど)これまた新鮮。
こんな基礎を今までわかってなかったのかとびっくりした。
BinarySearchTreeはこんな感じ
class BST {
public: int value;
BST *left;
BST *right;
BST(int val) { value = val; left = NULL; right = NULL; }
BST &insert(int val) { BST *currentNode = this; while (true) { if (val < currentNode->value) { if (currentNode->left == NULL) { ....
....
これを勉強する前はAtcoderでも良く出るグラフの問題みたいに、
vector<vector<int>> Graph(<vector<int>>, N);
みたいな感じでやっていくのかと思ってた。
あ、そういやGoogleが採用人数減らすみたいなことをどこかでみた...こわいなー...
明日は頑張るぞ!!!