5.8號開幕式+抽籤+來回學校與酒店 == 12:40的時候,我們在開會的地方小休息了一會,然後是提前5分鐘入場的,不進場不知道,一進場發現福州gold_bach坐在我們對面,正是ym的ac牛!在不斷偷機會觀摩他的時候也感到了強大的鴨梨!所以在比賽前我和我隊友是相當的興奮。熱身賽嘛,三小時,已熟悉機子為主要目的,比賽開始前小張說了以前熱身第一題a+b,第二題巨型模擬,果然不出所料啊!!悲劇的我拿著第二題殺細胞,然後隊友們第三題看明題意後好像還推不出樣例!在宣告第二題我無能為力之後,我也轉向了第三題。
兩三下一筆劃,推出來了。。而且是超簡單的,只有構下樹,結果就出來了!但問題的夠樹要用到指標了,而我對指標只會亂指!結果悲劇了,簡簡單單的題目就因為指標不對,這個調呀那個試呀,簡直崩潰!
到了最後半小時還是沒出來,懊惱之後就不搞了,索性在簡單的練習下指標,悲劇的還是越練越模糊!5.8號讓我唯一收穫的是我需要對指標的練習!而且意味著明天我不能用指標!
5.9號,6點多醒來,看還早,繼續閉目養神,7點十五爬起來,簡單梳洗,7點半多上18樓吃自助早餐,感覺今天需要興奮度就泡了杯咖啡喝喝,摻了一半的牛奶!8點左右下一樓退房,然後等車。感覺等了很長很長時間!理工的安排不知道怎麼搞的,然後8點半多點到到比賽場地,本來寫好提前半小時,但後來又不給進了。
比賽前,心情很平靜,因為上次省賽的失利,讓我感覺很不自在,所以這次每根神經都很鬆。在裁判長宣布比賽還有10秒中,並號召大家一起開始倒數,但好像就只聽見裁判長的聲音,看到對面ac牛的燦爛笑容,比賽開始了!小張前三,海龍後三,我中四,我一目一頁的速度略完了4題,然後仔細的開始讀f,在剛開始讀的時候,旁邊工大的牛已經敲著猛烈的鍵盤了,我以為他是在先敲起主函式,哪知道就直接a了h!15分鐘,工大掛起氣球,我一看後面的氣球是i題(悲劇的是h題) 我竟然看錯了!在小張敲了一半的kruskal的時候,她跟我講了題目意思,我一聽「prime,你先敲好模板」,我構架了一下思路,小張很快的敲好,我上了,一看,找了半天沒發現prime函式,我暈了,在主函式一看,噼里啪啦一大串for迴圈和i,j,k,t,d的變數,看了好一會時間才看懂,算是乙個悲劇吧,(見過最爛的模板!);
我又噼里啪啦的加了一層列舉,馬上就以為能ak的,哪知道,樣例就是出不來,想靜下來調,這編譯器不熟悉,怕浪費時間,手動debug又好幾回出不來,這下更糟糕的是小張竟然還沒聽懂我的方法,一直在搞她的kruskal,我知道肯定是錯的,但因為沒法證明,無法打壓她!
於是,我只能看她做無用功,貌似樣例對了還交了一次。。。。我肯定wa;悲劇的開頭,我承認影響我的心情了,看了stangding後才發現一開始ak最多的是h,原來海龍早就想好的題目就因為我氣球看錯了,害他都不敢下手。。又是一悲劇!於是,小張的kruskai宣告失敗後海龍上去,噼里啪啦的很快敲好了h,過了樣例就sumit,結果(wa),眼看乙個半小時過去了,旁邊兩個,對面三個!縱觀全場,其本掛上氣球了,但一看總排名,出題的已經拍到60+了,在海龍**之後,我趁時間上去debug一下,半路他們倆說少考慮了一種情況之類的,噼里啪啦的一陣亂敲鍵盤後又sumit,結果(wa);終於有段時間可以讓我debug了,我輸入監視變數,開始從輸入開始一步步跟蹤,在乙個if()語句裡面我驚奇的發現if(false);也會進去,於是,我對編譯器產生了功能懷疑,,在第二次的debug裡面又進去了,這下我以為我完了的時候,讓我看到了乙個即可恨又可惜的分號,就因為這個大馬虎,我敢說這個要是一開始就被發現,我想我們時間能省上1個半小時,因為,a解決之後,h題我噼里啪啦的一改處理了他們發現新情況之後,又在打算交還是不交的時候徘徊時候,我又隨便的測了一組資料,發現又出現問題了。然後三人一想,馬上又解決了!h返回yes;這時候我們的罰時已經慘不忍睹了,2題裡面排最後。2題之後,就開始斷題了,於是三人重新開始找題,因為水平有限,我們只看出題最多的,於是f成了我們主攻的題目。亂七八糟的想法湧現出來之後感覺不成熟,又不斷的被否定,最後出現的是一種線段樹的解法,但感覺線段樹一開工,下面的題基本就可以別看了,而且還不保證半路殺出個「老虎」,於是懷著試試的心理又打算去水一下。貌似是跟前程的rp成反比了,返回yes;於是心情一下子緩過來了,但我們的排名由於罰時,3題還是靠最後幾個的,所以距離拿牌還是要繼續出題才行,於是在找題進行攻,一看i題屬於接下來被a最多的,於是我們上手了,因為上題的水過讓我有了水的僥倖心理,於是噼里啪啦的陣狂虐鍵盤之後sumit,tle,意料之中。於是我造著想好的優化可以改進,一串很亂的改進又好像對了,於是在徵求隊友意見之後在sumit,wa,很好。我就知道wa的,就是說不可能tle了。又於是,噼里啪啦,把亂的東西整理了一下之後,隊友出的資料驗證之後又果斷交了,wa;3次了!但結果還是沒yes啊,時間也不多了,其他題對我們隊來說是不太可能在開題了,於是,在f題不斷的測資料後發現了一組資料錯了,很好!灰常好,十來下亂敲鍵盤後,資料再一測,完全符合! 信心十足的sumit。220ac;還有30多分鐘,對於我們隊來說感覺是無法開題了。。畢竟目前實力還是弱弱,哪像浙大,最後一小時內竟然a了2題!完成ak10題的壯舉!
強大的衝擊力。
好啦,這學期的比賽告一段落了,我也得把重心放到課程上面去了。
暑假,i will come back!
2018acm icpc西安邀請賽後記
第一次參加icpc的邀請賽,有一點小激動,深知大一弱隊實力弱,賽前給隊友的目標就是拿塊銅,不打鐵。熱身賽因為沒有用過pc 2,codeblocks又用不習慣的原因,開始調工程調了很久,差一點拿到a題一血,b題種類並查集的模板題,寫完改改就過了,熱身賽的時候感覺dalao隊伍來的並不多。正式賽,開局敲...
哈爾濱理工邀請賽 E題 MOD
題目 description kim剛剛學會c語言中的取模運算 mod 他想要研究一下乙個數字a模上一系列數後的結果是多少。幫他寫個程式驗證一下。input 第一行乙個整數t代表資料組數。接下來t組資料,第一行乙個整數n,接下來n個數字ai 接下來一行乙個整數m,接下來m個數字bi。output 對...
湘潭邀請賽A
哥德 猜想 任一大於2的偶數,都可表示成兩個素數之和。是世界上最著名的未解問題之一,但是下面的反哥德 猜想 任一大於11的奇數,都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...