CSP2020 游记

普及组

先顺序浏览一下题目，发现t1不是字符串，心里想着忘复习KMP和hash了，到了t3才发现原来要考栈……t2扫了一眼没思路，t4看着能spfa。

t1: 类似快速幂很快搞定

t2: 突然发现好像平衡树，同时发现忘了set怎么写了……一不小心看到数据范围小于等于600，就想到建一棵权值线段树吧。

不得不说这笔记本也有点儿太难用了吧……Ctrl键居然不在最左下角特别反人类，移动键小得摁也摁不住，最气人的是似乎触屏有些太灵敏，光标总是莫名其妙乱窜，打着打着就离家出走了 (︶︿︶) 更气人的是打到一半电脑莫名其妙自动关机，代码于是不翼而飞……

（盗图 from HKH巨佬）

t2还算顺利，很快大样例也过了

t4 看见t4比较简洁，于是先写t4.看见像是dp，灵光一闪推出了式子，码了码居然大样例也过了。时间还比较宽裕，刚刚两个小时，于是上了厕所，吃块老师“开过光”的巧克力开始想t3

想了大概半个小时，大概想出了100%数据能过的解法，但并不确定正确性，过了小样例，绝望地发现大样例似乎特别水……

然后又从头读了遍题，检查了下代码，时间还是挺宽裕的

然而，中午吃饭想着想着发现不对劲，好像忘了加记忆化……

洛谷上一测，发现t4没开long long……

期望得分：100+100+50+90=340

提高组

看到日期又是个大模拟就手脚冰凉，本来对日期的发憷，根本搁到不清>_<

但是毕竟人家是t1嘛，做不出来总觉得太亏了，于是写了2个多小时的t1，但是大样例都过不了（一开始是多了点儿行末空格，fc出了问题浪费了好多时间）

只好恋恋不舍地看t2，很快就写完了不知道是正解还是暴力的代码，大样例过得倒是挺快

一看t3，心里特别激动，这不就是个线段树模板2嘛，赶紧先兴冲冲的打完t4暴力，结果才发现t3好像复杂度过不去，想着线段树有可能还调不出来，于是就又打了个暴力

写完这些重新开始干t1，但是快到点了还是漏洞百出，特别绝望，还有2分钟的时候才手忙脚乱~~万念俱灰~~地建文件夹，走出考场的时候感觉爆零都是有可能的

回来看了下数据，发现t2本来写的是正解，但是用的cin直接退化成和暴力一个等级的

更悲催的是t4的文件夹建错了！！！"snakes"&"snake";

期望得分：10+70+25+0=105

出成绩日

emm……普及组一看成绩傻眼了，才100+60+30+90=280，在一看代码，t2线段树建错了，（0,600）-> （1,600），于是40分就这样没了

更气人的是，正准备改t3，记忆化完还有Wa的，一眼瞅见有个赋值写的“==”，改完就A了

于是本来稳稳的rank1（~~甚至是AK的机会~~）就这样擦肩而过了

提高组好像出题人还算良心，数据比较水：20+80+35=135

又听说t3写线段树能拿70分……

这次挂分总计：40+70+10+20+15+35=190(~~无语~~)

Summary

• 开权值线段树看范围&空间
  

• 能用快读、scanf不用cin
  

• 交题前检查文件名以及freopen
  

• 开long long ！！！！！！！！
  

• 结束前每道题静态查错