• 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

    回家咯。

  • 相关阅读:
    每日英语:Why Sit Up Straight?
    每日英语:Doctor's Orders: 20 Minutes Of Meditation Twice A Day
    每日英语:SamsungApple Patent Fight: Is It Worth It?
    每日英语:Better Than Buffett, This Investor Made Me Rich for Life
    每日英语:Coming Soon to China: AtHome Toxic Food Test Kits
    去了家新公司,技术总监不让用 IntelliJ IDEA!!想离职了。。
    IDEA 进行远程 Debug,这个太强了。。
    雷军做程序员时写的博客,太牛了。。
    Spring Boot 如何获取 Controller 方法名和注解信息?
    sql 2005/2008中直接创建web service,允许客户机通过HTTP访问
  • 原文地址:https://www.cnblogs.com/hfctf0210/p/13606505.html
Copyright © 2020-2023  润新知