PKUWC2019游记WC2019游记
今天好頹,不想寫代碼了,寫寫游記
PKUWC2019游記&&WC2019游記
PKUWC2019游記
提前兩天就來了中山紀中,考了兩天模擬,第一天比較正常,但是可做題只有T3,第二天非常毒瘤,但是圖像匹配很好玩,玩了一下可以有80+
考前倉鼠發現我不會競賽圖催著我趕緊背性質,雖然沒考但是鼠老大還是很善良啊qwq
day0
先是報道,試機,也沒啥好試的,凳子坐著有點不舒服。
試機題是一道NOIP提高組初賽的填空題,一道PKUSC的最大前綴和,直接切了走人。
day1
上午聽開幕式,北大日常黑清華2333,說什么清華是留美預備學校,北大比較根正苗紅,還有什么門的位置什么黑清華東門朝北,反正聽得很歡樂。
聽后面ACM的教練的話有點困,zzzzz
唉pku真是個好學校可惜我考不上
下午就要考試了,慌得一批
開題目。。。woc???地主斗???
算了先開T1,讀完題就會了,只要轉化成對于每種點集的拓撲序統計多少邊集合法就行了,普及題沒啥好說的。
T1做完不知道為啥給我莫大的自信,啥我一個弱省辣雞選手居然在清北冬令營上切題了,我好穩啊
地主斗肯定要留給自己最后娛樂用啊,不管會不會T2,先至少把T2能拿的分都拿了。
開T2,發現T2有點難啊,推了一頓,不知道怎么開了個腦洞,可以在一種顏色的虛樹到達最高點之后,然后統計包含這些顏色的序列,假如要刪除的顏色是\(a\)個,還繼續往上的是\(b\)個,答案就是\(\binom{a + b}{k} - \binom{b}{k}\),這樣每種顏色在他們消失的時候作為了特殊的部分,是不重不漏的,很容易發現式子可以NTT優化一下,然后過了
還有3h啊,可以猛剛地主斗了
作為一個大連人,我爸我媽可是阻止我學習都要讓我去斗地主的,憑著對斗地主的一腔熱愛,我決定一定要得分。
我的主體思路是先搜一個牌型出來,然后對于這個牌型,每類牌的最大值先給對方一遍,情況如下
如果含有炸彈,把自己的炸彈給它,然后跳出
否則把自己最大的1張牌,2張牌,3張牌,不同長度的最大順子(如5張牌最大的單順,6張牌最大的單順),給對方一遍
給順子的時候注意3開頭的順子不能要
然后搜對方的牌,判斷合法的時候先看最大的炸彈一不一樣,如果都有炸彈就跳過
然后最大的1張牌,2張牌,3張牌,不同長度的最大順子進行比較
然后判斷某些牌型能不能出,例如三帶二,雙翅膀飛機,都是需要有一定數量的對子
單翅膀飛機則需要判斷有一定數量不同種類的單牌
大概改了5次吧,過了暴力,有38分,m = 0,n = 0死也跑不出來,發現我旁邊的姑娘在玩小恐龍,我覺得我也沒啥分可拿了,就也開始玩小恐龍了。
考試體驗不錯。。。
出來聽說我day1似乎全場最高(不過和我同分的有一堆)
day2
上午數學考試
真的水平不行,全程懵逼,靠著判特解,打表,和胡亂分析做了5道,蒙了1道(后來對答案的時候發現我至多對4道。。。不過不敢細想了。。。我覺得我數學爆零的可能性更大)
上午崩盤之后只好靠下午了,慌得一批qwq
下午還是順序開題
啥玩意T1我怎么不會啊。。。慌了
只好開T2
什么這T2sb題啊,直接先強連通縮點再求雙聯通分量就行了,一發AC,心情稍微穩定了一些。
決定先不寫T1,看T3,發現T3的規律很好找,只要求這個點到凸包公切線就行了,公切線之間的點就會被刪掉。
可是。我從來沒寫過凸包切線。
哪怕我,前幾個月還在pdf上看過它的算法……發現太難寫了覺得不能考,遂棄療。。。
woc這是報應吧。
然后我用了整整1h推了一遍二分方法,決定先寫一遍nm的過掉前76再改成二分
很好寫。。。然而我WA了好多遍,幾乎每WA一遍我都能改出一個不對勁的地方。。。后來實在沒啥可改了,我還是WA,都要精神崩潰了。
不對勁啊,為啥N = 3我都能WA,有毒吧,然后我又發現我忘討論在一條直線上了。。。
然后還是WA,絕望的要死。
用了10分鐘寫了T1的22分暴力,冷靜了一下。
我實在不知道改什么了呀!!!!!
死了。最多也就什么省隊最優惠或者省隊60分了吧。
我把我的代碼反復看,出了很多N = 3的小數據(因為我一分沒得),也沒啥問題……
絕望了,我不知道為啥把我的double都改成int64,因為我發現不需要浮點運算。。。
然后…………然后我O(nm)的點過了!!!76!!!
這個時候就剩20分鐘考試結束了,簡直生死場好嗎,太刺激了。
我瘋狂改二分。。。然而,在最后一刻剛要交的時候,18:00
沒能完成jls在WF上的幾何題最后一分鐘絕殺
行吧。。有點遺憾。。其實感覺T1的sub2也很眼熟也推出來了,感覺掉分有點多,垃圾double毀我青春
所以兩天就是
100 + 100 + 38 = 238
22 + 100 + 76 = 198
加起來是436
day3
面試很愉悅,聽說thu的面試有毒瘤數學題,感覺不行。
三場面試都是愉快扯皮,據說還有人遇到什么問硬件原理的毒瘤問題,但我都是一些聊天一樣的問題,可能考的分高問的問題就水……?
第一場面試是給我監考的老師,我可能在考試的時候一直問他我能不能去衛生間,他就一直說能,一般一場考試問上十多次(乖巧),然后他說我認識你你就在我的考場,然后這場面試由我扯皮變成了他跟我聊天了。。。出來的時候我媽問我怎么別人都是學生講,你是老師跟你講。。。
第二場面試是ACM的教練,問我
“你最自豪的一件事是什么”,
我:“……(瞎扯一頓)”,
“你最大的困難是什么”
我:“(瞎扯一頓)”
“你最喜歡的數據結構和算法是什么”
我:“數據結構的話,后綴樹,算法,NTT,我覺得什么做計數題最后來個卷積優化就像蛋糕上的水果一樣是一個漂亮的點綴。”
“你最喜歡的書是什么“
我(裝逼的機會來了):”我喜歡《莊子》“然后開始講起了莊子里秋水的故事,其實莊子里有意思的東西很多,但有些價值觀不太對,就比如說我第一反應是山木,但是這思想就很頹廢了,秋水這個篇至少名字聽起來很美。
然后愉悅離場
第三場老師不認識啊。。。
先讓我自我介紹,我就扯皮一頓,然后問,你考多少分。
還真是直擊靈魂啊。。。我就直接報分,她說,啊你考的挺高啊。(美滋滋)
“你是女生啊,那你比較一下和男生相比女生學信息學競賽有什么優勢和劣勢?”
我說:“優勢就是有女生名額,劣勢就是男生體力比較好,敲得動大數據結構和大模擬,我敲不動。”(我覺得有的妹子也是可以敲得動的比如ltx???)
然后又問我喜歡什么
我直接說我喜歡先秦哲學,然后又引到莊子去了,然后又一頓扯皮,美滋滋。
(不過為啥不讓我比較一下諸子百家不同門派呢。。。畢竟我還看過韓非子墨子和論語。。。這樣明明更能裝逼)
閉幕式聽數學講題真的心驚膽戰,數學水平不行。
約都變成一二三四等了,jyb毀我青春???
給我的還是一等約,高二就聽說400的zyy神仙是一等約,高一聽說很多300+選手都是一等。。感覺高一高二差很多分這種操作。。。唉,可惜沒早簽。。不過還好最后簽了。
感謝那些關心我的朋友們啊qwq
每次一考完倉鼠,cy和lzh就問我怎么樣
感謝他們能為了我能簽上高興qwq
WC2019游記
day0
廣二的飯不錯,小賣鋪不能用微信差評,屋子里比外面冷好多
day1
評測系統感覺講給我也沒啥用,啥原來第二課堂能讓學生聽???早知道我這節應該去聽生成函數。
第二節量子計算,感覺神仙的一批,我線性代數學的也不好,后一個小時掉線了。。
day2
具體數學聽了一部分后面也掉線了,不過我覺得這本書實用性很大啊,感覺OI套路很多從這里找的
講到字符串的時候開始頭疼,疼的特別厲害
因為頭疼把下午咕掉了,開始發燒,靠退燒藥維持生活(可能是寢室太冷)
day3
我覺得模擬費用流估計是一個很實用的算法啊,然而我難受的要死,沒聽進去幾個problem
發燒了,下午咕了
day4
zzt實在太毒了,聽著聽著就頭疼,一半就跑出來了
下午感覺可能不是特別毒瘤就硬撐著去聽了,雖然能聽懂,但是還是開始發冷,我之前還以為我的頭疼和發燒只是因為我聽了太難的課想不懂才會頭疼,打游戲或者聽簡單的課的時候頭就不會太疼,現在我覺得可能是聽太難的課聽不進去,頭疼就比較明顯,而如果注意力集中在生病以外的地方就不會那么難受。。。
但我病還是沒怎么好
考試日day1
進場咕了13min
開考半個小時開始發燒,嘗試進食發的面包,然后異常惡心,后面全是又惡心又冷又半夢半醒的狀態下度過的
T1好像是個數數???不會,打了暴力走了
T2有意思,第二個點可以打表玩
T3好像nlogn很簡單啊
估分28 + 40 +74
最后只有28 + 26 + 52。。。
T2卡6次就不說了
T3忘記判1111000的情況,第三個包掛了,然后由于nlogn要帶一個2的常數,估計是被卡了。。。
只有106了,水平不行
咕了講題去吃飯,然后嗓子開始疼,文藝匯演也沒去
發現彈幕里有人問學姐去哪了qwq感動
day6
今天社會活動,我當然是咕了,頭疼嗓子還疼。。。
下午頒獎也咕了,發現我就那么個破水平還茍到了銀牌
lsy學弟吊打我啊
同寢的BJ zyx155貌似排到17了,小姐姐好強啊qwq
聽說隔壁的ltx 180+ ? %%%%%%怎么都那么神仙只有我很辣雞qwq
還是rqy牛逼啊orz
南外真的好流弊啊
我怎么覺得OI國家隊年齡越來越要向全員高二發展了啊
day7?
回家之后就開始發燒,一回去就打了點滴。。。醫院人好多。。到現在才好一點
被我媽問為啥你退燒藥沒中毒= =
既然已經簽了的話感覺去打CTSC/APIO沒啥必要了,ZJ省選也不用去了,可以在家里肥宅外加參加趣味運動會了
開心
要好好學文化課了qwq,畢竟約都不知道降多少分
省選反正隨便進(靠著女生名額續命),3月份就去學學考了,然后考個期中,等一輪復習的時候再咕掉文化課
轉載于:https://www.cnblogs.com/ivorysi/p/10347155.html
總結
以上是生活随笔為你收集整理的PKUWC2019游记WC2019游记的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 阿里云OSS上传文件demo
- 下一篇: java中static关键字的解析