HNOI2019游记

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)看到的第一眼连暴力都不会打,但后来看着看着突然就想到可以用

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

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

[20+0+10 ]

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

原文地址:https://www.cnblogs.com/lyh0313Blog/p/10662070.html