卸甲归田——回顾CSP2019

卸甲归田——回顾CSP2019

---

马作的卢飞快，弓如霹雳弦惊。了却君王天下事，赢得生前身后名。可怜白发生！——辛弃疾

  俗话说得好：“养兵千日，用兵一时”，一眨眼一年就过去了，各路群雄再次擂起战鼓，燃起烽火，磨起刀枪。我等石门勇士怎能坐以待毙？“酒酣胸胆尚开张，鬓微霜，又何妨？会挽雕弓如满月，西北望，射天狼。”虽然年事已高，但心中那团火扑不灭，仍在烧$\cdots \cdots$

---

8.16

  CCF宣布NOIP死亡，CSP出生


  一切的一切，从这里开始$\cdots \cdots$

---

初赛

  不知是不小心报错了还是怎么的，这次竟然脱离了大部队，在家乡城市考初赛

  赛前一个星期，在洛谷有题从2011开始刷初赛题刷到了2018，考试当天上午刷完了2018年的初赛题，可是这几次刷的分数都不是很理想，在七八十分左右，没有以前那种八九十分的感觉了。

  考试期间毫无压力，只顾认真笔试。试卷的题型发生了改变，填空题全都没了，只剩选择和判断，难度总体降低。做题的时候碰上了烦人的递归，根本没有办法模拟，直接蒙答案，俗话说得好：“搏一搏，单车变摩托”，不会的就蒙，会的要保证全对，尽量获得最高分，拒绝“捡了芝麻丢了西瓜”。
  回到家估分89.5，实际成绩91，顺利过初赛，全肇庆第二，四会人的骄傲 竟然被比我高分的LJZ大佬嘲讽 吹爆了。。。太尴尬了

---

复赛以前

  我要抗议，LGH大神竟然放养初三 没有模拟赛，没想好怎么复习，只能看看别人大佬怎么复习，然后自己在洛谷上找一些难题做，最开始那一周，没做出来多少题，自己太菜，又不抓紧时间做题。。。 感觉复赛有点虚。后来就开始有计划了：重点练习普及\提高- 和 普及+\提高 的题目，突破自己的弱项，而且也有了一个目标：300。然而情况还是不容乐观，深切感受到“少壮不努力，老大徒伤悲”，看着自己 普及- 的题刷得比普及\提高- 和 普及+\提高 的题目总数还多，真是心酸和懊悔。没有办法，一步一个脚印，哪怕举步维艰，也要奋力前行。。。（有模拟赛是多么幸福的事情啊）

  Coding的感觉终于慢慢上来了，通过普及\提高- 和 普及+\提高 的题目总数也终于比通过 普及- 的题目数多了，我开始做NOIP原题，主要尝试攻克T3、T4，并且顺便复习一些比较常用的算法，开拓了一下自己的思维，两天一道题（即2h一道题）的速度稳定下来，心里踏实很多。。。

  考前一周莫名感冒了，成绩又直线下降（$rank27\Rightarrow rank39\Rightarrow rank71$），感觉自己快hold不住场面了，但是还是顽强地坚持了下来。（身体是革命的本钱。。。）

---

11.15 复赛前一天

  晚自习的时候向班主任请假，跑到机房开始为第二天的复赛做最后的准备。临考前就不做新题了，回顾了以前做过的一些题，写了一下题解，重温了一遍思路，时间过得很快，一下子就十点了，被迫回去睡觉。。。

  我和LHP，HWS两位大佬收拾被子到209入住，至于LJZ和FXJ这两个巨佬早就已经和CZY,LAH,MHX这些大神去广州入住了，终于能看到他们AK了 。这天晚上神奇的事情发生了！10点多的时候，生活老师找不到HWS，我和LHP跑去操场，又跑去教学楼都没见他，最后还把LGH请回来了。。。11点多的时候，才发现他在一楼宿舍洗完澡，真是虚惊一场。。。 我被迫 很晚才睡，周围有一股凉意，像是寒剑冰弓放在我的床上，像是穿了一件结了霜的铠甲。。。

---

