ISIJ2020 游记

你离开我真会死。 提交于 2020-08-05 18:23:06

直接跳到Day 1

Day -? - 2020.5.8

放学之后,yyq一把把我拽到教室外面去,打开我妈发的朋友圈里的一张名单,跟我说什么,“你是不是进入国家队啦?”/yiw/yiw/yiw我?国家队?我满脸xor……后来yyq又看到名单上有ymx,又扯了一句“ymx是个不错的小孩儿,只不过闲话比你少很多。”逮到机会就D人,wtf……

回到家里面打开洛谷,发现被tzc在一个比较睿智的帖子里@了,更蒙蔽了……往下翻一点看到了NOI官网上的公告,才差不多明白是怎么回事。我被选上ISIJ中国队了??!然鹅似乎是初中所有报名的人按CSP-S成绩排序取前30个,而且我只是个代表队2,还是学校的奖励名额之一,csy也没报名,哎wtclqwq。。

在各个公众号上看到了一些消息,比如比赛时间是7.1~7.7(为什么会有7天……),比赛的时候于露全程监督、屏幕被全程监控(wtf)。本来是要飞到俄罗斯去旅游的,但现在这该死的疫情……太扫兴了……

某公众号消息过于灵通,NOI发公告之后没几个小时就发了一篇文章,里面还有djq和我的照片(没有ymx的)。乍一看,这照片是在哪儿拍的?这不是hb某次省选模拟的时候吗??wtf,hb居然偷拍我……………………

Day -? - 2020.5.9

早上刚到学校,我选上代表队这件事似乎已经人尽皆知了,被一群人乱%……中午还被rzr请了一顿饭(这倒不错)。我很好奇他们是怎么知道的/yiw

放学之后djq从初三分部跑到本部来,跟ymx和我和于露合了个影(面基了djq神仙,有点开森)。然鹅由于《中华人民共和国民法通则》第一百条明确规定“公民享有肖像权,未经本人同意,不得以营利为目的使用公民的肖像”,所以就不贴照片了qwq

晚上于露发了对今年ISIJ的简介,是7.1~7.11,5次训练赛和1次杯赛,smg……

Day -? - 2020.5.16

以后每周六18:30~22:30都要进行一次模拟赛(fork,hb的tgA这学期可能再也上不了了)

昨晚于露在QQ群里发了一个账号密码表,要我们在一个叫ISIJ Training System的OJ(所以这个系统果然是用UOJ搭的吗)里登自己的账号然后改密码。今早才看见,结果我认真输了几次,都登不上去??!我慌了,很大概率是已经被别的学校的人登进去并改密码了。于是我找了总群群主帮我重新注册了一个号(原来叫yanchenxiao,新号叫yan_chenxiao)……(恐怕只有我名字是带下划线的了吧qwq)

18:30比赛开始。

T1 sb题,7min切了(然鹅在众神仙中还是算比较慢的)。

T2数位DP基础题,36min时AC了。中间由于各种各样的小错误,交了第5遍才AC,每次分数严格单调上升(足以体现我的弱)。还好没有把UnAC次数算到penalty里面。

T3一看就不会,于是采取了小数据暴力、大数据随机的策略,在51min的时候得了36pts。然后53min时ycs来找我了,说要跟我exchange思路,然后两种思路的答案取min。我把他的代码综合进去(我错了以后再也不开黑了/kk/kel/dk),结果分变低了……后来ycs教了我卡clock()(我还是太年轻/kk),最大化随机次数,36pts->40+pts。再后来ycs又告诉我一个优化复杂度使得随机次数更大的方法(怎么又是ycs教的啊,wtcl),写上去,40+pts->53pts。

然后到洛谷上水了一会儿。发现ymx的这个帖子,一看就是在问关于T3的优化方法,还什么“模拟退火”啊“爬山”啊,听都没听过全都不会,只能%啊!!

