【游记】CTSC&APIO2017

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!

时间: 2024-10-24 07:03:12

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

apio2017游记

//第一次写游记,只是流水账...结果好像确实只去游了…… day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)day-3-day-1 感觉期中考完挂day0 8:30的东航航班,因为"一带一路"会议,要提前三小时到机场,凌晨三点半起床,这时机场大巴都还没有的,幸好领队老师和coder107同乘一辆车,前一天说好捎了

CTSC+APIO+THUACM游记

退役之前,写点破事乐呵乐呵.. (同DaD3zZ) CTSC Day0 来到丽都 哈哈哈这可是四星级豪华酒店啊   想想要在这住7天  美滋滋 换了半天的房间 也没有换到一起   最后yzy&gzz两位大佬(THU和PKU一本大爷)去了珀利 打开屋子 woc? 大床房  Excuse me ? ............看我无语的表情  = = 晚上跟lty睡到了一张床(雾) Day1 进考场之前跟lty&ysq谈笑风生 lty奶了自己一口:AK! 开场5min T1 30pts随便写吧 T

【NOIP 2015 &amp; SDOI 2016 Round1 &amp; CTSC 2016 &amp; SDOI2016 Round2】游记

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

THUSC2017游记

你若安好,便是晴天. Day 0 中午就要出发了,上午浮躁的不行,根本写不下题去. 到了火车站之后发现教练和lyc和ztc在4车靠近5车的那一边,然而我在5车靠近4车的那边,尴尬-- 本来是想着上了火车之后再换个座的,然后发现自己旁边是个妹子(重点是长得还不错--),于是决定不换座了.然而那个妹子一路都在刷一些我看都看不懂的(高考)题,感觉这妹子实在太神了,连搭讪都没敢-- 到了宾馆之后出去吃了晚饭,然后就回房和lyc和ztc颓荣耀了,然后果然被查水表了--收了笔记本之后ztc又回房看了会儿电视

CTSC&amp;APIO被教做人记

DAY 0: 早早起来从衡水出发,在去火车站的路上明白了HZOI总是差点误车的真相--上了绿皮火车之后由于没网没流量就开始看政治书应付学考,然而并不是很能看进去,感觉初中学的比高中学的不知道高到哪里去了.到了北京之后选择了目测最快捷的地铁前往宾馆,然而出了地铁站已经是两点,地铁站门口就是汉堡王.吉野家等快餐店,然而急着报道的老师还是让我们先去旅馆,然后就在外卖小哥微妙的操作等等你懂得原因下兜了半天圈,到了酒店和WZZ一屋,简单收拾下就被老师催着前往了八十中试机.试机题目是九省联考DAY1,于是乎

HAOI2018游记(假)

(有谁会在一年半后回忆一年半前的事情啊喂) (我只是觉得用回忆来代替浮躁还挺好) (也有可能是我喜欢上回忆不好的事情的感觉了) 与其说是HAOI2018游记,不如说是对从 HAOI2018 到17号之间发生的一系列不好的事情的回忆. HAOI2018前 大部分事情都不记得了,不过当时每天真的很浮躁,什么都学不进去,什么也都不想学,去参加九省联考也是被吊打,甚至还偶尔做做进队的白日梦. 报道的那一天下午去试机,花了几分钟时间写了一发 LCT (然而并没有考),发现没什么问题,就走了. 晚上和 QY

从“水下八关”的传说说起(人民邮电报专栏《乐游记》之17)

越不容易开启的隐藏关卡,越容易成为剧情的特殊分支,直接影响到游戏的结局,而这激发了玩家高亢的游戏热情,同时让游戏经久不衰. 文/张书乐 二周目.隐藏角色.隐藏关卡等等探宝式的游戏玩法,让游戏具有了更强的续航力.任何事物都有一个起源,而在我看来,这一切都源于与<魂斗罗>有关的"水下八关"传说,这个传说和中国游戏玩家关系很大. 在没有社交网络的时代,<魂斗罗>游戏非常流行.而在游戏第六关有一个bug(程序漏洞),会使敌兵的图形显示不正常,变成类似青蛙嘴的模样.在中国

GAME不会OVER(人民邮电报专栏《乐游记》之16)

许多单机游戏在上个世纪的最佳"活法"--让玩家不断地玩下去,而不会因为"GAME OVER"而离开.在每一个游戏研发者心中,GAME不会OVER的游戏,才是好游戏. 张书乐 记得网上有个流传已久的笑话,大意是说某个有官瘾而无官运的男子,将自家的所有房间均挂上政府机关的牌子,如书房为"文化厅".客厅为"广电总局".卧室为"计生委",连厕所也堂而皇之地挂上了"卫生部"的牌子--原本以为这只是

玩好一款游戏很重要(人民邮电报专栏《乐游记》之15)

游戏的最大妙用就在于,它或许能指导我们的现实生活,又或者能帮我们获得更好的生活,或许你不相信,但文章中的故事,确确实实发生过,而且是那么的正常. 文/张书乐 年龄大了以后,我发现外语真的很管用.某日中午,我在午睡,朋友在微信上给我发了个单词"relex".被弄醒的我,半天没有回过神来,毕竟快十年没有和"英格里希"(Engliash)打过什么实质性的交道了.向百度.谷歌求助后,我也没得出什么结果,琢磨了将近一中午,后来猛然醒悟,可能是拼写有误的"relax&