NOIP2018劃水記

Day -INF:

?

提前兩周左右停的課吧,每天過著正常的機房生活,每天充滿了歡樂。中間夾著籃球賽,qmcp大展神威(%%%),MVP當之無愧,我跟著我們班一群菜雞劃水水出了季軍(汗)。考試前沒啥計劃,有點慌,每天隨便找題做。

?

Day -2~-1:

?

期中考試,停課自然不會去考試。在家開始突擊復習,先把luogu板子刷了一遍,然后看我以前做過的題。還整了一個計劃,(你咋不早整點),在家復習比在學校認真多了。

?

Day 0:

?

出征前,是真的熱啊!我上午進小屋里脫了件衣服還是熱。啊啊啊!!!上午老師讓高二帶高一的練練,我顯然人氣不夠,沒有學弟||學妹翻我牌子。之前老師說之前的酒店太舒服了,要換一個,當時感覺很正常。和Captain和mrclr在臨走之前瞅了一道樹狀數組的題。一開始不會,看題解之后驚嘆于思維巧妙。這是lbg過來,一眼秒(%%%,lbg高一就這么強)。中午找YAY吃飯,給她詳細講了一下信競的現狀。上車之后無聊,還熱的要死,受不了了!!!到酒店之后發現酒店似曾相識,好像就是上次的那個啊(真香)。直接把東西放在房間里,然后把長袖脫了,只穿一件衛衣就去試機了。(我有腹肌我怕誰~~~)想敲一遍樹剖,但是鋼哥比較著急,所以只敲了兩個dfs函數就出來了。晚上照傳統吃了散伙餐----必勝客。但因為去晚了所以和prophetB坐在一個偏僻的角落。話說必勝客是真忙啊,我們坐桌子還沒擦,只好等。高一有三個妹子也想吃,但是畏懼時間之長而跑路了。回去看看之前的板子,就睡了。

?

Day 0.5:

?

這是重點,我10點就睡了,然而我,一晚上沒睡著!!!我在11:20,2:30,5:30的時候分別看了一眼手機。6:00起來感覺飄飄欲仙,趕緊洗了個澡清醒一下。想去樓下自助餐廳整點咖啡帶去考場,但是發現是速溶咖啡就沒喝。上車的時候·,學姐看我:“你這樣不是要涼了嗎?”(反向毒奶強無敵),還好我有鋼鐵般的意志力(汗),還有足夠的仙氣(天天修仙仙氣能不多嗎),最后沒影響到我太多。

?

Day 1:

?

進考場之后才想起來忘發說說了。算了,沒啥用。到了機器驚喜的發現,ssy在我斜后方(%%%)。比賽開始,密碼是飛雪連天(一開始密碼給錯了,敲了好幾次還是不對,后來改了,當時我就猜第二天肯定是笑書神俠)。然后開始敲快讀頭文件。這時,一個不知名的大叔把 電閘拉了 震驚!!!我當時就問監考:“有補時嗎?”,得到了肯定的回復之后,我就放心了。反正我的板子也保存了,問題不大。看題:T1,???似曾相識的感覺。。。但是想不起來在那見過,應該是數據結構的題。然后我一看數據范圍,n < 100000?這不O(nlog^2n)就過了嗎,直接暴力線段樹維護最小值然后分治,碼碼碼。1h過去才調完。T2?怎么和上次D1T1這么像!然后推樣例發現一個小規律,就是所有數由幾個質數組成答案就是幾,但是大樣例第三組不對啊!然后又推推推,還是沒看出來,后來靈光一現,不就是要滿足后面的數可以被前面的數組成嗎?但是我沒想到完全背包,而是想出了一個貪心,就是每次選最小的,然后和之前的隨意組合,然后一點點的刪就行了。但是2h的時候沒調出來,果斷扔掉看T3。woc,樹上路徑?這可以用樹剖做嗎?不行,然后開始推樹形dp,一推就推出來了,但是實現也太困難了吧,每個節點上的邊按權值排序,然后一大一小枚舉,維護最長鏈就行了。最后果斷選擇二叉樹的部分分(65還是不少的),還有一個原因就是T2沒做出來,有點著急。還有二十分鐘的時候,沒調出來。不是,T3樣例二你第一步往編號為15的點走是怎么個事?我都沒有15個點啊!突然,我發現,選中樣例的時候會帶著右側的ans。。。然后復制出來改了一下,果然對了。然后還有15分鐘,我T2還是0分。這時我的腎上腺素飆升,一點也不困(仙),爆剛,最后還有5分鐘的時候寫了一個80的做法.最后檢查一下就交了。出來之后有點后怕~~~但是有點飄。晚上頹頹頹,captain有點菜,被我按在地上摩擦。不過周圍的飯還是很便宜的,而且挺好吃。晚上captain不走,別mrclr強行整走了。仙氣用完了,睡覺!

