THUSC 2018 滚粗记
Posted pickupwin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了THUSC 2018 滚粗记相关的知识,希望对你有一定的参考价值。
day0
报到
火车倒地铁,到五道口
再走到酒店,好累
一点多还没吃午饭
路边德克士解决
(周围吃饭的地方真少,有个巴黎贝甜可以吃早点)
走到东主楼
报到,发牌牌
领衣服,无耻得要了最大号
试机
linux真不好用
复习快捷键
ctrl+alt+T 呼出命令行
别的我也不会啊
命令
cd
g++ a.cpp -o a
./a < a.in > a.out
试了几个编辑器
还是VSCode好
就是tab太假经常得自己敲
……
看题
不会啊
经过同学指点才会70pts
day1
早起坐车
等了半个多小时
才进机房
做题
琢磨T1
大约1h没什么结果
暴力水点分算了
看T2
圆形展开是两次重复
容斥?圆排列?
不对啊
ACAuto跑一跑,好像有点分
T3
真难玩
有GalGame
蒟蒻我只能玩出BE
下午开幕式很妙啊
吴老师真有精神
二教好远
day2
进机房开机
进了Windows
GG
换机子
似乎还要现下载?
耽误了一段时间在开始做
T1一下子看出一个化到点权的做法
很线性规划
想化成网络流
约1.5h,失败
写个贪心爆了零
只好看T2
树形DP
链的情况是许多一次式的积
好像可以分治NTT
没写过啊
水掉N^2的分看T3
只会一个点
试了几种水法全GG了
回去写T2,这时还有接近两个小时
NTT写跪了
有几个地方没取模
pow写错
我的NTT还有一倍的噪声
最后几分钟才调出来
这时是在延时,网站上不去了
和N^2的代码合并一下
再交
晚了一点提交无效了GG
下午讲题
不会啊
同学进了面试,有电话
蒟蒻我哪有啊
day3
订车票回家啦
(回去还要期末考试呢,尽力吧)
总结
水平低下
相对少见一点的算法就不熟
还得再练
以上是关于THUSC 2018 滚粗记的主要内容,如果未能解决你的问题,请参考以下文章