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月份就去學學考了，而後考個期中，等一輪複習的時候再咕掉文化課