8102PSC

day -1 year

  班导:我要让你们班年年去考csp,反正也是学校出钱

  匿名状态下的(从峰神那里)听说csp很水的某人:这比赛这么水,有打的意义吗?

  班导:那你今年去考个400分回来吧

 

day -2 weeks

  开学的第二天晚上,wls吐槽了cz之后,问我打不打csp,才想起来原来还有这回事。。。

  和班导说了之后,就签订表格成为了csp烧酒boy,顺便叫上了峰神相约成为抓根宝syobpsc

  忙着打cf就没顾得上刷csp

 

day -1 week

  早上看了某学长的说说,点分治?退役选手都多少年没写过点分治了。。。

  是什么给了我一种csp很水的错觉。。。

  下午写了一下第一题,手残初始值设错了,放到考场上又是一个fst

  晚上被峰神催着写刷题记录,写了一会儿题就去改工程导论的论文了,之后看了一下同学的题目。。。

  emmmmmm,恕我直言,我看不出一个起名叫“人工智能与社会变革”或者“探究数据挖掘对社会发展的影响”的文章,会和工程有什么太大的联系(以及蹭热点都是人间之屑)

  开始正文刷题记录:

  201803-1 模拟一下

  201803-2 暴力模拟一下

  201803-3 耐心模拟一下(这沙雕模拟写的真烦人(数字还要去除前导零(我要疯了(韩红语气))))这xx是什么沙雕题?

  201803-4 去年写过类似的,三进制记录局面,然后从终结局面倒着搜索吧

 

  之后就再也没有写过题了QAQ,每天和峰神口头A几道题,不过csp的题还真是难呀。。。

 

day -1

  早上入了贝姐2,舒服了。。。

  下午把板打了一下。。。发誓这次要把板一直留着

  晚上和峰神约了一场cf,开黑打cf体验真好。。。虚拟参赛也挺有意思的。。。出了4题,第五个的DP没调出来

 

day 0

  早上醒来发现寝室里面一个人也没有了。。。上午把作业补了补,也没准备看题啥的。。。

  之后就去打psc。。。感觉就像高三打noip的时候,感觉随便打就好了,闲的没事再加上不用我出报名费(就像cf热身赛一样)

  提前进考场打板,机房的键盘是真的难用。。。打完了板又打了一个对拍,拍了一下a+b感觉没问题

  正好比赛开始了

  T1水,T2不就是校门外的树吗

  T3题面太长先放了

  T4感觉有点像之前cf做的一个E,结果发现不对

  T5写了个枚举就交了

  重新回去写T3,慢慢写,写了一个小时出头,代码也写了200+,感觉这一年码力还是有点进步的,感觉200+的代码也不算什么太难调的代码

  中间感觉用map能少写一点,然后感觉风险有点大,就没有用

  不得不说c++的string是真好用,感觉快一年没怎么用char数组了。。。

  而且c++ 11 用了新的for loop之后,感觉c++已经要逐渐抛弃数组这种数据类型了

  写完T3去拍T4,写了一个dfs拍,结果对拍崩了,没搞懂清楚然后就手动拍了半个小时,拍出来一组错的把自己的贪心给叉掉了。。。

  有想过DP,但是感觉有后效性也给叉掉了。。。

  不过确实是DIV2 D难度。。。没做出来有点可惜

  之后没啥时间了,但是还在改T4的贪心。。。但是也没调出来

 

  感觉题目还不如晚上的cf有意思

  A排序一下差值减一就好了 

  B把x和y变成互素,然后除一下就好了

  C就是从较小的往前跳就好了,一个map一个set就好了,复习(学习)set用法

  D枚举区间端点,然后对剩下的做个二分就好了,写完了就过了三个样例,之后wa了一发,原因是二分的一个条件写错了,改了之后就过了

  E有点难想,其实就是把没有出现的点串起来接在出现的点前面就好了

  然后没有时间了

  最后15min,想了一下F,后来觉得F也挺简单,其实如果步长为1的话,经过的就是上面奇偶性相同的点,下面奇偶性相反的点,如果步长为2的话经过的是不同的个点,之后的话感觉就没有区别了,因为似乎都可以被之前的点覆盖掉,不过担心有问题的话,只要再枚举几个小质数就好了。。。

  感觉cf还是有意思,明天接着打!

  没有fst,没有fst,没有fst!

posted @ 2018-09-10 01:05  HTWX  阅读(...)  评论(... 编辑 收藏