?

Day1估分:100+80+65=245?

?

Day 2:

Day2有點飄。雙十一啊,在車上買了個電音家族的手鏈(潮爺配色),然后發了一個定時說說(今天求穩),但是進考場變得特別嚴格,竟然有兩道檢查的人員(害怕)。開考前和ssy為新電腦新鍵盤點贊。密碼發下來了,果然,笑書神俠。看題,T1貌似可做?但是除了暴力沒啥思路啊(復雜度算錯就是硬傷),不管了,先看T2。T2 n<=8?這不裸的狀壓dp嗎?(這是個flag),簡單推了一下后開始碼,碼了1h+,第一組樣例過了,喜滋滋,結果第二組。。。184?這是啥?然后發現整個算法是錯的,狀態轉移只有2的時候是一維轉移,3的時候需要用兩排。這誰會啊!!!帶著爆炸的心態寫T3,一看,這不暴力送分嗎?但是當時腦子亂死了,寫了快1h,小樣例過了,看大樣例,不對???為啥?怒調30min最后發現,最大值取得不夠大。。。0x3f這么小的嗎???改過來之后對了。然后回來寫T1的60部分分,突然發現好像暴力拆環就行,但是沒時間了,寫完只剩30min了,然后寫T2部分分,狀壓n = 2的點,又寫了一個n=3的狀壓,但好像不對。反正來不及了,交了得了。gg。

?

Day2估分:60+25+44=129?

?

總分:245+129 = 374?不知道啊,等總分出來吧。以后Day2不能受Day1影響了,但是應該能繼續向下走吧,加油!

轉載于:https://www.cnblogs.com/DukeLv/p/9943113.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/450732.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/450732.shtml
英文地址,請注明出處:http://en.pswp.cn/news/450732.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

多線程鎖,線程池,消費者生產者模型

鎖是怎么存在的? 在python建立之初,開發者目的是為了快速把語言開發出來,如果加上GIL(c語言加鎖),切換時按照100條字節指令來進行線程間的切換 為什么加鎖? 非線程安全,控制一段代碼 1.lock threading.BoundedSemaphore一次可以限制關卡,限制通行次數,不過這個是寫死的 1 im…

【2022】多線程并發編程面試真題

文章目錄4. 多線程4.1 創建線程有哪幾種方式&#xff1f;4.2 說說Thread類的常用方法4.3 run()和start()有什么區別&#xff1f;4.4 線程是否可以重復啟動&#xff0c;會有什么后果&#xff1f;4.5 介紹一下線程的生命周期4.6 如何實現線程同步&#xff1f;4.7 說一說Java多線程…

蘋果面試8大難題及答案

摘要&#xff1a;蘋果這樣的公司通常會在面試過程中向求職者拋出一些邏輯的問題來考研面試者&#xff0c;所以&#xff0c;如果你對進入蘋果感興趣&#xff0c;或者向往類似的公司&#xff0c;又或者只是對邏輯問題感興趣&#xff0c;這些面試難題值得你仔細研究。 導讀&#x…

idea自動導入jar包的快捷鍵

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 見&#xff1a;http://blog.csdn.net/u014771464/article/details/52330254 altenter&#xff08;光標緊跟在類的后面&#xff09;

ROS系統玩轉自主移動機器人(3)-- 開源機器人結構介紹

ROS系統玩轉自主移動機器人&#xff08;3&#xff09;-- 開源機器人結構介紹 本機器人機械結構設計相關的所有設計文件下載地址為&#xff1a;傳送門 其中包含&#xff1a;三維造型設計文件&#xff08;所有零件裝配效果&#xff09;&#xff08;tips&#xff1a;基于Solidwork…

【2022】JVM常見面試真題詳解

文章目錄5. JVM5.1 JVM包含哪幾部分&#xff1f;5.2 JVM是如何運行的&#xff1f;5.3 Java程序是怎么運行的&#xff1f;5.4 本地方法棧有什么用&#xff1f;5.5 沒有程序計數器會怎么樣&#xff1f;5.6 說一說Java的內存分布情況5.7 類存放在哪里&#xff1f;5.8 局部變量存放…

Linux 基本操作--文件查看 (day3)

