CSP-S2019游记

Day 0

今年是第二年参加noip啊不csp(好像哪个都不对的样子),去年考前还在疯狂地打模板,今年只是看了看不太熟的割边,然后就开始颓废了。

很神奇的是竟然在进校门的时候遇到了舍友

Day 1

T1傻逼题,5分钟过了

T2是个普通的树形DP,把链上的情况直接推过到树上就行了。写完测大样例的时候爆栈了,也没管。

写T3的时候还有接近3个小时,我当时的内心十分激动(D1能到280吗?),读完题后,感觉好像可做的样子。

花了30分钟写了个假做法,一测样例,WA了。

花30分钟调试,发现理解错题意了,自闭。

20分钟后:贪心好像可以?

20分钟后:贪心不对,开始想暴力,发现好像有60分的样子?

20分钟后:好像有30分的样子?

又20分钟后:艹!不做了!打(n!)暴力!

考完试发现大家的得分好像都一样,除了有些人T1没开(unsigned long long)都是(100+100+10)的样子,还好我还有大众分qwq(不过今天的T3是个什么呀!!)

下午颓崩3颓到手机没电

晚上把T1、T2重新打了一遍,打算明天在洛谷测测

Day 2

早晨在洛谷测了前两题,和预期的一样,但是发现竟然有好多人A了T3(您们除了rqy都是浙江的吧)

考场上看到T1的第一眼:网络流??(一个网络流学傻了的患者)

看到求方案数后意识到是DP,花好长时间推了个转移方程,结果算错复杂度了,以为过不了,直接写的暴力(我TM是傻逼吧)

T2:写了个(O(n^3))的转移方程,加个优化就(O(n^2))了,然后就不会了,猜测可能要贪心,但是不会贪qwq

T3:好像比D1T3简单?

暴力求重心(忍不住吐槽:这是什么重心啊,定义是可以随便改的吗?)获得了(30)分的暴力分

考试结束前30分钟想打链但是打错了

最终预计得分:(100+100+10+32+64+30)

洛谷自测:(100+100+?+?+?+?)

实际得分:?

总体来说这次发挥并不太好,有一些能拿但是没拿到的分数,但是也没有太大的遗憾罢了

Day ?

文化课补课到自闭,中午没睡觉,给学弟们出了几道题造了造数据,顺便来更新一下游记

学军的自测分数下了,和预计一模一样,排名全省44,不算高,可能要退役了吧qwq

原文地址:https://www.cnblogs.com/happyLittleRabbit/p/11938860.html