PKUWC2019 && CCF NOI WC 2019酱油记
蒟蒻博主菜爆啦， 啥都没搞到就滚粗啦QAQ…
Day0
从长沙坐高铁到中山，用了大概3个小时， 在高铁里面都能感觉得到越来越高的温度， 最后穿了一件羽绒服下高铁（气温25℃左右）。
午饭被 l k w lkw lkw妈妈拖到了一家湘菜馆（才从湖南过来…）解决， 然后就被拉到中山纪念中学去报道了。
中山纪念中学旁边就是孙中山纪念馆， 学校依山而建， 山坡上还建了一个很像公园的东西？
寝室和在学校的住宿条件差不多吧， 只是有独立卫生间。 没有wifi差评。同寝室zj大佬， 感觉要被吊打。
下午试机发现是 W i n d o w s Windows Windows松一口气。 T 1 T1 T1去年 N O I p NOIp NOIp初赛原题？ T 2 T2 T2去年 P K U W C PKUWC PKUWC原题？ 菜爆了没做过， 听 R o c k d u Rockdu Rockdu说好像很简单的样子， 有点方。键盘感觉是胶质的？ 完全没有回弹的手感， 差评。
之后和 R o c k d u 、 Z m y Rockdu、Zmy Rockdu、Zmy去逛了一圈。 又发现这个学校已经大到了有两个标准足球场， 两个大型篮球场、 一个标准游泳池， 若干乒乓球场的地步了… 三个年级的教学楼也是完全分开的， 甚至文科和理科都是分开的。 另外还有一个音乐厅， 以及正在动工的若干建筑。
晚上把试机题 A A A了， 发现流量跑了200M+…然后发现系统在自动更新！
然后看了下多项式板子和字符串系列， 十点强制关灯后乖乖♂睡觉。
Day1
上午听纪中校长和北大的老师吹牛逼…
北大老师：某所学校门都没有开正， 你看我们北大， 前身是京师大学堂， 第一所国立大学， 这叫做根正苗红。
午饭十一点就去吃了， 因为一点开考…
下午开题：
T 1 T1 T1：看起来猜猜复杂度是 2 n ∗ n 2^n*n 2n∗n的啊， 但是怎么设状态啊QAQ。
T 2 T2 T2：这TM是个啥， 虚树？ 几百年没打过这玩意了， 还要计数？ 好像 S u b t a s k 1 Subtask1 Subtask1都不会啊…
T 3 T3 T3：又是斗地主？读了巨长的题面后发现：咋还有等效的手牌情况啊， 咋还有 20 20 20张牌都不确定的情况， 不会！
看了一下， 发现只有 T 1 T1 T1挺可做的样子， 就去打暴力了。
打完暴力发现， 这个分数划分很像是水题啊， 再仔细一想： 和昨天那道签到题不是一样的吗， 直接枚举下一个是啥就好了。 打完交上去 1 A 1A 1A。
对着 T 2 T2 T2想了一个小时想不出来， 就去刚 T 3 T3 T3了。
最后斗地主选手成功获得 13 13 13分…
考完之后感觉还行， D a y 2 Day2 Day2稳一点说不定就有约了啊…
Day2
早上六点半忽然惊醒， 想起来昨天出示身份证之后没放回钱包，塞在键盘下了？
幸好去考场的时候找到老师拿回来了…
上午考数学， 各种爆炸， 简直成了 10 10 10道题答。
最后做了5道， 对答案后只对了3道。 感觉有点小凉…
下午上机：
T 1 : T1: T1:诶woc， 我只会第一个暴力分啊， 后面的是不是要用什么 F W T FWT FWT之类的骚操作啊…不会不会。
T 2 : T2: T2:诶， 好像是个强连通分量裸题啊？ 不对怎么会这么简单…
T 3 : T3: T3:什么神仙玩意， 算几加圆， 肯定是道防 A K AK AK题。稍稍想了一下毫无头绪。
于是打了 T 1 T1 T1的大暴力， 然后又想了很久， 然而还是没有什么思路。
然后又打了 T 2 T2 T2的强连通分量， 发现稳过样例， 交上去爆零？
画了个 8 8 8字型的图发现似乎光是强连通分量不够， 还需要拆成点双。那么问题来了： 点双咋写啊（从没有写过）TAT。
于是去写每个点暴力分割强连通分量的 O ( N M ) O(NM) O(NM)暴力， 然后交上去 T T T了？ 1.5 s 1.5s 1.5s？
a u t o auto auto改成下标访问， 1.3 s 1.3s 1.3s？
b o o l bool bool的 v i s vis vis数组改成手动记录清空， 1.2 s 1.2s 1.2s？
强行压一波数组大小， 1.13 s 1.13s 1.13s？
这TM啥情况啊， 我本地跑 0.5 s 0.5s 0.5s就出来了啊…
最后十秒把 v e c t o r vector vector中储存的变量改成了 s h o r t short short， 期盼能玄学卡下去（然而结果并没有…）。
md被卡常卡掉大概 50 p t s 50pts 50pts也是醉了…
Day3
吃完早饭去看榜， 居然进面试了。
第一个面试官： 来谈谈你是如何理解 C + + C++ C++的面向对象的？ SSD和HDD的区别是什么？
幸好大概知道一点。
第二个面试官： 先自我介绍吧… 你有什么兴趣爱好？ 未来想干什么？
瞎扯一通。
第三个面试官： 你觉得你觉得你这次考的怎么样？ 你在学校成绩怎么样？你怎么安排 O I OI OI和文化课的？
神补刀…
下午去演播厅， 果然没约。 还是有点小失望的…
听说以前进了面试都有约啊， 某部又在搞什么骚操作…
被家长拉出去吃了桑拿鸡， 期间大爷和服务员怼上了， 感觉他也比较失望吧， 家长们大概也看出来了， 还好没对我们发火。深深感到了自己比起上一届薇哥、 DZYO他们菜到哪里去了。
滚回寝室自闭。
Day4 && WC Day0
上午坐大爷的车去广州。
广州好大啊， 一开始跑到广二初中部去了， 结果又走了20 k m km km才到高中部去。
签名墙上上看到了 c z k A K I O I czk\ AK\ IOI czk AK IOI， %%%。
晚上和 w u v i n 、 D Z Y O wuvin、DZYO wuvin、DZYO一起吃了饭（怎么又吃的湘菜…），谈了一下心态问题。
开幕式上王宏：“这次我们试题的题型涵盖了普通题、交互题和题答题， 三合一， 性价比高…”
泄题竞赛三年…
WC Day1
上午松松松的评测环境讲堂， 大力推广了评测鸭， 还附赠没有发声器官的小黄鸭一只（不然就听取鸭声一片了）。
下午讲量子计算？？听了三分之一后：Zzzzzzzzzzzz。
晚上窝在寝室学 m i n _ 25 min\_25 min_25筛（听说 w h z z t whzzt whzzt要讲 m i n _ 26 min\_26 min_26筛）。
WC Day2
上午讲神仙字符串和具体数学神仙玄讲。半懵逼状态。
感觉 S − B T r e e S-B\ Tree S−B Tree很妙啊…
下午 I O I 2018 IOI2018 IOI2018选讲， 感觉 I O I IOI IOI题目的思路很清奇啊， 还是有两道题可做的。
晚上营员交流惊现拼多多原题， 连续段数据结构？
WC Day3
上午讲模拟费用流， 一脸懵逼。
下午 I O I IOI IOI Day2， 感觉海星， 后面的 A C M ACM ACM题就一脸懵逼了…
晚上试机， 看了看 T 1 T1 T1一双木棋似乎挺可做， 但是不会手动 g d b gdb gdb最后也没调出来。
WC Day4
上午 z z t zzt zzt讲数论， 除了狄利克雷生成函数和 n n n次剩余以及维基百科选讲的部分都还行吧？
下午多项式普及加生成函数， 也还听得懂。
晚上修修修讲如何 N 2 N^2 N2过百万， 用指令集压成 1 8 \frac{1}{8} 81的常数。
另外还有编译原理？Zzzzzzzzz。
万能欧几里得？ Zzzzzzzzzzz。
WC Day5
上午考试 8 : 13 8:13 8:13才进考场， 还以为又要出现 D a y 2 Day2 Day2操作了。
T 1 T1 T1：貌似部分分对非集训队选手很友好啊。但是好像只会暴力QAQ…
T 2 T2 T2：企鹅豆豆…我知道凯老师这几天为啥不会去了。
T 3 T3 T3：喵喵喵？怎么又是这种看脸返回值的？不会啊WOC。
然后去肝 T 1 T1 T1， 发现暴力枚生成树不是很科学，就现场 y y yy yy了一个 p r u f e r prufer prufer出来。感觉 48 48 48分稳了。
然后肝 T 2 T2 T2。 s u b t a s k 1 subtask1 subtask1好傻， 直接3行搞定。 但是 c h e c k e r checker checker为啥一直段错误啊？ 这个时候凯老师才发通知： c h e c k e r checker checker有问题， 已重发。过了之后看 s u b t a s k 2 subtask2 subtask2， 想了半天发现不是很会只用两个寄存器的递推， 因为不资瓷左右移操作… 突然发现好像项数很少？ 直接打个表嘛。 于是直接写了 O ( N ) O(N) O(N)的算法。 写完发现好像可以二分到 l o g ( N ) log(N) log(N)的复杂度？ j m p jmp jmp指令好复杂， 不写了不写了… s u b t a s k 3 subtask3 subtask3好像就是个最短路？ 于是直接 B F S BFS BFS后打出来。然后发现可能会重复读到上一个传过来的数? 设计了半天传信号的办法， 才发现似乎读了之后线路中就没有数值了… 被自己傻到了…
看 T 3 T3 T3， 总感觉自己会非到所有相同的元素的情况下都会刻意针对输出。 最后也没想到很好的办法…
出了赛场才知道可以 j m p jmp jmp到 a a a行？ 心态崩了QAQ。
然后下午去看成绩， T 1 T1 T1又被卡掉 8 8 8分？ 然后距离 A g Ag Ag也只有 8 8 8分？
听说晚上文艺晚会出事了？ 反正我是窝在寝室里的…
WC Day6
被拉去广东科技中心。
展厅还是很多的， 一些实验器材也是从来没操作过的。 大赞视幻觉那部分展厅。
不用模拟了， 已经roll over了。
WC Day 7
上午滚回家了。
