今天好颓，不想写代码了，写写游记
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月份就去学学考了，然后考个期中，等一轮复习的时候再咕掉文化课