我的博客搬到這里了,以后博客園就不怎么用了
坐標\(BJ\)
初賽\(Day 0\)
在造型基礎洗剪吹課上聽Mr_Wu巨佬講了數學期望和卡特蘭數然而並沒有什么卵用.
回家之后啥都沒干就睡覺了
初賽\(Day 1\)
上午9:30到11:30在首師附考s組,然而由於ccf的辣雞土豆服務器太慢,我們大概十點才看到考題,而且由於該答題系統過差,每當我提交答卷時都會顯示“請先登錄”,然后我做的題全沒了……所以ccf就把考試延長到12:30,但我在12:15實在寫不動了,而且下午還要考j組,就提前交卷了。s組的題感覺單選還行,閱讀蒙了幾道,完型那個狀壓dp我沒看懂但好像蒙對了4個空。預估得分:65
然后考試出來之后我才知道可以用devc++和計算器,聽別人說他們計數題都是寫程序暴力算的,而我完全不知道還可以用這些,所以全是手算的,心態小崩。
下午j組考場在東北師范大學朝陽分校,離首師附大概30公里。考試開始之后服務器還是一如既往的卡,但比上午好多了。這次j組的難度感覺挺大的,那個計數排序完型我完全不會,全是蒙的,而且那個學校的電腦上居然沒有chrome和devc,只有一個python2.7,然而我並不怎么會用,所以就只翻譯了一道閱讀成python。預估得分:65
初賽\(DayN\)
初賽出分了,提高和普及果然分一樣,都是75.5,提高分數線58.5,普及分數線54.5,BJ果然是弱省。。。
初賽\(DayK\)
要交錢了,普及提高初賽和復賽加起來840。。。
復賽\(Day1\)
提高:
上午考提高,T1是一道簡單的遞歸題,但有坑,不過#define int unsingned long long
無所畏懼。T2看了之后沒什么想法,想了很久,本來想着要維護每個點前面的括號對的個數,但感覺寫不出來,就打了一個暴力,便歷每個點然后這個點的答案等於父親的答案加上這個括號串以最后一個括號結尾的子串中符合條件的個數,復雜度為\(O(nlogn)\),但顯然在樹為一條鏈時會退化為\(O(n^2)\),所以會掛11-14四個點,大概能得80分。打完T2之后還剩一個小時,我本來以為我至少能拿到T3菊花圖、暴力和鏈的部分分,然后10分暴力打掛了,剩下兩個沒想出來,我真是菜瘋了。出考場之后發現各位大佬人均210,我好像差的也不是很多,且Mr_Wu巨佬說前兩題是幼兒園題。。。
普及:
普及我是當信心賽來考的,T1T2都是簽到題,但T2卡了一下,大概用時50min。T3看了一眼感覺是DP,但沒什么思路,就去看T4,想了想發現是否需要提供原材料只與是否存在一條長度與階段數奇偶性相同的路徑。最開始我是想用bfs維護一個點到1號點是否有長度為奇數和長度為偶數的路徑,后來發現還要考慮路徑長度,就轉而用spfa這個死了的算法求1號點到其他所有點的長度為奇數的最短路和長度為偶數的最短路,這個還是比較好寫的,調試一下就過了大樣例,大概用時1.5h。T3還剩1h,我最開始猜了一個結論:每天都只會買進同一種紀念品(顯然沒認真看樣例二),花了40min寫出來,才發現猜的結論掛了,不過還好有15分n=1,又拿了其他25分的部分分,最后T3 40分滾粗。
估計得分:100+100+40+100=340
官方成績:100+100+50+100=350
晚上看了一眼洛谷,發現提高T3黑了。。。
復賽\(Day2\)
上午是提高\(Day2\),居然跟\(Day1\)不在一個樓里考,害得我跑錯了地方。開始之后先看了一遍三道題,發現T3又是一棵樹,但還比較可做,就去做T3,花了一個半小時拿了40分,然后去做T1,用\(O(m^n)\)的算法拿了32分,再去做T3的15分鏈暴力,調試完只剩最后10分鍾了,趕緊去打第二題12分暴力,但最后我沒測,不知道能不能過。賽后聽大佬說第一題很簡單,第二題一個dp就能拿64分,慌了。
估計得分:100+50+0+32+0+55=237(如果沒有題打掛的話)
洛谷數據:100+55+0+32+16+55=258
官方成績:100+50+0+32+12+40=234
大概與省一無緣了,明年加油吧。
D2T2也黑了,出題人真是亂搞。。。今年1橙2藍1紫2黑,大概創歷史難度新高了吧,以前從來沒有過的黑題今年居然有兩道(CCF:NOIp沒有黑題和我csp有什么關系),不愧是簡單於專業組的非專業組csp。
復賽\(Day N\)
ccf咕了一次之后終於出分了
TG:100+50+0+32+12+55=249
PJ:100+100+50+100=350
CCF少爺機竟然比洛谷評測機都快,洛谷評測機測官方數據我D2T3爆40了,CCF的分竟然還是55,CCF NB!
復賽\(Day K\)
BJ提高組分數線215,普及組分數線210。