流水账~

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

早饭海星,

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

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

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

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

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

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

然后:

THUPC&amp;CTS&amp;APIO2019:Far Away-LMLPHP

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

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

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

05-11 11:27