ccsp2018游记
week -1
发现23号晚上有cf啊，正好打完cf去ccsp，真是美滋滋
day -3
怎么23号的cf改到24号了，而且25号晚上还有edu？
一次性错过两场cf？有点难受
day -2
不到七点就被肚子疼醒了。。。中午吃了药感觉重获新生。。。但是上马原的时候又开始了，感觉比赛已经凉了一半。。。
上午才去和wls找老师签请假条，咕咕咕了陈卓的后果就是被王多强给咕咕咕了。。。
踩着点去上了概率论，这老师居然要微信签到，点了签到之后顺手点了一个“我要抢答”，老师：安排上了。。。
下午上电路理论，这老师也太有意思了。。。
“我这个电子教鞭，用的可是18650，用两年都不用充电的，还能当充电宝给手机充电，别的老师不懂这个，买的电子教鞭里面装的是什么？5号电池！每天装一口袋电池去上课”
“前几年我买了一个好东西。。。电蚊拍！可是这些厂家有一个问题，他们都不知道要用18650。这几年我终于见了一个厂家，用了18650，好”
“18650好啊，我就要坏了的充电宝，把里面的18650拿出来，到实验室里面一激活，又能用了，我们家有一抽屉的18650”
晚上整理了一下模版之类的，犹豫了一下就带上了c++ primer和编译原理，虽然我知道带过来我肯定不会看他们一眼
然后又把gnu g++给打包带走了，睡觉前看到群里讨论要不要带键盘，然后决定带着键盘去比赛（不然这键盘白买了不是）
day -1
早上愉快的坐车去汉口，快上车的时候才知道下午2点才到杭州
但是我又一次没有准备午饭。。。在高铁（动车）上吃午饭是不可能吃的，这辈子都不能吃的。。。没有真香、没有真香
上了火车之后就开始玩switch，后来试着和dls一起玩，先是tricky tower然后是mario party。。。我感觉都还挺好玩的，不知道他怎么想emmmmmm每次和别人一起玩游戏都在担心，这个游戏是否足够有趣之类的问题
玩完一局mario party之后switch就快没电了，不过也快到杭州了，打了几把ll之后就到了
不带午饭的后果就是好饿啊、好饿啊、好饿啊
中间吃了一点dls的饼干，然后更饿了、好想吃饭啊、要饿死了
之后坐地铁去宾馆，到了之后觉得公费旅游就是舒服，宾馆条件都这么好，而且下沙的宾馆价格似乎还挺便宜的。。。
吃了晚饭听完怪话之后去杭电门口看了一下，嗯，似乎还是比华科要好看不少，旁边似乎是郑大的学生，听他们说郑大没有校门，emmmmm
和一个房间的15级学长讨论了一下，发现这两届计院的加权简直高得离谱，蒟蒻落泪
把头像换成了杜教的cf头像，希望能有作用，不过看杜教这么多场了还是第二。。。emmmmmm（小声逼逼）
用4G看了一半高清视频才意识到这里流量是要钱的，我的流量QAQ
好想在群里问有没有人要玩switch，理智告诉我陈卓还在群里面。。。试图看懂八方旅人在说什么、尝试失败、switch关闭、love live启动！、love live关闭、bilibili启动、4G关闭、Wi-Fi启动、Wi-Fi启动失败、bilibili关闭。。。
峰神：要不明天提前交卷回来打edu？
我：emmm，不得蹭完午饭什么的再溜？
峰神：打5h致敬NOI好了
内心os：NOI两天加起来也10h，再加上笔试，也差不多。。。
（好想打cf啊。。。好想上分掉分）可是感觉明天打完之后就只想玩switch了。。。
day 0
起来的好早啊。。。酒店的早饭好评，果然好酒店住着就是舒服啊
踩着点进了考场，发现wls就在我左后方。。。不过桌子好小啊，勉强放下了键盘，书和零食就全部堆在地上了
我：请问比赛中可以使用耳机吗？
工作人员：不可以的
然后吃午饭的时候就看到了有人坐在前面带着耳机愉快地敲代码。。。
先试机，T1 A+B，T2 矩阵乘法，发现自己已经忘了矩阵乘法要怎么写。。。还因为vector开大了一直都没有过
都过了之后就愉快的玩去了，8点40刷新了一下发现放了一道新的题，求第k大的全排列，也很水。。。然后就等着发草稿纸，结果到比赛结束也没有发下来。。。
开场先把题目看了一遍，B不是找独立集吗？暑假之前导师有丢给我一篇求独立集的论文，不过没看完。。。orz
不管了，先写A，但是看错了题，以为每回合只能走一步，然后找一个全局最优解，想了快半个小时也没想出来。。。
仔细看了一遍题之后发现是每回合走无限步，那就先写一个暴力好了，暴力写着写着就把正解写出来了。
写完一次过编译、直接过样例，直接交了一发WA on 2。。。慢慢调到11点就过了，边写边感叹自己的代码风格怎么进步的这么快（并不）
感觉快要吃午饭了，就写了一发B的暴力，交了一发B就去吃饭了，走之前发现是61分。
吃饭的时候问wls：B你会做吗？
wls：不会
orz。。。午饭好评
吃完午饭发现榜好了，自己161排在40名左右，感觉还行。。。想了半个小时B的满分，想要用set乱搞一下，但是没想出太好的做法（后来被告知什么一个堆、两个set搞一下就好了orz）
接着做C，发现C可以用openMP，但是没有带教程，怎么办。。。四倍速度优化肯定不能说放就放（廖神：我没写并行跑的还比你们快啊orz）
幸好走之前把GNU放到了硬盘里面，我记得GNU自带openMP，去硬盘里面找了一下头文件，照着头文件就写了一发，发现速度还挺快的。。。
之后听真神说他还写了一堆if人工编译优化。。。学过编译原理和csapp就是不一样。。。
不过也没想着能有什么分，直接写了一发前缀和（后来事实证明这好像是一个负优化。。）再加上并行指令就交了
然后开始肝D，开始照着前四个点做的，写了一百多行之后发现只会做前三个点，然后就开始写写写，各种变量、各种函数，从3点多一直写到5点左右，写完之后过不了样例（这不是很正常吗。。。）又调了几个小时，中间去拿了个香蕉继续回来写，写到7点多终于过了样例，交了一发感觉至少能过两个点，结果第二个点就WA了，但是无论本地怎么测试都没有问题，手工造了好多循环出来也没查出问题来，现在想想可能问题不在循环的处理上，自暴自弃的交了15发以上，一只过不了，现在想想可能问题不在循环的处理上面。。。
结束之前看了一眼榜居然都到了100+，一下午没怎么出题也太惨了，感觉好好写写C的优化可能还能多拿点分。。。没学过编译原理还是挺吃亏的，只能全靠rp肝D题。。。
最后奋战6小时也没造出来编译器和E的内存分配器，告辞！
写了一天之后感觉似乎还行，虽然到D题wa on 2了几个小时，但是心态好的不得了（爱过不过，不过我就再改，反正我改了也过不了。。。）vs code还是挺好用的，反正这比赛也不像cf一样要编译运行越快越好，用命令行慢慢调试也还能接受。。。
略过出来之后去吃K记的过程
回到酒店之后发现cf还没开，就开始和峰神一起打cf，不过我没上号，直接口头写题。。。
直接开了B题，一个装满数字的栈，出栈之后不能进栈，不断的取出一个给定的数字i，问需要出栈几个数字，如果已经出栈就是0，直接乱搞就好了
C题是给定一个操作序列，你可以修改任意一段操作，但是不能增加和删除，求最短的区间长度，答案是单调的，直接两个指针扫描一下就出来了
D题是有一个圈，每个位置有一个数字ai，你初始有一个整数T，每到一个位置，如果你的数字大于等于ai，就把它减去ai，不可以不减，除非你的数字小于ai，问最后一共会减几次。试想一下，每转一圈其实能减的数字都是排序之后连续的一段，如果不行就手动枚举一边，这样就好了。
E题求l到r范围内，数位上不同的数字不超过k个的数字的总和，个人感觉可以做一个数位DP再加上状态压缩应该可以做，不过写起来会很麻烦。。。
在我的干扰下，峰神又成功的掉了8分。。。
day 1
一大早坐车去国际博览中心，装作参加了cncc的样子。。。
开场杭电居然组织了跳街舞，感觉有点怪。。。之后看了最后一个小时的前15名滚榜，看最后松松松冲到第五，以及真神最后一分钟被最后一发提交挤到第6还是很有趣的。。。
感觉自己应该是铜牌，结果宣读铜牌的时候居然没有我的名字。。。才发现原来还是个银牌，还能混个上台领奖的机会。
最后出排名的时候，发现张地主居然只比我高4、5名，惊了
真神终于把挂着的一堆狗牌分了出去，每人一张，上台领奖，于是我就成了zls的小号，蹭到了前10名的领奖台orz
后来听说那天午饭被推迟了，不知道是不是真的，我领完奖就偷偷跑出去找大肠玩了。。。
后记
打过一次之后感觉ccsp简直就是强行把比赛缩到一天，感觉这5道题哪怕是分成两天，第一天1、2、4题，第二天3、5题，大家的体验都会好不少。不然大部分人根本不会浪费时间去看E，同时必须在调C和写D之间做出选择，而且连续12个小时的赛制也真的是有点累，提前体验996吗？
这次的E也是真的硬核，除去题面还直接丢了一堆英文课件和论文过来，这题能做？（逃
杭电唯一能吐槽的地方就是，给了两瓶矿泉水就想让选手自己泡茶和冲咖啡。。。不知道有没有人真的试着这样做了。。。
最后，红轴写代码还是挺舒服的，写了一天之后觉得体验极佳。
还有，杭电的橘子真好吃啊，香蕉放在酒店忘了拿了QAQ
