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的真面目了😭Day2RP++!

CTS Day2

Day2果然全暴力……

开场看完题目之后发现T3很可做,于是去看T3。大概想了一种SAO类似的树形DP发现因为概率会变所以不能够做?想了好久还是不知道怎么写于是滚去想T2

T2想了好久觉得可以枚举一下LCP然后大力讨论,讨论着讨论着就头晕了(雾),然后就先把T1暴力写了,然后先把T2暴力写了。之后一直讨论讨论不出什么所以也写了暴力

然后滚去写T3,最开始差点连暴力都不会写,后面想想其实可以直接把状态设为还没有被选的点的\(W\)之和这样就可以转移了。然后看着链的部分分感觉可以把方向反了的边容斥成不存在的概率减去将这条边方向反过来的概率,但是一直认为如果是一个外向森林每一棵树的概率不独立所以就没管了

30+10+20=60滚粗

最后发现T3概率实际上是独立的,因为每一棵树只需要满足树根在整棵树中第一个被选而和其他的树选了多少没有关系的时候简直想爆炸

T2的std也是一个分类讨论,果然分类讨论还是太菜了……

CTS Day3

早上是集训队论文答辩

dzd->wxh:为什么成七二十几年来没有国家队?咦这个问题好像很熟悉啊……

CTSC2018 dzd->laofu:为什么CJ十几年来没有国家队?

复制粘贴可海星

恭喜zzq\wxh\yjz\gjx入选IOI2019国家队!

30+100+40+30+10+20=230、Rk34,拉低Au平均分,我还是太菜了

APIO

APIO Day1

上午"Paging and Caching"主要讲的是硬件优化(当然除了分块和不要开二的次幂的数组以外并没有学习到任何卡常技巧),在掉线和不掉线之间挣扎着……

下午“集合角度看待DP”,立意不错但是题目也太基础了……

然后就是日常搞颓搞颓搞颓~

APIO Day2

wxh监考???

开场先顺序看完所有题目,bridges和lamps的部分分还是挺显然的,device感觉不可做?于是先去写lamps的60pts,然后去写bridges的前两个sub。

然后看了看T2稍微推了一下:这不就取个模然后就变成\(10^{18}\)范围内的区间覆盖?还特别算了一下\(4 \times 10^6\)的sort跑得飞快,于是直接写了一个,直接过掉了

160min的时候打掉了bridges的归程部分分。剩下的时间没有任何分数产出,最后尝试用奇怪的线段树合并过掉T1的完全二叉树后面发现是\(O(n^2logn)\)的……

100+43+60=203

出来发现lamps直接三维偏序???我是沙雕

讲题咕了,后面想了想bridges考场上想到的时间分块发现分块之后就是HNOI2016 最小公倍数……

APIO Day3

早上是什么渲染算法,好像在THUWC Day3的时候就略微听到了,似乎听不懂的样子然后就咕掉了

下午是duliu的树上线性算法,喜闻乐见地看到了十二省联考希望、SNOI2019网络、树上\(O(n)\)LCA、并查集。

晚上颁奖:

穿越到了教师节?

三轮Ag、八轮Au?

57人卡Au线?68人卡Cu线?

kcz、dmy是Ag?

竟然赶上了Au的末班车?

APIO可能是在搞笑……

End

posted @ 2019-05-12 20:33 cjoier_Itst 阅读(...) 评论(...) 编辑 收藏