1. 程式人生 > >【爆炸總結】NOIp2017賽(Bao)後(Zha)總結

【爆炸總結】NOIp2017賽(Bao)後(Zha)總結

題記

NOIp2017的閉幕讓我感到一絲倉促,還未準備好迎接已經爆掉的慘不忍睹的分數。

一瞥

Day1

  • t1
    題目大意:
    給出互質正整數ab,求最大的正整數k,沒有非負整數xy能使等式ax+by=k成立
  • t2
    題目大意:
    給出一個僅有for迴圈和break語句的程式,每層迴圈的格式如下:
    for(inti=a;i<=b;i++)
    {
    ...
    break;
    }
    注意ab為題目給出的數,可能為一個小於100的正整數,也可能為一個已知的變數n(遠大於100),並且每一個for必須有且僅有一個break,不然算語法錯誤(但for可以巢狀),i為給定的一個小寫字母(不為n
    ),不能與未被銷燬的變數重名,不然也算語法錯誤,現在給出一個程式,給出時間複雜度,問時間複雜度是否計算正確。正確輸出Yes,錯誤輸出No,語法錯誤輸出ERR
  • t3
    題目大意:
    設非負權值有向圖1>n最短路為d,求1>n長度不超過d+k的路徑條數,k為給定數,有無限條輸出1

Day2

  • t1
    題目大意:
    一個長方體,長寬為正無窮,高為給定值h,底部座標z=0,頂部座標z=h,現在三維座標系中有n個球,半徑均為r,兩個球相切或相交可以互相到達,如果和長方體底部或底部相交或相切可以互相到達,現在問能否從底部到達頂部
  • t2
    題目大意:
    給出一個無向圖,確定一棵生成樹,並確定根,一個點的花費為它與父親的連邊權值乘上它的深度(根節點深度為0
    ),使所有點的花費最小
  • t3
    題目大意:
    給定一個n×m的方陣,一開始從第一行到最後一行標號為1n×m,有k次離隊(處於(xi,yi)的人離開隊伍),然後那一行向左靠攏,之後第m列向前靠攏。然後離隊者到(n,m),求每次離隊者的編號。

爆炸記憶

Day1t3
這道題其實本身不難,很容易想到應該先判斷一下零權環,然後就DP好了。然而我的DP有些慢(SPFADP有常數啦),然而我為了能多過一點資料,於是開了兩個優化陣列,這時候爆炸慘案發生了,我的優化陣列沒有清零!!!然後就爆成0分的悲劇。。。
Day2t2+t3
這是我最慘的爆炸……由於t2看起來挺水的,所以我不切實際地希望能夠A

C,然後推了2h的狀壓DP,結果不但推到最後還是沒有推出來(正解應該是一個3進位制狀態[或許?反正大家都這麼說],結果我一直在做2進位制狀態),還拖累了第三題,最後無奈留下一個亂搞的DP,然後花了30分鐘打了一個t330分暴力(貌似有60分騙分方法?)。直到現在,那一道亂搞的DP分數還不是定數,可謂爆得體無完膚。不過不幸中的萬幸是,t3好像60分並不好打,所以30分並沒有少多少分。但是,t2的純暴力可以得到70分,亂搞卻是0+,所以……這爆炸得連灰都找不到了(Crying)……

火源

其實今年的NOIp普及組我也參加了,但是同樣爆炸得轟轟烈烈。最後一道題怕寫錯了,加了一個特判,結果特判寫錯了(特判的變數沒有開longlong,身敗名裂,雖然總分還是360),其實這些爆炸本來都可以避免的。
出現這些問題,並不是實力不夠,而是考試技巧不足,如Day1的爆炸案,普及組的爆炸案,明明有很多檢查時間,但是卻沒有檢查出來。同時,我還經常在做完後繼續補,然後補的內容卻反而寫錯了(都是這樣,特判和優化其實最後都沒有發揮作用,因為寫對了也不怎麼影響結果[優化證實沒有加速],反而會加大出錯概率)
而對於Day2,則是時間規劃沒有規劃好。我在

相關推薦

爆炸總結NOIp2017(Bao)(Zha)總結

題記 NOIp2017的閉幕讓我感到一絲倉促,還未準備好迎接已經爆掉的慘不忍睹的分數。 一瞥 Day1 t1 題目大意: 給出互質正整數a、b,求最大的正整數k,沒有非負整數x、y能使等式

Leetcode_總結 172. 階乘的零

