CTSC/APIO2018滚粗记
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滚粗记的更多相关文章
- CTSC 2017 滚粗记
CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...
- 2015 CTSC & APIO滚粗记
o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...
- 真·APIO2018滚粗记
有人说只有大佬才会说滚粗啊爆零啊…… 然而我真滚粗真爆零啊…… D1: 听课,然后夏眠. 咦折纸……哦好吧太神仙了. 咦AI……好妙啊好妙啊. 咦二分……哇还有wqs二分这种神奇操作,学学学. (我是 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- HNOI2015滚粗记
HNOI2015滚粗记 经过两天的苦战,艰难的HNOI终于结束了.感觉这次HNOI自己还是收获了许多. \(Day1\)打的很是艰难,题目一下就有种晕头转向的感觉.开场\(20min\)自己还在读题时 ...
- THUSC2018滚粗记
THUSC2018滚粗记 前言 大家好,我是\(yyb\),我的博客里又多了一篇滚粗记, 我记得我原来在某篇滚粗记中曾经写过 \(yyb\)还会写很多很多次滚粗记才会有一篇不是滚粗记的东西. 看起来这 ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- ZJOI2017 Day3 滚粗记
私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂 ...
- NOIP2017滚粗记
NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙 ...
随机推荐
- 通过汇编一个简单的C程序,分析汇编代码理解计算机是如何工作的
秦鼎涛 <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 实验一 通过汇编一个简单的C程序,分析汇编代码 ...
- 2013337朱荟潼 Linux第一章读书笔记——Linux内核简介
一.Unix历史 二.Linux足迹 类Linux系统.非商业化产品.用途广泛 三.操作系统和Linux内核简介 1.操作系统 (1)是指在整个最基本功能系统中负责完成最基本功能和系统管理的部分. ( ...
- Jmeter当获取正则表达式匹配数字为负数时获取所有匹配的值
需求说明:如果http的bodyData中有类似于{"idList":["6505","6506","2222".... ...
- PHP的魔术方法
PHP中把以两个下划线__开头的方法称为魔术方法(Magic methods) 魔术方法包括: __construct(),类的构造函数 __destruct(),类的析构函数 __call(),在对 ...
- 顺序表的C、C++实现
一个线性表表实现,函数声明放在 line_list.h 头文件汇总,函数定义放在line_list.c 中,main.c 用来测试各个函数. 1.文件 line_list.h // line_list ...
- 【题解】Luogu P2047 社交网络总结 (Floyd算法,最短路计数)
题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象.不妨看这样的一个问题.在一个社交圈子里有n个人,人与人之间有不同程度的关系.我 们将这个关系网络对 ...
- SDOI2017 R2泛做
由于各种原因,在bzoj上我day1的题一题都没过,所以这里就直接贴loj的链接好了. D1T1 龙与地下城 中心极限定理. https://en.wikipedia.org/wiki/Central ...
- 如何用React, Webcam和JS Barcode SDK创建Web扫码App
这篇文章分享下如何结合React Webcam和Dynamsoft JavaScript Barcode SDK来创建Web扫码App. Web实时扫码 从GitHub上下载react-webcam. ...
- POJ 3268 Silver Cow Party (最短路径)
POJ 3268 Silver Cow Party (最短路径) Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl ...
- MyEclipse创建WebService服务端和客户端
1.新建立一个javaWeb项目,一个java类,如图: 2.接下来我们就要将项目中的TestService的这个类生成WebService服务端,选择new Web Service,如图: Next ...