zoukankan      html  css  js  c++  java
  • CSP-S2019游记

    CSP-S2019

    退役前的最后一次CSP了(也是第一次??作为高二选手有幸在退役前参加第一届CSP-S认证。

    CSP-S1

    今年居然在早上考。具体题目不太记得了,不过这个程序填空改成选择题真的好做。然而毒瘤的程序阅读挂了好几个题。AH有论文鸽AK了。最终的成绩是92.5pts,过了第一轮。

    CSP-S2

    Day0

    今年居然安排在芜湖一中考,第5年联赛终于不用出远门了,同时也在机房裸混了上午和下午,开虚拟机刷LOJ的模板题库,而且不停地WA,感觉码力不太行,有种凉凉的预感。

    下午试机连包都不能带进机房,今年第一年办比赛是真的严。机房是优秀的i3处理器+方舟大Enter键盘,有比CTS(我好像没去过NOI)还厉害的重型隔板。敲了几个板子和快读,顺便试了下命令行的ulimit等功能和bash脚本对拍,还好没把机子搞挂。和队爷rushcheyo交流讨论有关linux下的一些注意事项。虽然学校包大巴往返却仍然坐ygp车子往返的我。

    Day1

    不光有金属扫描仪,还不让带秩序册。

    打开题目心态有点崩。

    认真思考。

    T1是个简单题,就按题意模拟就行了,开个unsigned long long应该不会挂分,20min秒了。

    T2也是个简单题,括号序转成前缀和线段树维护+线段树上二分,过了大样例就没管了。

    T3好毒瘤啊。上来码了个 (N!) 的暴力,然后看部分分。发现好像链和菊花都不太好做。想了一个半小时的正解,然后想到了一个假的 (O(N^2)) 贪心,发现样例难以通过。做法就是贪心地选取每个点被换到哪里,覆盖树上的有向路径,每条边的每个方向只能被覆盖一次,将一条边的两个方向覆盖上的链连边后没有环。不过这个做法不能保证每条边都被删。于是凉了,把其他的判据加上以后套了个暴力,不过好像菊花不太会T的样子(虽然我随机有可能会T)。出来发现同学也有和我想到一样贪心的,都拿到了高达10分的高分。rushcheyo也高达10分。仓鼠Day1阿克了是真的无敌。

    这个Day1区分度是真的低,成功区分了巨佬和菜鸡。

    Day2

    要求7点40到是真的难受。

    抓紧时间。

    (我开场的时候还以为上面贴的那个注意检查是密码,后来意识到应该是CSP-J的密码)

    一看题好像部分分给得很足的样子。

    T1看了就会了84分暴力,就是你容斥一步就行了。然后继续想后面的容斥。由于他给了NTT模数想了一下NTT。但好像时间不太够的样子,9点30分就扔了。

    T2看了毫无思路,然后先打了个36分暴力,5分钟扔题。

    T3先写了个 (O(N^2)) 暴力,就是讨论割不割最大子树。然后考虑换根,结果发现这个换根好简单啊,写个线段树合并+卡了下常就秒了。

    之后继续搞T2,写到了64分的暴力,觉得还行,然后考试就结束了。

    两天估分 100+100+(1035)+84+64+100=(458483)

    不太行啊。

    鼠好像 300+288。

    出来发现高一小哥全都会 D2T2,心态崩了。

    不过高二也没啥人会,暂时也没有退役的计划。

    于是结束了史上最平淡的CSP(既没有聚餐也没有大巴)。

    最后的分数等成绩出来再更。

    UPD on 2019.11.20:AH公布源代码,用洛谷和****测完,头一年没挂分,D1T3甚至获得了一些奇怪的分数。

    UPD on 2019.12.17:在获奖名单公布后发现自己AH rank4。

  • 相关阅读:
    Linux--VSFTP服务搭建
    Linux--Smba服务搭建
    Linux--DHCP搭建
    编程语言的分类
    用户,组及权限
    linux常用基本命令整理小结
    数据结构之顺序表实现
    进程管理之system
    进程管理之wait和waitpid
    进程管理之fork函数
  • 原文地址:https://www.cnblogs.com/Jouna-Kasa-Hasinele/p/12054270.html
Copyright © 2011-2022 走看看