$\mathrm
又是睡到中午才起來,這樣下去省選會睡遲的。
然后下午在補 WF2019 的題目,很快就能補完的(大霧)。
$\mathrm
早上 8 點半就(?)起床了,校內比賽瘋狂場外提交原題。最終又咕掉了一題沒做。
中午下午都在頹廢,搭.梯.子把小馬 S09E01E02 看完了,黑晶王能復活實在是太棒啦。並且能預感到空洞騎士很快就能通關五門啦!
並沒有補任何的 WF 題,整個下午就在和 ghostfly 閑聊以及看 ghostfly 被 Tetris 機器人暴打中度過。
然后被教練拖去跑步,划了兩圈水就溜了。放學前玩了一會兒 generals.io,還碰到了 LJC00118,這過氣游戲還有人玩?
回家后發現小馬太好看了,於是在 B 站上看了一個晚上的小馬。
$\mathrm
早上的毒瘤比賽在 bzoj 上面甚至找不到題解。T3 唯一的題解來自爺穩穩,隊爺爺穩穩穩穩進隊。
果斷放棄了比賽,花了兩個小時寫完了十二省聯考 D1T2 字符串問題。然后水了一個下午的洛谷。
晚上寫一下字符串問題的 blog 就差不多了。
$\mathrm
今天就是 day -1 了啊,不過仍然不緊不慢的樣子……
又是睡到中午才起床,又是頹廢了一整天,看來是不要命了。
昨天說寫一下博客,給咕掉了,今天寫完吧。然后明天就是復習模板了。
晚上心血來潮為洛谷翻譯了兩篇 WF 2019 的題面,估計 RP 漲了不少。低頭一看,早上 4 點了。
$\mathrm
早上睡覺,中午划水,下午看考場,然后划水。
呃?看起來不太像明天就考試了的樣子啊。
看考場時寫了個 NTT 板子,競速 8min,實在是太慢了,沒臉見人……
晚上再打一個樹剖和 LCT 板子就睡覺。
++FJOI2019.rp
樹剖打了,LOJ 30min 一遍過;LCT 鴿了。
$\mathrm
雖然知道 FJOI 大概率不考別的省考的正常算法,但是還是看了看其他省的題目。
密碼:foi:P?=NP
,福大證明了 P=NP?開題,T1 卡精度,T2 神秘數據范圍 $23000$,T3 正常題。
T1 寫了個暴力,又寫了個二分,拍了拍發現精度炸裂,改成 long double
發現精度回來了。
然后極端一點的情況精度又炸裂了,改了 check 的方式發現精度回來了,然后發現有點要 T 的節奏,就不管了,假裝有很多分。
T2 $23000$ 的范圍一看就很假,還有一個 \(\sum|Y|\le 60000\) 不知道是什么復雜度。
寫了一個簡單暴力,能過 40,覺得挺科學。怎么想都沒有更優的做法,於是把后面的 60 瞎騙了點分,估計沒分吧。
原本想把暴力改一種方式寫的,這樣就能在數據隨機的情況下跑得飛快,但是 T3 還沒有分就不搞了。
T3 比較正常,花了一會兒推出一個科學結論,然后就不會了。
居然不會樹上加葉子維護直徑,菜的真實,如果我會的話再套個線段樹分治說不定能 AC。
最后還是寫了個暴力,感覺挺科學。
期望得分:\(?+40+30=?\)。這時還剩一個小時。
不知道干啥。
玩了幾分鍾小恐龍。然后一直在給 T1 卡精度卡時間,但是最后還是不知道怎么卡。
然后就交題了。
出成績后一看,全場 T2 都比我高,怎么回事?
原來暴力就能 90,卡卡就 100 了。只不過我的暴力沒改成科學版本,還加了個 if (SigmaY <= 70000)
,怪不得沒分。
然后就 $70+40+30=140$,T1 最高分也就 $70$,T2 正常人得分在 $70\sim 100$,T3 比較猛的人就 $100$ 了,我沒想出來。
T2 把我和別人拉開太多了,不過本校神仙 T2 也 $40$,但是他 T3 寫出來了。我校三神仙 T3 都 AC 了,一看原來是原題都訂正了,而我那天睡覺去了。
最后 rk20+,綜合上 NOIP 的分數 rk16,進隊希望有點小。
FJOI 的風格的確和往年一樣詭異。
是我太不適應這種風格了,但是還是希望 FJOI 的風格能和其他省接近一些吧。
NOIP,THUWC,Codeforces 打得都很不錯啊,但是為什么這次打得有點崩呢,真的是出題風格問題嗎?
不過做這種數據范圍不全,數據還很水的題,真的很自閉……
day2 加油,要不然就買 D 吧,還是有機會的。
$\mathrm
密碼:foi@4.14
,感覺不是很吉利(霧)。開題。
T1 啥?DP?卧槽,正着不會做。倒過來,會了。\(n^2\) AC 了啊。不行,要是被卡了怎么辦?斜率優化。寫完了。
T2 啥?排列,逆序對?旋轉是啥?怎么感覺熟悉?不知道哪見過。樹狀數組求逆序對。寫完了。
開拍 T1 和 T2,感覺良好。
不對吧?這么水的題?完蛋,區分度沒了。那我是不是沒了?
T3 啥?\(K\) 維點?\(N\le 20\)?$2^N$?容斥?組合數?會了。單次詢問復雜度高,過不去。FMT 預處理答案?好,做完了。不取模?高精度!高精度好難寫。寫完了。
半途中出題人過來了,回答了兩位選手說到的一個題意鍋。修了一下鍋跑了,對我無影響。出題人果然是福大 ACM 選手。
T1 和 T2 加起來拍了一萬組數據沒鍋。好。
T3 開拍。暴力寫掛。暴力寫對。拍上了,答案沒錯。
數據加到滿。卧槽啥東西?原來生成器寫掛了。卧槽?跑的好慢,卡不進去啊。
一個小優化加上。但是沒用。讀入優化加上。跑的巨快,穩了。
檢查。檢查。檢查。檢查。檢查。檢查。檢查。
完蛋,我 AK 了?這么說是不是會有 20 多個能 AK 啊?虛了。
檢查。去洗手間狂洗了一把臉。檢查。換着花樣拍。檢查。在代碼后面寫題解。檢查。
玩小恐龍。
結束了,心想全場 AK,我 day1 爆炸,被區分掉了。
我校神仙也都 AK 了,看來真實全場 AK。
day2 的感覺和 day1 完全不同。day1 ≈ 奇怪卡精度題 + 奇怪暴力 AC 題 + 不會做的原題。day2 ≈ 傻逼原題暴力能過 + 傻逼熟悉題 + 有點難度的簡單題。
聚眾雀魂、划水、寫作業。
成績出來了。三神仙 300。我 295,T3 只有 95。為什么?不知道。別人呢?怎么 day1 的猛人沒了啊?
noip + day1 綜合 rk1 的神仙,day2 文件夾名字寫錯爆了零。nealchen 也寫錯了,也 TM 爆了零。什么鬼?怎么才能出這種錯?
T3 怎么沒有預計的 20 多 AC 啊,只有不到 10 個。那我是不是可能有啊?
統計完了,我校 3 個 A 隊,他們仨 noip 分差不超過 28,day1 分差不超過 10,day2 全 AK,真是神奇。就我 B 隊,不是很行。
如果我校其他神仙再猛一點就會被卡 1/3 了,還行。
然后在想 THUPC 隊名怎么取。
雖然畫風依舊詭異,T1 也是搬的原題,但是做起來沒有那么不爽了,事實證明今天的題的確比昨天可做多了,T3 也是有一定區分度的,把一堆 day1 猛人區分沒了,看來 PKUWC 題沒白刷(霧)。
終於可以松一口氣了。HollowKnight Start
FJOI:不考任何數據結構(求逆序對可以用歸並),不考任何圖論。考了 LCA,考了組合數學和容斥,考了 FMT,考了不可做題,考了原題,考了暴力 DP。按照套路,也考了高精度。
其他哪個省選會長這樣?不過組合數學和容斥我喜歡啊。不過暴力能過我不喜歡啊。