唉。被虐的好惨。D题数论不会做。F题连双向链表都能写挂……感觉思维能力确实是跟不上了。得集中火力大规模的康复训练才行。
A. Nezzar and Colorful Balls
就统计出现次数最多的数字就行了。没啥好说的,也没啥好题解的。
B. Nezzar and Lucky Number
蛮有意思的构造题。手滑T了一发……专门看了一眼官方题解,看不懂他在干啥。感觉我的这个构造一半后暴搜比较简洁。不过只是B题,各种机智做法多了去了,不敢言勇。
C. Nezzar and Symmetric Array
思维能力不行的直接证据。几乎瞬间想到做法。然后没注意要int64结果RE一发也还自罢了,毕竟老帕金森了。WA7是因为没有判重,题目里说了,生成的数组里,不能重复。太弱了。
D. Nezzar and Board
数论,裴蜀定理。别问,问就就是已经不知道裴蜀定理是什么了。已经加入重修队列。
E. Nezzar and Binary String
啊,线段树啥的还是能随手搞得,唯一一个比较顺手的题目。一开始想着正推,去维护区间最新一次检查的查询id。但是太麻烦了,后面想了想还是直接逆推比较舒服。
F. Nezzar and Nice Beatmap
我是真的菜。双向链表能写挂?T7的以及WA7的全是因为双向链表挂了。而且不知道为啥挂了。后来在生成结果那加了个如果链表断了就抛异常RE才发现前面搞了半天链表都断了……
int ans = n;
Point now = last;
while (now != null) {
now.ans = ans;
ans--;
now = now.pre;
}
//检查最后跑下来是不是还是n个……结果就不是……
if (ans != 0) throw new RuntimeException();
太难了。全是构造题。构造题最考思维能力和智商。但问题是这两个我似乎都没有,而且手还特别不稳。我是蒟蒻……