11.16 CSP2019-J复赛

  6：10才起床，收拾完东西之后就出发去机房了，学校没有早餐提供，只好饿着肚子对着电脑。最后时刻，打打板子，把全部的算法、STL使用方法都复习一遍，又看了看上一年的总结，持有一个良好的比赛策略。9：30大巴来了，我和LHP，HWS买完“补给”和自己的早餐 （感觉自己钱了别人好多钱。。。） ，最后登上大巴，出发前往广州六中。在车上睡了一个小时左右，10：40左右就到广州六中了 （比广州二中low。。。） 我们在附近的餐馆吃了午饭。刚吃完早餐就吃午饭，我的肚子装不下了。。。然后又发现自己还是有一点感冒。。。感觉这次要凉。。。客观条件比上一年差多了。。。 紧接着就开始休息，从12：30左右休息到1：30左右，LGH最后一次发表激昂感慨的演讲，鼓舞士气 提醒我们不要犯低级错误，2：00左右大家都去到考试的地点待命了。

  时间一点一点的过去，硝烟味越来越浓，只感觉到仿佛有千军万马，戴盔束甲，强弓利刃，随时都会发起勇猛的冲锋。考场周围人越来越多，我竟也遇到许久未见的挚友，他上一年没有过初赛，今年终于发挥他的真实水平进入决赛 （石门大军与华英战队的差距。。。） ，我跟他闲聊了一会儿就快2：30了，比赛要开始了，朋友归朋友，在这里也只能是对手。。。

  2：24我找到自己的座位坐下了，我闭着双眼，回顾着一些注意事项，遵守老规矩：绝不碰鼠标键盘。监考员发出打开《考生注意事项》的指令，我便打开文档，边听监考员讲，边看上面的文字，规则没有什么变动，但是个人txt的内容有一点改动，还说要每15分钟保存一次程序，在Dev-C++里“菜单栏”->“工具”->“编辑器选项”->“自动保存”可以自动保存，就不用手动保存了。
监考员讲完《注意事项》后就宣读《考场纪律》，紧接着比赛就开始了。

  2：30监考员宣读试题解压密码：=zhu1YI1JIAN1cha6 好像是这样，忘得差不多了，反正是“注意检查”，上一年是“改革开放40年”，每年复赛的解压密码都是最大的彩蛋 ，要好好品读其中深意 。不知是不是没打过模拟赛的原因，心里总有一些慌张，手法没上一年那么娴熟了，建个文件夹花了我一小会儿时间，然后我就打开试题和Dev-C++开始干活了。（话说六中的电脑分辨率真让人难受，我强迫症犯将分辨率调到了舒适的$1920\times 1080$）

  2：36第一题数字游戏(number)，我用cin读入字符串，一个循环判断计数就可以完成这道题了，用时5分钟，后面测了全部样例，都过了才放心进入下一题，总用时10分钟。

  2：47我开始做第二题公交换乘(transfer)，一眼看到那华丽的公式，我还以为CCF要搞事情，以为今年T2是dp。再仔细读读题，不难发现是模拟，我在草稿纸上将所有条件列出来，避免疏漏题目中的小细节，然后开始写代码，挺麻烦的，要理清思路，想好总体架构再敲键盘，这种题耐心一点、细心一点就可以过的了。这一次敲的有点久，因为样例过不去，后来发现自己在车票使用这边搞错了，把一些本来能用的票丢掉了，然后立刻改正，查错用时10分钟，太久了。。。改回来后，发现自己大样例超时，心里开始慌张，幸好一会儿就想到了优化方案，把过时的票全部删掉，不再进行无意义的额外枚举，减少程序运行用时，终于改好了。

  3：30来到第三题纪念品(souvenir)，第一眼的感觉动态规划，尝试写出状态转移方程，第一个错误的思路：状态压缩动态规划，设$f[k][S]$表示第$k$天手上的纪念品情况是$S$的最多金币数量， S = { A 1 , A 2 , A 3 , A 4 ⋯   } S=\{A_1,A_2,A_3,A_4\cdots\} S={A1​,A2​,A3​,A4​⋯}，$A_x$表示第$x$种纪念品有$A_x$个，枚举所有的上一种情况$T$，然后算最大值 f [ k ] [ S ] = max ⁡ T { f [ k − 1 ] [ T ] ± ∑ A ∈ T , 1 ≤ x ≤ n A x p x } f[k][S]=\max_{T} \{ f[k-1][T]\pm\sum_{A\in T,1\leq x\leq n} A_xp_x \} f[k][S]=Tmax​{f[k−1][T]±A∈T,1≤x≤n∑​Ax​px​}很显然，这个思路没有办法实现，状态并没有办法压缩，状态总数也太多，会超时，所以我果断转变思路。

  3：45我跳过T3看T4零件加工(work)，是一道图论的题，我开始在草稿纸上找规律，发现好像跟点1到其他点的距离有关，还有$L$的奇偶性有关，验证了几次竟得出这般结论：

1. $dis>L$ No
2. $Lmod2=0$ Yes
3. $Lmod2=1$ No

