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

回家咯。

原文地址:https://www.cnblogs.com/hfctf0210/p/13606505.html