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月份就去学学考了，而后考个期中，等一轮复习的时候再咕掉文化课