Q: 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(l

報錯總結克隆虛擬機器重啟網絡卡報錯

【報錯描述】克隆 CentOS Linux 虛擬機器後,網絡卡顯示 “Auto eth1 Active”,網路不通。修改配置檔案 /etc/udev/rules.d/70-persistent-net.rules 中的 MAC 地址和 System->Pr

幹貨移動端基礎知識技巧總結

|| 動作 pagex one mat 效果 .get 兼容性 ice 上個周周末,接手了一個移動端的(外包)小項目,一直著手於PC端,對移動端還是一知半解,所以這也是我的一個挑戰,因此,今天心血來潮,總結一些移動端的基礎知識和技巧供自己以後方便查閱,歡迎大家補充或轉載:

比賽遊記NOIP2017遊記

long long 數學 bsp line 復雜度 我只 ron 刪除 long 身為FJ的選手,在師大附中AHSOFNU考試,環境很不錯,考得也還可以吧。。。 不過比賽前都在劃水233333 先講講普及吧: T1水過T2平衡樹套後綴自動機排個序,掃一遍就過了T3我是BFS

學術篇NOIP2017 d2t3 列隊phalanx splay做法

open fin .net pda splay 表示 div getchar() std 我可去他的吧.... ==============先胡扯些什麽的分割線================== 一道NOIP題我調了一晚上...(其實是因為昨晚沒有找到調試的好方法來的說.

工具引入uiautomatorviewer 查詢元素自動生成程式碼

緣起 公司部門調整PC部門和無線部門合併,原本負責主站PC端自動化的同事需要馬上上手安卓,IOS自動化。對於初次接觸移動端的測試者來說,跨度還是有點大的。加之人員有些變動,不得不搞個工具降低學習成本,馬上產出。公司app頁面上有動態載入的元素,每次用Appium自帶的工具抓取Xpath時,總

JAVA面試蘇州同程旅遊面試總結

                                       蘇州同程旅遊面試總

ABP雜燴面向切面程式設計(AOP)知識總結

目錄 1.存在問題 2.AOP的概念 3.AOP應用範圍 3.AOP實現方式 4.應用舉例 5.結束語 本文在學習【老張的哲學】系列文章AOP相關章節後,自己歸納總結的筆記。 1.存在問題 最近,其它專案小組在開發的過程中遇到了一個問題,在日誌記錄時,使用者明明點選的是更新操作,可翻看記

2018.11.7模板題模擬

模板題又沒有 A K AK AK手殘祭 首先是

介面測試介面測試學習之資料總結

一、什麼是介面? 應用程式介面(Application Programming Interface,簡稱:API),又稱為應用程式設計介面。通俗講就是HTTP請求。   二、介面型別 介面一般分為兩種: 1、程式內部的介面 2、系統對外的介面 &

採坑docker部署open-falcon+grafana總結

一、背景 # 二、步驟 1.docker部署open-falcon (1)啟動mysql容器 docker run -itd \ --name falcon-mys

線段樹資料結構NOIP2017列隊

分析: 很簡單的線段樹水題。。。不知道為啥一年前不會。。。 每行開一個線段樹,最後一列再開一個線段樹。 對每個操作分兩種情況討論:在最後一列,不在最後一列。 如果在最後一列,那麼線上段樹上把那個位置刪去,然後末尾插入它。 如果不在最後一列,現在行線段樹上把那個位

Go學習Go(Golang)知識點總結

1,Go介紹 是Google開發的一種靜態強型別、編譯型、併發型,並具有垃圾回收功能的程式語言。 2,基本語法 1)常量、變數與命名規則 2)基本資料型別 3)運算子與表示式 4)字串 5)常量初始化 6)列舉 7)變數定義與宣告 8)類型別名

spring boot伺服器啟動成功,過一段時間會關閉

啟動命令: java -jar yuedaoapi-1.0.0.jar > log.txt 2>&1 & 其中 >log.txt 是把輸出日誌存放到檔案中 2>&1 輸出所有的日誌檔案 & 後臺啟動 但

設計經驗4、SERDES關鍵技術總結

一、SERDES介紹        隨著大資料的興起以及資訊科技的快速發展,資料傳輸對匯流排頻寬的要求越來越高,並行傳輸技術的發展受到了時序同步困難、訊號偏移嚴重,抗干擾能力弱以及設計複雜度高等一系列問題的阻礙。與並行傳輸技術相比,序列傳輸技術的引

暖*墟 #AC自動機# AC自動機的總結與運用

KMP:匹配單串,線性掃描,在失配時用next陣列引導j指標回溯,進行下一步匹配。 Trie樹:多模式的匹配,構造26叉樹,同時記錄多個串的情況,記錄結尾,進行匹配。 KMP + Trie樹 = AC自動機    AC自動機:給一個字典,再給一個文字,問這個文本里出現了字典裡的哪些字。 可以用n個單詞

Python學習第三方庫安裝仍然import失敗,提示ModuleNotFoundError:No module named'XXX'

安裝pycharm後,import numpy,執行後提示 ModuleNotFoundError:No module named'XXX' 開啟命令列,輸入pip install numpy後,成功安裝,但再次執行仍然提示錯誤。 原因猜測是第三方庫的安裝路徑與imp

演算法筆記雜湊(hash)總結

有兩天沒寫部落格了,前兩天刷完了PAT甲級中的雜湊的題目,做一個小小的總結。 雜湊的定義: 將元素通過一個函式轉化成一個整數,使得該整數能夠儘量唯一地代表這個元素。 最常用的雜湊: 對於數字而言,H(key) = key,最常見的用法是某個數字直接作為對於陣列的下標。

學習筆記多型&抽象類 要點總結

2018年11月07日 17:19:48 Gao_Shan2016 閱讀數:2 個人分類: C++