這是我們隊(duì)第二場(chǎng)多校聯(lián)合的比賽,雖然比賽不是太順利,但還是出了三題,排名50+。賽前還是按照慣例分題,我看后面,小波波看前面,阿登中間,我先看到1009,發(fā)現(xiàn)是個(gè)背包問(wèn)題(貌似又加深了點(diǎn)),就扔給了小波波,小波波說(shuō)第一題是個(gè)圖的問(wèn)題,于是我們交換了題目,我看第一題,小波波看第九題,這個(gè)時(shí)候阿登說(shuō)1005是個(gè)計(jì)算幾何,就先開(kāi)始敲了,看完第一題,我發(fā)現(xiàn)實(shí)在是沒(méi)有想法,于是就看了一下當(dāng)時(shí)過(guò)得也比較多的1004,看完之后發(fā)現(xiàn)是個(gè)拆點(diǎn)的最小割,而且比較確定了,由于機(jī)器有人在用,我先看了別的題目,后來(lái)阿登的代碼敲好了,交上去wa,小波波開(kāi)始敲他的DP,考慮了很多種特殊情況之后,1Y了,然后我開(kāi)始敲最小割,拆點(diǎn),半個(gè)小時(shí)之后也過(guò)掉了。這時(shí)阿登還在改代碼,我和小波波開(kāi)始想別的可做的題,于是看到了1010,剛開(kāi)始的時(shí)候?qū)︻}意不是太了解,過(guò)了將近2個(gè)小時(shí)之后才發(fā)現(xiàn)clarification里面有人問(wèn)星星的光線是不是平行光,admin的回答是YES,于是就豁然開(kāi)朗了,一個(gè)簡(jiǎn)單的公式,秒殺。之后的過(guò)程比較無(wú)奈,阿登的計(jì)算幾何題交了好多次都沒(méi)過(guò),可能是精度的原因,第一題到最后一個(gè)小時(shí)有40個(gè)人過(guò),可是我們卻沒(méi)有想法,賽后問(wèn)了問(wèn),發(fā)現(xiàn)原來(lái)這道題在FOJ專場(chǎng)出現(xiàn)過(guò)類似的題目,囧。難怪被人秒。。。
這次比賽暴露了我們的一個(gè)小弱點(diǎn),就是第一個(gè)小時(shí)搶題的能力較弱,我記得我們是在1個(gè)小時(shí)以后才出的第一題,這個(gè)以后要加強(qiáng)訓(xùn)練。