AC. 梦想

frank_c1

NOI前50天日记

发布于2017年05月28日 | 1条评论 | 1,596阅读 | 大事记,点滴感悟,生涯框架

NOI前50天啦。

要好好提升自己的知识水平啦。最后的50天,还有许多事情要做呢。

就在这里写一下每天的训练实录和赛事总结吧。

在那最后的最后,不管成功,还是失败,最重要的是不能愧对于自己的内心罢了。

[UPD 07. 21] NOI 2017即将成为过去。我们下一季不见不散。

05. 28

凌晨SnackDown Pre-Elimination Round A。六道简单题,切了五道后实在太困就睡觉了。

下午vp Playrix Codescapes Cup (Round #413),合场。做出四道题。A,C,D题都有罚时一次,切题速度也比较慢。罚时的原因分别是上/下取整弄错,忘记排序,某一步结论错误,都不应该。

晚上补vp的题。E是一道简单题,但是由于时间不足,考试时没有机会认真思考。F是一道线段树,细节比较多。

05. 29

上午vp Tinkoff Challenge Final Round (Round #414),合场。做出四道题。这一场感觉有点难,但是我的策略上也存在一定失误,在被D卡住的情况下没有往后看题,以至于没有思考比较简单的F题。C题有罚时三次,原因是对于算法框架没有考虑清楚就开始写。

下午补vp的题。E是一道博弈题,我没有思路,解法感觉还是比较妙的。F又是一道线段树,比较简单,唯一的亮点在于下传标记是一个置换的形式。

晚上外出了一段时间。回来写了NOI 2013 书法家,是一道没什么思维含量的DP题。

05. 30

上午vp Round #415 Div. 1。做出两道题。B是一道交互题,且比较难调试,用了前两题写的一个小工具才调对。B有两次罚时,一次是没测样例,还有一次是初始值设错影响结果。C, D题没有时间思考。C题的前置结论比较厉害,我好久没理解,后来看到评论结合Nim游戏才恍然大悟。之后就是一个比较简单的数位DP了。D题是一个数据结构优化DP。如果把思路理清了胡出算法应该不难,然而,这波怎么都考平衡树了,真的能在那么短的时间内写完??不过虽然这样的事情我暂时还不能做到,但有人曾经说过,五分钟手写平衡树啊。所以说,还是我练习太少了TAT

下午vp Round #411 Div. 1。做出四道题。C题有三次罚时,主要是算法错误造成的。D题有一次罚时,是由于某一个地方没开LL。这次的D题我前两天听可盾说过,但是有点不太记得了。于是现场推了一下,发现我的理论复杂度是O(n \sqrt{n} \log n),感觉可能过不去。但时间不允许,我只好开始写这个算法。在最后一分钟交居然AC了,可能这个复杂度上界比较松吧。(后来去看题解想要学习O(n \sqrt{n})的做法,发现题解怎么也是带\log的…… GG)E题是一个结论和人类智慧题。其实我觉得这种题声明哪些是无解的实在是一件很需要勇气的事情。

05. 31

上午vp Tinkoff Challenge - Elimination Round,合场。做出四道题。C题有三次罚时,原因是部分边界情况没有判。D题我的失误在于一开始想到DP发现状态数是O(n ^ 2 k)的就不敢继续往下想,转而去思考最短路、网路流等方法。事实上后来我发现按开始的思路往下想就可以直接获得一个O(n ^ 3 k + n k m)的做法,幸而最后1A了。这场的区分度比较小,E/F都比较难,比赛时做出来的人不多,下午补一补。

下午到学校。想想还是先再vp一场再补题吧。vp了 Round #406 Div. 1。只做出一道B题,需要反思。A题是有向图博弈,不太熟悉。博弈问题大概是我的知识盲点,有空一定要多做做博弈题。C题是一道简单题,我在考试时想到了先调和级数后,每次找下一个位置二分,主席树check,这样是O(n \log ^ 3 n)的。由于建的是主席树,我想不到可以在树上二分的办法,于是GG。赛后仔细思考了一下,原来只要把时域和值域反转一下就可以树上二分了,惨啊。

06. 01

儿童节快乐 2333

上午本来打算把昨天vp的题补完。先开了上一场的E,是一个树链剖分线段树优化建图的题,从fls那里get了边数O(n \log n)的建边方法,好劲啊。后来xy进来说要打扫卫生,上午续掉一半。后来开始写某道SegmentTreeBeats! 结果姿势不对一直TLE。

下午vp VK Cup Round 3 (Round #412 Div. 1),做出两道题,B题还有一次罚时,是边界值没判。智商不够被摩擦心服口服,但是我还是觉得这场的题超级好啊,非常有意思,不愧是tourist。结束后思考了一会儿,和zrf讨论了一下知道了C的正确姿势,考场上还是思维太混乱了导致写的又慢又不对,myy说的确实对啊Think twice, Code once,我怎么总是这么心急呢…… 明天就不vp吧,把前面的题都补了,顺便做一下ZR的题,如果有时间再复习一下斜率专题吧。

06. 03

前面那题不知道干了些啥。

上午起得有点晚,中午到学校。下午写了一个sty模板玩玩。就当休息一天吧TAT

06. 04

半夜看邮箱发现SnackDown Elimination Round已经开始两个半小时了,啊啊啊我的T-shirt!

于是开始疯狂赶路模式,终于在离比赛结束还有半小时的时候切完五道题,rank 241,卡进300,有T-shirt啦。

三点才睡觉,又要睡到比较晚了惨啊。然而起床以后意识模糊没有干什么事…… 明天一定要恢复到正常切题模式!

06. 05

早上vp了Round #364 Div. 1。出了AB两题,没有罚时。C在考试时zrf想了一个比较神奇的网络流,写了2h A啦。感觉这个方法好有创意啊,是一种新思路,值得借鉴。

下午和mls, zrf聊了好久,亲切交流了一下我们对一些题目的感悟,嘿嘿嘿。回来之前补了一下上午vp的D题,又是比格思茅,感觉解法很自然,但总是会想不出来。

06. 06

上午vp了Round #228 Div. 1,是cgy4ever的场,感觉TC的气息扑面而来2333 做出ABC三题,C有两次罚时,是因为猜结论猜错。D是讲课题,我知道怎么做,但是感觉短时间难以写正确。C这种博弈题感觉还是不很会做,大力猜了1h多的结论在最后才过。智力水平还是有待提升啊TAT

下午vp了Round #270,还是cgy4ever的场,这场中cgy神犇教导了我们如何快速出许多题2333 做出ABCD四题,都是简单题,所以是手速场,其他都不会,我好菜啊。

06. 07

高三的学长学姐们高考加油!

今天回到初中看老师去了…… 约了两顿饭。什么题都没做TAT

06. 08

上午vp了昨天晚上难得一见的CN Round (Div. 2)。前四道题都比较简单,没有罚时,但是精神不太好,过得比较慢。E题发现是个伪装成图论计数题的分类讨论DP题,可能细节比较多,没时间了…… 看的出来出题人们很用心,赞一个!

下午vp了一场比较简单的ASC 28,切了7道题,I题有两次罚时。说说切题过程吧。上来发现J题很短,一看数据范围bitset,于是写了一发水过了,天啊bitset 07年就流行了啊?看榜发现D E题过的比较多,但发现D题似乎要高精度而且只有复杂度O(n ^ 3)的做法,有点虚。发现E就是一个裸单调队列于是水掉了。想了一会儿D觉得可以容斥就O(n ^ 2)了挺好写,写了一会儿过了。接着看I,求一遍割点搞一下就好了吧。写了一发开始狂WA,不明所以。查了几遍错很绝望就去看F,想了一会儿感觉只能大力平衡树,写不动…… 于是继续查I,好久还没看出来。期间对F有了一点想法。过去30min左右,忽然瞥见一个变量敲错了GG。于是愉快地通过I。上了个厕所冷静下,觉得自己F想复杂了,换了角度尝试了一下就知道怎么做了。过了以后发现H题过的人数巨多,可是我还是不知道怎么做?想了一会儿发现松弛次数一定是m啊那不是随便构造就行了吗…… 过了以后看榜还有C G可做。G感觉是一个2-SAT可做,C感觉是计算几何有点GG。接下来续了2h+在想这两道题上,G越想越奇怪,到最后实在弃疗了。C在最后1h灵光一闪终于知道了这是一个233题。感觉vp ACM好充实啊嘿嘿。 结束后补G题,原来直接搜就可以啊,信仰的力量!

06. 09

上午本来想多补几道计蒜之道初赛题,然而由于一些原因只补了第五、六场Claris的题。前几场的题有点鬼畜啊TAT 下次再玩耍咯。

下午vp了一场比较简单的ASC 30。开场看了几道比较短的题,感觉都不像是很签到的题目。于是瞄准了一道数位DP开始大力刚,写了30min写完交1A,爽。刷榜发现开错题了尴尬,B和F早已被A穿啦。于是看了一下B和F。B是错排的拓展,F有点套路,肯定大力找规律就好了吧。推了推B的式子,凑出了一个比较靠谱的递推式,写了一发暴力验证了一下是对的。然而还要个高精度,就拖了昨天的板子。交上去1A,开心。把F的SG函数为0的位置打出来,发现差好有规律哇。作了一下差,发现是一个奇怪的规律,所有2的幂出现1次,其他整数都出现恰好2次。于是O(\sqrt{n})写了一发过了。刷榜看到G也过了不少人,看了看发现似乎是一个比较套路的贪心,拿一个优先队列模拟一下就好。这时zrf过来和我口胡了E的做法,感觉十分有道理…… 又整理了一发开始写,比较顺畅的写完了,然而我觉得这个构造题出的不怎么有趣呢。刷了下榜H也过了不少,看这个题面,难道是动态传递闭包?看这个数据范围,难道是暴力?于是自信暴力O(q \frac{n ^ 3} {32})居然过了,感觉十分赛艇233 剩下可做还有一道I题一道A题,I题感觉神DP,想了一会儿实在不会,于是生无可恋地捡起A这个大模拟开始大力写。写了1h多在最后10min终于过样例了,觉得没什么希望过了。交上去WA 1了两发,检查了下都是小错误,再交一次,A了?赛艇!回家吃饭咯。

不过临近NOI了,也不能天天刷CF/ACM的比赛。毕竟赛制有很大不同,自然导致题目的深度也不一样。还是要多做做OI系列相关的题啊。过两天回去做做BZ吧。

06. 10

上午没有做什么……

下午是计蒜之道 复赛。赛前我和mls, zrf说,根据去年经验,必定有三道简单题,一道中档题和两道难题。只要能快速搞定四道可做题就能轻松前50(虽然今年前50并无任何用处TAT)。事实证明今年的套路还是这样…… 看题我们发现B题是签到,快速切了过去,发现D题是比较裸的最短路,切了过去,F是一道没啥新奇的状压,切了过去,看来三道简单题我们都找到了2333 剩下发现A题过的人不多不少,看来这是今年的中档题。看了一下数位DP没有问题,主要是进制数太大了…… 瞬间想到myy的组合数那题是FFT优化的,那这里出现\gcd肯定莫比乌斯反演相关咯。推了一下柿子发现又有调和级数又要枚举约数,复杂度有个根号非常虚。于是懵逼了好一段时间。后来和mls交流了一下,突然发现,我为啥要枚举约数呢??直接和第一轮一样调和级数回来不就好了吗?推完才发现这可能就是一种容斥,但是我还是比较喜欢从莫比乌斯反演的角度去理解。写完挂了三发,原来是存位数的数组开成了50,泪奔呜呜呜呜。由于罚时爆炸只有rank 35。

比赛的最后zrf和我们生动地讲解了他的E题做法,虽然没有听懂,但是感觉十分厉害。可是这个做法有点太长了,10多个人都想到这上面是不是不太现实呢?我猜可能就是Lucas定理的拓展应用,然而这种形式我没有见过,我还是太菜 TAT。赛后看了看题解,发现真的是Lucas定理的拓展应用,有时间补补吧。

感觉自己数学真是不行。希望NOI不要全考数学啊啊TAT 放我这条咸鱼一条生路吧。

06. 11

上午vp ASC 32。今天这场感觉考到我的弱点上了,很惨,但是也有不少收获。开场发现没什么题能做,于是只能刷刷榜。发现有人过G,看了一下,反过来的RMQ?大概就区间取max一下就好了吧。由于最后才查询,还可以标记永久化好写不少,写完交1A。刷榜看有人过A,看了一下可能是比较简单的构造题,一开始没有弄清楚概念,以为树就能构造,结果WA了几发才反应过来。换了思路构造一个环加一条链似乎就行了?写完终于过了。刷榜发现F过的人巨多,然而我懵逼了好久…… 转化了一波发现就是个简单的贪心,感觉智商下线TAT 刷榜看K过的人巨多,然而一直在往贪心上想,都是写交WA了才发现错误。后来放弃信仰大力DP终于过了,惨啊。刷榜看D,这个l \le 10真奇妙,除了容斥还能是别的吗?推了一下集合划分数的柿子,容斥一波,拖了个高精板子过了。刷榜看J过的人巨多,是一个字符串处理,还带了一个小DP,无脑写一波过了。接着觉得B,C,E都很可做,但是都想不出来,智力水平堪忧TAT 什么时候状态能好一点啊呜呜呜。六题rank 49滚粗了。

vp完就是mls安利的KTH Challenge 2017 Open,今年人不少嘛。上场先看短的,F最短,好像挺水,但是没有什么优美思路的我就只能大力DP,WA了,第二维开大,再来,还WA,再大,过了。刷榜看D,开始没看懂题,看懂题后原来是高精板子题啊,拖拖拖。刷榜看B,数位DP,尝试写递归版的,结果意识模糊丧失信仰,惨啊。上个厕所冷静一下回来看E,出题人必有高论,可我没时间陪你玩,UOJ上拖个一般图最大权匹配过了。G数据范围这么大,肯定是个简单题。看题花了好久,看完以后整理了一下原来就是个二次函数求极值,写了一发过了。回过头再来看B,我还是写我熟悉的非递归版吧,果然清真多了,写完WA在LL上了一发后就过了。接着和mls, zrf说了一下H的题意,发现一开始自己少看一个条件,那这不是一个233题了吗?大力匹配不在意复杂度,过啦。还有30min-,zrf教导我们快点写C,我把C题题意完全弄懂已经只有20min-了。我终于看透原来就是一个稍有点细节的计算几何题,虽然不难写,但是我很饿,而且也写不完,就手动再见QAQ 六道题,回来以后看排名是rank 9,一个中庸的成绩吧……

晚上继续鏖战CodeM。第一题暴力,第二题贪心。第三题一开始条件少看了,WA了几次才发现居然同一种只能有一张优惠券,仔细地改了一下才A。第四题大力DFS。第五题就枚举一下最高位大概就好了。第六题大模拟明天再说TAT

感觉今天好充实呀,开心。明天又(zhong yu)有模拟题啦,期待。那么,晚安。

06. 12

今天是Samjia2000的模拟赛,太神啦,我考得稀里哗啦,太惨啦,我还是太菜,需要学习一个 TAT

06. 13

今天没有模拟题。vp了一场ASC 37,只出了5题,中途吃饭续了一些时间,导致最后B题考前2min过样例,边界情况没判结果结束后6min AC,太惨了。下午晚上补了一些ASC题,过两天要去弄一下今年新出的OI题了,ACM题做太多也不行。

06. 14

今天的模拟题居然是PoPoQQQ出的…… 考得不好,还是要提升姿势水平啊。

06. 15

今天口胡本年度的省选题,在BZOJ第39页游荡得真开心。不会做的就看题解嘛,有一些收获,过两天挑些题写写。不过效率可能也没有很高,第一轮进度完成20/50。明天估计又有NOI模拟题了,要抓紧时间啊 NOI一天天在到来 TATT

06. 16

上午是NOI模拟赛。在隔壁小机房做,感觉这里真凉快2333 A题我看了看觉得和去年UNR的争夺圣杯差不多,推了推就几乎是一样的,分三段做一下就行了。B题计算几何烦死了,NOI模拟赛为啥要出这个呐。C题看起来很妙的样子,mls列出了一个式子但是感到有些萌萌哒,过了一会儿mls一拍桌子“啊,就是个类欧啊!”秒掉了这道题。于是我开始写写写写到12点多,A调了好久好久好久好久,终于在交卷前调完了,但是也没时间写B了,意识好模糊啊TAT 所幸两题都A了,排名不是很惨。

下午和mls聊了一些有意思的话题2333 接着开始做一些题。B题好像不太难,C题感觉很熟悉,打开BZOJ,啊,舌尖上的由乃,动态!分块!我写不动啊呜呜呜 于是转战A,想了一会儿没想出来,大概觉得可以缩点,又不知道具体怎么缩。和fls交流了一波感觉打开了新世界的大门,原来缩点还可以这么缩哇。

晚上和fls, qzh, 吴老板打LOJ Beta Round。意识模糊,几乎全程划水,搞了个B题还弄了3次罚时。后来去玩了一会儿,回来看A,就是想写暴力,于是写了一个二分,dp用bitset优化一下,虽然复杂度看起来不优秀但好像跑得还挺快,可是交上去WA了?一脸懵逼但是我不知道当时怎么想的,没有去Hack自己的程序,就在那乱提交。结束以后才猛然惊醒去Hack了一下自己,随便就cha掉了,改了一个判断就过了,我好菜啊。什么时候才能稳定一点啊啊啊

讲些题外话。这两天白天去大机房的时候感觉学习氛围真是很浓厚,早上新高一/部分高一的同学们都在做吴一岐老师在vjudge上的训练题,下午吴老师还会组织讲题,还在群上分享学习方法和资源,感觉真的好负责!给吴老师点个赞!

06. 17

早上起得有点晚。中午去学校,震惊,小机房里竟空无一人!

听说早上是有模拟题的,于是vp了一下,写了第一题和第二题的前两档,第二题想了好久不会标算TAT 就点提前交卷了。

呵呵,Abnormal。手动再见。

看了两道题就回家去了。晚上在家里随机看了两道题,CF就要开始啦。好久没有Round rated for Div. 1了呢~

所以今天好友榜里人似乎特别多,几乎加关注的大爷来了至少一半。这次Round准点开始了,真新奇233

看第一题,有点懵,感觉是贪心,但不太能证明正确性,而且贪心的思路也不怎么清晰。但是范老师和吴老板都说是贪心,我就随机胡了一个贪心交上去过了pt(10分钟后被cha啦TAT) 看B,感觉组合数相关,写了个暴力把每一项的系数打出来,非常有规律性,但是感觉一时半会玩不出来,于是先去看C。C看完就觉得全中国都要过了,就是一个树上背包弄掉个n的小trick嘛。但是这时A被cha了,感觉非常慌,问吴老板要了个A来改了改,还没改完的时候吴老板过了C,于是又吴老板要来了C改了改交了上去,又把A改完交了上去,感觉松了一口气,吴老板太稳啦!接着范老师和吴老板去刚D这个DS题了,我就来看B。我依次把1到20的系数向量分别打出来,感觉规律上是模4相同的。于是开始手玩,这个余1一看就是一个组合数插进来一堆0,这个余2就是组合数复制一份,这个余0就是组合数复制一份取个反,这个余3好像有点难搞,只看出来偶数项是前面那项的两倍加上再前面那项,这奇数项是啥玩意儿。打出来几项,觉得这数列我肯定见过,喂给OEIS一看就是一个卡特兰矩阵嘛2333 于是开始大力写,边写边调,写完发现1:50了,测样例交,过啦!真是赛艇。结束后去看了看别人的代码,日,我怎么没有想到余3的模拟两下子就变成余2/1/0了啊,白推了20多min啊,我好菜啊呜呜呜呜呜

终测还好都没跪,rank 70,rating += 89, IM,开心。这次CF教给我两点,一是贪心题不要匆忙下手,cha一下自己的算法或者至少口胡一下正确性再写。二是大力上之前先看看有没有什么比较妙的转化,若能想到就是事半功倍啊。

07. 01

继续做模拟赛day after day……

昨天有一场TC,题目也好假,最近CF/TC的几场比赛质量实在感人啊。不过题目不怎么样也要好好做,毕竟要能适应各种题型嘛。靠抱大腿过了两题,rating += 150左右。啊,大爷们都好大啊。

最近开始复习一些模板,回顾回顾自己的博客,NOI,只有短短的15天了啊。OI的主线剧情,现在就算是终章了吧。

有点伤感。但是,这样的日子,不也是最快乐的吗?能够为自己的梦想而努力,这也是一种莫大的幸福啊。

07. 07

前两天不知是因为压力还是什么,心情不怎么好,写了些比较暗的文字……(已删除的)

但是NOI还是要乐观地面对的啊XD 想了想还是老老实实记录一下每天干嘛比较好。

前两天也是模拟题,讲课,不过感觉讲课不管是从地点还是内容都不像是面向NOI啊2333

自己也有复习一些学过的知识吧。感觉平时板子拖上瘾了现在戒起来真是好难

早上模拟赛。看完三道题的题面,A题和C题没看懂,就知道B是一道simple的凸壳,思维难度可能是提高组前两题的,然而代码难度还是有NOI的。于是写了2h+,三点共线判得心累…… 代码能力还是有差距啊。接着停电了,嘿嘿。也不知道为什么大家停电了那么兴奋,直接开始谈笑风生了,我表示懵,停电了就不能继续思考吗?于是继续看A,推了推发现对于一个怪兽,如果把式子里的min, max去掉就是一个清真的一次函数,那么这个去一下只要把值域划成O(n)段就行了。然后就是一个把整数换成多项式的背包嘛。看起来还是比较清真的。想稳一点于是写的很慢,然而写到还差求幂和的地方就只有10分钟了。我:10分钟写个插值还虚?然后怼着式子写了一发发现样例过不去,一脸懵逼.jpg?查到最后还是查不出来,只能勉强交了。结束5分钟后发现最里面的\prod打成了\sum,日,手动再见,我好菜啊TAT 于是10 + 100 + 0滚粗。C的暴力都没写,又犯大忌了。NOI上一定要先写暴力,先写暴力,先写暴力!!

下午敲了敲板子划划水吧。

晚上开始打CC,打到凌晨意识模糊,睡觉……

07. 08

今天是233的一天。

早上模拟赛,感觉是三道DS。第一题是道字符串题,似乎用SAM搞一搞就可以O(n)了,然而写了好久,而且好长啊。第二题数据范围很有梯度,一看就是道分块题,可惜分块技术我一点也不会啊,只有暴力30。第三题似乎是一个斜率相关题,然而我只会暴力DP 40啊。于是100 + 30 + 40 = 170感觉没有什么拿分的余地了。于是开始卡常,把第三题n = 80000卡进了3s,再也优化不动了。第二题改成了一个玄学暴力,然而好像忘了一种情况。最后100 + 15 + 50。然而把第二题那个细节改对了以后暴力居然A了奥妙重重,数据真水

下午是CodeM。一看第一题是一个简单的概率DP,第二题是一个前两天讲过的题的简化版,第三题是一个强行把序列问题上基环树的滑稽题。于是这就是今天的签到的三道题。接着mls告诉我E类似去年多校9的一道神构造,mls怼着题目一会儿就过啦。然后我就乘着mls的云霄飞车上天了2333 mls太神啦!

晚上是IPSC,可惜我打到一半突然好困,于是就睡着了。醒来以后9点多了,回家继续睡觉。

07. 09

今天讲课。杂题选讲 * 2 + 数论函数再讲一遍系列。讲真我觉得今年NOI不会考数论函数吧,怎么谁来讲课都是数论函数呢,好奇怪呀QAQ (我不会立了个flag吧……) 于是无信仰了一天,晚上去拯救一下TAT

07. 10

下午是模拟赛。第一道是道清真线段树,码码码就码完了。第二题一开始看到数据随机几个字,开始瞎暴力,没有暴力到点上,O(n ^ 2)40pts,又冥思苦想了另一种看起来靠谱的暴力方式,但是非常难写,第三题是道提答,我想,不如拼一把吧。结果难写程度超乎想象,到还剩40min才调完拍完。一测大数据还是O(n ^ 2)级别。顿时慌了,卡了卡常最多把70pts卡进。提答匆匆写了个通解,结果连通解都没有调完,一分没有,160剧烈滚粗。

晚上回家的时候一直在思考今天的失败和得到的教训。

这是连续第二次出现这种最不应该的失误了——暴力没打完。但是我是应该庆幸的,这又一次的平衡失败,是出现在提答和传统题上,我最不熟悉的一种场景,还好不是发生在NOI上,让我有时间去反思和调整。我想,我是败在了心态和策略上。首先,心态不平和,脑海里总有一种“NOI一天没有200分就要滚粗了”这样的暗示,结果屡屡成为我的绊脚石,事实上,谁又知道今年的比赛会不会出现较大的难度波动呢?其次心态的问题也导致我对于暴力分常常感到不满足,觉得低于40的暴力就没有意义了。然而在比赛结束后,却总会发现,或许再给我5分,说不定就上某某线了啊!所以,后续的比赛中对于暴力分一定不能小觑,有一分就应该拿到一分,如果在比赛结束后发现居然还有大把的分本来会做却来不及写完,我觉得真简直太心痛啊。策略也暴露出了很大的问题,特别是这种有提答题的比赛。后来我想,提答和传统题其实本质一样,也有基本分,前几个点就是用来送分啊!不开提答,不写前几个点,不就是等于不打暴力吗?所以提答还是得和传统题一样对待,在前两个小时里一定要尽量拿稳基本分,基本分都不拿,要那某道题后面的几十分又有什么用呢。

晚上又和妈妈交流了一下。感觉最近的考试总是发挥的不怎么样,主要还是得失心太重了。内心里实在对于集训队这顶帽子或许实在看得太重。不过反过来想想,没有集训队,又能怎么样了呢?不就是高考吗,高三的生活也很精彩啊。还有就是比赛时的心理暗示太重,反观WC和ZJOI时,却没有这么重的包袱。或许NOI难,就有一部分难在对心态的考察吧。所以需要调整,比赛的时候,分数什么的都不要管,出题人送的分,拿稳,出题人准备的中档分,争取,还有时间,就全力去拼搏正解,就好了呀。分数在全力以赴之后自然也不会太差吧。希望NOI前,能尽量调整好心态和状态。最后的关头了,争取把一切做好。

07. 12

上午是学长讲课,讲了线性代数版的一般图匹配,然后上午就结束了。

下午是学长的模拟赛,有提交答案题哎。第一题是一个bitset,第二题是一道Polya,不过好像之前做过类似的题,然后就开始大力玩提答,最后只玩了55,两个2-SAT的点都没看出来居然都是有解的TAT 还有一个树形DP居然没调完。白白丢掉那么多分。

07. 13

早上是UNR,还有TC,就弃了TC打UNR。第一题是一道结论题,xjb找找规律应该就可以了。第二题fls胡了一个神做法,但是其中有KD-Tree。考虑到这个题没有插入点,加上fls的大力推荐,我就信仰开始大力码,12点+过了大样例,拍了拍感觉还算zici。第三题就没时间搞了写了30pts的暴力。

测完以后第二题只有20分,然后学长就教导我们,KD-Tree复杂度不是【最坏】的啊,随便卡啊。而且这题的数据由于有特殊的地方,随便随一下就可以卡掉了。手动再见,再也不写KD-Tree了呜呜呜呜呜。滚粗了~

晚上CF。Div. 1五道题,再加上出题人和审题人有那——么——多——,感觉画风应该会比较正常。开场看题,A是一道二分后贪心判定。没有理清思路,就开始怼着fls的代码写,过了pt。B是一道模拟,看懂题目以后拿个树状数组每次暴力跳就好了,顺便统计一下答案。C列出式子以后发现是上取整求和起来,感到有点懵逼,我不记得上取整也有什么性质啊。意识模糊了一会儿以后突然想到上取整和下取整可以转化的啊,于是大力推了推式子就有了一个O(\sum{\sqrt{a_i}})的做法。数组YY了一下开了5e6。写完以后稍微测了数据交,过了pt。感觉刚不出D就开始划水,拍了拍C。在比赛结束前2分钟,测了测C的极限数据,woc RE了。大力改大数组又交了一发,rank直接掉了70多,不过还是很庆幸,差一点就没分了啊。测完都没FST,rank 76,好惊险~ 摸摸AwD。

说起来这一天被两次教做人是一种怎样的体验,一个是KD-Tree的复杂度居然是不对的,二是\lfloor \frac{n}{i} \rfloorO(\sqrt{n})种取值居然是满的2 \sqrt{n}

07. 14

上午被CF的余波续掉了。

下午学姐讲课。讲了线段树的基(gao)础(duan)应用,我和我的小伙伴们都惊呆了,原来线段树那么难啊TAT 不过讲课是很zici哒!

07. 15

上午模拟赛。第二题清真数据结构,看了一眼就知道做法了,写了1h。然后第三题暴力都不会,弃疗搞第一题。转化了几步以后变成了序列问题,发现这个东西明明看着就是一个清新的组合问题可是怎么算都算不对,区间DP,直接从左往右DP好几种方向都思考过,都或多或少有一些问题。最后半h的时候突然灵机一动,感觉想了个靠谱做法,可是写不动了,弃疗TAT

最后只有100分,雪崩。居然还能排到rank 4,奥妙重重。

下午晚上复习复习吧,离NOI居然这么近了。有点小期待啊,哈哈。

07. 16

早上睡了一个自然醒2333 吃过早饭划了划水就去学校了,好热好热好热好热啊

下午敲了敲板子和复习了一些东西,就回家吃饭去啦。NOI之前最后在家的一天,好像也没有什么特殊的地方。挺好。

07. 17 - 07. 23

NOI 2017!