CTSC2020游记

大家好，我是wanghaoyu1080，由于我没有博客，在这里借用hfctf0210的博客来写。

Day0

坐火车到北京八十中参加CTSC，和backofftrack,Gloidlovesbxy,AKRiser,zhan_liu,Hongyz都在一辆车，车上我们6人互相出题，我出了最水的题：

https://www.luogu.com.cn/problem/P1031

可是他们5人都不会做，怕不是拿了假的NOI Ag，其实就是弱智的贪心……果然还是我wanghaoyu1080 txdy。

在旁边的宾馆住了一晚，晚上计划把8部Harry Potter全部看完（注意Harry Potter 7有上下两部），结果看到第2部刚开始就睡着了2333

Day1

报到日，发现我们6人分在3个寝室，我和Hongyz一个寝室，Gloidlovesbxy,AKRiser一个，backofftrack和zhan_liu一个，房间好小。

下午讲课，是WuHanzzt的课件，这都PJ组难度诶，我wanghaoyu1080可不屑于听这个，和Hongyz打了会4399的Q版泡泡堂。

食堂菜真难吃。

晚上计划从第2部开始看Harry Potter，看了2部不敢看多，明天要考试。

Day2

考试日，T1题意好长，读了0.5h，感觉像是一个线段树上二分，我仿佛见过一道类似的题，可是好难写，我写了2h才写完，T2看上去是一个思博题，但有点难写，用DP可以过8分，但玄学优化一波，感觉可以12分，再加上些乱搞，然后花了1h验证这个乱搞可以拿到24分，加上前面的12分有36……T3……逗我吧，高精度加/减法，直接写了。估计：100+24+100=224，看上去是一个不太好的分数。

看看大家好像没什么人读题读到T3，但AKRiser应该AK了！我这时充分意识到跳跃性阅读的重要性

下午出分：100+48+100=248，T2还能乱搞到48？！

看看大家的得分吧：backofftrack：55+4+0=59，T1没开long long；Gloidlovesbxy：100+0+0=100，但他是不屑于写暴力；AKRiser：100+96+100=296，296对不起他的昵称；zhan_liu：60+24+0=84，T1只会暴力；Hongyz：0+64+0=64，T1没开文件。大家的锅咋都这么多……

不过T2没写好是自己的问题

但候选队有点萎，我的248貌似能排到rank2

今天读题实在太累，本打算看3部Harry Potter，结果就看了1部。

Day3

讲题日，上午是mathew88，内容是AC自动机上使用矩乘，这都什么鬼，可是旁边的AKRiser却说这太简单了，不怪场场比赛都280+。

中午食堂真的挤，出去吃了必胜客，遇到了Crazycloud，问他怎么没看见他，他说和我们不是一班车，他和naiive_wcx是室友，他day1是0+64+100=164，而wcx则是264，不亏都是强者，T1 Crazycloud线段树忘记初始化所以爆零了，要不然AH又有一个day1比我高的了。和他聊了一会，他教会了我D1T2的64分做法，我太菜了。

下午是论文答辩，听课以后的感受：这水平还能进候选队？！

没看电影就睡觉了。

Day4

考试日，对面是AKRiser，看着他一副AK的样子真的好怕怕……

T1，这是CF原题嘛，一道交互，直接用floyd判圈法，我记得hfctf0210还写过这篇博客，博客地址：https://www.cnblogs.com/hfctf0210/p/10725670.html

思路简直……一！模！一！样！

不过……O(n)只有85分，艹！100分要用O(sqrt(n))，太难了，我不会，写85就弃了。

T2，又是题答，T1交互T2题答这CTSC真实惠，做计算机？半抄袭WC2019的那题，不过变成了10个部分，每个点有1/3/6/10共4个档。

用了3h骗了：10+6+10+10+3+10+1+6+3+3=62分，知足了。

T3，这传统题这么难，算啦算啦，写了5分暴力就走人啦，其他点puts("2020")。

今天好凉，不过题目比前天难多了，整个AH除了我应该没人上150分，估计152也真够凉的。

下午出分：85+62+10=157，咋puts("2020")还有5分？！（后来发现是出题人精心设计的数据，为此还因为是本题唯一的10分而上台发言）

两天：248+157=405，应该相当高了

先看看AKRiser，今天咋这么萎，只有100+0+0=100，全去刚T1了，两天加起来396刚好没我高！

看看CrazyCloud，0+47+20=67，加上昨天是231，实际上他能够331……

看看backofftrack，100+16+60=176强势翻盘，两天235，O(n)过1e12可以拿出来宣传一年了……

看看Gloidlovesbxy，100+22+5=127，加上昨天100是227……

看看zhan_liu，70+42+5=117，加上昨天84是201刚上200……

Hongyz好惨，今天又没考好，0+68+0=68，加上昨天132……

明明今天难为啥大家今天大部分人比昨天高……

后来发现100分的除了AKRiser都是因为T1数据出锅了，实际上只有30，于是backofftrack：235->165，Gloidlovesbxy：227->157

发现候选队rank3是403分，看来要不是我NOI2019只有336我应该能国家队。

激动地看了2部Harry Potter

我问zhan_liu：“哪里挂了？”，zhan_liu：“没挂，就是不会！”

Gloidlovesbxy对AKRiser说：“我觉得这一届CTSC好难，可是您和wanghaoyu1080一直说简单，我也不知道为什么。”

Day5

颁奖日

没啥好说的，看了答辩，zyy，lyx，jmr，wzp进了国家队

讲题时发现D2T1和T3是无解的问题，D1T2的64分很简单我果然逊了。

Au线只有276，我不出意外Au，貌似是rank2，AKRiser 396是rank3，rank1是naiive_wcx（100+64+100+70+78+0=412），AH包揽全国前三（艹要是会D1T2的64我就稳了）。

Ag线199，Crazycloud稳Ag（而且貌似大部分Ag集中在200~230），zl卡线

Cu线124，backofftrack和Gloidlovesbxy都稳稳的，Hongyz也保住牌牌

看完了Harry Potter

Day6

回家咯。