CTSC&&APIO2016 旅游记&&被坑记

在帝都将近十天,回家之际,有一丝急迫,也有一丝眷恋。

5.1 CTSC day0

坐前一天晚上的火车,很早就到达了北京,倒了3班地铁+一班公交到达了目的地,被yts大爷领着绕了一个大圈才到宾馆,累成狗。

宾馆很高级,房间里面有70元一瓶的水,冰箱里还有各种饮料(当然是喝不起的啦),床软的可怕。睡了1个小时,人还是虚的,背了一点板子。

中午被叫去吃饭,要走3里地才能到学校,这时候的我已经累得比狗还狗了,饭菜有点可怕,只有4道菜,感觉就是在食堂里吃的盒饭,顿时对这几天绝望了。回到酒店,一想到过一会儿还要去试机,我的内心是崩溃的,又睡了不知道多久,就去试机了。

试机题是noi2013的部分题目,一道神题+一道题答。尝试去做那道题答题,却毫无头绪,上网搜题解,发现有人说那是noi史上最水的提答题,因为试卷上有一些解释我没有看。然后像奔赴刑场一样地去吃饭,回去继续背板子,到10点还有一堆没背完的,最后一天背板子果然不太靠谱。

5.2 CTSC day1

前一天的疲倦还没有完全消失,今天却要上考场了。这里的早餐还不错,然而我却感觉没有考试的状态。

上考场,看题,花了30分钟才知道今天的题都是什么意思,看了几眼第三题数据发现非常良心,又觉得CTSC题目不可做,就打算敲完前两题暴力就去玩题答,然而,今天被暴力坑了好久:

第一题前5分,就是觉得明明n^2的做法题目给100是什么意思,测大样例,diff命令一下,发现完全不对,但是用眼看看,貌似又是一样的,咦?用c++自己实现了一下diff命令,又发现我没错,这到底是怎么一回事?不管了,问题应该不大。‘(过了好久,告诉我们样例是windows下换行符,所以diff命令就会判错,233,确实应了之后讲题的那句话,信息学奥赛要考察对电脑基本的操作。)

第一题之后有20分出发点x坐标都相同,那么直接把时间树建出来dfs,用set维护最值或者主席树就行。写了个set,和暴力对拍,改了改小错误。之后弄了一个大样例,RE了?查了好久才发现是爆栈,就让监考的神犇帮忙解决,这时候我才知道noi linux下不是无限栈,只有评测时是,于是学会了开栈命令。又感觉跑的好慢,但是不想改了,就这样吧。(过了好久,我意识到自己对拍还开着,当然慢了。。。)

第二题,敲完暴力,测大样例发现不对,又查了n久错也不知道错在哪里,想到不能在这里纠缠太久,就去搞题答了。这时候2个小时已经过去了。第三题写了一会儿之后,样例被更正了!也就是我写的是对的!!!!

前两道题35分基本拿到,我比较心安地写第三题,这是今天唯一一道样例没有问题的题。

第一个测试点是类似bzoj2142的组合数取模,决定最后写。

第二、三个测试点是多重背包,但是第三个数据范围很大

第四个点点很少,看着很奇怪。

第5个点不知道是什么奇怪的东西

第6-10个点都可以写矩乘,能否跑出来就不一定了。

首先写矩乘,可以写n^2logw的,看起来能跑的快一点,跑了将近1个小时把67两个点跑出来了,第8个点我不认为那个预处理能在考试之前预处理出来,就改的n^3logw,还跑出来一些分。

第2个测试点写完,很快就出来了结果,第三个点认为fft的复杂度不靠谱,自己也不想写那种东西。

看第四个点,发现暴力5分钟就跑出来了,然而还是不知道第5个点是什么东西。

然后写第一个点,所幸写出来了。

最后,把所有没做的点输出第一个数+一些0,我就不信出题人能造数据造到没有1个0.

中午吃饭,感觉好多神犇都会做第一题,最起码会写40分暴力,但是题答貌似做的没我分高。