后来过不了第二个样例，我就开始灰心了，先打了一个dfs暴力，目测可骗分50，然后又开始想正解，后来考虑到是否与环有关，然后想了一堆东西，经过验证，被全部推翻。。。

  4：45我回过头看T3，画了好几个表格，然后又想了其他乱七八糟的式子，三维的，四维的，最后发现推不出来，然后我在想着有没有可能就是贪心，或是动态规划加贪心优化呢？我开始用贪心的做法，总体思路就是：对比每天的价格，如果后面几天的单价飙升的话，就用最便宜的价格买进所有纪念品，存到单价最高那一天全部出售。这一个思路虽然是错误的，但是可以过$n=1$的数据，然后再骗一个$T=1$的分，人品好的话可以骗25分，人品不好也会有10分。我放弃了T3。。。

  5：17我申请去了个厕所，企图以水唤醒我的灵感之泉 ，让自己的攻击力加倍，再获得被动技能“穿甲” ，搞掉T4，结果并没有什么卵用 很可惜还是想不出正解，我还特意多要了一张草稿纸，企图大干一场，结果又没有什么卵用 但没办法，终究还是太菜了，我这一折腾就搞了半个小时。。。

  5：47监考老师提醒距离退役还有13分钟 比赛快结束了，我才慌忙检查自己的文件，确保文件名正确，程序运行正确，文件目录正确，文件输出正确。最后竟发现自己T2的调试语句忘删了，我*，这**差点爆零啊！ 赶紧改回来，真是吓死人了。。。

  6：00比赛结束，我带着遗憾的心情走出考场，最后竟没能实现300梦，只好含恨退役了。眼前的六中华灯初下，璀璨的明灯与漆黑的小道似乎依依不舍地向我们道别，门外车水马龙，世界依旧，这是一个时代的结束，一个王朝的落幕，一段生涯的句号。同时也是另一个时代，另一个王朝，另一段生涯的序幕。句号以后仍有华丽的故事未开始编写，我们之间只是暂别，OI，后会有期，明年再见$\cdots \cdots$

---

赛后

  看到T3的原型，我要吐血了，估计这次很多人A了T3，神tm 完全背包我*，我** 竟然没推出来，&@%*&!@#%!^#$ 当场自毙 。。。然后又看到T4正解最短路我************* 再次当场去世。。。一天去世两次，心想完了，看看能不能压线过一等吧。。。
  又发现一个彩蛋，对比2018和2019的题目，这两年的第一题都是超简单的字符串，第二题都是题面较长，细节较多的暴力模拟，第三题都是dp，第四题都是图论，都可以骗大量分数。。。
  正在写这一篇总结。。。2019.11.16，20:00——2019.11.17，01:00，2019.11.17，7:00——10:10（这周不做周末作业，周日测随便考 ）
  真心总结：客观条件上的确是出了一些问题，什么感冒 ，某大佬“失踪” 之类的挺烦人的。。。处理非技术性细节方面再次完美实现，不会让别人觉得你很业余，也不会白白浪费报名费用。虽说到时候证书也要钱 在比赛策略方面，自认为已经有所提升了，因为今次记得看了T3的数据范围，骗了T3的部分分，最好的比赛策略就是 “该拿的分都拿到，该骗的分也都骗光”，最起码尽力了。技术性处理方面，感到十分后悔，这个情况感觉自己白学了这么多年OI，归根到底就是题目做得不够多，做得不够难，根据这三年的经验，初一要做 普及-，普及\提高- 的题目，初二要做普及\提高-，普及+\提高 的题目，初三要做普及+\提高 ，提高+\省选- 的题目了，做题时也要掌握一类题，吃透一类题，多做不同题才能有提升，写写题解方便自己加深理解与掌握。可是我打字太慢了。。。 真的是你的付出与收获成正比，一分耕耘，一分收获的 （唉！） 。 要珍惜模拟赛，模拟赛有比赛的氛围，亲身体验后在考场上就轻松自如了。自己太菜了，要好好反省一下。。。

---

这一次不写打油诗了，还要复习周日测呢！

AFO!!!

---

11.23更多后续更新

  回到学校以后，等了几天，跑去机房自测。。。

  （哈！真是自取其辱） 听到LJZ$340$。。。我死了。。。
  迎来了一年一度的SMES体育艺术节，结果跑$100m$跑倒一。。。跑$4\times 100m$又跑倒一。。。yiu！没意思！考完CSP就这么晦气的咩。。。（不好意思，最近真的很晦气） 结果受到LGH大神的排挤与嫌弃。。。感觉一切都坏起来了。。。
  一眨眼体艺节竟这么过去了！看看自己的周日测成绩 （哈！真是自取其辱） woc！$rank145$！又跌了。。。

深刻感受到“逆水行舟，不进则退”。。。自己默默反省。。。面壁思过。。。卧薪尝胆。。。