题目好长233,不过这次真是在北京呆了好久,老实说从小到大好像都没有离开gd那么久过,这次北京之行应该说有很多收获也留下了很多地遗憾吧
Day1(5.6):因为ctsc是早上报道,在gd的我们只能提前一天飞过去,入住珀丽,又是一个人住标双我也很无奈啊,晚上出去随便吃了点东西,就回房了休息了
Day2(5.7):早上9点报道,大家比较懒,10点才在珀丽出发走去丽都,然后办理入住的时候,前台一脸无奈的跟我说,我是大床房…心中千万只草泥马奔腾而过。一个人住标双两个人住大床房是什么情况(不过比那些被误分配和异性住大床房的好多了)。和组队的吉林两个省队妹子见了见,下午试了试机,感觉试机时间有点子长啊…晚上见到了室友yxy,然后yxy把在zjoi本来要和我住一间的why拉了过来,三个女生聊了好久(自来熟233)
Day3(5.8):(ctsc day1)感觉第一题不是很符合ctsc的难度啊,虽然我也不会做,码了个树状数组,n log n的。然后第二题莫名想不下去,搞了个n^4的暴力。第三题,本来有点想法的,打完测了测样例发现过不了,后面才发现是我理解错题意,然后敲了个最暴力的暴力。出来之后发现大家都会t1啊,好像的确不用树状数组啊,每次移动加减就两个位置会对答案有影响啊,搞个筒就好了啊,感觉自己好蠢。然后下午讲题,有人说研究了数据,不会有连续8个以上的,所以树状数组开小点就可以了,这都可以…看成绩60+20+10,基本符合自己的预想。Ctsc居然会被人ak,myy真的强啊。晚上认识了好多妹子啊,福建三个妹子一晚都在问我会不会吃了她们,我有那么可怕吗……
(第一题正解其实不是特别难想,但自己没有变通过来,第二题有一点懒,这种态度其实很不好,第三题没有仔细研究样例,只看了样例的第一个输出就自以为是,给了样例解释也没有好好看,导致理解错了题意,浪费时间打了一道假题,要注意好好看样例和样例解释啊)
Day4(5.9):15人论文答辩,young神第一个好吃亏的啊,讲线代也很吃亏啊,但怎么能够就拿了个最低分,无法理解。富榄讲的很棒啊,然而答辩讲的比较简单,不是论文的主要内容?然后这个排名我也是觉得不是特别能够理解的说。下午王选的世界,第一次ctsc,我还是乖乖的待在了报告厅。晚上回去报两个sc,差点没摔电脑……
Day5(5.10):(ctsc day2)第一题放水放的比day1还厉害啊,n^2就能70,往上的也想不到了,第二题就写了个5分,第三题几何题直接弃了。75分直接boom了。下午感觉我们大家听课的时候心思都不在自己身上了,一直在关注15人的情况,毕竟两个师兄是充满希望的啊。最后rk1-6,myy稳得不行,xmk day2t3一题翻盘,young神rk3,zzx rk4,富榄rk5,yjqi rk6,15人里面我认识的三个都进了面试,还是挺为他们开心的,不过富榄和yjq就是wc炸的比较厉害,因为被老师叫去念名字,没有听到据说很精彩的面试。晚上闭幕式,又一次成为主持人,身边的人都换了一波,就是我个菜鸡还在,心虚233,去年apio什么都没拿,今年ctsc也只是拿了个cu滚粗。Jz十年磨一剑啊,07年cqf,17年young神,就是富榄rk5有点可惜吧。
Day6(5.11):空闲的一天,出去浪了一天。晚上一堆人来我们房间扎堆玩,然后我们一群人的内心受到了极大的创伤,不过获得一份没什么内容然而很有趣的录像??
Day7(5.12):一天的讲题……下午试机发现是去年的题目,就决定把去年弃的第三题看看,毕竟完全不会交互啊,还耽误了jason一大堆时间教我写和调试
Day8(5.13):(apio)还好昨天看了交互,不看直接gg啊,两道交互啊。第一题第一档直接暴力,第二档的话稍微特殊处理下就好了。第二题看了一眼题目,内心翻了无数个白眼,决定先弃了。第三题看了题很有感觉啊,二分再怎样搞一下,然而就是想不出来,只好先打了个暴力。平复下心情看第二题,看完题感觉很有意思啊,很喜欢这样的题啊!很快就想到了subtask1,拿了4分,想了很久subtask2想不到,结果看到subtask3,想到了最多做13次就可以搞定了啊,后面想想二分一下就ok了啊,又拿下18分,回去想sub2,然后想到一个感觉是log的方法,但是又好像比log会优,想着怎样也有7分,一交结果居然15分全拿了,炒鸡激动!此时已经完全把第三题忘到姥姥家去了,想后面两个子任务,最后想到了用sub3的方法可以过掉sub5的一些分,结果有点激动,程序处理的方式不是特别好,后面很难打,然后还没来得及调完比赛就结束了。(11+12)+(4+15+18)+(12)=72。出来发现大家都切了第三题,估分全都上百,好虚啊。晚上去和吉林两个妹子聊了聊,吃了点搞搞的晚餐当宵夜,商量了一下第二天的事
(第三题其实可以拿到不止12分的分,但是算是被第二题吸引了…不过也算是拿了很多分,但是第二题subtask5是很亏的,我花了很久时间才想到一种做法,后面来不及调完,但事实上这种做法就是sub3的拓展。所以当题目有多问的时候,不妨结合一下其他问来思考,说不定能够有不一样的收获)
Day9(5.14):(thupc)我就是来抱大腿的,作为一位被无数人嘲讽嫌弃的p选手,面对这场比赛我只能读题加思考了。全程抱大腿,我的作用估计就是看着她们打程序减少低级错误,然后把那道超麻烦的题给读了,帮两位大佬打了几个表…最后居然拿了个女队233不过听说女队一共也就几个…后面的沙龙讲题和颁奖溜了,其实我是很想待在那的,然而我又要去念名字…然后居然有礼物,虽然我真的有点点想吐槽耳钉的存在,不过有总比没有好啦。Apio压了ag线4分,终于拿到第一个算是全国性赛事的ag了。晚上又念了一发名字,杜主席讲话的时候其实我在后台看稿子…然后何老师和周老师突然叫我说你上你上,我是懵逼的…最后被强行推上去厚着脸皮打着哈哈站在那里,毕竟我不知道要讲什么啊,后来感觉是随便乱讲,就乱讲了。被同学吐槽这段声音特难听,我只能说被yxy和why带跑了我也很无奈啊,广东口音混重庆口音混湖南口音我也是不想的咯……
Day10(5.15):一大早又是坐地铁又是走路的,到北师大附中的时候差点累瘫了,一号线人炒鸡多,xdl比较可怜,箱子进去了,人还在外面233
Day11~13(5.16~18):在北师大附中待了三天,基本是做thusc模拟和pkusc模拟度过的,然后感觉不是特别妙啊。洗澡这个还是有点子困难啊……
Day14(5.19):和wyx、kqp三个人离开了北师大,准备第二天的pkusc。酒店是公寓式的,床真的不是一般的打。下午见到了师兄,师兄带我们熟悉了一下校园,请我们吃了餐饭。
Day15(5.20):pkusc第一天,两小时的数学做到我怀疑人生,去年的题我可以做出差不多7、8题吧,今年的题是怎么了,为什么完全没有头绪啊!要不就是化简到一半做不下去的,最后应该是做了两题半,我的内心是崩溃的,不过问了问gd的,感觉大家都差不多?下午第一场,上来5分钟我就过了中文签到题,感觉还不错,毕竟比做模拟赛的时候有感觉多了,然后有点子迷茫,突然就不知道做什么题好了。看了几道题,A题就是模拟啊,但是英语不好,没有完全读懂题目,只能靠样例猜,但是第三个样例看得我很懵逼,所以决定先看后面的,等有人过了A再说,然后看到了几何题,其实思路不难,因为要求的是面积和点都要折半,然后就开始打了,然而我当时应该考虑一下我的码力,以及我的确不是很擅长几何题。A题一直没有人过,直到改了样例,然后几何题没有spj,改为oi模式,我果断换题。第一遍前面的处理不是特别好,后面很难继续,调了一段时间决定重打,重打的思路就清晰了很多。过了A之后看到F有很多人已经过了,看完题目以为自己想对了,开始打,交上去wrong了,仔细想了一下猛然发现我的方法完全是错的,然而立刻想到了正解,就是一个简单的树型dp,一看时间只剩20min,但还是要搏一把,飞快的敲代码,然而最后还是没打完。两题感觉心好累啊,三题是大众分啊!晚上只能继续加油了。签到题做了一个小时只因为看漏了多组数据这个条件,然后第一题模拟题。很多人过了B和那道game,然后苦苦思考。到最后都没想出来,出来挺难受的,然后发现B完全不应该破环为链翻倍后再思考…感觉被套路了。第一天4题,感觉很不好,纠结了很久,最后因为pku是acm赛制的原因决定换学校考。其实下午的F是可以做出来的,如果有五题我是会选择留下来考完第二天的,那么可能后面也就不会发生那么多让我崩溃的事情吧。
(下午的F,看了很多人A,可能稍微的有点急,想到之后没有仔细考虑细节,以至于浪费了将近一小时的时间,后来尽管想到了正解也没时间打,在想到一种算法,开打前,应该要仔细理一理思路,不要白白浪费时间。然后晚上,C题,仔细读题啊!B题,拆环复制很套路啊,但是当没有想法的时候,应该学会把自己从现在的想法里拉出来,说不定刚开始的大思路就是错的,那想再久也想不出来)
Day16(5.21):早上一直在场外看pku榜,感觉wyx很不妥的样子,一直卡在两题。下午迟到了一分钟进考场,开始了五小时的比赛,我只能说的确不是很会做,但我失败在我第一题的10分暴力居然打了两个小时,后来发现第二题的解都是2的幂也想不出来有什么推得式子,也没时间,发现第三题是费用流的时候有点虚,不是特别擅长,敲了个spfa版本的,然后发现70那档基本要跑6s,但也没想到怎么优化,出来遇到yyl听他一说豁然开朗,其实这种方法优化连边是一种很常用很好想的方法然而没有想到…这个分数感觉不是很妙啊。
(码力不够强,积累不够多,第三题连边的优化真的是很常见的套路啊)
Day17(5.22):早上听说了pku那边的情况说实话其实有点后悔,但既然决定了也没办法改变什么,下午要好好考。先看了遍题目,第一题绝对可做,线段树而已,主要就是tag的传递,想了一小会就想到了用类似矩乘的方法传递标记。第二题没什么思路。第三题……提答我是很感兴趣的,但是几何我真的很无奈啊……然后比赛开始没多久开始写第一题,程序有点长…打完之后果断暴力对拍啊,然后我就进入了漫长的调试阶段,中途发现了一些错误,但程序始终是错的,而且小数据很难拍出错或者说甚至没有错。我只好先敲了个30分的暴力,然后先把后两题我能拿到的分拿了,还剩差不多一个小时,我又开始调第一题。我的问题基本是出在下传标记的地方,让自己冷静下来,仔细推了推,果然发现有个地方打错了,很兴奋的拍了一发,发现还是错的,陷入了死角,我就开始看程序,看程序……直到18:28:左右,我发现我矩乘要拿自己和父亲乘但我居然没有把自己复制一遍,发现问题的时候其实我内心很复杂,但不容我思考,需要立刻改程序。我真的能够清晰听到我心脏在最后两分钟跳动的声音,我强忍着自己的紧张修改完代码,但我并不能确定他是对的保险起见我还是拍了,面对满屏的y,我一边开心一边紧张,赶紧注释文件输入输出提交。交上去的那一刻我终于恢复平静。但是抱着严谨的心态再查看了一遍程序,然后整个人开始崩溃,我居然少注释了一个/,然而一切都晚了,最后一次提交的时间是18:29:56,比赛结束时间是18:30:00,除非时间暂停否则一切都没有可能了,我看着网页上显示的有效递交,大大的CE,刚开始我很愤怒,很恼火,很激动,后来我开始崩溃,我很丢脸的再考场上就崩溃了。我从来没想过这场考试居然是这样收尾的。如果我那个/按下去了,我走下来的时候会是庆幸的;如果我没有发现错误,我走下来的时候会是遗憾的的;如果我发现了,但是没来得及改完,没拍过,我走下来的时候会是无奈的。但偏偏一个debug了我3个钟,总耗时将近4个钟,在最后两分钟调试出来,而且拍过是对的的200行的代码,提交上去的显示是CE,所以我走下来的时候几乎是崩溃的,感觉真的很讽刺。后来fzr和jason说CE是不算有效提交的,但我明明看到了显示,最后上去确认评委说是显示问题,那么30分,我心里舒服点了,但是还是梗着。去吃饭的路上,晚上老师叫我们准备面试,虽然我知道自己几乎没有任何希望,但还是抱着侥幸和大家聊着面试相关。()
(打程序要注意细节,找问题的时候不能够只往自己觉得有问题的方向想,需要从头到尾多理几遍,我觉得这个结果也不能够怨我最后打少了个/什么的,虽然的确很憋屈,但是追其究竟,问题出在我打程序的时候细节考虑的不够到位,以及我的调试手段不够丰富以及完善。毕竟我就算早那么5、6分钟发现问题,时间也不至于这么紧张)
Day18(5.23):本来不想定闹钟的,想着如果被电话吵醒那就开开心心去面试,没有的话看能不能睡到世界尽头起来接受现实。不过最后还是定了个8.30的闹钟,然而7.30自己就醒了,然后就睡一会儿玩一会儿手机。其实自己也知道没什么希望,梳洗好了来等电话等不到可能只会更失望吧。然后时间一点点过去,大家陆陆续续都收到了电话…7.40过后我就开始玩手机,强制不让自己看时间的那种玩法,然后过了一会儿吧,就有人来我房间安慰我了,其实我自己早就已经知道了这个事实吧,但真的听别人说还是很难受,把他们赶走自己崩溃了一下,我妈打电话给我,聊了40分钟,虽然一直还是很难受,但算是好点吧,电话中途收到了那封短信。后来接二连三的收到不少关心,自己又再闷了一下,一个早上就差不多过去了。11:30左右稍微调整过来了一点,1:30的时候应该算是恢复了吧。然后浑浑噩噩的过完了一个下午。高一三个都拿到了协议,虽然自己很难受吧,但还是为他们感到开心。晚上和清北师兄吃饭。
Day19(5.24):回家
高中一共就参加了三次全国性的赛事吧,第一次打铁,第二次cu,第三次ag,算是一步步在进步吧,不过看着身边的同学还是觉得自己水平还有很大的提升空间。Thupc是我第一次打acm赛制,虽然是抱大腿,但是也体验了一发吧,还是挺有趣的。至于后面这两场,很波折吧,最后也没有拿到什么实质上的回报,但也算是一种奇特的体验吧,事实上应该也的确没什么人会有这种经历吧。老师经常说一切都是最好的安排,虽然很不甘,但是事情已经发生,没有时光机没有后悔药,现在所要做的就是接受已经发生的事实,不悲伤、不气馁,接下来的时间好好努力。
离最后一站全国赛还有两个月不到,下次,我希望回来的时候能够是另外一种心情。