PKUWC2019游记
Day -inf
NOIP考完觉得咱已经可以滚回去学文化课了，于是颓了整个十二月份
然后突然告诉咱\(PKUWC\)卡线了，感谢\(PKU\)给予咱这次被虐的机会
于是停课了，这几天也没干啥正经事，比赛也没打几场，打了也是“全场切的东西咱连题目都看不懂”
我现在对自己的爆零能力非常有信心
Day -1
咱人生第一次坐高铁哇
咱人生第一次一个人住酒店一间房啊
和衢二的巨巨们在一起压力很大
于是今天整天都在路上度过了并且因为忙着颓一道题都没刷
Day 0
正式报到了
下午试机，\(T2\)似乎是\(PKUSC2018\)的原题？看着大佬们一个个\(A\)穿咱连暴力都不会
突然对明天的正式比赛咱的爆零有了充足的信心
说好住纪中寝室的结果和咱同寝的全跑去住宾馆了，今晚咱得独守空房了
然而因为晚上看了会儿灵异小说的关系不敢一个人睡了，于是跑到隔壁跟衢二的一起了
Day 1
早上在寝室呆到九点，然后去听开营仪式，咱啥都听不懂
下午开考了，先大致看了看
\(T1\)状压数数，\(T2\)数据结构\(+\)容斥数数，\(T3\)斗地主，大模拟数数
吉老师这么喜欢数数的么……
\(T1\)杠了两个小时，发现可以设\(f_S\)为\(S\)的点集在所有连边情况下的总方案数，然后枚举拓扑序最小的点\(x\)，那么要满足\(S\)中其它点连向\(x\)的边都不存在，而\(x\)连向\(S\)中其它点的边可以随便连或不连，那么就是\(f_S=\sum f_{S-{x}}2^{c}\)，其中\(c\)表示\(x\)连向\(S\)中其它点的边数
然而调了半天还是和暴力对不上，咱气急败坏之下交上去，竟然\(A\)了
咱竟然在\(PKUWC\)里\(A\)题了？（明明是道全场切的傻逼题）
然后\(T3\)果断放弃，剩下三个小时杠\(T2\)，觉得如果两棵虚树其中一棵的根在另一棵上面，那么它们有交点。然后想了想\(m=2\)的数据，可以对每个点记录\(c_x\)和\(s_x\)，分别表示以\(x\)为根的颜色数量和经过\(x\)但不以\(x\)为根的颜色数量，那么对于每一种颜色，只要枚举每一个点并合并\(LCA\)，然后在同时把路径上的东西加进答案，树剖就行了
然后一堆细节问题，最后还是没拿到分，走出考场才想到对于同一种颜色的点得按欧拉序枚举才行……考场上傻逼了……
最终得分\(100+0+0=100\)
路上随便抓个人都\(100\)，随便抓个神仙都\(200+\)
爆炸了……
Day 2
早上考数学，今年好像是十道填空
题目记不太清了，反正炸得跟没学过数学一样……数据范围搞得咱连代码都不敢敲……
永远不要觉得你能翻盘，因为你连盘长什么样都不知道
下午开考
\(T1\)瞪了半天，最后只会打所有值小于等于\(10^5\)的暴力\(dp\)，剩下的死活想不出来，拿完\(22\)走人
\(T2\)看了看果断放弃
\(T3\)看了一眼，猜了一下就是做个凸包，然后看下原来的点有多少个不在凸包上，不会动态凸包，就每一次都重新暴力做，打完一发交上去\(21\)
蛤？\(n\leq 5000\)的点过了，\(n\leq 3\)的\(WA\)了？
改改改，死活调不出来，到最后只剩半个小时的时候突然发现自己极角排序写错了，我的写法是先找到\(y\)最小的点，然后剩下的点按叉积排序，然而如果\(y\)最小的点和两个点在同一直线上，那么这两个点应该是按到\(y\)最小的点的距离排序的，因为我们的凸包只要角上的点，在边上的不能算
这就是考前只顾着颓不背板子的下场
最终得分\(22+0+76=98\)
技不如人，溜了，明天可以在宿舍颓一整天了
Day 3
竟然进面试了？
第一个面试官：“自我介绍一下。”
咱：“吧啦吧啦。”
面试官：“文化课怎么样啊？”
咱：。。。
面试官：“要好好学文化课呀。”
然后咱几乎是逃出来的……
第二个面试官：“你是义乌的？话说义乌属于金华还是金华属于义乌啊？”
咱：“义乌属于金华啊……”（不过想起\(NOIP\)的时候咱不是属于金华区域而是去属于绍兴……）
面试官：“我以前有一次去义乌吧啦吧啦。”
咱：。。。
面试官：“话说你去横店玩过吗？”
咱：“还是去过的……”
然后又问了些关于义乌的问题
第三个面试官：“你最自豪的事是什么呀？”
瞎扯了一通……
面试官：“你觉得你进步最大的是哪个阶段啊？”
说了暑假里\(Scape\)来讲课
面试官：“最喜欢的数据结构和算法是什么呀？”
咱：“数据结构的话，是珂朵莉树，吧啦吧啦。算法的话，是\(FFT\)和\(NTT\)，又吧啦吧啦。”
然后活着出来了
听说纳尔的面试过程是这样的：
面试官：“你是哪个学校的？”
纳尔：“杭二。”
面试官：“那我不问你问题了你问我问题吧。”
？？？
下午发纸，今年好像和往常不一样？发的纸不是约？
报到咱的时候比较前面，在咱知道是倒着报之前还蛮开心的
混了个“四等”，这是个啥子？
似乎有些人啥都没发到，话说今年\(PKUWC\)不发废纸了么？
后记
已经不是第一次听到“政策”这个词了，当初刚开始学\(OI\)的时候老爹就跟咱说过这茬，这几天\(PKU\)的老师也一直在谈这个词
可这跟咱有啥子关系
咱只是太弱，咱只是想变强
