SCOI 2018 划水记

Posted 阿波罗2003

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SCOI 2018 划水记相关的知识,希望对你有一定的参考价值。

  (此处不应有目录,省选爆零的过程得慢慢看)

Day -n 一诊

  说真的,在没看到“第一次诊断性考试”之前,一直以为是“一整”,真是可怕,初中教育都开始像UW中的最高祭司学习了。

  感觉题目很gg。于是考5科挂5科,什么,学校还要加餐?考史政体?好可怕啊。

  数学考试挂掉以后,后面的科目有点小绝望。物理28道智障题我竟读错25题3遍,浪费我10分钟?

  数学考试有3道题真是骚。全班考场上没有一个人做起。27题第二问班主任不会做?Excuse me?

  更有趣的是,下来我和某个同学想出了同一个27题第二问的做法。班主任看了Solution讲27题时,标算做法似乎没几个人听懂。讲完我和那位同学上去怒踩标算。

Day -3 ~ 0 省选集训

  Day -3 讲异或方程与高斯消元。似乎都会的样子。

  Day -2 讲博弈论。我竟然听懂了。

  Day -1 讲各种数学定理。似乎不是很难。

  喜闻乐见Day -1的老师迟到了。碰巧有两位同学多睡了1个小时的懒觉。

  很想喷一下住的酒店。

  第一隔音差,第二枕头高。这两个我就忍了。

  第三,为毛我窗户外面就是别人的病房?真是煞风景。

  Day 0 模拟考试。3道cf原题?

  而且我手机闹铃蜜汁挂掉,醒来一下看时间8:30,Excuse me?

  折腾半天进校考模拟考,考试时间-1h15min。

  最后还能骗到180分。(虽然有3个人AK)。

Day 1

  6:45起床,下楼7点左右。汉庭酒店旁边的小笼包真好吃,还有豆浆。比学校糟糕的早餐经济多了。

  7:45分左右进考场。

  进考场开始打Vim配置文件。

  zz的我居然把%<记成%s。然后发现编译命令变成了xxx.cpps.cpp。

  内心极度绝望。

  拿到题目,常规浏览所有题目。

  T1,智障动态点分。什么空限64M?Ctrl + r,calc,算了算,卡一卡应该是过得了。

  T2,woc。这什么毒瘤题,难道要二次剩余?

  T3,不可做之题。

  然后看了看时间7:53。感觉没太对,不管那么多了,9点再开始敲暴力。最后留3个小时写T1的动态点分吧。

  继续来读题。

  T2,似乎55分的部分分很好骗。

  T3,化式子没化出来,从一个麻烦的式子变成了另一个更麻烦的式子。值域1e8?感觉直接bfs应该能骗点分,毕竟状态跑不满。

  嗯,9点了!开始写暴力吧。

  暴力写完了。10点了的样子诶,正好,开始敲T1的动态点分。

  "现在是北京时间11点。"某个监考老师提醒道。wtf?感觉自己受到了欺骗。电脑上的时间是假的!

  疯狂写代码。300行动态点分在1小时内写完。

  跑样例,RE,打开dev调试器,wtf?调试不了?

  找老师,老师说要建工程,我表示很懵逼。老师问我考noip时怎么调试的,我说直接F5就好了。于是老师表示我们没有义务回答你这个问题。内心mmp,明明你们的Dev有毒。

  于是默默调出cmd,gdb,直接r,然后bt。好啦找到原因了。

  于是程序开始WA。继续用gdb,display p。没有找到p这个变量?这怕是在逗我?gdb竟然也是假的?

  于是被迫直接输出内容,手动模拟查错。半个小时过去了,样例终于过了。

  10分钟完成数据生成器和对拍脚本。在cmd中size一下,真棒只有41M的静态内存。

  于是开始愉快地对拍。wtf?第一组数据就gg了?

  于是5分钟找到原因。修改点权的时候没有修改一个子树到根的距离。我真是个智障。

  所以我还需要$\log n$颗线段树。距离考试结束还有15分钟,真TM开心。

  线段树才写完query和update就交卷了。

  Day 1成功GG。感觉还没三道题全写暴力的人分高。

 

  下来讨论题目,n多人表示T1出题人脑子有毒,卡空间。很多同学似乎既写了点分又写了树剖,然后都弃坑了。