看分,98,没有什么奇怪的失分,有个点输出0得了4分。

讲题,发现第一题完全可做,但是第一题感觉我就算能想到也不可能在3h之内写出来,第二题果然是神题,第三题我好像比集训队最高分还高,看来真正的神犇是不需要通过提答活命的。学校里大部分人考跪了,st_nec拿到了很标准的暴力分,在学校里就第二了,而sd的其他人考得好像也一般。

总结:

1.电脑小常识

(1)diff -w 比较两个文件,可以忽略制表符,也就不存在windows换行和linux换行的区别了。

(2)ulimit -s 2333333333 可以开栈,后面那个数是以kb为单位的栈空间大小。

(3)time +语句可以查询后面这个命令使用的时间,以秒为单位的实数

(4)学会修改文件后缀名可以在CTSC中获得一分!

中午,却突然发现八十中的饭是那么的丰盛,或许是昨天学校不想发三倍工资的缘故?

5.3 CTSC day1.5

今天上午是集训队论文答辩,下午打算翘掉讲座出去浪,然而在我们午睡的时候,收到通知,如果不去听讲座,取消比赛资格,于是就去了,然而并没有点名。我们只能4点出发出去玩了,davidxu带我们出去吃“北京小吃”,肉饼,卤煮,炒肝,豆汁……,肉饼没尝出什么特殊的,卤煮还是超赞的,炒肝和豆汁,建议看到这篇文章的同学自行去尝一尝。回到宾馆8点多了,看了看apio试机赛的题目。今年apio有交互题,试机题看来很可搞的样子:一个不带权无向图,可以查询任意两点之间最短路长度,求给定S到T的一条最短路径,询问次数在3n及以内。

我想出来一种4n的做法,通过加了一些随机,变成期望1.75n,Oxer表示,你写的什么乱七八糟的东西?其实3n做法也非常简单,得到正解后自己无语了。

5.4 CTSC day2

由于day1分比较高,今天我只要考得比较正常就能au,为了防止出现上次错过可做题的悲剧,我这次先花了1h把所有题想了一遍,第一题感觉不可做,但在看了那个tab文件中的邻接矩阵和题目中的那个证明后,我又感觉很可搞,50分直接出来了,想100分的矩阵如何构造,想出来了就A了,写了个checker发现自己没什么问题。

第二题看成暴力分只有五分,于是不想写,开始搞题答,第一个点手玩,搞出来了最优解,但是不知为何怎么也过不了checker,于是去写那个费用流,过了57两个点,但是好像第六个点也可以用这个程序跑?第一个点还是怎么也过不了checker,正好那个checker有bug,于是监考的神犇帮我联系了出题人,告诉了我哪个数错了,之后就是垃圾时间,这一天的提答题,我刚刚过了平均分。首先,一个通用的spfa就能过很多分,中间有几个点是树我没有观察出来,还有几个点在拓扑图上每次找最长链贪心就可以过很多点,看来自己提答题的水平还差的很大。

之后我又写了第二题暴力,感觉这种分不应该跳过,写这个的时间绝对搞不出一个提答的点。

总结:

(1)自己提答题技术还不行,回去练一练,尤其是提答题骗分能力和观察数据能力,很多东西都没有观察出来。

(2)认真写暴力。

之后集训队面试,很遗憾faebdc大爷没有进入六人,杜子德几乎对每个人提了一个关于百度的问题,面试上其他老师还问了一些奇奇怪怪的问题,留下了一些很经典的对白。

(1) 为什么你们学校oi水平变弱了?和老师跳槽有关系吗?

(2)你IOI生病了怎么办?

(3)你为什么考砸了?

我认为是运(ming)气(ti)问题……

那么你认为这次的命题有什么问题?

我说的是运(ming)气(ti)问题……

(4)你之后有什么打算?

我打算搞ACM

(dzd突然冒出) 好,那么你就搞ACM!

晚上闭幕式,第一次领AU我非常激动。

