卸甲归田——回顾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⇒rank39⇒rank71rank27\Rightarrow rank39 \Rightarrow rank71rank27⇒rank39⇒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×10801920\times10801920×1080）

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

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

3：30来到第三题纪念品(souvenir)，第一眼的感觉动态规划，尝试写出状态转移方程，第一个错误的思路：状态压缩动态规划，设f[k][S]f[k][S]f[k][S]表示第kkk天手上的纪念品情况是SSS的最多金币数量，S={A1,A2,A3,A4⋯}S=\{A_1,A_2,A_3,A_4\cdots\}S={A1,A2,A3,A4⋯}，AxA_xAx表示第xxx种纪念品有AxA_xAx个，枚举所有的上一种情况TTT，然后算最大值f[k][S]=max⁡T{f[k−1][T]±∑A∈T,1≤x≤nAxpx}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∑Axpx}很显然，这个思路没有办法实现，状态并没有办法压缩，状态总数也太多，会超时，所以我果断转变思路。

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

dis>Ldis>L\qquaddis>L No
Lmod2=0L\;mod\;2 =0\qquadLmod2=0 Yes
Lmod2=1L\;mod\;2=1\qquadLmod2=1 No

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

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

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

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

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

卸甲归田——回顾CSP2019相关推荐

淡泊名利、心胸开阔，卸甲不归田，百岁老人范绪箕
昨日校友聚会,见到了著名的学者.院士,原南航和交大的老校长范绪箕,范老非常和蔼可亲,对待我们小辈也很有耐心,和师姐一起给范老敬酒时,问到我们导师的名字,居然还记得,而且记得我导师是从北航调过来的,记忆 ...
盖茨和李嘉诚双龙卸甲他们的区块链业务一个在链圈扶贫一个在币圈赚钱
来源:互链脉搏 3月13日,微软公司创始人比尔·盖茨宣布退出公司董事会,同时退出巴菲特旗下投资公司伯克希尔·哈撒韦董事会的职务,将把更多时间投入于慈善事业,其运营主体是比尔及梅琳达·盖茨基金会. 也是 ...
“福鼎一杯”：“一杯严选”与“茶人的栖息地”——见茶卸甲 | AiHi资讯
有个迷人的新词名为"见茶卸甲",出处想必许多人都知道,在此暂不详述,只是分享几则茶讯给茶友. "福鼎一杯"生态与"一杯严选"的茶品与&quo ...
新春思考：如何用区块链与投证保护“一杯严选”「见茶卸甲」级好茶
Ai&Hi资讯:TokenRise投证生态将联合"鲸确"精确资产管理与4COO全球运营官安全网络支持TEAx世界正茶链盟,保护那些令人心动的好茶. 猪年新春,应" ...
TokenRise的见茶卸甲@一杯严选六道一辉探访“茶人的栖息地@世科坊”
Ai&Hi资讯:猪年新春,应"茶人的栖息地@世科坊"创始人周总之邀,至沪上唯一清雅的水乡之地,新场镇品其新茶,这数年之访茶,六道一辉的心愿是为TEAx正茶链盟探访可称之为& ...
大厂围猎春招，年轻人却卸甲出逃
作者 | 谭丽平来源 | 盒饭财经(ID:daxiongfan) 史上最强互联网大厂校招季来袭. 应届生青麦明显感觉到,今年以来,大厂中产品运营类的岗位招聘变多了.搜了新闻才知道,腾讯运营岗,新增了 ...
《卸甲笔记》-PostgreSQL和Oracle的SQL差异分析之三：rownum和聚合函数
PostgreSQL是世界上功能最强大的开源数据库,在国内得到了越来越多机构和开发者的青睐和应用.随着PostgreSQL的应用越来越广泛,Oracle向PostgreSQL数据库的数据迁移需求也越来 ...
《卸甲笔记》-基础语法对比
以Oracle中sottt用户下的数据为例,PPAS 中scott用户下面的数据由Oracle迁移而来 1 查询emp表中的数据 Oracle [root@test03 ~]# su - oracle ...
五行塔怎么吃第五个_卸甲枭雄最新章节_章节目录第1541章真正的五行塔_小说下载/手机阅读_领域文学...
♂. 可是连续找到两幅秦岭的地图,这到底是什么意思? 古人为何留下这些地图,难道是那里有什么东西? 这么想着,秦渊却是将地图收起来,然后一脸严肃道:"这件事不准告诉任何人,知道吗?!&quo ...

卸甲归田——回顾CSP2019

卸甲归田——回顾CSP2019

8.16

初赛

复赛以前

11.15 复赛前一天

11.16 CSP2019-J复赛

赛后

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

AFO!!!

11.23更多后续更新

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

卸甲归田——回顾CSP2019相关推荐

最新文章

热门文章