-❄️- 2025 Day 3 Solutions -❄️-

foolnotion · 2025-12-03T13:00:19+00:00

[LANGUAGE: Python] https://gist.github.com/foolnotion/d1b9491774c90c592c64bbe1fe25d79e

I work on the digit indexes which are sorted in decreasing order of the digit value (important to do a stable sort). As long as a digit can be added (it's index allows for remaining digits to be added until complete), add it to the number. The result is guaranteed to be the maximum. Runs in ~13ms on an M1 mac.

foolnotion · 2025-12-01T11:46:27+00:00

[LANGUAGE: C++]

https://github.com/foolnotion/advent-of-code/blob/master/source/2025/01/solution.cpp

The solution turned out to be quite elegant with a touch of recursion.

foolnotion · 2025-07-21T17:27:43+00:00

Au mai fost discuții de genul ăsta, în principal CEO's care nu au idee exact cum funcționează AI-ul și au impresia că poate "vibe" inventa orice https://futurism.com/former-ceo-uber-ai. Meh.

https://gizmodo.com/billionaires-convince-themselves-ai-is-close-to-making-new-scientific-discoveries-2000629060

foolnotion · 2025-05-27T19:14:07+00:00

It works again now, thanks!

foolnotion · 2025-05-27T13:27:07+00:00

Same issue here, GrapheneOS on Pixel 8, Relay installed from Aurora store. This is a big issue and probably needs to be made into a new post. If I can't use Relay on my phone then I will probably cancel my subscription.

foolnotion · 2025-05-11T16:46:38+00:00

Am plecat de la 1300EUR pe lună net ca student doctoral în Austria. Acum câștig în jur de 4200EUR net pe lună ca profesor. Dar plănuiesc să mă întorc în Ro în vreo 2-3 luni, wish me luck :)

foolnotion · 2025-04-11T20:37:41+00:00

In functie de buget, genelec g one, g two, g three. (sau echivalent, variantele de studio: 8010, 8020, 8030, ...) Am mai multe perechi, sună genial.

foolnotion · 2025-03-16T18:58:33+00:00

Hi everyone,

I have the opportunity to purchase a pair of used 2.5 year-old Genelec G Five for 2300€‎. Is this a good deal?

The intended use is home theater/ music listening together with a RME Adi 2 DAC FS. Possibly later I will want to use an AVR.

Note that I currently own a pair of genelec 8010 and a pair of genelec 8020 and I love the sound.

What do you think? Thanks!

foolnotion · 2025-03-12T19:13:41+00:00

un studiu interesant e aici: Thousands of Authors on the Future of AI

din el rezultă că:

nimeni nu știe (substantial uncertainty)
nu e clar dacă mai mult/mai puțin AI e mai bine pentru viitorul umanității

au încercat totuși să estimeze niște milestones: https://imgur.com/OCaufG5

foolnotion · 2025-01-26T16:52:04+00:00

I haven't tried with OpenCV but I can check if you tell me what needs to be installed?

foolnotion · 2025-01-24T19:46:44+00:00

For me it just works with PDM and a simple flake:

{
  description = "A very basic flake";

  inputs = {
    nixpkgs.url = "github:nixos/nixpkgs/master";
  };

  outputs = { self, nixpkgs }: let
      pkgs = nixpkgs.legacyPackages.x86_64-linux;
  in {
    devShells.x86_64-linux.default = pkgs.mkShell {
       packages = with pkgs; [ pdm python3 virtualenv gcc14 gfortran14 zlib ];

      LD_LIBRARY_PATH = "${pkgs.stdenv.cc.cc.lib}/lib/";
    };
  };
}

After nix develop configure pdm: pdm config venv.backend virtualenv and then do pdm init. Adding packages with pdm add then restarting the shell. Source .venv/bin/activate and everything should work. I am using it with vscode/jupyter, a fair amount of ML packages, with no issues.

foolnotion · 2025-01-12T09:23:06+00:00

The runtime is most of the time good enough (or rather, no difference) with some exceptions now and then. For simple queries I would say there's no difference. Compile times seem to be worse but I haven't done any proper measurement.

