1. 程式人生 > >THUSC 2018 滾粗記

THUSC 2018 滾粗記

水平 linu thusc -o 等了 也不會 考試 linux 自己

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 滾粗記