CTSC/APIO2018滚粗记

前言

从\(5.5\)晚上的火车到\(5.14\)早上的高铁
\(10\)天的时间真的过去的很快。
眨眼间,就到了今天晚上的颁奖。
至于结果如何,反而并不是那么重要了。

这次的比赛很明显的感受就是和全国的高手同台竞技,
不难感受到自己的实力果然还是弱。
也见到了\(dkw\)和\(refun\),果然大佬就是和我这种蒟蒻不一样,
我还是有很多的地方需要向别人学习。
\(17-18\)这一年的比赛渐渐走向了尾声了。
我也应该抓紧时间让自己更强了。

对于这篇游记,我显然不会从\(day1\)到\(day10\)一天天记录下来。
毕竟也有这么长的跨度,很多东西也记不清了。
我也就粗虐的写写吧。

\(CTSC2018\)

\(CTSC\)可以说感受比较深。
我们做了火车过来,第一天是报道。
去八十中试了一下机,感觉很不错,电脑很明显比我们学校好多了。
但是似乎每个机房的配置又不太一样,键盘有的就不太习惯。但是总体来说还是比我们学校强了很多啊。果然是首都的学校啊。

除了报道之外,\(CTSC\)直接以一场考试作为开始。
题目顺序什么的我也记不太清了,
更别说我考场上的心态之类的了。
签到题\(T1\)切掉了,后面的\(T2,T3\)暴力写了\(60\)分

\(day1\)考完之后下午没去看成绩,结果整个就不知道成绩了。
心里一阵发虚。
下午的时候听讲题,感觉\(T1\)比较稳。
然后看\(laofu\)上去吐槽也是挺有趣的。

记得比较清楚的是\(day2\),毕竟有两个我们学校的学长啊。
上午是论文答辩,具体似乎也没什么啊。。。
如果不在现场真的是错过了很多欢乐的时光。(比如“莫队”)
下午的“人工智能”我们不是很感兴趣,就先回酒店休息了。

然后就是\(day3\)了,又是考试日。(或者说是“咕咕咕”的一天???)
看到\(T1\)就先想暴力
很明显可以每次二分答案,然后只去满足条件的果汁然后贪心就好了。
(全世界写的都是主席树+二分)
然后我觉得一下子要做这么多二分,于是写了一个整体二分
在写整体二分的时候发现要合并和查询答案,
于是我写了一个\(BIT\)上二分
强行把复杂度写到了\(O(nlog^3)\),
因为有点小复杂,又是仔细思考,又是调试的,搞了\(3.5h\)
测了一发大样例,\(0.2s\),感觉很稳,就没管了。
(出来之后,\(ppl\)吐槽我为什么不直接在线段树上二分,这样就只有两个$log $了,我果然是个傻叉)
\(T2\)似乎是一个不可做的题目,\(15\)分钟顺手写了一个\(O(T11^8)\)的明显没分的暴力,过了样例。
然后直接开题答,前面\(op=1\)的直接上了一个退火,发现这样就过了\(4\)个\(op=1\)的点,还有一个比较特殊,看数据发现是三条链,直接写个\(dp\)就好了。
这样就拿到\(50\)分了。
剩下\(op=2\)的发现不会写\(check\)(听说有\(res.txt\)???)
于是自己瞎\(yy\)了一个\(check\)
一顿退火出来,发现是\(2+2+2+2+2\)
第二个点发现很小啊,然后我自己随手改了几个数字
然后发现就过了????
于是就对了\(6\)个点。
接着退火一顿调参,最后在下考之前就变成了\(10+3+3+3+5\)
总共就是\(74\)分?
看起来这个成绩非常不错了。
下考之前再研究了一下数据,发现有个点没有依赖条件,就是一个奇奇怪怪的\(dp\),但是我懒得写了,索性最后\(10\)分钟接着调退火的参数,但是分数似乎没有变化了。

接下来是咕咕咕的日子
因为\(day1\)没看到成绩,于是下午很早就是机房蹲点看成绩,
结果一直到了讲题的时间都还没有成绩看,
只好回到了礼堂,结果礼堂似乎没有人讲题?
又拖了很久才勉勉强强开始进行集训队的口试
听说是有理有据的把rk5/6淘汰
口试完了,然后就直接让我们去吃饭了???
吃完饭过来公布国家队。
\(orz\ YMD\)
\(orz\ laofu\)
这下我们学校一下占了一半的国家队名单,
在现场还是感觉非常激动啊。
(但是这并不能改变我是菜鸡的事实)

听说有\(85\)个人的成绩出锅了
然后把他们单独留了下来,总而言之就是要他们考\(day3\)之类的
这可以说非常皮了。
于是,他们考\(day3\)的时候我们就到颐和园去玩了。

插播广告:如果您要想\(zsy\)的各种图片,欢迎加入zsy粉丝群:782893338

然后。。。。\(TM\)成绩就是不出来,甚至连颁奖都咕到\(APIO\)一起了
无奈。

APIO2018

