THUPC&CTS&APIO2019：Far Away

流水账~

THUPC

nmdwsmduliu！

THUPC Day -INF~Day -2

大概就是自己做题和每周两次的考试，lsy和fcw两个外校的来吊打我们qwqqq

THUPC Day -1

Z208 长沙->北京

在车上看gzy/tjj/xzz打摆？

THUPC Day 0

从火车站出来做地铁的时候和tjj做反了可海星，还好2号线是环线、火车站和西直门刚好在对角线上所以没有比大部队差很远

然后去THU试机，三个键盘只有一个op两个键可以用，鼠标右键还很有毒

练习赛T1签到题smg，T2皮配smg，T4RSAsmg

过了T4莽T2没莽出来然后就没有算法导论了（哭

晚上lun说要请客，然后带着我们在THU主干道散步，然后就去一个神奇的食堂下馆子？？？在THU你甚至可以下馆子ojbk

THUPC Day 1

9点开始结果咕到9点半

开场看CGF（取三个人拼音缩写的一位？）看J这不直接枚举+分数规划么，然后后面像是一个网络流，但是网络流似乎很不可做？然后去问gcz他表示似乎也不会

然后看B：这不签到题么，赶快码码码结果还是比一血慢了5s……

gcz看C觉得很可做，gzy看了之后表示这不容斥+超级卡特兰数么，然后写了一会儿就过了！成功拿到一血！1024￥到手

接着看I，发现模型是小学奥数内容(By Anson)，然后可以大力线段树搞搞，看起来很可做。然后就开始码，被\(A=0\)的特殊情况吃了两次罚时

在我写I的过程中C的出题人过来送了一个U的金色气球，然后采访了一波gzy，问：你们为了拿C的一血竟然没有过M！然后看了一眼M：求\(1913\)到\(2019\)年每年的母亲节是哪一天……

差不多写完I，gcz又去看了一眼J表示：分数规划之后不是只要求大于\(0\)就可以了么，那不是一定只选一个么……然后就秒了J。所以如果我没有搞错模型应该还可以拿J的一血？（flag），顺便把M写了。我们2h的时候才过签到题M，真是感人~

然后看了一眼大家基本都过了的D，样例输入2 3 4，样例输出2 4 8，先莽了一发\(2^{n-1}\)然后光荣WA掉，然后gzy冷静分析秒了此题

最后大概想了一下F和K似乎都不太好做，看到大部分队伍都过了L又去看L结果还是不会做（flag），于是Itst滚去写H，竟然因为ios::sync_with_stdio(0)+puts();+cout<<;混用导致WA了两发……

然后就只过了7个题，Rk18。切8题或者罚时少一点就可以进前12拿2048￥了qwq。zsy他们Rk19刚好在我们后面。

然后去后面的那个仪式，1h企业宣讲20min讲题？？？讲题->会的还是会，不会的还是不会（

虽然有钱但是因为要去CTS所以咕掉了颁奖典礼。

听说同步赛10:30->11:00->12:00还一度不能交题可海星

CTS

（接上THUPC Day1部分）

CTS Day 0

THUPC宣讲的时候就看见xht37在空间里发酒店的图感觉很豪华的样子，到了果然是很豪华。然后因为NOIP分数是全CJ最低，加上CJ11个人\(\mod 2 = 1\)，所以我就光荣落单跟一位随机群友住一间大床房？？？真是妙啊

直到更博结束之前这位神秘群友仍然没有出现

神秘外省室友的后续是：原来的大床房神秘JL网友跟别人换了，然后又有一系列换来换去的操作，然后就和一个JS网友住在一个标间了？

CTS Day 1

早饭海星，比CJ不知道好到哪里去了

早上看见了wxh、rqy、sooke、橡树等一众神仙的真面目

进考场发现右边是THUWC一试的时候坐在我右边的GD女队？？？

开场看T1，觉得可以从大到小依次填然后就只和当前出现过的\(xyz\)坐标有关，然后就有一个\(O(n^7)\)的DP，可以过30pts。看起来很容斥但是似乎不会，所以先跳T2。

T2白云白兔？laofu多项式稳了，结果的确是一道指数型生成函数。推了两个多小时才推出来一个求逆的正确写法才过了样例，期间用半个小时把T1的暴力写了。

最后看提答T3，手玩完前4个点就没时间了khx

最后测了一下T2极限数据：0.95s？？？感觉很不稳啊但是已经没有时间改了

然后：

30+100+40=170，没有挂分还不错。

T2不会卷积做法只会多项式求逆（后面发现似乎不需要求逆？），讲完题目还是不会T1的容斥，T3就是一个乱搞题嘛qwq

既然Day1就有提答，那么Day2一定会很难吧，然后我就露出了爆0的真面目了