好吧前面還差兩篇沒有寫。。伏筆。
感覺這次比前兩次要好,但還是有一定差距,畢竟像老闆說的一樣,很多東西還是整得模稜兩可,是是而非(感覺形容我的學習非常合適)
這兩天想了好多東西,關於oi,關於認知,關於未來。怎麼說心裡至少有個底了。人,一定要有夢想。
說說考試吧,感覺是暴風雨前的寂靜。。前三道說實話都是屬於送分型別的。
t1老眼昏花?我真的沒怎麼注意那個輸出排序,當時在考場上本來還想問的,問了可能就知道咯,所以以後有疑惑還是要多思考,一定要解決,不能放在一旁。
t2充分反應對經典模型掌握不熟練,遞推和dp是非常值得複習的啊,基本是忘完了。
t3還好,打表雖然不標準(orz還得複習排列),但還是a了。
t4白白損失30分,自以為是是連通的,其實從題目本身來說很好理解為什麼不連通呀。腦殼木。spfa用法也是再一次重新整理了我的認知。縮點還不熟!
對了,對拍今天好像出了點問題?
總結:
1、基礎不牢,地動山搖
2、審題不仔細
3、思考不全面,究其根本是自己對東西掌握不熟,無法快速提取!
這可能不是最後一次墜落,但終不是最後一次啟航。
某場小考(1)
題意 給定一n m網格,格中有數字,從左上走到右下,若數字為零則不能走。求字典序最小方案,無則輸出 1 水題,貪心 記憶走過的格仔。n m 題意 給定一棵以1為根的樹,每個節點有a,b兩種屬性,a代表節點型別,b代表權值。輸出以i為根的子樹中權值和最大的節點型別及該型別權值和。線段樹合併的裸題。對每...
某場小考(2)
題意 給定一二分圖,兩點集x,y,有 x y degree i n 每條邊有權值,刪去邊使得圖不存在完美匹配,最小化刪除的邊的邊權和。列舉x的子集s1,找出在y中的對應集合s2。貪心地刪邊,使 s1 s2 1。更新答案。複雜度o n 2 2 n 題意 有n棧燈,m個開關,給出每個開關所控制的燈的編號...
170713 逆向 填數遊戲
1625 5 王子昂 總結 2017年7月13日 連續第284天總結 a.ciscn 結合wp再戰re b.這麼久之後完整的wp終於出來了,回過頭再做一遍之前的re 首先是最早放出的填數遊戲 wp上直接寫出了數獨題目,然後在網上找到了做數獨的地方再輸入即可 我當時做的時候是卡在輸入的地方,od動態調...