AtCoder Beginner Contest 166(ABCDE實況)

記錄一下今天打abc的實況QAQ。
開題A，(還有20分鐘吃飯)，看題ing。。。？？？這不是傻逼題嘛？輸入abc輸出arc，反着一樣。。。直接拿掉。看B，em…看題ing。。。n個人k個店鋪??嗯。。然後呢？di??啥玩意幹嘛的。。好像是要找沒有沒有去過店鋪買零食的人的數量。n,k好小。。。隨便搞。噢。。。。di表示第i個商店有來了多少個人，接下來就是人的編號。。。噢。。。那我記錄一下每個人去過店鋪數，然後找沒有去過的不久好了？？？嗯，，，就是這樣。交把。。。ac。。。看題3，欸吃飯了，先看下題面把。n個點每個點的高是hi,然後m條邊，em…n=1e5有點大呀，那就不能瞎搞了。。。em…稍微想想。。。。應該是O(n+e)這樣的複雜度。大概是一個深度爲2的n個樹，然後如果兒子很多的話，會退化成O(n^2)不行，再想想。。。。叫我吃飯了，先去把飯端過來把。。。em…好難啊，感覺有點麻煩。。。算了。看下d，。。。$a^5+b^5=x$考慮一下暴力？$10^5$大概是10000，x= 1e9，好像隨便搞一下就行了？a=1000這樣絕對大於1e9了，嗯。。時間複雜度O(1000*1000)嗯。。沒問題，注意一下ll直接交了。。。ac。。。(這是傻逼題嗎？？？)再回去看下c把。。。。能不能從邊的角度去考慮呢？大概就是過了一次所有邊，答案就出來了。。。em…好像可以欸。記錄每個點的度數，然後每次讀一條邊a,b就找出ha,hb大的那個讓他計數一下，如果某個點的度=它的計數(就是贏的次數)不就可以了？？嗯。。對。。。就是這樣。。。。coding…欸好像有點問題。。。。思路應該是沒錯了，可能哪裏寫錯了，，，再看一下。。。dubuging…噢。傻逼了，這裏ha應該是a纔對，嗯沒錯，試一下樣例，嗯，，，沒問題提交把。。。ac。。。可以的此時還剩下40分鐘不到，開一下e把。看一下題目。。。em…大概就是滿足aj-aj=j-i的個數。。。em…暴力能容易但是過不了，，，n有點大呀大概O(n)或者O(nlogn)才能過。。嗯。。。。此時裏面有一個思路複雜度不確定但是貌似可以。。。試一下。。。codeing幾分鐘後，噢，不行，這個複雜度超了。。。等下再看一下，，，aj + ai = j - i？？？嗯？？？這？？？這不是某次cf的b題嗎。。。。我知道了，移項就可以O(n)了。coding…好像寫的有點點問題，，，在草稿本上模擬ing,…噢知道了，先ai + i奇數一下然後ai - i計數一下就行了對，提交。。wa。。。傻逼了我，沒開ll，趕緊再交。。。ac。。此時還剩下3分鐘結束。。。就這樣把。撤了撤了。。這次題目比較簡單，，開5個題還行吧大概2000名的樣子。。。。