这。。。就比较惨痛了。
听课什么的自动略过了
考试的时候感觉状态一直不是很好。。
\(T1+T2\)花了\(4h\)写出了\(5+7\)
然后拼命开\(T3\)
写了\(5+10+13\)的爆搜+一棵树
然后开始写\(5+8+10+13+15+20\)
最后剩\(2min\)的时候我自己的数据调出来了。
然后交上去了,却迟迟不知道结果。。

最后查的时候发现写错了一个小地方,全部\(WA\)在\(Test30+\)了
这就很无奈了。

成绩

最后所有成绩出来了
\(CTSC:160+174=334\)
\(APIO:5+7+28=40\)
听说\(CTSC\)的\(Au\)线时\(337\)来着???
我这题答题。。。。。
简直日了狗了。。。
表示如果用了\(res.txt\)我觉得我题答可以玩到\(90\)分左右啊。。
然后顺利的拿到了\(Ag\)并列的\(rk2\)
至于\(APIO\)?
\(Cu\)线\(35\)分,随便混了个\(Cu\)滚粗。

结尾&总结

这几天还是挺有意义的吧
毕竟在全国范围内这样规模的精英赛
除了\(CTSC+APIO\)可能也就是\(NOI\)了
从奖牌上看还是稍微有一点点可惜吧。
但是,不管怎么样,至少证明了自己还不是那么差,
接下来(很大概率)还有夏令营,
我也要好好准备,希望能够在高一拿到一份约吧。
加油啦!

最后就放上自己的狗牌把

CTSC/APIO2018滚粗记的更多相关文章

  1. CTSC 2017 滚粗记

    CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...

  2. 2015 CTSC & APIO滚粗记

    o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...

  3. 真·APIO2018滚粗记

    有人说只有大佬才会说滚粗啊爆零啊…… 然而我真滚粗真爆零啊…… D1: 听课,然后夏眠. 咦折纸……哦好吧太神仙了. 咦AI……好妙啊好妙啊. 咦二分……哇还有wqs二分这种神奇操作,学学学. (我是 ...

  4. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  5. HNOI2015滚粗记

    HNOI2015滚粗记 经过两天的苦战,艰难的HNOI终于结束了.感觉这次HNOI自己还是收获了许多. \(Day1\)打的很是艰难,题目一下就有种晕头转向的感觉.开场\(20min\)自己还在读题时 ...

  6. THUSC2018滚粗记

    THUSC2018滚粗记 前言 大家好,我是\(yyb\),我的博客里又多了一篇滚粗记, 我记得我原来在某篇滚粗记中曾经写过 \(yyb\)还会写很多很多次滚粗记才会有一篇不是滚粗记的东西. 看起来这 ...

  7. thusc2016游记&&滚粗记&&酱油记

    #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...

  8. ZJOI2017 Day3 滚粗记

    私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂 ...

  9. NOIP2017滚粗记

    NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙 ...

随机推荐

  1. 【GAN与NLP】GAN的原理 —— 与VAE对比及JS散度出发

    0. introduction GAN模型最早由Ian Goodfellow et al于2014年提出,之后主要用于signal processing和natural document proces ...

  2. 怎么用JavaScript写一个区块链?

    几乎所有语言都可以编写区块链开发程序.那么如何用JavaScript写一个区块链?以下我将要用JavaScript来创建1个简单的区块链来演示它们的内部到底是怎样工作的.我将会称作SavjeeCoin ...

  3. html5实现拖拽上传头像

    1. 将客户端(本地电脑)中的图片拖到网页中 要点: html5 拖放, FileReader html: <div id="container" ondrop=" ...

  4. PAT甲题题解-1003. Emergency (25)-最短路径+路径数目

    给出n个城市,m条边,起始点c1和目的点c2接下来给出n个城市的队伍数以及m条双向边问你求c1到c2的所有最短路径数目,以及其中经过的最多队伍数 先最短路dijkstra,同时建立vector数组pr ...

  5. 《Linux内核--分析Linux内核创建一个新进程的过程 》 20135311傅冬菁

    20135311傅冬菁 分析Linux内核创建一个新进程的过程 一.学习内容 进程控制块——PCB  task_struct数据结构 PCB task_struct中包含: 进程状态.进程打开的文件. ...

  6. C语言编程—自动生成四则运算升级版

    #include<stdio.h> #include<time.h> struct fenshu { int fenzi; int fenmu; }Fenshu[]; int ...

  7. ElasticSearch 2 (7) - 基本概念

    ElasticSearch 2 (7) - 基本概念 摘要 ElasticSearch的一些基本核心概念,理解这些概念有助于ElasticSearch的学习 准实时NRT(Near Realtime) ...

  8. Android 自己写一个打开图片的Activity

    根据记忆中eoe的Intent相关视频,模仿,写一个打开图片的Activity 1.在主Activity的button时间中,通过设置action.category.data打开一个图片.这时代码已经 ...

  9. java8新特性(四)_Stream详解

    之前写过一篇用stream处理map的文章,但是对stream没有一个整体的认识,这次结合并发编程网和ibm中介绍stream的文章进行一个总结,我会着重写对list的处理,毕竟实际工作中大家每天进行 ...

  10. Spring之c3p0连接池配置和使用

    1.导入包:c3p0和mchange包 2.代码实现方式: package helloworld.pools; import com.mchange.v2.c3p0.ComboPooledDataSo ...