THU-CCF WC2019两开花记

今年年初，清华大学举办的THUWC2019即将正式开启，我将继续扮演蒟蒻OIER，努力创造一个菜鸡的形象，THU-CCF WC两爆炸，笑掉各位大牙，大家多多关注。

Day0

广州好热啊╰（‵□′）╯！

上午坐飞机到广州，休息了一下午，晚上吃了饭看了看前年夏令营的题（话说终于知道wxl学长讲的那道来历不明的题目是出自哪里了）。

Day1

上午大概10点去广州二中报道+试机+吃午饭+合照，不会试机题感觉凉凉，但是键盘是真的好用。听旁边成七dalao说试机题T1好像是AC自动机上DP，状态设计大概是\(f[i][j][k][l]\)表示考虑了前\(i\)个字符，第一个AC自动机从\(1\)走到\(j\)，第二个AC自动机从\(k\)走到\(l\)什么的（反正自己不会）。复习了一下BSGS和min_25筛还有多项式的那一套东西，本来还想再看一看合并同余方程组的不过没时间就赶快进考场了。

开考了开考了。

T1的话第一眼看上去没什么思路，然后......等等，如果从每个数对答案的贡献来分析的话，这不就是[BZOJ4940][Ynoi2016]这是我自己的发明吗？不过竟然有\(1000000\)组询问诶，感觉莫队的话不太稳啊。然后抱着打暴力分的心态码了一发莫队，一开始块的大小设了\(1800\)，测了一发极限数据跑了4s+。后来想了想发现自己脑残了，把块的大小改成了\(225\)于是过掉了pretest。

T2感觉有点码农，于是先去想T3。然而过了快一个小时发现根本不可做，又滚回去写T2的60pts。

用NOI2018D1T1的可持久化并查集的方法写了一下（太鶸了并不会kruskal重构树），发现样例水的一匹。一交果然4WA+1RE，话说这1RE是什么鬼啊！看一下时间只有10min+了，于是拼命眼查代码，改了一些可能会导致错误的地方，不过这并没能改变我爆零的命运。

期望得分：100+0+0=100pts。听说大众分170pts，我岂不是没约了凉凉？

晚上回宿舍又看了看多项式求逆多项式开方什么的（不过事实是根本没用到）。

一句题外话，开营仪式上yyl学长的满分作文是真强（完全不像一位不参加高考的保送选手）。

Day2

好不想起床啊......

好不容易起来吃了饭就去考场了。

开题先看T1，稍微想了一下发现这不是傻逼线段树合并吗？码了一发过不了小样例，发现是merge()写错了，应该是if(!x||!y) return x+y;，被我写成了if(!x||!y) return root[x+y];（233）。改后一交发现后面几个点全WA了，在怀疑了半天算法正确性之后，竟然是有一个地方少取模爆了long long（233）。再改了之后提交终于过了pretest，此时离考试结束只剩不到2h，博主的内心是崩溃的（我怎么这么菜啊）。

赶快敲了T2和T3的暴力，又感觉不稳查了查T1。

结束了，100+32+34=166pts。好不容易达到了大众分（听说大众分其实是170pts）。

下午在宿舍睡觉+颓废。

Day2+

png图像处理是smg啊，100pts当场自闭。

太自闭不说了。

Day3

我一个蒟蒻竟然进面试了，估计垫底进的。

面试官让我简单地进行一下自我介绍，3~4分钟。我说我对我的数学十分自信（flag），结果才扯了不超过两分钟就扯不下去了。

问我不超过\(2019\)与\(2019\)互质的数有几个，这不是欧拉函数傻逼题嘛，稍微算了一下，\(1346\)个（神TM\(1346\)个）。

还让我读了一篇英语文章，貌似是关于数据挖掘这一方面的。读是读下来了，翻译的好费劲啊，最后面试官~~心疼我~~不让我翻了。

于是面试就结束了。

下楼梯的时候重新算了一下\(2019\)的欧拉函数，woc，不应该是\(1344\)吗，面试的时候好像太紧（sha）张（bi）忘记\(673\)这个质因数了。

于是面试就凉了。

于是我就喜获“再来一次”约。

可喜可贺，可喜可贺。

FAQ。

CCF NOI WC

WC原地爆炸Ag垫底退役预定了。