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！