GDOI回来不到两天就前往北京参加CTSC和APIO。

CTSC Day1

【考试】

T1一道神奇的题,很快想到O(n2)做法,感觉ctsc题目难度应该很大,就没马上想着出正解(事实上这届CTSC偏水…233)

T2给带边权树加一条指定边权边,使最大的两点间最短路最小。虽然是最大值最小问题但是考虑了几次二分都不靠谱……考虑枚举环暴力判断O(n4)但是程序好像相当难写……好像要链剖树型DP总之各种复杂。

T3看到概率两字就没往下看了……这是我这场比赛最痛心的地方!

回去考虑T1,画出表来想了很久发现考虑每块石子都会有重复的,只要有一个变量记录差值就行了,这样就O(n)了。然而代码比较复杂码了很久。

搞定T1后只剩一个半小时了,心想写写T2暴力大概是够的(flag)。然后考虑T2细节发现巨多!然后开始码码码到最后20min还没码完而且感觉我码不下去了……太恐怖了……然后二三题0分跑路。

想想当时我居然到最后都没有完整地浏览T3的题面……

【成绩】

实际得分(期望得分):90(100)+0(25)+0(50)=90(175)

【讲评】

T1大水题,大家都很快地签到QAQ

T2正解是证明一个结论:必然存在一组解两端都在树的直径上,变形后是IOI原题。

问了问腾爷(swm_sxt)第二题暴力怎么写,给我介绍了一种写起来特别方便的做法:枚举其中一个点并以其为根dfs,然后形成的环就是结点到根,处理起来十分方便。

果然知道思路后实现方式也相当重要啊QAQ

T3出来问了发现50分非常水啊!只要套个公式两边递推就可以了,我却因为ctsc t3很难所以没看题啊。

其实这道题正解也不难,很多人写出来了。orz毛啸AK。

【反思】

1.暴力总是不够细心,丢了一两个点。

2.思维速度太慢,第一题和第二题暴力都很水但是思考却特别慢。

3.代码能力严重不足,代码经验不足。

4.比赛节奏掌握不好,总以为5小时3道题慢慢来,结果就是时间不够。

CTSC Day2

【考试】

T1神奇的题,看了一下就先过了。

T2最长上升子序列,有一些奇怪要求,分点很多很广,感觉是一道慢慢搞分的题目。

T3吸取教训,认真看了T3,然并卵,居然要用到计算几何的一点知识……完全不会了。

回去看T1,推了推发现了一些关系,搞出了70分,感觉很满意了就没往下想,码了。

看T2,根据数据范围想了两个DP,感觉科学然后码码码。

后来看到第一个点可以直接用O(n log n)求下降序列,但是因为对二分做法不熟悉而且懒得为了5分码代码然后就没写……

出来后DP做法被yyl怒怼,想了想好像真的不科学,不敢继续想。

【成绩】

实际得分(期望得分):70+0(5+)+0=70(75)

第二题DP果然炸了……如果我花点时间去写二分下降序列还能拿5分的QAQ

【讲评】

T1的70分做法大家都会,100分用lucas定理318就可以,没学过就没办法咯。

T2正解是网络流,当然不是裸的。不过我有想到最长上升子序列可以用网络流写,但一想到数据范围就没往下想,还是太弱。

费用流还可以转正权边后用dijkstra优化复杂度诶,第一次知道。

5分二分下降序列,10分状压DP,给分极其吝啬>_<

T3计算几何,正解搜索+剪枝,代码800行(wow)。

然而徐明宽dalao居然……AC了。。。用的是随机化算法(爬山退火遗传之类的结合)加强大的调参居然过了全部数据……%%%第一次认识到随机化调参的强大。

【反思】

1.通常Day1简单Day2难,第一天如果没有及时进入竞赛状态的话Day2想翻盘就晚了!

2.做法没有考虑清楚全面。

3.小的部分分懒得写,缺乏代码能力和思维清晰度。

APIO(IOI赛制)

【考试】

吐槽一下开考前强行让我们在机房睡了半小时,以及半小时前机房开着监考员没来文件夹里有apio中文试题pdf,这会发生什么事?监考员来了之后才让我们全部注销了。

T1彩虹蛇,分五档分数。第一档暴力很好写,第二挡想了想觉得可做,后面没思路了。

T2交互题,分好多档,花了好久才看完题目并理解透彻,然后想了想第一档挺水的,第二挡想出7分没想出15分,不舍得写。然后把第一档写了但是搞了很久。总体下来T2我搞了半天才拿了4分,血亏。

T3商旅,看完题看了第一档感觉是个最优比率环,我01分数规划只是学过但是没写过代码,可是当时头脑一热觉得12分暴力就拿了吧,然后就开始写了……调最优比率环搞了很久交上去WA了,回来一看发现看错题意!!!当时想这场比赛算是完了……时间过半了而我一事无成,敲了个没用的最优比率环,心态爆炸。

冷静了一下,重新考虑12分暴力发现更好写,两遍最短路就解决了,赶紧码完交上去得了12分,心里得到一些慰藉,不过时间不多了!其实也是我思考速度和代码速度太慢的锅啊!

大致想出了T3第二档暴力21分但不是很有把握,T2的第二挡7分还没写,比较了一下觉得T1一二档暴力(23)性价比较高,就回去写T1的第一档暴力,写了交一直WA一直WA,心态又崩了QAQ不得不放弃第一档在最后半小时极限敲第二挡暴力,敲完快速检查到最后都没搞定细节也没输入数据调试,直接无脑交,至今不知结果,九成九是WA的。

【成绩】