在还未开场的时候,由于ccf的失误,本应王宏讲话时公布的国家队名单提前公布了出来,霎时间掌声雷动,那位爆出来名单的神犇一脸懵逼。

在王宏讲完话之后开始颁奖,听同学说我上去的时候全场都吓蒙了,而这也引起了ccf的注意。。。

我rank4,幸好这是ctsc,希望apio不要出现这种名次了。

CTSC结束了。

5.5 APIO day0

今天是APIO报道(shehuihuodong)日,我们去了圆明园和THU门口,然后被保安拦住没能进去,走路走的又累成狗了,只因为要吃晚饭,我才去试机,尝试写剩下的一道APIO试机题,然后写炸了,晚上8点半看了别人代码,11点才调出来睡觉。

5.6 APIO 讲课日1

上午认认真真地去听(shui)课(jiao),下午决定在宾馆写题。晚上又爆出了如果不去,取消参赛资格的话,结果没人信。

5.7 APIO day1

学校内有位神犇说,APIO是noip难度,这是真的,因为给你的实际只有noip的时间,之后就蜕变为oi赛制。

然而我就比较幸运,在服务器卡爆之前就写完了想写的题。

首先一个小时看题,想出来了第三题正解,第二题好像是bzoj某题,于是我打算先写完这两个题再说第一题。

第三题比较顺利写出来了,发现第二题和那个问题完全不一样,然后就毫无思路,去想第一题,写了半个屏幕的状态转移方程,然后写,wa,不知道怎么回事,又写了个暴力对拍,花了2个小时调处来了,然后第二题先交上暴力,开始想正解,想不出来,就弃疗226分了。

总结: IOI赛制对我们现在还是游戏性质更大的比赛,和考oi赛制完全不一样。

yts1999悲伤过度,直接回家了。

5.8 APIO 讲课日2

不想听课,又和同学出去浪,强绑了济南的两位神犇,去逛798艺术区,非常赞,强烈推荐。中午和同学去吃北京烤鸭,也非常赞,做的鱼特别好吃,也就第一次见到了Oxer吃海鲜。

晚上闭幕式,我特地回宾馆换了套衣服。

王宏讲话,居然点名表扬了我,我真的吓到了,龙哥建议我结束后找王宏合个影啥的。他说我是全场并列第5名,我好想意识到什么不好的东西,在之后的讲话中得知,那4个比我分高的都是国家集训队,而A类选手只有3个226的。于是,我被卡noip了。

领奖下来,就被ccf的人喊住说了一些话。

结束之后,王宏问我去过noi吗,我说没有,又问我为什么是B队,我说我noip写跪了一道题。然后还说了一些奇怪的东西。

CTSC && APIO 结束了,这个周就是SDOI,希望自己能正常发挥,rp++,也祝我们学校的同学们sdoi成功翻盘。

时间: 2024-11-09 03:07:23

CTSC&&APIO2016 旅游记&&被坑记的相关文章

.NET Core爬坑记 1.0 项目文件

