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