CSP2019游记

lgmulti · 2019-11-16 21:13:06 · 个人记录

Day 0

颓废中。。。

完成了这题：CF1250H

由于家住的远，而且又有马拉松，只能很早坐地铁走，到了考场还要排队，一段时间后才能进去，我还遇到了wwc和zzx。进入考场之后，下发试题解压密码：Ren2Zhen0Si1Kao9?

记得格雷码之前做过完善程序，但是这里是求n位数中第k个格雷码。高精度除法我还不会写，于是只能骗分了，我就设定数组f(n,k)为n位数中第k个格雷码，得出状态

\begin{aligned} 0+f(n-1,k) & & k<2^{n-1} \\ 1+f(n-1,k+2^{n-1}) & & k>=2^{n-1}\\ \end{aligned} \right.

最后洛谷民间数据测出来80分

记得括号匹配做过，但是现在放在树上，而且不是看是否匹配，而是看匹配的个数，我想到以前判断是否匹配时使用的栈，结果一直到结束还没发现规律，期间我试过使用其他方法，结果还是不行，于是这题就。。。

树上的数，数上的树，树上的数呀数上的树。。。

进入正题，因为前面一题花了过多时间，这题只剩下30~40分钟了，想也想不出来，我随便写了个骗分程序，不知道能得几分，最后洛谷民间数据测出来。。。0分

12:00考完后，我和奶奶去公园吃完午饭，然后躺了一会儿，奶奶说要在考场收一个快递，于是我们回到了考场，结果考场13:45才开放。我们等了一会儿，我遇到了wls，和他聊了一会儿，就排队进场了，这次试题解压密码：=zi1XI1JIAN1cha6，更乱，我输了两遍才输对。

这题送分题，3分钟切掉

这题就是个大模拟，我用了队列做这题，遇到已经过期的优惠券直接出队，遇到价格过低的优惠券出队后放入一个栈，直到找到一个符合要求的优惠券，使用该优惠券，之后将栈的元素依次放入队首做完测试三个样例，都对，于是做下一题。

100分实在想不出来，于是分别用if语句骗到了第一行对于10%的数据和第3、4行另有15%的数据共40分，~~最后用民间数据只得了30分~~

if(t==1)
    //10 points;
else if(n==1)
    //15 points;
else if(t==2)
    //15 points;

开始难了，做这题时还剩下2小时，于是我做到剩余30分钟时对了第一个样例，但是第二个样例不对，最后洛谷民间数据只得了5分。

今天出发比昨天晚了一点，因为不知道有没有马拉松，于是我们还是坐地铁。但是今天脑子感觉比昨天昏，有时路还走错了，还好奶奶帮我纠正了路线。就这样终于到了考场，这次解压密码：@zhuajin1SHIJIAN7

毕竟这是第一次参加CSP-S，就连这次第一题难度也感觉大了许多，我想到了动规，然后搞了半天，最后发现100分没法写，就随便写了个骗分程序，民间数据骗到了24分，~~越做越饿~~。

我见过的有史以来内存限制最大的题目，1GiB。我今天本来就昏，看到一堆公式后更昏，然后后面还有数据生成方式，实在没法得到type=1的那几分，于是就把目光放在了前面type=0的几分上，但是只得了12分，~~12分也是分啊~~。

以前听说提高组D2T3就很难，今年本身比赛就难，更是难上加难，做这题的时候只剩下最后30分钟了，以前树的重心模板做过，但是这时写已经来不及了，只好骗到保证输入是链的15分，结果也没骗到。

今年CSP-J比以前好，也第一次参加了CSP-S，总之没有遗憾。每年一度的NOIP/CSP是检验今年的成果的一刻，它是一个终点，也是新的起点，我也祝大家在新的起点里RP++，Score++！！！