11.5晚 考試小結
補一下昨天的總結吧。
30分鐘看題,第一題簡單題30min碼完,結果因為數組開進dfs直接MLE(還被scyD了),30gg。
然後第二題概率DP,暴力O(n^4)20min碼完,然後想優化,想到用線段樹優化區間增加概率變成O(n^3logn)70分,實際上用前綴和就行了。然而沒想到就碼線段樹,由於double的問題調了兩個小時,後面由於數據好像有點水,區間範圍沒有類似1~n的極端情況,居然跑不過暴力,60滾粗。
然後就沒時間寫第三題主席樹了,但是又靈光一閃(??)可以用數學方法,set求前驅後繼搞搞,結果對set不熟,打了個s.lower楞是錯了,跑進數據庫裏找才發現是lower_bound,然後寫不完,殘次品也來不及交。。。
出現的問題:
1、簡單題A不掉
2、對於題目難度分布和時間把握不足
3、STL不熟悉
11.5晚 考試小結
相關推薦
11.5晚 考試小結
主席樹 區間 由於 第三題 情況 pan 數據 分布 考試 補一下昨天的總結吧。 30分鐘看題,第一題簡單題30min碼完,結果因為數組開進dfs直接MLE(還被scyD了),30gg。 然後第二題概率DP,暴力O(n^4)20min碼完,然後想優化,想到用線段樹優化區
11.6晚 考試小結
分鐘 打表 一點 檢查 題目 繼續 ont 錯誤 但是 繼續總結,這次分數沒那麽難看的說。。被百度羊的題折磨的GG 題目是真的難。。t1沒思路,猜結論亂搞,t2(想了很久)打表找規律,真的搞出來了。。結果想DP的時候少了一維,沒往下想,打了個錯誤的50%,結果跑的賊快,然
11.7早 考試小結
縮點 span 不等式 style pan 差分約束 失敗 強聯通 做了 感覺狀態好些了。 第一題,做了無數遍的強聯通縮點+SPFA,終於拿下了九連考的一血(都考一半了。。) T2,T3 先碼暴力,結果T2 RE了 T2正解是數學方法,好像幾個人A了,感覺在做題的時候
【NOIP普及組】2016年模擬考試(11.5)——火柴棒等式
一、火柴棒等式(equation.cpp) 時間限制: 1 Sec 記憶體限制: 128 MB 題目描述 給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼
5.13考試
等號 none 我們 algo 一個數 include memset div lose 5.13五一清北基礎班試題 1、洛谷P1149 火柴棒等式(時空限制1s / 128MB) 題目描述 給你n根火柴棍,你可以拼出多少個形如“A
5.20 考試 20 未完
ont turn 存在 class 平原 全部 ron for else 水災(sliker.cpp/c/pas) 1000MS 64MB 大雨應經下了幾天雨,卻還是沒有停的樣子。土豪CCY剛從外地賺完1e元回來,知道不久除了自己別墅,其他的地方都將會被洪水淹沒。 CCY
11.5-全棧Java筆記:線程基本信息和優先級別
java獲取線程基本信息的方法表 線程的常用方法方法功能isAlive()判斷線程是否還“活”著,即線程是否還未終止。getPriority()獲得線程的優先級數值setPriority()設置線程的優先級數值setName()給線程一個名字getName()取得線程的名字currentThread()取得
win7 下安裝 Ubuntu16.04以及Centos6.5 雙系統小結
log 電腦 title window系統 blank nes 分區 html 經驗 最近這段時間,實驗室因為論文的原因,要學習人工智能中的深度學習,現在總結下安裝雙系統的經驗,網上很多帖子都沒給出關鍵的步驟: centos按照過程: (1)安裝centos,最重要的是引導
[The Diary] 11.5 Sunday
也會 nbsp get 16px 答案 2014年 font spa day 11.5 Sunday 時間過的真快吶。。 沒錯,日常GG的我又回來了。。 上午考的4位dalao出的題,T1。。我看出來是個DP。。然後不管了n^3DP轉移,60分get√,然後想了想正解。。。
2018-1-11 5周4次課 管道符、作業控制、shell變量、環境變量配置
nac 個性化 load linux class user 符號 引號 jar 8.6 管道符和作業控制管道:將前面命令輸出的結果交給後面的命令 用 | 隔開cat 1.txt |wc -l ; cat 1.txt |grep 'aaa'ctrl z
2018-1-11 5周4次課
tool logo shel 怎樣 ffffff port yum 退出 onf 8.6 管道符和作業控制 管道符的作用:把前面的命令輸出的結果交給後面的命令示例 作業控制 ctrl z 的用法 jobs用法 恢復進程fg +ID號 示例如下
11.1 LAMP架構介紹11.2 MySQL_MariaDB介紹11.3-11.5 MySQL安裝
mysql安裝11.1 LAMP架構介紹1. LAMP包含:Linux+Apache(httpd)+MySQl+PHPLinux : 操作系統(centos)Apache:httpd——外部服務軟件MySQl:存儲數據軟件(字符串)PHP : 腳本語言(以作網站為主)2. Apache(httpd) , My
九周第四次課(2月26日) 11.1 LAMP架構介紹 11.2 MySQL、MariaDB介紹 11.3/11.4/11.5 MySQL安裝 擴展 mysql5.5源碼編譯安裝
when image safe x86 lease x86_64 roc use my.cnf 11.1 LAMP架構介紹11.2 MySQL、MariaDB介紹11.3/11.4/11.5 MySQL安裝擴展mysql5.5源碼編譯安裝 http://www.amin
Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
相關 代碼 start main 求平方根 light 遇到 等於 max 1.先說下怎麽理解 round()方法可以這樣理解: 將括號內的數+0.5之後,向下取值, 比如:round(3.4)就是3.4+0.5=3.9,向下取值是3,所以round(3.4)=3; ro
11.5 hashlib模塊
Python Hashlib模塊 Hashlib模塊 # -*-coding:utf-8 -*- __author__ = ‘xiaojiaxin‘ __file_name__ = ‘hashlib_module‘ import hashlib #加密模塊,主要兩種算法:md5,sha m=hash
4.12 11.1-11.5聽課筆記
LAMP MYSQL mariaDB LAMP架構介紹 LAMP=linux+Apache(即httpd,提供web服務的軟件)+mysql(存儲數據(字符串)+PHP(腳本語言,用C開發,與shell類似,但比shell高級,常用於做網站)) 在實際安裝到服務器時,apache必須和PHP在一臺
11.1 LAMP架構介紹 11.2 MySQL、MariaDB介紹 11.3/11.4/11.5
11.1 LAMP架構介紹 11.2 M11.1 LAMP架構介紹即 Linux Apache MySql PHP的簡寫,即把 Apache MySql PHP安裝在Linux系統上,組成一個環境來運行php語言Apache(httpd)和 PHP是一個整體 (PHP是以一個模塊的形式和Apache
2018年6月PMP考試小結-計劃和執行收獲知識和證書
padding mage tom idt pad pmp watermark left img 2018年6月PMP考試小結-計劃和執行收獲知識和證書
【11.2晚校內測試】【裝桶模擬】【單調棧】
真的是fo了,晚上還來一次測試...... mister【問題描述】 不久前 Mister 從太空中探測到一個奇怪的訊號,他開始研究這個訊號。 經過一些變換後,這個訊號變成了長度為 n 的排列或者它的迴圈移位。對於進一步的研究 Mister 需要一些資料分析,這就是為什麼他決定選擇這個排列的迴圈移位,它