CSP-S 2019参赛总结

发布于 2019-11-20  123 次阅读


Day 0:

       前一天晚上早早地到了广州。虽然也不算很早,下午4、5点钟的样子到了广州萝岗区。

       在学校还要上完下午第一节课,还记得上那节课的时候特别地清醒,带着一阵兴奋与期待上了车,车程不算太久,快的有点超出了原本的想象,大概不到一个小时。

       去到了萝岗的万达广场,还以为要在那里住,噢并不是,只是住在它上面的出租给别人的公寓里。27楼,电梯上行还是有点感觉耳朵疼和腿瞬间酸的。

       走进房间,第一眼看上去难得地干净,居然还有洗衣机和冰箱!可是最后我都没有用,有点可惜。

酒店的房间

       丢下行李之后,就开始去找吃的了,学校说这几天都“自行解决”。

       晚上跟着四个女生出去吃火锅,然后第二天她们都说肚子不舒服……

       晚上睡觉的时候Steven非常不安分,半夜把我弄醒了。

Day 1:

       早上6点半就被人工叫醒,那种感觉真的非常不爽……欲睡不能。

啃了一个面包和一瓶牛奶就走去广州二中考场了,天有点冷。

       之前NOIP2018的时候也是在广州二中,看到熟悉的环绕圆形教学楼和红褐色的外围墙种种回忆被勾起。

广州二中

       08:30开始考试,08:15就可以进考场了,刚可以进去时一堆人跑去上厕所。

       进到里面居然不给碰鼠标和键盘,我只好碰了碰显示器,一开始的亮度是90%+暖色,超级亮,电脑室里不是很亮,把我原本有点疲倦的状态变得更加疲倦。

       一开始反正什么也不能做,我干脆就趴在桌子上眯了一小会,毕竟还是很紧张的,都能听见自己心脏的那种跳动,很有力地,就像是跑1000米起跑前的心跳。Desktop上还是经典的Windows 7 Professional的那张壁纸,几个文件夹,屏幕似乎有点大,我想我应该记得这些的,毕竟我去年也来过,不过最后还是什么都没想起。

       08:30一到,便开始检查这部电脑敲敲键盘,按按鼠标,天下电脑室都可能是一个样的。整体也没什么问题,配置也比一些学校好得多:CPU i5-6600,8GB内存,显示器1920*1080。

       我果然没有发现NOI Linux的影子,连个虚拟机都没看见。开始找IDE,除了DEV C++和GUIDE,和Free Pascal和那个不知道什么鬼的Pascal大型IDE,曾经的Subline和Notepad++,居然还有VS Code!这让我非常开心,居然能在这里见到它,不过里面没有zh-cn环境和C++扩展,也就是一个编辑器而已了,编译运行只能终端自己打g++ ,调试只能静态调试。

       看了看GUIDE里面的C++编译器选项,是DEV C++里面自带的,看来能动态调试了。

       前前后后用了7、8分钟吧,算是快速熟悉环境了,就开始看题目。

       看到第一题时,还是蛮激动的,因为自己好像想出了正解,在草稿纸上画出了大致流程后就开始写代码,先朴素后应该是正解。写完后还是有点怕,就用Pascal写了个随机生成数据开始对拍,对了一会发现小数据都没有问题,但是数据范围有点奇怪

       看到这里就知道可能要用unsigned long long了,我用了位运算,

       const unsigned long long r2=(1<<x)-1;

       当x=64时(1<<64)会溢出,干脆写了个长度为64的表,最后数组加上了ull标识符,以免编译错误或警告。

       第二题就开始不会做了,100%的数据是5*10^5的,估计是O(n)或者O(n log n),但是没有想到,树嘛,估计是每个节点只访问一遍。最后只写了个O(n^2)的算法

然后发现有些人写出了正解结果没用模拟栈,10^5个节点也许要爆,但是后来想起说比赛栈空间和内存大小一样大……

       第三题的时候已经没什么时间了,于是赶紧尝试暴力,35%的数据都要比较难,于是干脆O(n!)的搜索了,不得不说,STL还是很有用的……

Day2:

       昨晚睡得还行,早餐不吃面包了,吃绿豆饼。

       之前感觉Day2会很难,果真……心态非常不好,难受,虽然已经是最后一天了。

       带着每道题都想水部分分数的想法,最后都没有水到多少分,总体策略还是需要调整,但实力才是最重要的。a±b,实力就像那个a,b在外部因素的影响下,波动不会太大,毕竟200分的实力不可能写到400分吧。

       归途似箭。

陈兆锋

于2019年11月18日


凛冬散尽 星河长明