• 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)

    蛤?(nleq 5000)的点过了,(nleq 3)(WA)了?

    改改改,死活调不出来,到最后只剩半个小时的时候突然发现自己极角排序写错了,我的写法是先找到(y)最小的点,然后剩下的点按叉积排序,然而如果(y)最小的点和两个点在同一直线上,那么这两个点应该是按到(y)最小的点的距离排序的,因为我们的凸包只要角上的点,在边上的不能算

    这就是考前只顾着颓不背板子的下场

    最终得分(22+0+76=98)

    技不如人,溜了,明天可以在宿舍颓一整天了

    Day 3

    竟然进面试了?

    第一个面试官:“自我介绍一下。”

    咱:“吧啦吧啦。”

    面试官:“文化课怎么样啊?”

    咱:。。。

    面试官:“要好好学文化课呀。”

    然后咱几乎是逃出来的……

    第二个面试官:“你是义乌的?话说义乌属于金华还是金华属于义乌啊?”

    咱:“义乌属于金华啊……”(不过想起(NOIP)的时候咱不是属于金华区域而是去属于绍兴……)

    面试官:“我以前有一次去义乌吧啦吧啦。”

    咱:。。。

    面试官:“话说你去横店玩过吗?”

    咱:“还是去过的……”

    然后又问了些关于义乌的问题

    第三个面试官:“你最自豪的事是什么呀?”

    瞎扯了一通……

    面试官:“你觉得你进步最大的是哪个阶段啊?”

    说了暑假里(Scape)来讲课

    面试官:“最喜欢的数据结构和算法是什么呀?”

    咱:“数据结构的话,是珂朵莉树,吧啦吧啦。算法的话,是(FFT)(NTT),又吧啦吧啦。”

    然后活着出来了

    听说纳尔的面试过程是这样的:

    面试官:“你是哪个学校的?”

    纳尔:“杭二。”

    面试官:“那我不问你问题了你问我问题吧。”

    ???

    下午发纸,今年好像和往常不一样?发的纸不是约?

    报到咱的时候比较前面,在咱知道是倒着报之前还蛮开心的

    混了个“四等”,这是个啥子?

    似乎有些人啥都没发到,话说今年(PKUWC)不发废纸了么?

    后记

    已经不是第一次听到“政策”这个词了,当初刚开始学(OI)的时候老爹就跟咱说过这茬,这几天(PKU)的老师也一直在谈这个词

    可这跟咱有啥子关系

    咱只是太弱,咱只是想变强

  • 相关阅读:
    [BZOJ3997][TJOI2015]组合数学(Dilworth定理+DP)
    [BZOJ4000][TJOI2015]棋盘(状压DP+矩阵快速幂)
    BZOJ2462[Beijing2011]矩阵模板(二维Hash)
    [BZOJ2458][BeiJing2011]最小三角形(分治)
    [HDU5354]Bipartite Graph(CDQ分治+并查集)
    [NOIP2017]时间复杂度(模拟)
    [Luogu2540][NOIP2016]斗地主增强版(搜索+DP)
    [Luogu1979][NOIP2013]华容道(BFS+SPFA)
    WQS二分题集
    [CC-XXOR]Chef and Easy Problem
  • 原文地址:https://www.cnblogs.com/bztMinamoto/p/10293697.html
Copyright © 2020-2023  润新知