SCOI 2020 游记

Day 0

Day 0 居然放假。。在家里打了下各种多项式板子认真背了下 ppt 上的经典套路。。

据说要考多项式,字符串和计算几何?

考到计算几何就放弃吧(?)大概写了下凸包和半平面交。。反正几何算是知识盲区了。。不过按照前几年的惯例SC出几何多半全场都不可写吧(确信。。(mmp后来证明毒奶了)

背不到SA,写了下后缀平衡树(写不来SA要排序就上这个反正复杂度一样)SAM 写了一下还是忘不掉的,PAM 前两天也复习过了。

假装准备得很充分了。。晚上和 wkr 和 ywh 颓了会儿 arc 。。

Day 1

电脑体验极差,为啥会用 thinkpad 做考试机啊,还不知道咋禁用触控板,老师打代码打着打着就碰到,最毒瘤的设计是方向键两侧居然有 pgdw 和 pgup ,打个头文件跳页了好几次。

旁边七中暴躁老哥上来就问老师这电脑咋取消触控板。。(而且考试中途也听到这老哥多次“**出题人”

开题后第一题真就一个计算几何,通读了一下三个题貌似也就 T1 最可做。T2 看着果然是多项式,可是一脸 8 可做的样子也就没管了。

用初中几何知识画了一会发现貌似就是个添加射线,求这次添加的射线和之前交点个数的模型。。而且加的射线貌似起始点都在一个直线上(?)这不是就是个关于角度的逆序对吗。。好像真的很可做的亚子 QwQ

太久没写过计算几何板子写得全是锅。。直线交点还得现推(而且还挂了好多次)跟暴力拍了很久调了很久。。还剩一个半小时的时候心态炸了,到最后都没过极限数据大样例(而且我很怀疑我精度也写炸了)反正感觉细节好多啊。。真就被计算几何区分掉了。码力为 0 的 yijan 是屑。。

最后一小时敲了后两个题的暴力回血(结果暴力都敲炸了)。

反正今年 SCOI 个人体验很差,说来还是 yijan 太屑了这个几何题都写不出。。

等着明年再来了。求求 UESTC 让我们联考吧/kk 联考题比这阴间题友善多了。


结果 zjk 不出所料 290 队长了。。他说只要会圆反演 T1就是板子(只是精度被卡了 10 分)可是这是第一次听说圆反演这个东西。然后 lsj 说这 T3 可以 1kb 80分。

进队大概 125 左右,T2 暴力有 20 ,T3 有 5 分暴力。

可惜 bh , ywh 和 gsh 都退役了。bh 被卡线,ywh,ghs 也都被 T1 计算几何区分了。其实按照联赛分来他们都能进的,但这题真就会写计算几何和暴力写对就 win 了,一个阳间题都没有,而且只考一天,真的很随机区分。

接下来…暂别 OI 回去搞 whk 了。明年可能得认真提升点码力了。。

共勉

文章作者: yijan
文章链接: https://yijan.co/scoi-2020-you-ji/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Yijan's Blog