前言: 之所以要写这个系列是因为在移植项目到ASP.NET Core平台的过程中,遇到了一些“新变化”,这些变化有编译方面的.有API方面的,今天要讲的是编译方面的一些问题.我把它们整理后分享出来,以便各位博友不要再遇到这些坑. 在Dotnet Core RC2版本中,project.json 管理着整个项目,包括编译文件.依赖包管理.版本信息.平台依赖与发布等功能. 关于项目中引用: 比如我们一般看到Project.json中一般会有如下内容: "dependencies": { &

UiAutomator2.0升级填坑记

UiAutomator2.0升级填坑记 SkySeraph May. 28th 2017 Email:[email protected] 更多精彩请直接访问SkySeraph个人站点:www.skyseraph.com 啰嗦 Google Android Developers 在2015年3月就发布了UiAutomator 2.0版本(下文简称U2),而公司的核心产品中用到还是UiAutomator老版本(下文简称U1),业界用U2的也不是很多,虽然有诸多问题和不便(如高版本OS中不支持Remo

踩坑记:httpComponents 的 EntityUtils

今天写的一个服务程序,有人报告获得的数据中文乱码,而我是用 apache 通过 httpComponents 去取得数据的,于是开启日志的 debug 级别. 在日志里果然发现中文不见了,有乱码出现: 2014-07-02 16:35:01.348 DEBUG [Wire.java:86] http-outgoing-8 << "<?xml version="1.0" encoding="UTF-8"?>... subject=&q

Spark踩坑记——数据库(Hbase+Mysql)转

转自:http://www.cnblogs.com/xlturing/p/spark.html 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值.最近一个实时消费者处理任务,在使用spark streaming进行实时的数据流处理时,我需要将计算好的数据更新到hbase和mysql中,所以本文对spark操作hbase和mysql的内容进行总结,并且对自己踩到的一些坑进行记录. Spark Streaming持久化设计

Spring @Transactional踩坑记

@Transactional踩坑记 总述 ? Spring在1.2引入@Transactional注解, 该注解的引入使得我们可以简单地通过在方法或者类上添加@Transactional注解,实现事务控制. 然而看起来越是简单的东西,背后的实现可能存在很多默认规则和限制.而对于使用者如果只知道使用该注解,而不去考虑背后的限制,就可能事与愿违,到时候线上出了问题可能根本都找不出啥原因. 踩坑记 1. 多数据源 事务不生效 背景介绍 ? 由于数据量比较大,项目的初始设计是分库分表的.于是在配置文件中

[转]Spark 踩坑记:数据库(Hbase+Mysql)

https://cloud.tencent.com/developer/article/1004820 Spark 踩坑记:数据库(Hbase+Mysql) 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值. 最近一个实时消费者处理任务,在使用spark streaming进行实时的数据流处理时,我需要将计算好的数据更新到hbase和mysql中,所以本文对spark操作hbase和mysql的内容进行总结,并且对自己

【转】Vue 脱坑记 - 查漏补缺(汇总下群里高频询问的xxx及给出不靠谱的解决方案)

前言 文章内容覆盖范围,芝麻绿豆的破问题都有,不止于vue; 给出的是方案,但不是手把手一字一句的给你说十万个为什么! 有三类人不适合此篇文章: "喜欢站在道德制高点的圣母婊" – 适合去教堂 "无理取闹的键盘侠" – 国际新闻版块欢迎你去 "有一定基础但又喜欢逼逼的人" 得得得,老子知道你厉害了,你好牛逼,这些问题那么简单,都是小白看的 这种傻瓜文,简直浪费老子的时间! 对于以上三类人,走吧,这里不是你来装逼的地方. 你们也不值得看老子花那么多

记一次 Spring 事务配置踩坑记

记一次 Spring 事务配置踩坑记 问题描述:(SpringBoot + MyBatisPlus) 业务逻辑伪代码如下.理论上,插入数据 t1 后,xxService.getXxx() 方法的查询条件会不满足,会查询不到数据.结果事与愿违,后一次的查询,居然查到了数据. void saveXxx(){  xxService.getXxx(); // 查到一条数据 data1  xxService.insert(); // 插入一条数据 t1  xxService.getXxx(); // 查到

阿里云ECS搭建Kubernetes集群踩坑记

阿里云ECS搭建Kubernetes集群踩坑记 [TOC] 1. 现有环境.资源 资源 数量 规格 EIP 1 5M带宽 ECS 3 2 vCPU 16 GB内存 100G硬盘 ECS 3 2 vCPU 16 GB内存 150G硬盘 SLB 2 私网slb.s1.small 2. 规划 坑: 上网问题,因为只有一个EIP,所有其它节点只能通过代理上网; 负载均衡问题,因为阿里不支持LVS,负载均衡TCP方式后端又不支持访问负载均衡,HTTP和HTTPS方式,只支持后端协议为HTTP; 为了避免上