CDQZ集训DAY2 日记
依然很爆炸。
T1上来有50分暴力分,打完后注意到了后50分的随机数据,开始想怎么去对付他。然后就开始思考随机数据意味着什么。想了想,想打一个扫描线或者分治。决策了一下还是打了一个扫描线+链表。然而只能过最水的50分……
T2上来打完暴力后觉得好像是trie树之类的,但想不到怎么去打。想先去想一下n^2部分分,但是仍然想不到。最后打了一个n^2贪心骗分也没骗到。
T3题目描述根本看不懂,自己瞎琢磨打了一个暴力也对不上。WQ本来想要去解释一下题意然而被老师阻挠了,然后就根本不知道这道题到底是想让我干什么,最后决定弃坑。
下来果然炸了。 39名,hz倒数第5……
下午听JCY将课,然而听懂的真的是太少了。接触了各种从未接触过的数据结构,有一点崩溃。
晚上想去打Bzoj3159 决战,然而大半天发现并不回打,又给whm讲了一波LCT,到现在也没打完……