实际得分(期望得分):0(23)+4(11)+12=16(46)

其实T3是很有出正解的希望,最后可能因为心态崩、不熟悉最优比率环、蠢等原因没想出来……QAQ

【讲评】

T1正解平面图欧拉定理

T2

T3被认为是全场最水的题目,有约1/4的人AC,正解就是最优比率环QAQ

【反思】

这场比赛可能是我OI生涯最失败的一场比赛,希望不会有下次,反思如下:

1.看清题意

2.提高代码速度&思维速度。

3.提高代码能力和代码经验,熟悉经典问题解法。

4.保持心态稳定良好。

END

最终CTSC铜牌(平均分),APIO铁牌,PKUSC&THUSC无资格,停课1个月后重新开始推文化课。

CTSC Day1的遗憾,APIO的惨败,希望在之后的OI生涯中不会再发生,因为我的机会……真的不多了。

半年后的NOIP2017,明年2月的WC2018&THUWC2018,明年5月的GDOI2018&THUSC2018,明年7月的NOI,机会在一次次地减少,但我不愿在这人生转折点上失败!

CYC never die!

【游记】CTSC&APIO2017的更多相关文章

  1. CTSC&APIO2017

    CTSC Day -1 因为越发感到自己与dalao们之间姿势水平的差距,本来打算再多学些姿势,但被老师叫去做noi,于是花了一两周的时间做完了noi2011~2015,也学到了一些奇怪姿势,还是挺有 ...

  2. CTSC2017 && APIO2017 && THUSC2017 游记

    一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了 ...

  3. CTSC&APIO2018游记

    Day-1 布吉岛干什么,好像只看了Splay Day0 再次布吉岛干什么,好像也只看了Splay 然后上了火车 wc没买方便面,只能吃40元的盒饭 半夜睡不着,那应该是我太菜了 Day1 九点下火车 ...

  4. CTSC 2018 游记

    day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...

  5. CTSC游记

    CTSC游记 day 0 到达帝都. 复习板子 day 1 第一题傻逼题啊 第二题第三题写个暴力 好了120稳了 出来一看第一题基数排序炸了? 51+10+10崩盘 day 2 答辩有意思啊 王选怎么 ...

  6. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  7. 2018 CTSC&APIO 游记

    CTSC 居然是CTSC先考,弄得我有些意外. 5.6 早上5:30乘坐高铁来到北京,差不多下午了吧,具体几点忘记了,然后来到宾馆   试机也没有去,就直接在宾馆颓废了. 5.7 考试的第一天,6:3 ...

  8. CTSC 2017 游记

    惨啊,弱菜选手只报上了CTSC,去不了APIO. day -1 晚上的时候,坐上了去帝都的卧铺. 由于第二天就是luogu月赛round1,还得在火车上赶工出题... 颓了好长时间,把题面写出来了,用 ...

  9. CTSC/APIO2018 游记

    狗牌滚粗选手,此博客证明我去过...... CTSC 消失的源代码与消失的分数...... 我也不知道发生了什么....... APIO 旁边两位小哥太强了,心态完全炸裂,最后也滚粗了...... 回 ...

随机推荐

  1. 【转载】【翻译】Breaking things is easy///机器学习中安全与隐私问题(对抗性攻击)

    原文:Breaking things is easy 译文:机器学习中安全与隐私问题(对抗性攻击) 我是通过Infaraway的那篇博文才发现cleverhans-blog的博客的,这是一个很有意思的 ...

  2. 3ds Max学习日记(七)

      第7章讲的是多边形建模,实例略多,有十六个,再加上周日的怠惰感,只做了几个实例. 附上今日的劳动成果:   布料(创建一个平面,转换为可编辑多边形,然后调整顶点,连接一些边,添加网格平滑,转换为可 ...

  3. 【alpha】Scrum站立会议第1次····10.16

    小组名称:nice! 小组成员:李权 于淼 杨柳 刘芳芳 项目内容:约跑app 1.任务进度 成员 已完成 当日要完成 李权 搭建好Android Studio环境 数据库设计 于淼 搭建好Andro ...

  4. Java InputStream转File

    文件处于磁盘上或者流处于内存中 在输入流有已知的和预处理的数据时,如在硬盘上的文件或者在流处于内存中.这种情况下,不需要做边界校验,并且内存容量条件允许的话,可以简单的读取并一次写入. InputSt ...

  5. httpservlet在创建实例对象时候默认调用有参数的init方法 destroy()方法 service方法, 父类的init方法给子类实例一个config对象

  6. python函数入门到高级

    函数的定义: def test(x): "The function definitions" x+=1 return x def:定义函数的关键字 test:函数名 ():内可定义 ...

  7. P2580 于是他错误的点名开始了

    题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人. 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900). ...

  8. 20165218 2017-2018-1 《Java程序设计》第三周学习总结

    20165218 2017-2018-1 <Java程序设计>第三周学习总结 教材学习内容总结-第四章 类与对象 面向对象语言 需要完成某种任务时,首先要想到,谁去完成任务,即哪个对象去完 ...

  9. HDOJ.2072 单词数(map)

    单词数 点我挑战题目 点我一起学习STL-MAP 题意分析 给出一行单词,判断这行有不同种的单词多少个,用map可以轻松解决. 代码总览 /* Title:HDOJ.2072 Author:pengw ...

  10. bzoj2724: [Violet 6]蒲公英(离散化+分块)

    我好弱啊..这题调了2天QwQ 题目大意:给定一个长度为n(n<=40000)的序列,m(m<=50000)次询问l~r之间出现次数最多的数.(区间众数) 这题如果用主席树就可以不用处理一 ...