sxoi爆炸祭
好吧,純粹是去玩玩的,我這么一個弱省的蒟蒻,進(jìn)隊(duì)純粹是開玩笑。。。。
Day0
去五中試機(jī),感覺電腦手感不錯,打了半個線段樹的板子才發(fā)現(xiàn)試機(jī)要在自己的電腦上試,然后我無奈的搬東西(從26號搬到2號),剛一坐下登上洛谷發(fā)現(xiàn)被“%”刷屏,????發(fā)現(xiàn)不知道哪個家伙拿著26號電腦發(fā)了一大堆“”%,。。。靠!!!機(jī)房慘案!!心情一下子壞了,模板打不下去了,試試debug走人
Day1
一下公交車就被凍得瑟瑟發(fā)抖,機(jī)房在五層也冷到爆。去了才發(fā)現(xiàn)座位被換,旁邊成了frf大佬和來水一發(fā)的hn大佬,我在在一種蕭瑟的氣氛下開始敲代碼;輸入解壓密碼,???不對?再試,還不對?周圍的人也發(fā)現(xiàn)了問題,然后特派員跑來跑去,發(fā)現(xiàn)好像是壓縮時密碼輸錯了,于是乎直接發(fā)題,考試也被迫延遲
T1?博弈論??想了想博弈論的sg函數(shù),發(fā)現(xiàn)好像完全不滿足,于是想到dp,但這道題中兩個人不是一邊倒,而是都用最優(yōu)方案,我發(fā)現(xiàn)狀態(tài)不會轉(zhuǎn)移了。。。于是手打了一個考慮邊界的堆,居然過了大樣例???看來能騙到幾分了,跳過;
T2?看起來像一個快排+區(qū)間排序,于是手打一遍,跳過
T3???完全看不懂,難道是個樹上的計數(shù)dp??不會寫,突然發(fā)現(xiàn)有3個點(diǎn)是鏈,好辦,數(shù)據(jù)分治,3個點(diǎn)用dp跑,樹上的暴力,但1666的那個有點(diǎn)大,可能會
這時候10:30,翻過來看T2,發(fā)現(xiàn)我編出的樣例輕松hack掉了我的答案!!!!!心態(tài)爆炸,然后發(fā)現(xiàn)這道題其實(shí)是一個森林,嗯貪心,差不多ok;
預(yù)估10+100+10
下午去查分發(fā)現(xiàn)是15+55+15,第二題忘了考慮有相等時的情況。。。傷心。然后發(fā)現(xiàn)高二的居然也才100多,略感欣慰,gsh大佬拿了95,高一第一。。。
Day2
今天還算正常,密碼對了,順利解壓,旁邊是gsh大佬和晉城一中的高二大佬,剛一打開題,晉城一中的大佬就大喝“l(fā)ct!我剛打過板子”,嚇了一跳,我直接打開T2
T2名字叫l(wèi)ct,但感覺完全不像一個數(shù)據(jù)結(jié)構(gòu),倒像是dp,但想了半個多小時轉(zhuǎn)移方程還是有bug。不寫了,暴力!!!
T1一道題題面站了7頁,讀的人云里霧里,然后發(fā)現(xiàn)50%的數(shù)據(jù)c=1。nice!暴力跑一下好像時間有點(diǎn)兒大?二分一下,剩下還有20分可以暴力,跑一下。。。應(yīng)該有個70
T3看起來好像前兩天見過的后綴自動機(jī),但我太蒟蒻了,不會,hash加暴力
11:30了,我開始對拍,第一題卡不住,應(yīng)該沒問題,第二題沒希望,忽略,第三題祈禱拿個10分
目測70+0+10
下午查分,發(fā)現(xiàn)爆零???然后拿到數(shù)據(jù)發(fā)現(xiàn)T3卡的都是數(shù)據(jù)上限,全TLE,T1莫名輸出殘缺,答案都對就是輸出輸出的就沒了,最接近的就只差一個答案!!!啊!!我的70分!
出來發(fā)現(xiàn)syq大佬第一題拿了50,全場第二,超過一群用網(wǎng)絡(luò)流和匈牙利的,orz
真的跟高二相比我們沒競爭力,分很低,但作為學(xué)了還不到一年的蒟蒻,感覺還好,唉,sxoi2018再見,希望2018的noip考的好點(diǎn),留個退役的面子吧。。
?
轉(zhuǎn)載于:https://www.cnblogs.com/ztz11/p/8973987.html
總結(jié)
- 上一篇: 图书管理系统(源码)
- 下一篇: 子类化内置类型