前言
作为一枚普普通通的\(G1oier\),没有\(D\)类似乎也可以原谅吧....
虽然坐在\(CJ\)机房总有点愧疚,但确实省选的时候技不如人啊 \kk
然后整个新高二都没有报同步赛,就只能从竞赛群里面蒯题了....
Day1
余姚因为"台轰"现场赛延期了....
然后我们就放在下午\(13:00-18:00\)考了....我可真是谢谢您嘞
12:45进校还被保安拦住了,差评
开题
\(T1\),树上数据结构,看了下会暴力和一点特殊性质,先看后面的题
\(T2\),完全没想法,只有点搜索分
\(T3\),好家伙,搜索都不会了,掉到环里就死循环了
好家伙,这就是\(NOI\)吗,比省选还难好多....
发现\(T3\)的性质
若 x⇒z 且 y⇒z,那么有 x⇒y 或 y⇒x。
觉得这个性质比较强,会构成很多个三元环一样的
然后想着想着就睡着了...?
起来发现就14:10了
但睡醒起来神清气爽
细心想了下T1的暴力和链的情况,码到快16点才码出来\(50pts\) 2.6K。
感觉像是树剖,但不知道怎么维护,就先丢掉了
T2也就是码了一个暴力搜索\(20pts\),没更多的思路,就去搞T3了
T3看到\(m=n-1\)发现应该是个外向森林,然后发现其实是外向树
然后又想到了正确的状压,犹豫了一下,没更多的思路,就把\(24pts\)码掉了
这时候大概五点,没有新的思路,心里很慌
不擅长数据结构,果断放弃\(T1\),感觉\(T2\)像行列式之类的,然后就去想
手推了下式子,发现\(k=2\)就是邻接矩阵的行列式
然后赶紧码,在下考前五分钟敲了\(35pts\),手造了两组小数据,过了但感觉不是很稳
考完\(cyz\)要我们去测\(luogu\) 那我还那么紧张干什么
\(T1\).....抱灵?\(T2\)也抱灵? 然后听到王总喊\(T1\)切了?
我人都傻了....然后机房垫底.....c蛋
晚上看了下\(T2\)的题解,发现就是没想到\(n_i = n_1\)那一步,答案就是所有邻接矩阵乘起来的\(det\)
其实当初应该勇一点看到\(n_1=n_k\)就大胆猜是乘起来求\(det\)
晚上发现了\(T2\)抱灵的原因,\(f=1\)的时候返回了\(-ans\)而不是\(mod-ans\),改了之后就有\(35pts\)了
讲实话考得挺惨烈的,数据结构实在是短板,\(T1\)好像好多人都切掉了,\(T2\)有一点思路但不敢去刚
有点浅尝辄止,想着差不多就可以,其实自己对线性代数还是有平均水平的,\(T2\)大胆一点就切掉了,以后考试还是要做到做了的就不要错,打完基础分就去开自己擅长的题。\(Day2\)加油啊!