然后看T4,题目就读了大半天(我英语是真心菜),看完之后一脸不可做的样子,想了一会儿也是白想,就直接输出样例1了。没想到竟然A了一个点,然鹅却没得分?wtf。。然后就一直在颓了qwq

最终djq是第一个AK的,还有另外一个AK的(不认识),还有一个AC T4没AC T3的(都是什么神仙啊)。大部分人都是100+100+?+0,ymx是这些人中最nb的(ymx的随机技术是真心高超,之前有一次校内模拟的一题随机了70pts),rk11。而我,就是比较乐色的了,penalty大,分数小,rk18。。总共就27个人耶!ycx你就rk18像什么样子/kk,正式比赛的时候恐怕Cu都没有/dk(真正意识到了自己的菜)

22:30比赛结束了。然后所有人分数都清零??!wtf……过了一两分钟部分人的部分题目的分数开始恢复了,然鹅还是没懂……system test?点到提交记录里面,发现状态全是Waiting Rejudge,好吧,还真是system test。。等了20+min,还没结束,没耐心等了,睡觉去了。

Day -? - 2020.5.17

早上看了最终结果,我变成rk19了……ymx变成rk13了……原来是昨天T4计分有bug,system test的时候修好了。

哎,今天补赛结束之后发题解,一周内还要把题补掉,fork…………………………………………

还要全体报第七届Code+,看到normal没奖,直接报了hard。下周六下午比赛,seems that晚上不用模拟赛了,可以上hb了/cy

Day -? - 2020.5.23

Code+7的彩蛋题时间是9:30~13:30,然鹅我上午要去上MO课,就不管了吧,反正不计分。。

好吧回家还是忍不住看了彩蛋题,smjbwy,gungungun

14:00比赛开始(比赛开始\(x\operatorname{min}(x\in(0,1))\)前,时间显示有bug,被我截到了hahahah/xyx)

先看T1,读完题看样例,发现怎么也看不懂。然后又回头看题面,再看样例,再看题面,再看样例……这样例1明明就是错的啊……样例2反而是对的。大概20min的时候(吧)更正了样例1,fork!!浪费了我20min的时间/dk。然后就想啊想想啊想,大概只会10pts。赛事简介上似乎写的是“难度单调递增”(?),我慌了/lh。继续找规律,发现可以倒着推,用线段树维护,似乎能有35pts。1h6min时拿到了35pts。

然后看T2,感觉比T1简单,是个DS题。思路很清晰,能拿到前3个subtask,57pts,看起来不错。subtask4似乎可以cdq分治转化成subtask3,但我还没学过cdq分治,只是知道大致的用法而已……由于是DS,不太想写,于是先去看T3了。

哇,T3的题面如此之短,题意如此之简单!!然鹅不会……先打了个10pts的\(\mathrm O\!\left(\sum p^2\right)\)大暴力上去。然后去BFS了一下关于这题的做法,如果能知道一元二次同余方程的快速解法或许能\(\mathrm O\!\left(\sum p\log p\right)\)拿到40pts,结果发现太难太复杂了,要什么CRT之类的,不管了不管了。

(哎呀原考场入口突然被关闭了,以下不能回忆得太详细了qwq)

于是开始写T2,前2个subtask并起来写,subtask3单独写一个分支,花了几十min拿到了57pts。然后T4不太能看得懂,直接弃了。后来还剩几十min,再看了看各题,想想能不能得到更多分。突然发现T3的40pts是可以轻而易举\(\mathrm O\!\left(\sum p\right)\)的,建个桶就可以了,我是sb吗?写完之后就一直在颓了。

问了ycs,他T2 AC了,其他都跟我一样(orz),说什么T2跟hb的一次模拟赛的一题异常相似(然鹅我根本没参加啊,fork)。最终rk117(总共4000+人报名,结果rk264及以下都是0pts了,太奇怪了),吊打了某些神仙,海星。

晚上由于有AGC,hb课取消了,看来这学期真的再也上不了tgA了

Day 1 - 2020.7.1

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