Day 2

  日常早餐 & 到场。果断今天带上自己的表。

  今天电脑上的时间更离谱,22点。UESTC怕是用了假系统。

  日常敲配置文件,和看题。

  T1,似乎很可做的样子。

  T2,写个旋转卡壳似乎有30分,然后容斥一下似乎有60分,再加个指数级暴力于是就能骗到80分。感觉很棒棒的样子。

  T3,为什么连暴力都不会写?这是毒瘤线规?

  于是来想一想T1,似乎把增量看成函数,这个分段函数只有4段。

  于是可以分块,每一块维护一个分段函数。

  开始敲暴力。敲完T1暴力开始写分块。

  1h later,写出来了。

  1h later,对拍通过了。

  于是愉快地造一组极限数据,6s,觉得自己又受到了欺骗。常数不至于大成这个鬼样子吧?

  似乎并不是所有情况都需要重构块,-2s。

  似乎暴力的3常数可以被去掉,-2s。

  wtf,还是2点零几秒。改改块大小吧。仍然是2点零一秒,Err。

  意识到数据生成器把它的时间卡得有点满。随机一下询问区间(省选数据应该都比较水吧,记得去年D1 T1被我用奇怪的暴力跑过去了),-1s。

  于是继续考试对拍,wtf?它开始WA了。

  30min later。重新通过对拍。

  Linux下过编译,什么?memcpy不准用?

  好吧这不是重点,虚拟机下竟然还有名为garden的程序。这。。。这不是2017的noip D1 T3吗?

  于是开始写T2的30分暴力,真开心,写了1个小时,发现写完刚好12:55,跑了样例没过,还错得离谱,果断弃坑,直接printf 0.5000。

  期望:100 + 0 + 0 = 不算那么糟糕。

  实际:30(wtf?难道卡long long?还是用的假评测机) + 0 + 0 = GG.

  于是省选就GG了。sad。

   

  下来和同学讨论,T1很多人不会做,Doggu和我一样写了分块。似乎Doggu没有去跑极限数据,为他捏一把汗。(喜闻乐见Doggu D2爆零,感觉自己受到了欺骗)

  吃饭时,Doggu说T1可以直接线段树。突然意识到我似乎在草稿纸上写了可以常数级合并两个分段函数。内心mmp。我是如何排除线段树的?

  Doggu似乎会做T2,将多边形分段,二分答案跑最大权闭合子图(貌似是贞洁)。ZJC和WYS的神奇的暴力可以在随机数据下0.1s。(然而实测30)

 

  仔细对比两年的省选题,发现今年的T1简直是去年的T2。而且今年居然基本上是2数据结构,2算几,2数论。说好的字符串和dp呢?

  SCOI开始变成毒瘤OI发展。

  

  2周后,百度一下“如何评价SCOI 2018”。似乎被喷得很厉害。天真的我一直以为省队分数线在300分左右,实际140分左右就上省队分数线了(wtf?暴力打好一点就能进队。这。。)

  一直因为只会做两道题怀疑人生。然后才知道除了两天的T1,剩下的四道题不是0AC就是1AC。Day 1 T3似乎还是被SCOI队长假算法爆过去的.orz.....

  Day 1 T2真二次剩余裸题。感觉自己省选前觉得二次剩余这种东西应该没人考真是个错误的想法。

  Day 2 T1貌似很多人都是对拍通过,实测爆零或者分很低。

以上是关于SCOI 2018 划水记的主要内容,如果未能解决你的问题,请参考以下文章

SDOI 2018划水记

SDOI2018划水记

Excim的WC2018划水记

2018 ACM/ICPC EC Final 划水记

SCOI2018 退役记

CF Educational Codeforces Round 57划水记