1. 程式人生 > >sxoi爆炸祭

sxoi爆炸祭

感覺 分發 但我 nice 邊界 tro 延遲 考試 解壓密碼

好吧,純粹是去玩玩的,我這麽一個弱省的蒟蒻,進隊純粹是開玩笑。。。。

Day0

去五中試機,感覺電腦手感不錯,打了半個線段樹的板子才發現試機要在自己的電腦上試,然後我無奈的搬東西(從26號搬到2號),剛一坐下登上洛谷發現被“%”刷屏,????發現不知道哪個家夥拿著26號電腦發了一大堆“”%,。。。靠!!!機房慘案!!心情一下子壞了,模板打不下去了,試試debug走人

Day1

一下公交車就被凍得瑟瑟發抖,機房在五層也冷到爆。去了才發現座位被換,旁邊成了frf大佬和來水一發的hn大佬,我在在一種蕭瑟的氣氛下開始敲代碼;輸入解壓密碼,???不對?再試,還不對?周圍的人也發現了問題,然後特派員跑來跑去,發現好像是壓縮時密碼輸錯了,於是乎直接發題,考試也被迫延遲

T1?博弈論??想了想博弈論的sg函數,發現好像完全不滿足,於是想到dp,但這道題中兩個人不是一邊倒,而是都用最優方案,我發現狀態不會轉移了。。。於是手打了一個考慮邊界的堆,居然過了大樣例???看來能騙到幾分了,跳過;

T2?看起來像一個快排+區間排序,於是手打一遍,跳過

T3???完全看不懂,難道是個樹上的計數dp??不會寫,突然發現有3個點是鏈,好辦,數據分治,3個點用dp跑,樹上的暴力,但1666的那個有點大,可能會

這時候10:30,翻過來看T2,發現我編出的樣例輕松hack掉了我的答案!!!!!心態爆炸,然後發現這道題其實是一個森林,嗯貪心,差不多ok;

預估10+100+10

下午去查分發現是15+55+15,第二題忘了考慮有相等時的情況。。。傷心。然後發現高二的居然也才100多,略感欣慰,gsh大佬拿了95,高一第一。。。

Day2

今天還算正常,密碼對了,順利解壓,旁邊是gsh大佬和晉城一中的高二大佬,剛一打開題,晉城一中的大佬就大喝“lct!我剛打過板子”,嚇了一跳,我直接打開T2

T2名字叫lct,但感覺完全不像一個數據結構,倒像是dp,但想了半個多小時轉移方程還是有bug。不寫了,暴力!!!

T1一道題題面站了7頁,讀的人雲裏霧裏,然後發現50%的數據c=1。nice!暴力跑一下好像時間有點兒大?二分一下,剩下還有20分可以暴力,跑一下。。。應該有個70

T3看起來好像前兩天見過的後綴自動機,但我太蒟蒻了,不會,hash加暴力

11:30了,我開始對拍,第一題卡不住,應該沒問題,第二題沒希望,忽略,第三題祈禱拿個10分

目測70+0+10

下午查分,發現爆零???然後拿到數據發現T3卡的都是數據上限,全TLE,T1莫名輸出殘缺,答案都對就是輸出輸出的就沒了,最接近的就只差一個答案!!!啊!!我的70分!

出來發現syq大佬第一題拿了50,全場第二,超過一群用網絡流和匈牙利的,orz

真的跟高二相比我們沒競爭力,分很低,但作為學了還不到一年的蒟蒻,感覺還好,唉,sxoi2018再見,希望2018的noip考的好點,留個退役的面子吧。。

sxoi爆炸祭