-->

HNOI2019游记

2020-01-24 21:23发布

day -1

晚上老师让我们做了做\(ZJOI2019 day1\),简直傻了,这么难的吗!! 第一题暴力都不会打,第二题又是线段树!!第三题就只会个暴力。幸好过了一会,老师又说太难不考了,不然肯定会爆零。

day 0

早上\(9:00\)多,我们就出发去车站,唉,全县就只有我和朋友两个人去参加省选,后来,我们又转搭地铁和公交,\(4:00\)多才到酒店,晚上又对第二天的比赛感到焦虑,结果就没睡好。

day 1

早上\(7:00\)多,我们吃完早饭后,就直接去参加了比赛,\(T1\)竟然是计算几何!我完全傻眼,压根就不懂,作为初中生的我连向量,斜率都不会写,因此只能打个骗分,再看\(T2\),什么,可持久化\(KMP\)/\(AC自动机\)!!!本来想打个五十分的非持久化的,可是等我打完,已经只有一个小时了,结果却发现打错了!思路有漏洞!没办法,只能交个\(20\)分暴力了!
\(T3\),只能打暴力了,可是等我打完,却样例都不过,改了半天,到最后只能交个错误的暴力了!!唉,\(day1\)预计得分

\[0+20+0\]

反正是来旅游的!!
后来,老师说我只有\(30\)分,不过也行了,只要不爆零就行

day 2

早上基本和昨天基本一样。\(T1\)什么鬼??看了半天才想出一种暴力方案;\(T2\)看到的第一眼连暴力都不会打,但后来看着看着突然就想到可以用

\[\text{矩阵乘法+组合数!}\]

打暴力,于是就敲完了\(20\)分暴力;再看\(T3\),题面一眼扫过,还有浮点数!!于是就敲了个\(10\)分无浮点数暴力。打完后,我一看时间,还有\(30min\),我于是又开始检查\(T2\),这时我猛然发现,组合数打的是必\(T\)的暴力,于是赶紧打递推形式,可是乘法逆元忘了!!于是最后就只能爆零了!!\(day2\)预计得分

\[20+0+10\]

后来在车上时,我听到我\(day1\) 30分,\(day2\)30分,唉,反正是来旅游滚粗。

标签: