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 !!!!!!!!
-
结束前每道题静态查错