CTSC Day -1 因为越发感到自己与dalao们之间姿势水平的差距,本来打算再多学些姿势,但被老师叫去做noi,于是花了一两周的时间做完了noi2011~2015,也学到了一些奇怪姿势,还是挺有收获的. CTSC Day 0 飞到北京,第一次来北京,但也没有什么特别的感觉,只觉得市里的建筑整洁度和规划啥的比福州强挺多的(福州某些地方破破烂烂的),但空气质量和福州真的没的比啊. 食堂菜还行,但感觉没冬令营时候的好,甚至感觉我校食堂会更好吃一点.后来某次和FallDream一起点了砂锅粉,味道…

GDOI回来不到两天就前往北京参加CTSC和APIO. CTSC Day1 [考试] T1一道神奇的题,很快想到O(n2)做法,感觉ctsc题目难度应该很大,就没马上想着出正解(事实上这届CTSC偏水…233) T2给带边权树加一条指定边权边,使最大的两点间最短路最小.虽然是最大值最小问题但是考虑了几次二分都不靠谱……考虑枚举环暴力判断O(n4)但是程序好像相当难写……好像要链剖树型DP总之各种复杂. T3看到概率两字就没往下看了……这是我这场比赛最痛心的地方! 回去考虑T1,画出表来想了很久发…

洛谷看到一题的难度NOI/NOI+/CTSC 百度一下 CTSC (China Team Selection Competition)为国际信息学奥林匹克竞赛(International Olympiad in Informatics,简称IOI)中国队选拔赛. 作为中国代表队人选决定的最重要比赛,选出高素质的信息学人才参加7或8月份的IOI.CTSC的赛制和IOI相同,分为DAY1和DAY2,题目难度与IOI类似甚至有时高于IOI. CTSC同期.同地举办全国信息学精英赛(NOI Top Co…

o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时,发现平原好大好平,一望无际!(无知的我...) 进京时是8点多了吧,北京已经黑了.可是,窗外金黄色的灯光照亮了整个视野!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美............. 到北京火车站后,老师说搭地铁…

在北京待了一周多,还是写点记录吧. 人民大学校园还是挺不错的,不过伙食差评. CTSC的题目太神,根本不会搞,一试20二试10分..本来都寄希望于提交答案题的..结果就悲剧了. 然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后 感觉突然流行起来了.反正我是不会. 比较有意思的还是听前6名的英文演讲,一位意外进前6的小哥貌似没准备过,啥都讲不出来.和以往一样,英文演讲基本上等于走走形式,反正取前4. 之后就是APIO报道,然后去逛了下北大,想去清华被门卫拦住了..感觉北大…

真是一道好题喵~ 果然自动机什么的就是要和 dp 搞基才是王道有木有! A:连 CTSC 都叫我们搞基,果然身为一个程序猿,加入 FFF 团是我此生最明智的选择.妹子什么闪边去,大家一起来搞基吧! Q:教练你是什么时候产生了 dp 和自动机是同性的错觉~ 教练你又是什么时候产生了你还有个不入团的选择 ( 妹 子 )这样的错觉~ A:显而易见的,我们…… Q:教练不要转移话题啊! A:显而易见的,我们先搞一个后缀自动机…… Q:等等,教练,多串的自动机要怎么写? A:把几个串并在一起不就好了? Q…

蒟蒻有幸参加了神犇云集的CTSC & APIO 2015,感觉真是被虐成傻逼了……这几天一直没更新博客,今天就来补一下吧~~(不过不是题解……) Day 0 从太原到北京现在坐高铁只需3小时= =然而高铁一路上多次停靠,时速长时间保持在200Km/h以下,超差评!! 然后坐地铁来到燕山大酒店,传说中的四星级酒店啊0.0看大厅就觉得很高档的样子,然而我们住的是旁边的 燕山大酒店公寓楼………

先说CTSC吧,第一试其实不难但是下意识觉得CTSC不就只能骗分吗,然后就全上暴力了.然而第二题再一次看漏了条件,即答案总和小于等于1e6.第三题现在回想起来要不然就是没有思考,要不然就是没学过数学,居然两圆相交用勾股定理都没想到. 第二试没听评讲,但是khb A掉了第一题,说明其实第二试是可做的.具体细节只有下来再说了. 然后是APIO,虽然考的不错但是居然我是考场上唯一一个只没有做出第一题的人.顺便说一句,第二三题基本都是乱搞水过,还是感谢不会spfa的外国出题者门.... APIO的讲课确…

一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了.然后对拍完过去俩小时了. T2好像没什么想法,先跳吧. T3我好像会O(nm)的暴力,敲了就跑吧. 好像没剩多少时间,T2 O(n^4)的暴力还是写完了的. 考完出来大家好像都切了1.3题. 最后还是暴力分拿满175. ccz切了1.3题但是第一题挂了3个点,170. 5.9 候选队员演讲,超棒的…

CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也就是说不用一个人怕黑啦 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时候,我们班也有5个人啊,真想再过一遍那段时光. 和灰哥写一道普及组难度题,压代码压到11行 灰哥开始看,感觉不知道比低到哪里去了,人物界面辣么丑,剧情设定辣么差. 看完SAO篇和ALO篇的第一感觉: "这也…