JSOI2020 游记

孤街醉人 提交于 2020-08-16 17:00:28

Day -7 - 2020.6.12

“捐款”700元。€€£不愧是你(禁三警告)

CSP-S2019 350pts以上才能参加省选,默哀@tzc @wjz @yxh @sjc

感觉吧,没有任何希望,毕竟我的算法水平大概还是普及组。就当玩一次吧。

Day -1 - 2020.6.18

被hb拉去参加省选考前动员大会(抢到了hb第一批线下课/cy

结果hb在隔壁上新生班(吊打我的班),弄个yjz和csl给我们动员(比hb好tbh)

先是交流低级错误,每个人上去讲,大部分人只讲1个,我一下讲了3个,因为有这个记着嘛

然后就无聊地复习板子。发了2本厚厚的白皮书,called FizzyDavid template & ohweonfire template,然鹅卵用没有。然后yjz和csl在白板上写了4个板子题(SA、多项式乘法、最大流、四维数点)要我们做,结果我一个也不会,只能继续水eJOI。然鹅一道也没做出来,就相当于浪费掉了一个晚上/kk/kk

不过倒是有个小小的收获的:对拍的数据生成器里面如果写srand(time(0))1s只能跑1组数据,效率太低,可以改成srand(int(new char))

最后海星,hb买了几盒必胜客匹萨,给我们每人吃一个扇形,好吃度挺高。“是因为名字给你们吃必胜客的。”

Day 0 - 2020.6.19

放学之后直接打车去金陵河西试机(ycs主场啊)。又回到了一年半以前的省WC(

结果一大堆NFLS的比我早到(

跟ls领了参赛证,上面写16:00~17:00在一楼大厅等候,17:00~18:00试机,18:00晚饭。就去了大厅。找啊找,一个认识的人也没有(知道的人倒是不少)。这就离谱了,ls发的照片明明有hsc和ymx啊?!直接迷惑,然后真就等到了17:00上楼去机房。

随便找个座位,调一下编译器就开始打fhq-Treap板子。键盘不错,拿到桌面上来比放在抽屉里敲舒服,好评。就发现我真是菜啊!!敲了30min才敲完,而yjz神仙5min LCT!结果还CE!乍一看,不能用mt19937?编译器版本5.8.3?看来要手开C++11了。那什么,是-std=c++11么?还真是的,编译终于过了。

随便测了一下差不多AC,可惜没网交不了。看到隔壁写NTT(orz),用对拍检验正确性,我就也东施效颦了。写了个暴力、数据生成器、对拍程序(其中fhq-Treap叫ycx.cpp,暴力叫tzc.cpp,可见我对tzc的love((),awsl!RE了!就死命瞪眼找错,到18:00也没找出来/kk

准备走了。站起来发现hsc和ymx坐在第一排?由于之前他们一起不出现在我的视线里,现在又坐在一起,可以推出他们之前肯定是提前进机房了,看来我sb度还真挺高。他们说两人也各写了一个fhq-Treap,都过了,wzbl!!想起了某历史老师的名言:“幸福感是对比出来的。”早知道像lxr一样不敲板子在机房里转悠咯

没有饭票,回家吃了。真就怀念金陵河西的饭,至少比学校的好吃(确信

晚上复习几个简简单单的板子,大概21:00就睡觉,毕竟昨晚~今早打GBR8到凌晨1:20(还掉分了/kk)

明天RP++,奥里给。

Day 1 - 2020.6.20

早上到金陵河西门口准备进去,结果有人把我拦了下来要看我苏康码。赶紧回去找我妈啊,然鹅车已经开走了。。只好等ls来了。

进去的时候伸缩门上显示已经8:13了,时间咋过这么快?

到一楼大厅等了一会儿,今天终于看见hsc和ymx了,好评。大厅旁边有一堆好玩的东西,有一个是关于概率的,就是很多小球绕过一些有规律的障碍物从高处掉下来,研究最终位置的分布情况。大概是个单峰函数,还是关于某一条竖直线对称的。hsc:“这就是个正态分布啊。”orzorz那是什么我不懂!RP--了555(

等了很长时间还不上去,我忍不住把关机了的手表掏出来看个时间,8:10???刚刚在门口不都8:13了么?毒瘤啊,毒瘤啊,伸缩门毒瘤啊!!RP又--了555((

跟hsc奶了一口会有毒瘤DS,ymx则奶会有2个DP,一个期望,一个DS优化(预知未来的神仙orz)

进考场。60人3个考场,每个考场20人极其宽松,隔2个位置坐一个人(差评,不能作弊了(禁三警告again)(声明一下啊我从来没作过弊))。拿了个水杯放在旁边,还拿了一支笔,寻思着肯定没时间吃东西,面包就放在袋子里放讲台前面吧。

啥?已经发压缩包了??赶紧打开!!结果是要密码的。。这才知道为什么以前看那么多游记里面都有解压密码(以前NOIP、CSP都是考试开始才发压缩包的,没密码)。8:30准时发密码。这密码是个啥玩意啊,看不懂。扔进去,密码错误??全教室各族人民纷纷举手表决。监考老师说放到虚拟机里解压就好了。。什么操作/yiw

开T1。看起来是个不难的DS,但我智商还是太低了/kk,想了30min才想出来一个线段树二分。又写了1h。样例过了。准备测大样例。然鹅:之前我打开pdf的时候是从虚拟机里的压缩包里直接点开,没有解压,现在对于大样例输入文件,我也直接点开,想复制粘贴到一个新txt里放到自建的工作目录下测。结果发现虚拟机里的东西复制不到windows里??这怎么办上帝救我啊!撕烤了5min终于想到了解决办法,在虚拟机里解压不就行了/lh,windows和虚拟机里的submit目录是共享的。。我tm怕不是没有智商,这都要想5min?

然后WAWAWA了。。调了30min还是没调出来,心态崩了(其实还好)。此时已2h。不能死在一题上啊,纠结了一会儿去看T2了。

什么题目题面会如此简短?算柿子题啊!毒瘤啊!!!一看就不会。前30pts大概是暴力分?想了一下,在草稿纸上算了一下(这才意识到键盘还是放抽屉里好,放桌面上草稿纸就没地儿放了),第16~40pts可以二项式定理逆用一波。分分钟写完,40pts到手。

然后回去继续调T1。啊是个sb错误,终于调出来了!此时3h已经过去了。似乎在xht的NOI2019游记里看到过vfk的一句话:“5h一旦调试,就没了。”现在深有体会。不过4h30min花3h弄掉2题似乎正好啊(

回头看了一眼,原来空调一直对着我吹??怪不得一直这么冷。吹得我这个蒟蒻瑟瑟发抖/kel。不过这也不错,能保持我时刻清醒(

这时候去上厕所,上个厕所还要登记是个smg。出来的时候,看见djq已经在无所事事地在走廊上转悠了,看来是已经AK了/se

接下来看T3。最大的没有异或和为\(0\)的子集的子集?线性基?不会/kk。看完又感觉线性基用不了,反正就是一脸不可做的样子。暴力也一脸不可写,想了一会儿大概可以分成3个subtask,先写subtask2。结果自闭了,写不出来。。。其他两个也接连放弃。啊啊啊啊啊啊啊啊心态真的爆炸了!瞎打了一个不知道是什么东西的东西,0pts预定。

又回T1测了一下极限数据,艹,T飞了!TL=3s,跑7s。。又优化了一会儿,卡到了5.5s,再也没有能力卡下去了。zbl,这下只有60pts了。看了一眼pdf第一页,woc??这题还不给开O2?其他题都是-O2只有这题-lm???省选什么时候也卡常了?可怜我一开始就把O2开下来了。。开O2都5.5s,那么不开O2……?懒得测了……只希望CCF的新机子能快一点……

还剩10+min。移一下目录,检查一下吧。静静等死。预估100~140pts。结束之后,核文件大小。排队的时候听到2个人的对话:

  • “我215pts,你呢?”
  • “我240pts。”
  • “tql!”

没了。我人没了。

问了一下,ymx 100~155pts(orz),hsc T1没调出来,30pts(orz)。ymx说他T1写的BIT上二分。我寻思着BIT上还能1log二分??看来我太孤陋寡闻了。不管了不管了回家自闭去了。

回家发现水杯丢了/kk

下午晚上肝作业。

晚上依旧20:30睡,今天考试从第3h开始似乎就有一点头晕了/fad

Day 2 - 2020.6.21

早上打印了苏康码,不想再等ls了(

在一楼大厅等的时候,问了问hsc BIT上怎么1log二分。他说了个假的方法,后来被自己叉掉了,然鹅恰恰启发了我,使我想出来了1log倍增的方法,看来hsctxdy啊,ddw预定(

然鹅,hsc:“今天就随便打打吧。”

没换考场,水杯找到了,好评(

今天没开空调,好评,不过我穿了外套过来,差评(

进考场之后,我立刻敲了对拍板子和快读板子,不想在考试的时候浪费不必要的时间了。

解压密码依然是乱码。吸取了昨天的教训,立刻解压。

啊啊啊,咋全是-lm啊,看来是个卡常场了。

看T1。艹题面咋这长,看T2。这个题面短,好评。感觉不算难,10min就yy出了一个\(\mathrm O(n\log n)\)的拆位+2次差分的方法。写+调到1h30min,终于过了样例/lh,感觉良好,莫名觉得T2这个方法没有多少人能想出来。但是觉得常数很大,毕竟人傻自带大常数嘛/kk。于是就测了一下极限数据,5s??加了个快读还是没卵用。于是就逻辑优化了一下,呜呼,输出答案的时候clock=1.8s,good。然鹅下一秒:啥都输出答案了程序咋还没结束?于是就度秒如年地等啊等,在5s的时候结束程序了。根据以往的经验,这大概是因为空间过大(我开了1e7个vector<int>,不过不会MLE)?把main()里面的东西全注释掉,跑了3s,果然。。这可怎么办?根据直觉,我感觉这种情况只会在windows下出现,于是打算到linux下测一下。

等等,linux下咋编译运行?去年去THUWC的时候用的是ubuntu,不过应该跟linux差不多吧。打开终端,那啥,是g++ xxx.cpp -o xxx -lm么?编译成功了,good,THUWC没白去/cy。运行。啥?咋没反应?哦想起来了,颓废的时候游记没少看,似乎印象当中linux下文件IO不能freopen,而要在编译的时候用个大于/小于号连接输入/输出文件(这么说颓废是有用的咯/doge)。于是:g++ xxx.cpp -o xxx -lm > xxx.in,不行;g++ xxx.cpp -o xxx -lm < xxx.in,不行。啊啊啊心态爆炸了啊!!这咋办啊!!发了2min的呆,强行让自己冷静下来,先丢,看T3。此时已2h。

啊哈哈哈快乐源泉来了,T3会70pts!!!再加上T2大概率能搞出来,那加在一起不就170pts了么?至少超过了一半的分数,作为蒟蒻还是感到很高兴的!先放着,看T1去。啊哈哈哈哈哈哈一眼\(\mathrm O(2^mm)\)状压DP!80pts稳了,说不定还能卡出最后20pts哦!实在是太tm高兴了。决定先去写T3。

想了想。哎呀,第31~50pts要生成树计数,咋做啊/lh。状压DP?不行\(n\leq30\)。记得之前有一次CF D1+D2的一个状压DP tourist用折半搜A了。就想这题行不行。想了一会儿似乎不行。。。。。那第51~70pts更难,怕不是也没了。。算了不管了,先把30pts打掉再说。普及组码力要求,10min写掉了。

回去继续搞T2。诶,有没有可能是在运行的时候加文件IO呢?于是我试了一下xxx > xxx.in,还是没反应,还是可以从键盘输入。于是就从键盘输入了小样例,正常结束。打开xxx.in一看,变成了对应输出?看来大于号是输出啊!那么小于号就是输入咯(狂喜)?的确,那合理性也挺显然,箭头朝可执行文件就是输入嘛。于是就输了,xxx < xxx.in,成功了!clock=1.8s之后立刻程序结束!!hooray!喜大普奔!不过还是有点不放心。再回pdf第一页看到这样一句话:“运行时间取用户CPU时间(user time)”。大概就是这个意思吧,后面释放内存不算?又拍了300组数据,ok,大概稳了。130pts已到手,还有80~100pts在等着我呢/se

此时已3h。去写T1。算了一下,80pts的话时间上很稳,内存也刚好;而100pts的话时间不稳,内存超过一倍。不过倒是立刻想出了一个将内存减半的方法,不过有点难写,常数到时候再卡吧,不管了,先写个朴素的80pts再说。写+调50min,过大样例。测了一下80pts的数据,1.1s(TL=2s);100pts的数据,3s。。不管怎么样,80pts已经到手了是不是,那就至少有210pts了?我自己都不敢相信(喜悦度再次增加)。于是就去争取T1的100pts。常数和空间,先卡哪个呢?因为时间就是金钱,我选择了常数。一波操作猛如虎,卡到了2.6s。啊我的卡常水平还是有限啊,不像hsc业余卡常带师/se。没有能力继续卡了。还剩20min,整理一下。在把工作目录里的3个最终cpp文件移到提交目录里的时候,我发现我的工作目录下塞满了文件,各种可执行文件、输入输出文件、对拍文件,竟有一刻觉得我已是经验丰富的老选手/doge。其实昨天才是第一次真正意义上的大考吧/kk

坐着等结束。莫名感觉210pts不是很低。

刚出教室差点跟hsc撞在一起,原来她在等我出来啊!太感动了/qq,不愧是我的girlfriend!问了一下,她70pts。。这就有点惨了,3题都只打了暴力分,T2会100pts但没调出来。怪不得看上去如此淡然。ymx也差不多,100pts。那么我算是Day 2翻盘了??tgxl!!

但是即使翻盘,加上我CSP-S和Day 1的屑分数,进队率依然是0%。

哎。怎么说呢,菜还是原罪/kk

这次就算运气好了,至少还有几个题的算法是会的。省选知识点全都不会,咋能指望进队呢/kk

而且:代码能力太差,写个什么题都要1h,还一堆错误调个半年。

而且:基本没有大考经验,连linux都不会用,还是在考场上yy出来的。这次就当积累了一下经验吧。没关系我还年轻,明年省选加油吧,奥利给!

啊啊要复习期末考试了啊,whk快乐吧。不过听说ISIJ会冲掉2门考试?希望是语文和史政吧/cy

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!