zoukankan      html  css  js  c++  java
  • ISIJ2020 不知道算不算游记

    由于本蒟蒻自古以来语文都很不好,真就不知道非流水账怎么写/fad,麻烦看到请直接D/kel

    (太长了,别看了)

    直接跳到Day 0

    Day -53 - 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 -52 - 2020.5.9

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

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

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

    Day -45 - 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 -44 - 2020.5.17

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

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

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

    Day -38 - 2020.5.23

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

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

    14:00比赛开始(比赛开始(xoperatorname{min}(xin(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 ight))大暴力上去。然后去BFS了一下关于这题的做法,如果能知道一元二次同余方程的快速解法或许能(mathrm O!left(sum plog p ight))拿到40pts,结果发现太难太复杂了,要什么CRT之类的,不管了不管了。

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

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

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

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

    Day -31 - 2020.5.30

    比赛开始。

    开T1,太毒瘤了吧,一大堆英文??!里面又有一大堆LaTeX,放不进百度翻译,只能硬着头皮读了……大概读了15min,好难啊,远比上一场凉心。几分钟之后口胡了一个set+DP+two-pointers,44min时写好交了,蜜汁MLE 55pts??wtm直接迷惑!ML=64MB也不至于啊,几个数组加起来才20MB,心态直接爆炸。然后就开始疑神疑鬼了,上网xjb搜,又乱搞了20min还是MLE。。。突然get到一个关键点,set一个节点占很大内存??涨知识了!!无奈之下只好改成线段树二分,内存也卡得很紧,好像是我第一次把节点表示的区间端点当作参数传的。。1h2min终于A了/fad,看了下standings,发现ymx、zqy等神仙还没A T1,心态稍微得到了缓解。

    然后开T2,看完题直接想到了倒推的思路,然后?不会了…………看起来是个挺板的题,上网搜了搜,get到了合并直径的核心思路。然后就写了,树上倍增求LCA+启发式合并,其中树上倍增是贴板子的(捂脸)。样例有点弱,交了几发1h46min A了,有点高兴。

    颓了一会儿开T3,加边删边维护无向图连通性?又是个板子……上网搜到了个离线算法(线段树分治+可撤销并查集),直接贴代码改一改,怎么也过不了样例。马蜂又太丑,又是别人写的代码,看不懂…………算了自己写一个吧又不难……然鹅由于是DS,不太想写,先去看T4。

    omg,又是个阅读理解题………………看了个几十min还是看不懂,白白浪费了那么长时间/kk……这时发现fz rk3??tqlb!!!!!!!!!!!!!!!尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛尛%%%%%%%%%%%%%%%%%%

    还是写T3吧……写完之后1A,爽。此时已3h11min。rk9。

    还剩49min啦!赶快看T4!也不知道怎么回事,一遍就看懂了。看起来又像是个板子题(今天咋那么多板子,差评),但没那么板,没有思路。首先二分性是显然的。然后二维数点?sorry子矩阵更新。然后受T3做法的影响,口胡了一个离散化+线段树分治+BIT,2log。大概还剩35min,快写啦。写到内层BIT时(此时外层线段树已写完),突然发现假掉了,这个东西BIT维护不了。算了改成线段树吧。写完框架发现这个东西线段树也维护不了……………………啊啊啊啊啊zbl!好像根本就不可能1log维护!!滚粗了。退一步吧,干脆老老实实离散化+二维差分。写完之后还剩10min,样例蜜汁过不去。懒得调了,直接去离散化在值域上乱搞。还剩5min,样例依然过不去。弃了。300pts rk10滚粗(虽然对于我这个菜鸡、对照上一次来说还算挺好的)。

    膜拜列表:

    • djq(AK rk1)
    • zqy(不卡常就AK)
    • fz

    又system test了……我寻思着这次难道有bug么?不管了睡了睡了。

    Day -30 - 2020.5.31

    rk没变,好评(

    涨rating了,回1500,好评(

    下周没有尛你赛,好评(

    两周之内要写完eJOI2017~2019,共18题/jk,差评!!!!!!!!!!!!!!!!!!!!!!!(((((((

    Day -17 - 2020.6.13

    蒟蒻eJOI才写了10题,zbl,下周都不一定能写完/kk/kk/kk。又要模拟赛,555/kk

    “主要目的是为了熟悉比赛系统,难度不做参考”。。。

    真的是官方的么,yandex是什么/yiw

    登进去之后发现自己的账号名字第一个字母是红色,后面全是黑色/jk,我寻思着为啥不是黑红(

    依然是4题,奇怪的是比赛10天前就开始了,还不知道结束时间,smjbwy/fn。standings里一堆外国人(账号有国籍后缀),果然是官方的

    艹,T1 A+B,代码框里秒掉了…………………………

    艹,T2 A^2+B^2,代码框里秒掉了…………………………(again)

    然后,fz:“嗯,第三题题读不懂,丢了去颓废(((”

    看完T3,以为是个无脑拓扑排序,瞎想了一下发现暴力建图会T,简单优化一下就口头AC了。45min时(还是假装18:30开始的)1A了,爽!似乎抢到了三血,rk3,似乎神仙们都不屑于打了啊(话说djq好像是真的不屑于打,才A了个T1

    T4也有一堆人拿了部分分(还没有AC的),莫名感觉要AK/youl

    T4看完题,感觉是个小学奥数结论题,不太会。但是发现有40pts的暴力,正好可以助我上rk2(rk1 3天前已经AK了)。然后真就1h的时候rk2了/cy/cy/cy(无耻啊,无耻啊,这是某蒟蒻的无耻,恰是神仙们的光荣!)

    然后就开始瞎搞了。盲猜(a,b,c)从大到小排序之后,固定(b)的话(c)有单峰性,固定(a)的话(b,c)有单峰性(其实反例脚趾头都能举出来),就写了个三分套三分上去,78pts。然后继续乱搞,卡clock()随机、特判+暴力…………78pts->80pts->86pts->88pts->90pts->92pts->96pts。。。。逐渐从rk6上升到rk3。然后就zbl。。

    到3h30min的时候,突然发现一个事情:有3次提交记录过的测试点情况如图:(test#38以前都ok)

    发现啥子了?这3次过的测试点的集合的并集等于全集!!于是只需要知道test#38和test#41的数据特征并特判即可将3个代码合并来实现最终的AK!那么怎么知道这2个点的特征呢?我不禁想到了此生难忘的CF 455D,当时我死活调不出来,于是就通过提交(log)次的方式二分是在过不去的那个点的哪一个询问错的(通过WA or RE来判断),交了50遍左右。。回到这题,可以二分出这2个点(n)的具体大小(盲猜(n)独一无二,当时也慌的一批)。提交次数限制是100,绰绰有余。

    大概4h前几分钟的时候就才二分出一个点,就慌了,马上比赛要结束了。。然鹅突然想起来,似乎没有结束时间??那就继续/fendou!最终4h10min时成为了第3个AKer。

    就睡觉了。。懒得管之后有没有人AK了。。(反正djq是不屑于AK,只AC T1&T4是什么操作/jk)


    (前面全是废话)

    Day 0 - 2020.6.30

    选了A组。(是这天吗我也不记得了)

    Day 1 - 2020.7.1

    所谓的报到日……其实啥也没有……

    要是没有疫情,现在应该在俄罗斯的说……

    Day 2 - 2020.7.2

    获奖名单出来前不给把ISIJ细节公开,于是:(

    18:00开幕式,然鹅我18:20才吃完饭。

    zoom线上,差评!

    进去一眼就是一个大头在那儿哇啦哇啦地讲,一会儿英语一会儿俄语,一个字也听不懂。跟lhq和fz打了个招呼直接走人。

    19点多中国队内部开赛前会议(腾讯会议),因为是中文听得懂,所以参加一下吧(大雾

    讲了一些时间安排和比赛规则。一开始领队还建议每个人开一下摄像头线上面基/jk,还好没人第一个开,就咕了。

    21:50

    啊啊啊P6235太毒瘤了啊,先咕着明年再做吧(

    那么现在还差一个P6235和要用我不会的计几的P6290,先假装eJOI做完了吧(

    我这么菜被zqy嘲讽了/kk

    Day 3 - 2020.7.3

    今天第1次训练赛。

    中午跟yyq请个假就拿个电脑去综合楼了(和同学们近在咫尺远在天涯)。下午英语课不用上了,凯心!

    等了半天ymx收拾书包,到那边才13:15,14:00才开始呢。被yl摆的前后两个摄像头对着是真的不爽……不过倒是有个好处:知道了学校WiFi的账号和密码!

    拿出早上同学准备扔掉却被我收留当草稿纸的空白英语词组卷(

    然后就一直在颓了……

    14:00比赛开始。仍然是yandex,和最后一次模拟赛一模一样,好评。

    啥只有3题?还是4h?hooray(

    开T1。水题。5min写好交上去,啥?PE?上来就给你个下马威……看了一下榜,已经有好多人AC了。不过没有罚时,内心毫无波澜(

    然后就疑神疑鬼地乱搞,甚么换行啊,cout/printf啊,全都调了一遍,还是没戏。突然看见题面左上角要文件IO,这坑人呐!之前模拟赛咋没说要文件IO啊?!加了一下12min AC了,气死我也/fn。

    然后开T2。依旧是水题,数位DP。不过调了半年(我印象当中好像就没有哪道数位DP不调半年的)。中途还发现状态设假掉了,引发了世界OI危机,然后稍微改了一下。56min AC了。

    再看个榜,djq已经AK啦???!!!他就坐在离我不到2m的位置,中间隔个ymx,他AK咋还那么平静看上去在思考一样?仔细一想觉得很正常,像我这种蒟蒻没AK过啥比赛要AK了ISIJ训练赛肯定欣喜若狂,咋能跟djq比呢……djq下面也有3个296pts的,还有一堆200+pts。怕不是废了。赶快去看T3。

    乍一想(mathrm O!left(n^3log n ight))(nleq2000)再见。然后瞎想想想出了一个三维数点。推了一下,一维数点1log,二维数点2log,那三维数点就是3log咯?没戏.jpg。话说我想这个干嘛,又不会写,又不能嫖板子。。所以尽量优化吧。又想了一会儿想出了二分答案+单调队列+二维前缀最值的(mathrm O!left(n^2log n ight))方法,可过性显然,但莫名感觉很难推+很难写。没关系还有2.5h呢,慢慢写不着急(

    结果发现并不难写,一会儿就写完了。然后就是一些奇奇怪怪的错误,70pts->68pts->28pts->96pts->100pts。AK啦!!拍了一下手+叫了一声yes.jpg。此时才2.5h。没想到我这个蒟蒻竟然也能在有生之年AK非模拟赛的比赛?!YAYtgxl!

    看了一下榜,我是第9个AKer。zqy 298pts 惨惨,fz 230pts 惨惨。等等,lhq呢?数了一下,只有17个中国队员?我!@#$%^&*()??哦……有些在B组……lhq也是B组……

    然后高兴劲就过去了。之前djq好像AK完十几分钟之后就离场了,我要不要也这样呢?本来还在想晚上是在家里还是在学校吃晚饭+讨论+订正,现在看来都不用了,回家是肯定的了。但是想了想先不撤吧,在这儿也挺好,可以切换到闲杂网页,反正AK时间记录在那儿呢。然后就颓了几分钟。然后就去写题了(虽然啥也没写出来)。20min后我妈催我回家了………………

    收拾书包的时候ls进来了(比赛大部分时间yl和ls都不在考场里)。

    • ls:“考的怎么样?”
    • ymx:“”我:“我和djq AK了,ymx 260pts。”
    • ls:“那你不错哦!ymx是哪些点错掉了啊?”
    • ymx:“”我:“比赛还没结束……”

    尴尬……ls果然不是NFLS的带队老师,连结束时间都不知道……

    回家之后看了一下结果,ymx和zqy最终还是AK了,fz 230pts 惨惨……据说ycs B组20min AK(orz)……那也太水了吧……所以lhq应该也差不多吧……

    吃完饭中国队开第2次腾讯会议讨论题目。然后一片寂寞。

    • 副领队:“哪题需要讨论?”
    • 我们:“A组T3。”
    • 副领队:“谁来讲一下?”
    • 我们:“”
    • 副领队:“要么你们轮流讲?”
    • 我们:“”
    • 副领队:“ntf你来讲一下?”
    • ntf:“我没什么可讲的啊……”

    没错,7min之后就结束了。

    然后就写作业复习,whkzbing……

    订正赛结束了,fz总分294pts 惨惨……

    Day 4 - 2020.7.4

    第2次训练赛。

    早上在家不愉快地whk(今天周六)。

    心情不好,感觉下午要凉。

    到学校门口门卫不给进,等了半天yl,结果10min后发现她根本就不来。于是让她给门卫打电话才给进。综合楼门被锁了/jk,然后从行政楼上,到6楼的行政楼综合楼交界处发现门是锁着的……就等了好长一会儿也不知道在等什么………………

    在门口跟ymx奶题。ymx奶会有一个图论和一个毒瘤DS。图论我同意,毒瘤DS咋可能嘛,出题人又不是中国人(大雾

    发现ymx昨天的T3是乱搞过的((mathrm O!left(n^3 ight))+随机)。突然想起来昨天zqy说他是模拟退火交了87次/jk,ntf是假结论+暴力,wtf,这些神仙的乱搞水平咋一个比一个强,只有我写的是正常的做法么/kk

    等到13:35觉得必须要进去了。一共有2扇门,每个门可能从2个方向打开,一共4种情况。每种都试了一遍。/jk进去了/jk?然后到教室里是我来摆监控。

    djq差点迷路,我刚要出去找他,他就进来了…………

    14:00比赛开始。

    开T1。是个sb题,但是我有个sqrt里套long long,被卡精度了,90pts。然后改成二分求根号就A了(啥牛顿迭代是啥我不会)

    开T2。是个简单的two-pointers优化DP,35min时A了。看了一下榜,这时候算是比较领先的?(好像吊打了ymx,吊打djq是不可能的,这辈子不可能

    开T3。看起来是个神仙题……10min后想了一个扫描线的方法,虽然我从来没写过扫描线,不过就是个线段树,应该蛮好写的。正在写的时候djq已经AK离场了……1h24min写好交上去,WA+T 66pts,wo,c。这常数怕是没有前途的亚子。不过我还是执意卡常卡卡常常卡卡卡常常常,还是没卡过去……那我就想,先调正确性吧,说不定正确性调出来了常数就小了呢/cy。然后还是半天没调出来……

    看了一下榜,wtf,ymx T2T3都A了,T1还被精度卡着 290pts?van了,他肯定过一会儿就AK离场了,我还没有体验过一个人在这里打比赛的滋味呢/kk

    果然,2h49min时ymx AK了……【掌声】【掌声】【掌声】可把爷爷吓出心脏病了……

    好的,只剩我一个人了。我就想,ymx都这么快AK了,T3是不是有简单一点的方法呢?开始重新撕烤。果然一会儿就想出了一个不带log的差分方法,既优秀又好写。

    3h20min时交上去WA 68pts……调了一会儿3h44min时终于AK了……成为了中国队第14个,也是最后一个AKer(wtcl)。可谓有惊无险,差点没AK………

    下楼的时候下到一楼发现门是锁的,再上去,发现每楼都是不通的,最后怎么出去的我都不记得了,玩了个密室逃脱(

    由于一大堆AK,而且群里讨论的差不多了,今天的会议讨论自然鸽了。

    似乎听ntf说他T3也扫描线,就A了?果然人傻常数大/kk

    晚上愉快地whk。

    今天晚上有CF的GBR9,不打不打,睡觉。

    Day 5 - 2020.7.5

    第3次训练赛。

    早上起来看了一下CF,ymx上橙了(orz),wjz和lxr上红了(orz!!!!)!!!!本无同竞………………………………

    然后whk。

    来到学校。今天ymx继续奶题,继续奶毒瘤DS+图论。

    又是我来摆摄像头/ll(别问为啥每天都是我,问就是我菜被钦定干体力活)

    比赛开始。

    T1前后缀最值水题,几分钟写掉了,交上去,judgement failed?点进去一看,有3个点crash掉了,其他点都AC。judgement failed是什么奇奇怪怪的新评测状态?点开Error explanations,发现并没有这一项。重交了一遍,依然一样。看了下群里,所有人都是这样的,还没有不fail的,看来是评测机炸了。不管了先做下面的。

    突然群里说“南外的摄像头没摆正”,然后10s后yl立刻就进来了。wtf,yl不是不来么?人类迷惑行为。

    T2一脸平衡树板子,恶臭,比114514还臭。不想写,先看T3。

    T3感觉也并不难,一会儿就想出来了一个哈希+map的方法,写,1h23min A掉了。咦?评测机好了?再去交一遍T1,A了,凯心。

    看了一下榜,我竟然是T3的三血?djq还没A掉T3?更神奇的是,T2一堆人A了,平衡树的普及范围已经这么广了吗,人人都秒切?

    我就想,嗯,T2肯定有非平衡树方法,不然不可能都写这么快的。然后想啊想,想不出来,准备去写平衡树了。但又不想写,又去想非平衡树方法,又想不出来……如此循环了几遍之后,下定决心去写fhq-Treap了/xk

    竟然一帆风顺?大概15min就写完了,然后1A?woc,我第5个AK了?此时才1h52min?tgxl!直接回家,并用眼神嘲讽了一下还在肝T3的ymx和djq/xyx

    别看今天顺顺利利,倒是有个很大的收获:平衡树真正入门啦!想想以前一想到平衡树就害怕,不想写,使劲想非平衡树方法,以后对我来说平衡树就和线段树一样好写啦!/cy

    不过最终还是都AK了。中国队今天有15个AK的(真是一天比一天水啊)

    在qq群里讨论了一下,发现T3他们都写的是比较复杂的方法,总结一下一共有3个方法,代码量由少到多:哈希+map、ACAM、二维数点。djq写的是二维数点,怪不得被我吊打呢/cy/cy。不过哈希+map需要用到题目中的一个特殊条件,而后两种都不需要。

    zqy:“我晚上造一个加强版。”

    z q y l x l 化(

    会议讨论显然咕掉。(指责鸽子!)

    晚上whk(别问为啥每天都是whk开始whk结束,问就是我菜学不了OI)

    Day 6 - 2020.7.6

    第4次训练赛。爆炸。今天跟昨天简直是一个天堂一个地狱/kk

    上午课都没咋听qwq(暗示下午要爆炸)

    中午再次跟yyq请完假去综合楼613。跟ymx一起到那边的时候门是关的,然鹅往里一看,空调没关??细想一下,昨天是谁最后一个走的?djq!哎,这个djq……

    过一会儿djq来了,这时候我们在隔壁教室里瞎看,他也进来凑热闹。突然看到了一张高一地理卷,他们两个地理带师立马去一题一题的口胡,最终好像口头AK了?留下我一个地理差点挂科的狗在旁边自闭/lh

    地理真有意思,不学OI了((

    然后就,

    • djq:“所以怎么还不进去做题?”
    • ymx:“门开不了……”
    • djq:“你不早说!!”

    于是就去门卫借钥匙,大概40几才进教室。凉快!

    继续奶,继续奶,真快乐。ymx依然坚持一道图论一道毒瘤DS。

    • 我:“你啥时候奶中过?”
    • ymx:“昨天的平衡树不算毒瘤DS?”
    • 我:“……”

    比赛开始。

    开T1。咦今天stdio?好评(

    根据前3场的经验,T1应该很水很水,能秒的那种。然鹅今天……?1min读完题。想10min,不会。想20min,不会。真的是一点思路都没有啊,是找不到突破口的那种!记得hb曾经给过一个类似的但是后来弃了?慌乱之中看了一下榜,此时AC总数共0人次。完了,前3场是热身,今天开始杀人了!!

    于是去看T2T3。T2一脸贪心的样子,T3计几。van了van了,我计几零基础啊!!只能去肝T2了。想了一个很简单的贪心,写完之后交上去,WA了!!知道写贪心最怕什么吗?就是WA啊!!!心态已经没了。开始日常疑神疑鬼,瞎改,但还是WAWAWA……

    T2扔了,15pts啥没有,去想T3。看起来是个思维构造题,虽然我没有计几基础,但我好歹学过数学啊,可做性还是有一丝的。然后不出意外地自闭。然后就去瞎写T1,写了个不用想就知道可以举出很多反例的奇奇怪怪的东西,但是反例我也不想举,毕竟心态已经炸了。3h13min交上去果然WA了,不过还有40pts,也海……海星?

    还剩45min了,搞个简单一点的吧,就还T2了。使劲构造反例,终于在还剩15min的时候构造出来了一组。想解决办法,发现要写很复杂,要写个线段树啥的。ok再见。

    离结束还有不到10min,我的大脑已经停止了。没错,djq 2h AK离场,ymx 175pts,我很显然翻车了。拿着55pts几乎没有的分数,我荣获了中国队倒一。

    结束之后ymx用快乐的语气说:“结束了?”怎么听都在嘲讽我。(事实上肯定不是,我自己心情不好罢了)

    晚上还有订正赛,还有一丝丝机会,不过最多只能加一题的分。算了一下,补T3最划算。坐在回家的车上,我就开始看题解了。思维难度似乎不是很大,于是打开电脑写,即使没网。回家已经写完了。

    不出意外的,今天中国队有讨论会议,而且今天是强制参加的。进去先确认了一下订正赛只能加一题的分数的事实。然后听神仙们讲各题的方法。T1果然很人类智慧(是图论,终于被ymx奶中了),T2果然要线段树/平衡树。然后结束并等待订正赛开始。

    20:00订正赛开始。咦咋木有题目/yiw,纷纷发言。25min后修好了锅并延时。

    交。双手合掌,释加牟尼,脚绽莲花,菩提达摩,你真伟大……等待我的是什么评测状态呢…………WA+T 24pts!!我我我我我,艹!!心态再次爆炸。开了O3没T的了,变成WA。然后就调啊调,找到好多错误,但分一分没涨。然后就在想,判断固定点是否在三角形内,我用的是假设答案为是,剖成3个小三角形,海伦公式算面积,然后看它们的和是否等于原三角形面积。这显然不是主流的方法,所以不失被卡精度的可能。那么,,就再见了/kk

    最终zqy也补AK了。

    开始思考人生。发现我心理真的是很脆弱,比赛经常是,成绩要么自己觉得满意,要么极低无比甚至爆零。第一次普及组,这次省选,若干次CF,若干次六校联训,和这次训练赛,都有一种患得患失的感觉,有榜的老看榜老看榜不停看榜,没榜的七想八想,想比赛失败了会怎么样,这样会更没有心绪想题,就会更觉得会失败,如此恶性循环,最终接近爆零(当然普及组例外,摸了个1=)。考虑患得患失的条件:无信心、有期待。总结下来,这几次恰好符合这个情况(CSP之前一段时间很努力,所以有信心)。期待自然是有的,那信心?所以说啊,jbrr还是原罪。好好提升水平吧。

    思考完心情好多了。

    不管了不管了,反正现在Au基本上是无望了,明天尽力吧/kk

    讷,存个犇/cy:

    Day 7 - 2020.7.7

    第5次训练赛。

    中午来自yyq亲切的问候:“快去趴着睡一会儿吧,下午还要比赛呢,等待你的好消息。”wtf哪儿还有啥好消息啊………………

    到综合楼613一直颓到比赛开始。跟ymx和djq继续愉快地奶题,他们奶这最后一次训练赛会有毒瘤数论、毒瘤多项式、毒瘤LCT。我:不要啊不要啊我不会…………

    开题。映入眼帘的是T1的这张图:

    咦咋这么眼熟?啊这这不是某道eJOI么……撞上原题了……赶快看一看其他两题是不是原题。啊这,啊这,啊这,全是eJOI(灵魂拷问一下你有木有认真做作业/xyx)!!1min后,教室里充满了快活的空气。

    T3最简单先切T3。20min后T了……洛谷上好像TL=3s?现在变成1s了……看了下榜,一堆人被卡常,还没有AC的。不管了先切其他题最后卡。

    10min AC T2。

    35min AC T1。

    接下来卡……?

    我们的英雄zqy:

    好的,重交一遍AC了。1h5min第4个AK再见/cy

    然后就转移到另一张监控拍不到的桌子上去颓废(因为还没放学,大概率出不了校门,又不想回去上课/xk)。2min后djq也AK来了(全是原题的话吊打djq也不能算什么的说)

    然后ls就来闲逛,微笑着说了一句莫名其妙的话:“ycx啊,你有没有发现ymx和djq做题的时候都很专注,虽然你可能跟他们思考习惯不同,但是你也可以模仿一下他们。”不是,wtf,这波是啥?不懂/kk

    ymx AK之后还把昨天的T1补掉了,这也太强了吧……本无同竞……

    15:40放学,今天终于有机会回班问候并嘲讽whking的同学们了(

    回来看了一下,14个AK的。fz又没AK/kel,这就是没有好好做作业的下场(

    又要开会,大概是第4次?没有强制参加,那么就再见了朋友们(

    晚上whk自闭。

    Day 8 - 2020.7.8

    今天数学赛。这个大概是个娱乐活动的东西,听说去年是国际象棋?那今年可良心多了,因为我不会国际象棋/kel。不过还是被中国队强制参加了。

    中午日常请假去综合楼。进来发现djq在打皇室,原来神仙也颓废/jk

    打开比赛网址,6h之后开始比赛?然后发现群里已经炸开锅了………………

    13:50,领队:“看看奇迹会不会发生。”

    13:55,“赛前5min改是传统艺能(大雾”

    13:57,“赛前3min改是传统艺能(特大雾”

    13:58,奇迹发生了!!

    然后2min后比赛开始。

    12题?意料之中。

    T1小学奥数几何题,秒了。ymx:“咋这水。”%%%!

    T2初中几何题,秒了。

    T3不会,似乎要用到某个立体图形的点、边、面数关系公式?过了。

    T4 DP跑一下,秒了。

    T5枚举跑一下,秒了。

    T6啥玩意?算出来是(100^{frac{27}{26}})咋填进答案框?zbl。这时候想拿个一血,去T12康康。

    发现答案格式仿照T11,去看T11。这两个题是真正的神仙数学题!溜了溜了,回去看T7。

    T7国际象棋,不会,过了。

    T8啥玩意?一句话,一张图,咋操作,要求啥?我寻思着这是个解密题?放到edge里F12啥也没有。就ask了一个question(然鹅到比赛结束jury都没有回我/baojin),过了。

    T9枚举跑一下,秒了。

    T10小学奥数计数题,第一反应是写个爆搜,然后发现太难写,就又想了一会儿,A了。

    然后没有可做的了。此时30pts(一题5pts)。看了一下榜,ymx和djq都ddw!zbl。

    就去水群。发!现!咋全在讨论??!立刻从他们的聊天记录里搞懂了T6和T8的题意。T6题面有问题,少了个省略号,最终答案(100)的指数是无限趋于(1)的,秒了。T8写了个BFS秒了。

    然后去肝T3。想了一会儿想到了用一个锥+一个柱的方案,解个方程就秒了。

    然后就一直在爆搜+剪枝肝T11。比赛结束也没肝出来。

    (听说有人甚至上百度搜国际象棋规则?)

    最终45pts吊打了ymx和djq 40pts,大概是20名(今天AB组混在一起一共有130人左右),海星。不过被lhq和zqy 50pts吊打了/kk

    全场只有一个AK的,还是个俄罗斯人/jk。今天终于是俄罗斯rk1了(

    djq:“这玩意要是算分,我当场就……就啥来着?”

    晚上复习语文,明天就期末考试了,RP++。

    Day 9 - 2020.7.9

    今天杯赛。

    上午语文考试,岳阳楼记作者都忘了,zbl…………

    考完之后同学们都在教室里安静地(并不是)复习下午的物理和史政,这时候ymx来找我了,说可以滚去综合楼了。hooray!

    (下午不用考试挺爽)

    来到综合楼才10:30,还有好长时间呢。于是开始做题(虽然啥也没有做出来)。中午趁人少不用排队,大概11:20就跟ymx滚去吃饭了。回来继续做题(继续啥也没有做出来)。

    djq来之后,一起奶了一下,今天会考一个水题,一个计几,一个DP。

    djq说有点困,为下面没有捧杯做了铺垫(

    祝我AK!(此话写于2020.7.9 13:50)

    14:00比赛开始。

    竟然有4题??!

    开T1。艹,奶中了,真是计几。写了一波三角函数,20min交上去,WA+PE 96pts(满分120pts)??WA能理解,PE是啥鬼?发现了一个错误,改掉之后WA全没了,PE原封不动,105pts。所以说这PE是smg?想了一会儿,大概是double/0啦,( an90^circ)啦,不会RE,而会变成NaN,输出来会是nan。于是就调啊调调啊调,把可能变成NaN的都处理掉了,一直到48min交上去PE还是原封不动。这就zbl啊,听说去年一堆AK的,那要是不AK是不是就没有Au了呢?不管了先过吧。

    开T2,是个神仙题,一点思路都没有。又去看了一下T3T4(T4看题就看了半年),都很难,迫真自闭。1h46min滚回T2敲了个18pts大暴力草草收场。

    看了一下榜,更自闭了,一堆人已经把T1T2 A了……T3也有一堆拿了60pts的…………

    滚去T3敲了个部分分,2h25min拿到了40pts。还有20pts咋想也不会,想不通榜里的人咋都这么强…………

    T4甚至没有部分分,把(nleq 10)的敲掉了,拿了2pts…………………………然后就不会了。

    再看了一下榜(其实中途不知道看过多少次榜),大概是rk20+,被所有认识的人吊打………………T2 AC的人更多了…………

    回去搞T2。用原来的那个暴力的程序打了个表,找了其中几个分解质因数。然后!发!现!了!规!律!赶紧写一波,交上去106pts(满分120pts)。然后意识到了这个结论是假的,但是正确率很高,106pts也不错了,接近满分了。

    接下来T4最有可搞性了。往后特判了一些些,3h42min拿到了30pts。然后就没有然后了。

    比赛结束了。

    对不起,我丢人了。

    rk23,djq rk3,ymx rk18,zqy rk8,lhq rk20,fz rk24。(今天是AB组所有人混在一起打的)

    比任何一次模拟赛的rank都要烂。

    ymx说他T4乱搞搞,搞了(nleq 1000)的就有106pts了?数据范围(nleq 10^{10^5}),你(nleq 1000)的数据就给我占了106/134的分数?这也太屑了吧!

    Au肯定是没有的了。

    不过呢,除了T1的策略有些问题(今年比去年难得多,都没有AK的,所以不该在那15pts上死搞几十分钟),其他的倒也没有发挥失常,算是死而无憾了吧(大雾

    Day 10 - 2020.7.10

    上下午考数学英语,数学自闭,英语海星。

    回来发现本来是明天举行的闭幕式提前到今天18:00了?

    依然是zoom。

    进会议,又是一♂一♀两个大头在那俄语嘤语切换着讲。讲的什么听不懂,也不记得了,只记得一个,就是那个♀拿了一个IOI的奖杯在摄像头前面晃了一晃,搞得像ISIJ能和IOI相比一样/xk。

    讲了大概10min就开始共享屏幕公布获奖名单了。是B组Cu、A组Cu、B组Ag、A组Ag、B组Au、A组Au这样一个顺序,搞得人心惶惶。(话说竟然只算杯赛的分数,训练赛都不算,这耍人呐?)

    到A组Ag的时候,乍一看,woc,有我!哎,被自己毒奶中了………………

    A组Au也结束了。最后统计下来,B组1个Cu,其他全Au;A组4个Ag,其他全Au。A组只有4个Ag,我就是其中之一……丢人了………………(不过还好有fz陪我Ag)

    NFLS 2金1银………………这丢人丢更大了……………………………………………………………………

    xtq捧杯。

    海报上竟然把xtq的名字打错了,应该是Xu Tingqiang,打成了Xu Tinghang,笑死我们了!

    再强没有____
    再行没有____

    计算机的普及要从(x)th抓起,试求(x)的值,答案对(998244353)取模
    答案:(x=1)

    (大雾

    乐完之后继续自闭。没听完就退出会议出去吃饭了。

    最令人想不到的是,djq竟然没有捧杯。

    我的目标是Au,djq的目标是捧杯;我差2名Au,djq差2名捧杯。我想,djq此时的心情应该跟我差不多吧。

    Day 11 - 2020.7.11

    放暑假了。

    好了,令人自闭的ISIJ已经结束了,忘了它吧。

    未来赛场上我们再相见。

  • 相关阅读:
    shell (3) 磁盘挂载
    QByteArray 内存拷贝异常
    记录QTextEdit
    QTableWidget 使用
    QT 读写xml
    远程工具长时间待机断网解决办法
    qt读写json文件
    QT 资源文件(.qrc)
    error: C1041: 无法打开程序数据库“E:ProjectQtuild-QCaculator-Desktop_Qt_5_14_1_MSVC2017_32_bit-DebugdebugQCaculator.vc.pdb”;如果要将多个 CL.EXE 写入同一个 .PDB 文件,请使用 /FS
    Vs2019+Qt5.14环境配置,安装qt visual studio tools报错。
  • 原文地址:https://www.cnblogs.com/ycx-akioi/p/ISIJ2020-travelogue.html
Copyright © 2011-2022 走看看