JSOI2020 酱油记

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

Day 4 - 2020.6.23

出分数。

60+40+0+80+40+30=250pts 再见。常数该卡的都卡掉了，死掉100pts，其他的一分没挂。以后做题不能再TLE就随手O3火车头了，没有卡常技术就会被中国傻逼出题人搞死。

肯定是无缘NOI2020了。

奇妙的是：fz比我少10pts，他却当了HB E类队长。就离谱。还有一堆认识的人也进了所在省E类。（当然祝贺他们是肯定的啦/cy）

进不了队本就是意料之中的事情，毕竟当年的愿望就是CSP-S 1=，再能去THUWC和省选稍微玩一下。能走到这一步应该很满足了。但是，没有对比就没有伤害。jbrr，gbxf。爬了。

心情不好，不写了。复习whk去了。

Day 5 - 2020.6.24

出排名。

共62人，rk36，海星。记得去年CSP-S好像是全省rk40+来着，算是进步了吧？

如果那100pts的常数没被卡掉的话，还是差0.5标准分进E。算是一点安慰吧。

orz队爷djq rk1，csy rk6。今年省选可能是第一次初中生rk1吧（

不管结果怎么样，JSOI2020，已经结束了。