好吧，純粹是去玩玩的，我這么一個弱省的蒟蒻，進(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é)

以上是生活随笔為你收集整理的sxoi爆炸祭的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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