Day 0
報到去了，拿了一些材料和胸牌，還有一件酷酷的衣服，之后去酒店辦入住了，晚上領了參賽的密碼條，早早就睡覺去了。
Day 1
正式比賽的第一天，因為抱着已經退役就來玩玩的心態，還不算特別緊張，心想只要別空手而歸，拿到獎就好。和同學聊了會天就前往考場了。
我所在的考場是籃球館，只不過因為考試的緣故，擺放了一排排的電腦。我迅速找到自己的座位后，就翻開了紙質版試題。驚喜地發現竟然有一道提交答案題，看來今天的比賽有得玩了。
先看第一題吧，第一題的題意是，給定一個n*m*l的三位長方體，一個位置是極大的當且僅當該位置上的數，比至少有一維坐標相同的位置上的數都大。現將1至n*m*l這些數填入這個長方體，求恰好有k個極大位置的概率。
拿到這題后，感覺自己有點思路，又好像什么都寫不出來，算了，先看第二題吧。
第二題的題意是，給定n個[1,D]的隨機變量，求其中至少有m對變量值相同的概率。
怎么又是一道概率題？？不過相比於第一題，這一道題感覺更好做一點，於是花了一小會時間就寫出了一個可以拿到48分的O(nD)的DP，發現遞推式可以矩陣乘法加速轉移，可以多獲得12分，先放着，等之后有時間了再寫。又發現了m=0和m=1這8分的特殊情況，好像非常簡單，就把這8分拿到手了。
第三題是一道提交答案題，題意是，給定n個矩形，這些矩形可以不重疊隨意擺放，也可以旋轉90度，有兩種問題類型。第一種是要求你給出一個范圍，以及這n個矩形的放置方法，使得所有矩形都在你給出的范圍之內，范圍面積越小得分越高；第二種是給定一個范圍，讓你盡可能多的把矩形塞到這個范圍里去，塞的矩形越多，得分越高。
這道題一共十個測試點，都已經給選手了。我先打開了第一個點，發現可以手玩出這個點，於是花了大約十多分鍾，把這個點玩出來了，獲得10分。
又看到了第四個點，這個點給出的矩形長寬都在一和四之間，給出的范圍也是高度為4，感覺把邊長出現3的矩形拼一拼就可以了，花了二十多分鍾，獲得10分。
接下來的點手玩就有點麻煩了，我就寫了一個隨機化算法跑其他的點。我先將所有矩形隨機排序，隨機旋轉，然后把他們按順序放入范圍中，然后重復這個過程多次，取過程中最大值。
實際使用起來效果還不錯，第二個點，第三個點和第六個點各跑出來了9分，第八個點和第九個點分別跑出來了4和5分，第5,7,10個點數據太大了，跑不出來，就0分。
最后總共得了10+10+9+9+9+5+4=56分，感覺還不錯，今天就已經有112分了。
最后一個小時又回過頭來看了看第一題，感覺第一題要是爆零感覺不太好，於是終於想出來一個30分暴力算法。
最后評測完發現，真的一分沒丟，142分全部拿到，感覺考的應該還行？？
Day 2
既然day1考的還不錯，那day2就穩一點吧，把所有暴力分拿到就收手吧。
去了綜合教室考試，那里的電腦都是內嵌在桌子上的，感覺好奇怪，沒見過。
翻開第一題，題意是，給定n條平面直角坐標系上的線段，求把這些線段包起來的最小長度。
糟糕，不太妙啊，一大早上來了個計算幾何題，凸包的求法我也快忘了啊，於是我就暴力求凸包，配合狀壓DP枚舉子集獲得30分，又寫了個隨機亂搞上去，希望能得到比30分更多的分數。
第二題是給定一個整數m，以及字符串S，定義一個與S等長，並且字典序小於S的字符串是好串，讓你求長度為m的串中，無限循環后存在子串是好串的串的數量。
沒啥思路，只能獲得10分，直接看第三題。
第三題題意挺長的就不說了，反正又是一道概率題，看了幾個小時一籌莫展，獲得0分，真的一點分都拿不到，我是不是涼了啊。。。
評測完了，第一題亂搞失敗了，就獲得30分，其他也一分沒丟（就這么點分還能怎么丟啊？？），獲得40分。
兩天總分182，董哥總分200多。
Day 3
頒獎典禮。
感覺表演的節目效果不錯，就是頒獎的時候一個個念名字也太蠢了。得知銅牌線九十多分，銀牌線一百四十多分，金牌兩百多分，我離金牌只差20多分，感覺d1t3和d2t1能搞出更多分就能金了。董哥有點幸運啊，正好就比金牌線多兩分。希望接下來的APIO也能獲得不錯的成績~