大家好,我是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
回家咯。