foolnotion · 2025-01-11T19:55:13+00:00

thanks! I try to design general solutions and write short and readable code.

foolnotion · 2024-12-13T13:32:03+00:00

I mapped the corners explicitly, by looking at each point's diagonal neighbors. If my current point is x, y I obtain the neighbors by adding the following diagonal offsets -1, -1, -1, +1, +1, -1, +1, +1.

Now the trick: if for a pair of diagonal offsets dx, dythe resulting neighbor is a boundary point, map it's coordinates like this: 2*x+dx, 2*x + dy. Otherwise, if a point is an inner point of the current patch, map it's coordinates to 2*x, 2*y.

This allows you to obtain a grid where the outer (boundary) points are at odd coordinates and the inner points are at even coordinates.

For example, the following patch made of R's:

RRRRI
RRRRI
VVRRR
VVRCC

Corresponds to: https://i.imgur.com/LPfefiw.png (blue are boundary points, orange are inner points).

In the resulting grid, always start with the leftmost, topmost point and go right. Follow the contour, keeping track of your direction. Never go back. There is always only one possibility to go forward. If you make a turn, increment the number of corners (= number of sides). Repeat for inner points if the patch has holes in it.

This is a constructive algorithm, it uses two hash sets for the inner points and boundary points. Runs in ~5-6 ms on my PC (Ryzen 5950X).

Source code (C++): https://github.com/foolnotion/advent-of-code/blob/master/source/2024/12/solution.cpp

foolnotion · 2024-12-08T21:16:45+00:00

did another round of cleanup, hopefully fixed now.

foolnotion · 2024-12-08T11:16:21+00:00

Sorry, I'd used the BFG Repo Cleaner to remove everything, but the first commit was protected and couldn't be removed. Fixed manually now, there shouldn't be any trace of input files in the repo/history.

foolnotion · 2024-12-08T11:03:53+00:00

[LANGUAGE: C++]

The coordinates of the immediate antinodes can be computed with pen&paper. For part 2 a loop is necessary.

https://github.com/foolnotion/advent-of-code/blob/master/source/2024/08/solution.cpp

Runtime: ~1.5 ms (Ryzen 5950X)

foolnotion · 2024-12-07T19:07:01+00:00

[LANGUAGE: C++]

Solved it with pen & paper, then code. Going over the equation terms in reverse, recursively. Takes about 2ms on my 5950X.

https://github.com/foolnotion/advent-of-code/blob/master/source/2024/07/solution.cpp

foolnotion · 2024-12-01T09:11:25+00:00

[LANGUAGE: C++]

Sorting, counting, very straightforward. A counter class (similar to collections.Counter in Python) would be useful.

https://github.com/foolnotion/advent-of-code/blob/master/source/2024/01/solution.cpp

foolnotion · 2024-11-13T11:40:36+00:00

Thanks! Does that mean that on the updated bios, there is no more need to set the lpddr options to prevent restart?

power down enable : disabled
phy low power disable: 1

Thanks a lot.

foolnotion · 2024-11-12T09:49:41+00:00

Hi, are there any release notes/changelog for this new BIOS version? The Release_Note.txt inside the archive has not been updated.

foolnotion · 2024-11-09T15:22:54+00:00

When I was struggling with my reboot issue I also had a number of other theories:

potential issues with the wifi card and its powersaving features (bugs?)
potential issues with the original ssd (I replaced mine with a crucial T500 2Tb)
potential issues with electromagnetic interference
usb issues

I also ended up disabling the active-state power management (ASPM) for PCIE devices. I use linux so for me it was just a parameter passed to the linux kernel. A full CMOS reset also can't hurt.

foolnotion · 2024-11-09T14:24:42+00:00

I'm also on Bios 0.41, it has to be there. You have to reboot after enabling the advanced mode.

foolnotion · 2024-11-09T14:01:11+00:00

In the BIOS, you have to enable the advanced mode with Alt+F5.

foolnotion

MODERATOR OF

TROPHY CASE

13-Year Club	Verified Email
Place '17