PKUWC2019纪中游记

day-4

• 晚上考完化学被告知要停课训练
• 半喜半忧吧，可以为冬令营做准备，写不了寒假作业

day-3

• 早起训练，但估计在比赛时还是睡了至少1个小时，只会暴力
• 只改出了一题，还有一道分治fft在拖

day-2

• 继续训练，考着IOI赛制蒙了点分
• 中途回去上了一节特辑英语课，结果被xc发现了。。

day-1

• 范老师出的题
• 题很难，就是题答题的拼图福利很好，知道就去刚了，图好评

day0

• 什么都没干，光顾着做志愿者工作了（还好没有去接机）
• 纪中的参赛人超级多哎
• 纪中介绍也挺不错的

day1

• 开幕式，听北大介绍，总感觉校长讲话好紧张
• 合影的老师好逗想想初中毕业还要再遇到他感觉不良好
• 3题998244353？？？！！
• T1感觉只会全排列暴力，想了一下就状压+优化了
• T2暴力没分
• T3pku怎么又考地主斗？？又是九条可怜？不可写
• 想了好久T2都不知道，T3剩一小时没写完
• 随便找一个高中的都200。。
• 晚上搞了好久终于会了T2，补了一发NTT
• 2:10 时100分，6:00还是100分
• 100+0+0 菜鸡选手
• 隔壁THU好像还有酸奶饭票40块，不过纪中15块算是正常价格了

#day2

• 早上考数学
• 第一题做了好久都不会。。硬是写了个暴力，但是发现已经10点了
• 第二题我都不知道我怎么玩的，好像差了一个点没走
• 第三题误以为是等腰梯形，其实要解方程
• 第四题没时间写暴力python自带高精度，要好好学一发了
• 第五题，终于找到送分题
• 第六题看错题，回想起来发现好难搞
• 第七题直接觉得有无数个其实没看懂
• 第八题手玩，填了个超小的答案
• 第九题不会
• 第十题不会
• 畏难心里和时间分配不大好，所以十合一题答题就这样炸了
  下午机试
  T1只会暴力，m==0那档推了好久不会没感受到n很小
  T2只会暴力，想到了tarjan，但是后面的把有向边变无向边这种神奇操作真的没想到
  T3。。连n<=3都没想好怎么判，弱鸡，要多画图啊，结论要多猜。。
  然后就凸包了
  人生第一次玩扫雷过关了
  22+21+0，这怕是要废了

day3

• 出面试名单了
• 在zjq上面没发现，知道凉凉了
• 恭喜古爷强势进面试
• 然后就好颓，一个上午全在思考人生
• 下午发约
• 这次发的不是约，而是评级，要等教育局爸爸确定改革后确定约
• 最优惠政策
• 没有面试自然连纸都没有，倒还有一张合照跟那么多大佬一起做过比赛哦不希望以后考好，只希望现在就考好
• 发现旁边一个初一的神仙仙200+，一等约
• 恭喜zjq喜获一等，至于古爷。。
• 要补的东西还有好多。。
• 晚上听了讲座，感觉挺有用的，北大教授讲了一堆关于互联网的东西
• 算是对人生有了点些许启示也不知道有没有用吧

day4

• 没有day4，只剩一张免费餐票，还有送大佬去WC
• 好好提高吧
  
  day1T1：状压
  T2：先用树上启发式合并用桶统计经过某个点的颜色树，然后用fft优化
  T3：记住每组手牌特征，然后用hash搞
  day2T1：区间+数位DP
  T2：tarjan，有向边变无向边，在求割点
  T3：凸包，然后二分切线