一、查看文件-----cat (詳情參考:http://blog.sina.com.cn/s/blog_52f6ead0010127xm.html) 語法結構: cat 查看方式 文件 cat -A : show all 顯示所有內容,相當于-vET [rootlocalhost tmp]# cat -A /etc/profile #注釋:查看/erx/目錄下profile文件的內容 cat -b  :對非空…

如何在面試時寫出高質量的代碼

摘要&#xff1a;有些程序員由于平時沒有養成良好的編程習慣&#xff0c;在面試時寫出的代碼質量不高&#xff0c;最終遺憾地與心儀的公司和職位失之交臂。如何在面試時能寫出高質量的代碼&#xff0c;是很多程序員關心的問題。 程序員在職業生涯中難免要接受編程面試。有些程序…

IntelliJ IDEA添加jar包

見&#xff1a;http://blog.csdn.net/a153375250/article/details/50851049 以JDBC-MySQL驅動包為例 1、在IntelliJ IDEA中打開要添加jar包的Project 2、File – Project Structure如下圖 3、選擇Moudules – 再選擇Dependencies如下圖 4、選中Moudule source – 然后點擊2處號…

Python3 與 C# 并發編程之~ 進程篇

上次說了很多Linux下進程相關知識&#xff0c;這邊不再復述&#xff0c;下面來說說Python的并發編程&#xff0c;如有錯誤歡迎提出&#xff5e; 如果遇到聽不懂的可以看上一次的文章&#xff1a;https://www.cnblogs.com/dotnetcrazy/p/9363810.html 官方文檔&#xff1a;https…

11月12號 用戶登錄輸入密碼錯誤達到指定次數后,鎖定賬戶 004

用戶表里添加兩個屬性 連續密碼輸錯次數private Integer loginFailCount;/** 登錄失敗禁用時間 */ private Date missDate; / 如果登錄錯誤次數大于5次 規定時間內禁止登錄if(dbUser.getLoginFailCount() ! null && dbUser.getLoginFailCount() > 3){if(DateUtils.…

Goobuntu:谷歌的內部桌面系統

摘要&#xff1a;大多數Linux用戶都知道Google用Linux作為它們的桌面和服務器端操作系統&#xff0c;有的人可能還知道Google選擇的是定制的Ubuntu——Goobuntu&#xff0c;但在此之前幾乎沒有Google外部人員了解他們究竟是如何使用Ubuntu的&#xff0c;8月29日&#xff0c;Tho…

Springboot 之 Hibernate自動建表(Mysql)

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 引入Maven依賴包 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-…

Spring全家桶面試真題

文章目錄1. Spring Boot1.1 說說你對Spring Boot的理解1.2 Spring Boot Starter有什么用&#xff1f;1.3 介紹Spring Boot的啟動流程1.4 Spring Boot項目是如何導入包的&#xff1f;1.5 請描述Spring Boot自動裝配的過程1.6 說說你對Spring Boot注解的了解2. Spring2.1 請你說說…

WSDL測試webservice接口記錄

收到一個事情&#xff0c;需要對接第三方API&#xff0c;對方給了個service&#xff0c;看了一下&#xff0c;原來是webservices的。 上一次測試webervice的接口&#xff0c;還是至少八九年前的時候了&#xff0c;這種相對比較老舊的也好久不在使用。 于是&#xff0c;簡單搞了…

idea窗口下方滾動條不明顯設置

在使用idea時&#xff0c;下方的滾動條老是顯示不明顯&#xff0c;每次點擊拖拽都很費勁&#xff0c;在網上找了很多相關設置&#xff0c;最后確定了一個最好的辦法解決問題&#xff1a; Shift &#xff08;上檔&#xff09; 鼠標滾動&#xff0c;這樣就可以橫向翻滾了&#…

把握本質規律——《數學之美》作者吳軍

無論是互聯網&#xff0c;還是手機、電視&#xff0c;現代通信都遵循信息論的規律&#xff0c;整個信息論的基礎都是數學。搜索引擎、語音識別、機器翻譯也都是我們生活中離不開的技術&#xff0c;數學也是解決這些問題的最好工具。在《浪潮之巔》出版后&#xff0c;吳軍將蘊含…

Hibernate4 注解方法說明

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 1.類級別注解 Entity 映射實體類 Table 映射數句庫表 Entity(name"tableName") - 必須&#xff0c;注解將一個類聲明…

消息隊列常見面試題

文章目錄2. 消息隊列2.1 MQ有什么用&#xff1f;2.2 說一說生產者與消費者模式2.3 消息隊列如何保證順序消費&#xff1f;2.4 消息隊列如何保證消息不丟&#xff1f;2.5 消息隊列如何保證不重復消費&#xff1f;2.6 MQ處理消息失敗了怎么辦&#xff1f;2.7 請介紹消息隊列推和拉…

Mybatis 詳解--- 一級緩存、二級緩存

2019獨角獸企業重金招聘Python工程師標準>>> Mybatis 為我們提供了一級緩存和二級緩存&#xff0c;可以通過下圖來理解&#xff1a; ①、一級緩存是SqlSession級別的緩存。在操作數據庫時需要構造sqlSession對象&#xff0c;在對象中有一個數據結構&#xff08;Hash…