NOIP 2018 划水記

  (此處不該有目錄)算法

  (原本想咕掉這篇遊記)spa

Day -1

  今天信心題,這個毒瘤出題人怎麼出了一堆垃圾題(smallfat批判這個垃圾題)。debug

  T2,T3是送分題。T1考了個noip根本不會考得類歐幾里德算法。orm

  下午敲樹鏈剖分求lca板子,而後發現本身WA了。[心裏崩潰.jpg]ip

  有人頹generals。晚上爲了練習寫模擬,寫了一個簡化後的generals的交互庫。(雖然沒寫圖形界面,由於同窗都不會Java,只好寫C++)it

Day 0

  上午把個人泰拉1.3借給同窗,而後變得一發不可收拾,Emmm...編譯

  他們想要聯機,我果斷幫助他們選擇了Expert(大家多人聯機還打Normal?)。軟件

  而後我debug昨晚寫的交互庫。bug

  我溜到隔壁問高二有沒有人在玩,他們表示已被抓頹三次,只能聽歌了。最後一個小時和他們玩了一下子tr。軟件工程

  下午又頹了會兒tr,寫了一下excrt的板子。晚上在酒店又debug了一下子交互庫。(加了一點東西,編譯錯誤改了將近半個小時[瑟瑟發抖.jpg])

Day 1

  漢庭的早餐通常般。懷念小籠包....

  day 1徹底送分。1個小時40分ak,檢查了1個多小時,最後玩了一下子掃雷就走了。

  快結束了的時候碰到了yl,他想找我對對答案,我堅定地拒絕了(李老竟然無論對答案這時?去年我考noip的時候hfu禁止考完交流試題)。

  記得Fred說過好像要請我吃飯(請蒟蒻吃飯?瑟瑟發抖.jpg)。

  也許是由於過久沒見面了,再加上個人聊天水平直線降低,因而出現了聊了兩句,而後忽然一段沉默的尷尬情形都怪這兩屆的人假,每天假我。省選前都還能正常聊天。)

  據說cx有boyfriend了,瑟瑟發抖 * 3。

  彷佛當時不少的同窗進了大學後都選擇了和信息學有關的專業,少數進了ACM隊。Fred選的軟件工程,聽起來很厲害的樣子。

  Fred講了講省選時,退火大隊的有趣的事,真惋惜當時被hfu抓到當時的高一去訓練了,我竟然一無所知。

  下午參觀了一下uestc的圖書館(不知道比cdqz高新校區的圖書館好到哪兒去),感受是:一個字形容就是大,兩個形容是豪華。

  參觀完圖書館,咱們就揮手告別了。僞裝省選的時候還沒退役

  晚上又頹了一下子交互庫,早早就去睡覺了。

Day 2

  由於懶得找小籠包,因此又去了漢庭早餐。sad...

  T1 傻逼題。T2 woc,這什麼鬼?T3 wtf?(瑟瑟發抖 * 4)

  敲完T1發現T3是個ddp板子。(樹鏈剖分維護ddp,給我三個小時我就寫)

  T2 彷佛$\min(n, m)\leqslant 2$很好搞。

  而後實際是這樣的:

  • T3 題意被從邊覆蓋扭曲成點覆蓋(woc,我怎麼寫完T2暴力,以前正確理解的題意就掛掉了?) ,得分 - ?,時間 - 1h
  • T2 當$n > m$的時候沒有swap,得分 -5
  • T2 當$n = 3, m = 3$的時候沒有特判,得分 -5
  • T3 8分部分分部分的假作法被卡掉(woc,民間數據都跑過了。。。)

  下來發現T3隨便搞一搞就能70+。T2找找規律65都是送。

  雖然day 1 ak,可是總分沒上500,果真我菜啊。。。能夠AFO了

相關文章
相關標籤/搜索