CQOI2019(十二省聯(lián)考)游記

Day -？

自從聯(lián)賽爆炸，\(THUWC\)爆炸，\(WC\)爆炸（就沒(méi)有不爆炸的）之后我已經(jīng)無(wú)所畏懼...

聽(tīng)說(shuō)是考\(4.5 h\)嗎？

Day -1

\(ZKX\)學(xué)長(zhǎng)來(lái)機(jī)房表演\(5\)分鐘\(LCT\)，他學(xué)了這么久的文化課還是這么強(qiáng)啊！然后他又請(qǐng)我們吃火鍋，鼓勵(lì)大家，超好評(píng)。

還提前收到了生日禮物！總之今天比較開(kāi)心吧。

Day0

跑到南開(kāi)試機(jī)。南開(kāi)校園真的好大，綠化程度也比我們學(xué)校高很多。南開(kāi)機(jī)房也是很優(yōu)秀。試機(jī)的時(shí)候打了個(gè)\(LCT\)模板，結(jié)果沒(méi)過(guò)小樣例。回\(BS\)后有重新打了一遍，調(diào)了一會(huì)兒，交上去\(T\)了一個(gè)點(diǎn)（？？？）。然后對(duì)著數(shù)據(jù)調(diào)了好久，發(fā)現(xiàn)有個(gè)地方寫(xiě)錯(cuò)了。此時(shí)想起昨天\(ZKX\)學(xué)長(zhǎng)的\(5\)分鐘\(LCT\)就感覺(jué)自己退役穩(wěn)了。。。

晚上大家一起討論了一下明天可能會(huì)出什么題，該如何應(yīng)對(duì)之類(lèi)的事情。\(Achen\)學(xué)長(zhǎng)告誡我們一定要打好暴力（然而我只會(huì)打暴力）。有人提問(wèn)會(huì)不會(huì)出題答，交互之類(lèi)的東西，我們一致認(rèn)為不大可能。于是\(Achen\)與\(lx\)順便吐槽了一下去年\(THUSC\)的沒(méi)有題面的題（埋下伏筆）。

晚上很早就躺床上了。然后3點(diǎn)才睡著

Day1

去考場(chǎng)的路上我一直在擔(dān)心我會(huì)不會(huì)在考試的時(shí)候睡著啊。事實(shí)證明是不會(huì)的，但是有可能猝死。

\(8:00\)開(kāi)考。

開(kāi)題后先大致瀏覽了一下三道題。\(T1,T2\)題面不長(zhǎng)，看一會(huì)就知道是要我干什么，\(T3\)就看得我一臉懵逼。

想了一會(huì)兒\(T1\)就得到了一個(gè)可持久化\(Trie\)樹(shù)上二分的做法，大概\(9:00\)的時(shí)候?qū)懲?調(diào)完,拍上了。

看了一會(huì)兒\(T2\)覺(jué)得有點(diǎn)神仙，就貫徹落實(shí)打暴力的的方針。然后發(fā)現(xiàn)\(40\)分的暴力好難打啊，感覺(jué)稍不注意可能常數(shù)就上去了。然后想到了用\(Hash\)判前綴，建圖后\(top\)排序的思路。打完暴力后就想到可以用\(SAM\)優(yōu)化。然后就在想它那個(gè)\(80\)分的\(A_j\geq B_i\)數(shù)據(jù)有什么用嗎？打完了之后發(fā)現(xiàn)過(guò)不了小樣例第\(3\)個(gè)點(diǎn)。肉眼檢查了一下沒(méi)發(fā)現(xiàn)什么問(wèn)題。手動(dòng)將圖畫(huà)了出來(lái)之后發(fā)現(xiàn)了問(wèn)題：\(A_i\)和\(B_j\)如果在\(SAM\)上的同一個(gè)節(jié)點(diǎn)就不能直接判前綴關(guān)系，于是就知道那\(80\)分是給我這種\(zhizhang\)準(zhǔn)備的。于是想了一想感覺(jué)\(SAM\)上的每個(gè)節(jié)點(diǎn)要單獨(dú)維護(hù)一下。然后我一波操作猛如虎不小心將\(cpp\)覆蓋了...于是只好重新打一遍。看來(lái)是沒(méi)時(shí)間打正解了，于是看\(T3\)。

只剩下\(1 h\)左右了，\(T3\)盡量騙分吧。看了好久還是沒(méi)搞懂出題人吧\(.in\)和\(.ans\)都發(fā)下來(lái)了還要我干什么。問(wèn)了監(jiān)考的人員才知道原來(lái)這是真?zhèn)鹘y(tǒng)題...前三個(gè)點(diǎn)非常簡(jiǎn)單，給了我一種這題很良心的錯(cuò)覺(jué)。然后剩下的一分沒(méi)拿...

預(yù)估: \(100+80+12=192\)

下午講題。\(T1,T2\)沒(méi)啥可說(shuō)的。\(T3\)槽點(diǎn)滿滿。讓我猜模數(shù)是什么，讓我猜出題人代碼哪里寫(xiě)錯(cuò)了，\(u\)是\(\mu\)，\(p\)是\(prime\)，\(g\)是原根，考小學(xué)生看圖寫(xiě)話嗎？這種題，放在水友賽就行了，拿到省選惡心人？

然后出成績(jī)了，發(fā)現(xiàn)\(BS\)高二的各位考得都還行，除了兩位\(T1\)爆炸。然后\(BZ\)在干什么啊？

我沒(méi)有掛分，發(fā)現(xiàn)這個(gè)分竟然是第\(3\)？看了將聯(lián)賽的劣勢(shì)補(bǔ)了回來(lái)。

Day2

果然，\(D1\)出成那個(gè)樣子，\(D2\)肯定很難。

\(T1\)的\(DP\)就把我整蒙了，算了，打暴力走人。

\(T2\)鏈的數(shù)據(jù)幫助我想到了正解的貪心。然而不會(huì)長(zhǎng)剖，暴力走人。

\(T3\)肝了好久也不知道有多少分。

預(yù)估\(:50+75+?=125+?\)

下午講題，發(fā)現(xiàn)\(T1\)有點(diǎn)神仙，\(T2\)其實(shí)不難，\(T3\)是真的神仙。

等了好久才出成績(jī)：

\(50+75+28=153\)

所以我穩(wěn)了？

晚上才拿到最終的成績(jī)表。茍進(jìn)\(A\)隊(duì)了。我校成績(jī)還不錯(cuò)。\(BZ\)的初中生真神仙。

最后

其實(shí)考完整個(gè)人挺蒙的，不知道怎么聯(lián)賽考這么差還是進(jìn)隊(duì)了。

感覺(jué)聯(lián)賽的爆炸和省選的翻盤(pán)之間的區(qū)別就是心態(tài)吧。只有做到心無(wú)雜念才能發(fā)揮出較高的水平。

水平還是有待提高。

然后就是\(NOI2019\)，廣州再見(jiàn)了！

轉(zhuǎn)載于:https://www.cnblogs.com/hchhch233/p/10670747.html

總結(jié)

以上是生活随笔為你收集整理的CQOI2019(十二省联考)游记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。