今年年初,清華大學舉辦的THUWC2019即將正式開啟,我將繼續扮演蒟蒻OIER,努力創造一個菜雞的形象,THU-CCF WC兩爆炸,笑掉各位大牙,大家多多關注。
Day0
廣州好熱啊╰(‵□′)╯!
上午坐飛機到廣州,休息了一下午,晚上吃了飯看了看前年夏令營的題(話說終於知道wxl學長講的那道來歷不明的題目是出自哪里了)。
Day1
上午大概10點去廣州二中報道+試機+吃午飯+合照,不會試機題感覺涼涼,但是鍵盤是真的好用。聽旁邊成七dalao說試機題T1好像是AC自動機上DP,狀態設計大概是\(f[i][j][k][l]\)表示考慮了前\(i\)個字符,第一個AC自動機從\(1\)走到\(j\),第二個AC自動機從\(k\)走到\(l\)什么的(反正自己不會)。復習了一下BSGS和min_25篩還有多項式的那一套東西,本來還想再看一看合並同余方程組的不過沒時間就趕快進考場了。
開考了開考了。
T1的話第一眼看上去沒什么思路,然后......等等,如果從每個數對答案的貢獻來分析的話,這不就是[BZOJ4940][Ynoi2016]這是我自己的發明嗎?不過竟然有\(1000000\)組詢問誒,感覺莫隊的話不太穩啊。然后抱着打暴力分的心態碼了一發莫隊,一開始塊的大小設了\(1800\),測了一發極限數據跑了4s+。后來想了想發現自己腦殘了,把塊的大小改成了\(225\)於是過掉了pretest。
T2感覺有點碼農,於是先去想T3。然而過了快一個小時發現根本不可做,又滾回去寫T2的60pts。
用NOI2018D1T1的可持久化並查集的方法寫了一下(太鶸了並不會kruskal重構樹),發現樣例水的一匹。一交果然4WA+1RE,話說這1RE是什么鬼啊!看一下時間只有10min+了,於是拼命眼查代碼,改了一些可能會導致錯誤的地方,不過這並沒能改變我爆零的命運。
期望得分:100+0+0=100pts。聽說大眾分170pts,我豈不是沒約了涼涼?
晚上回宿舍又看了看多項式求逆多項式開方什么的(不過事實是根本沒用到)。
一句題外話,開營儀式上yyl學長的滿分作文是真強(完全不像一位不參加高考的保送選手)。
Day2
好不想起床啊......
好不容易起來吃了飯就去考場了。
開題先看T1,稍微想了一下發現這不是傻逼線段樹合並嗎?碼了一發過不了小樣例,發現是merge()
寫錯了,應該是if(!x||!y) return x+y;
,被我寫成了if(!x||!y) return root[x+y];
(233)。改后一交發現后面幾個點全WA了,在懷疑了半天算法正確性之后,竟然是有一個地方少取模爆了long long
(233)。再改了之后提交終於過了pretest,此時離考試結束只剩不到2h,博主的內心是崩潰的(我怎么這么菜啊)。
趕快敲了T2和T3的暴力,又感覺不穩查了查T1。
結束了,100+32+34=166pts。好不容易達到了大眾分(聽說大眾分其實是170pts)。
下午在宿舍睡覺+頹廢。
Day2+
png圖像處理是smg啊,100pts當場自閉。
太自閉不說了。
Day3
我一個蒟蒻竟然進面試了,估計墊底進的。
面試官讓我簡單地進行一下自我介紹,3~4分鍾。我說我對我的數學十分自信(flag),結果才扯了不超過兩分鍾就扯不下去了。
問我不超過\(2019\)與\(2019\)互質的數有幾個,這不是歐拉函數傻逼題嘛,稍微算了一下,\(1346\)個(神TM\(1346\)個)。
還讓我讀了一篇英語文章,貌似是關於數據挖掘這一方面的。讀是讀下來了,翻譯的好費勁啊,最后面試官心疼我不讓我翻了。
於是面試就結束了。
下樓梯的時候重新算了一下\(2019\)的歐拉函數,woc,不應該是\(1344\)嗎,面試的時候好像太緊(sha)張(bi)忘記\(673\)這個質因數了。
於是面試就涼了。
於是我就喜獲“再來一次”約。
可喜可賀,可喜可賀。
FAQ。
CCF NOI WC
WC原地爆炸Ag墊底退役預定了。